| Choose g, a number whose multiplicative order modulo p is q. |
Выбор числа g такого, что его мультипликативный порядок по модулю p равен q. |
| Given such a clique, one can form a covering of space by cubes of side two whose centers have coordinates that, when taken modulo four, are vertices of the clique. |
Если такая клика задана, можно сформировать пространство кубов со стороной два, центры которых имеют координаты, которые, если брать по модулю четыре, являются вершинами клики. |
| The algorithm attempts to set up a congruence of squares modulo n (the integer to be factorized), which often leads to a factorization of n. |
Алгоритм пытается найти такие квадраты чисел, которые равны по модулю n {\displaystyle n} (факторизуемое число), что часто приводит к факторизации n {\displaystyle n}. |
| Therefore, if a counterexample to the Erdős-Straus conjecture exists, the smallest n forming a counterexample would have to be a prime number, and it can be further restricted to one of six infinite arithmetic progressions modulo 840. |
По этой причине наименьшее n {\displaystyle n} в контрпримере, если таковой существует, должно быть простым числом и должно быть сравнимо с членом одной из шести бесконечных арифметических прогрессий по модулю 840. |
| I.e., a matrix is invertible modulo 26 if and only if it is invertible both modulo 2 and modulo 13. |
Матрица обратима по модулю 26 тогда и только тогда, когда она обратима и по модулю 2 и по модулю 13. |