Аннотация:
Генерирование простых чисел Софии Жермен и других простых
чисел, обеспечивающих безопасность криптосистемы RSA, основано на использовании членов
праймориальных
последовательностей
m.p#k, m =
l,2,...,(pk+1-1).
Доказательство гипотезы Гольдбаха также
непосредственно связано с понятием праймориала. Закон распределения простых
чисел и другие фундаментальные понятия простых чисел исследуются с позиций
праймориала. В доказательстве великой теоремы Ферма используются простые числа
вида 4n + 1. Произведение только простых чисел такого вида делает
доказательство теоремы Ферма прозрачным и понятным. В приложении дается
геометрическая интерпретация
Содержание:
ТЕОРЕМА О РАЗЛОЖЕНИИ ЧЛЕНОВ ПРАЙМОРИАЛЬНЫХ
ПОСЛЕДОВАТЕЛЬНОСТЕЙ В СУММУ ДВУХ ПРОСТЫХ ЧИСЕЛ
(ЧАСТНЫЙ СЛУЧАЙ ГИПОТЕЗЫ ГОЛЬДБАХА)
ЗАКОН РАСПРЕДЕЛЕНИЯ ПРОСТЫХ ЧИСЕЛ
ПРИЛОЖЕНИЕ 1
ГЕНЕРИРОВАНИЕ БОЛЬШИХ ПРОСТЫХ ЧИСЕЛ
ВЫБОР ПРОСТЫХ ЧИСЕЛ р и q В КРИПТОСИСТЕМЕ RSA
[АЛГОРИТМ
ГЕНЕРИРОВАНИЯ ПРОСТЫХ ЧИСЕЛ СОФИ ЖЕРМЕН
ПРИЛОЖЕНИЕ
ПЛОТНОСТЬ РАСПРЕДЕЛЕНИЯ ПРОСТЫХ ЧИСЕЛ
В ГЕОМЕТРИЧЕСКИХ ПРОГРЕССИЯХ
ПОСЛЕДОВАТЕЛЬНОСТИ ПРАЙМОРИАЛЬНЫХ ЧИСЕЛ
ДОКАЗАТЕЛЬСТВО ГИПОТЕЗЫ ГОЛЬДБАХА
(общий случай)
ДОКАЗАТЕЛЬСТВО ВЕЛИКОЙ ТЕОРЕМЫ ФЕРМА
ПРИЛОЖЕНИЕ 1
ПРИЛОЖЕНИЕ 2
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
