| A circular interval for F is a set of vertices of the form {va, va+1, ..., va+s} where a and s are integers and where subscripts are reduced modulo n. |
Цикловой интервал для F - это набор вершин вида {va, va+1, ..., va+s}, где a и s - целые числа, и где индекс берётся по модулю n. |
| I.e., a matrix is invertible modulo 26 if and only if it is invertible both modulo 2 and modulo 13. |
Матрица обратима по модулю 26 тогда и только тогда, когда она обратима и по модулю 2 и по модулю 13. |
| 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, или наоборот. |
| Integers modulo n Multiplicative group of integers modulo n Grantham, J. (1998). |
Сравнение по модулю Мультипликативная группа кольца вычетов Grantham, J. (1998). |
| In summary, this algorithm basically counts up e' by ones until e' reaches e, doing a multiply by b and the modulo operation each time it adds one (to ensure the results stay small). |
Таким образом, алгоритм основывается на подсчитывании n' до тех пор, пока n' не достигнет e и умножении на b по модулю m в каждом витке цикла (чтобы гарантировать, что результат будет маленьким). |