Методы факторизации натуральных чисел. Ишмухаметов Ш.Т. - 201 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

202
ряд Фибоначчи, 24
символ Лежандра, 24, 147
символы Лежандра и Якоби, 25
спаривание Вейля-Тейта, 97
сравнение по модулю, 9
сумма и произведение идеалов, 168
теорема Ферма Великая, 41
теорема Ферма малая, 13
теорема Лагранжа о порядке
элементов группы, 11
теорема Мертенса, 116
тест Люка—Лемера, 48
тест Поклингтона, 18
тест простоты AKS, 30
тест простоты Миллера–Рабина, 26
тест простоты Соловея–Штрассена,
28
факторизация методом Ферма, 51
факторизация с использованием
квадратичных форм, 74
факторизация с помощью
непрерывных дробей, 66
факторная база, 103
факторная база алгебраическая,
135
факторная база квадратичных
характеров, 135
факторная база рациональная , 135
формула Чебышева для π(x), 32
формула Эйлера, 37
формулы сложения и удвоения
точек эллиптической кривой,
83
функция Дикмана — де Брюина,
116
функция Эйлера ϕ(n), 27
числа Ферма, 45
числа Каннингама, 49
числа Кармайкла, 14, 49
числа Мерсенна, 47
числа гладкостепенные, 90
число Мерсенна, 47
число Мерсенна обобщенное , 49
число гладкое, 103
число простое, 9
число составное, 9
число точек эллиптической кривой,
85
эллиптическая кривая, 82
эллиптическая кривая
суперсингулярная, 86
уравнение Пелла, 70
                                                                         202

ряд Фибоначчи, 24                              83
символ Лежандра, 24, 147                 функция Дикмана — де Брюина,
символы Лежандра и Якоби, 25                   116
спаривание Вейля-Тейта, 97               функция Эйлера ϕ(n), 27
сравнение по модулю, 9                   числа Ферма, 45
сумма и произведение идеалов, 168        числа Каннингама, 49
теорема Ферма Великая, 41                числа Кармайкла, 14, 49
теорема Ферма малая, 13                  числа Мерсенна, 47
теорема    Лагранжа       о    порядке   числа гладкостепенные, 90
     элементов группы, 11                число Мерсенна, 47
теорема Мертенса, 116                    число Мерсенна обобщенное , 49
тест Люка—Лемера, 48                     число гладкое, 103
тест Поклингтона, 18                     число простое, 9
тест простоты AKS, 30                    число составное, 9
тест простоты Миллера–Рабина, 26         число точек эллиптической кривой,
тест простоты Соловея–Штрассена,               85
     28                                  эллиптическая кривая, 82
факторизация методом Ферма, 51           эллиптическая                кривая
факторизация   с    использованием             суперсингулярная, 86
     квадратичных форм, 74               уравнение Пелла, 70
факторизация        с         помощью
     непрерывных дробей, 66
факторная база, 103
факторная база алгебраическая,
     135
факторная    база       квадратичных
     характеров, 135
факторная база рациональная , 135
формула Чебышева для π(x), 32
формула Эйлера, 37
формулы сложения и удвоения
     точек эллиптической кривой,

Страницы