| Choose g, a number whose multiplicative order modulo p is q. |
Выбор числа g такого, что его мультипликативный порядок по модулю p равен q. |
| Here the fundamental class is taken in homology with integer coefficients if the manifold is orientable, and in coefficients modulo 2, otherwise. |
Здесь фундаментальный класс берётся в гомологиях с целыми коэффициентами, если многообразие является ориентируемым, и коэффициентами по модулю 2 в противном случае. |
| If 2p + 1 is a safe prime, the multiplicative group of numbers modulo 2p + 1 has a subgroup of large prime order. |
Если 2p + 1 безопасное простое, мультипликативная группа чисел по модулю 2p + 1 имеет подгруппу высокого порядка. |
| More generally, it can be shown that a number of the form 3/n has a two-term expansion if and only if n has a factor congruent to 2 modulo 3, and requires three terms in any expansion otherwise. |
Можно показать, что число вида 3/n имеет разложение на две дроби в том и только в том случае, когда n имеет множитель, сравнимый с 2 по модулю 3, и требуется три дроби в остальных разложениях. |
| Hence it is unlikely that most of the prime factors of Np and Nq are the same, and it is quite likely that while computing eP, we will encounter some kP that is ∞ modulo p but not modulo q, or vice versa. |
Маловероятно, что большинство простых делителей Np и Nq совпадают, и вероятно, что при вычислении eP встретится некоторый k P = ∞ {\displaystyle kP=\infty} по модулю р, но не по модулю q, или наоборот. |