Пример решения лабораторной работы по криптологии - криптографии и дискретной математике дистанционным репетитором онлайн по скайпу и почте - Алексеем учителем
Задача сформулирована на главной странице блога репетитора Алексея
Цель работы:Изучение методов генерации простых чисел, используемых в системах шифрования с открытым ключем.
1.Проверить на простоту два произвольных целых числа, разрядностью не менее 5.
Решение задач по экономике, эконометрике, статистике и математике. Контрольные на заказ. Репетитор по математике и физике подготовит к ГИА, ЕГЭ 2012 - 2013. Репетитор Алексей Эдуардович - самый роскошный, лучший на свете - настоящий учитель! |
Вывод: число 23654 – не простое, число 2011 – простое.
1.2. Распределение простых чисел.
2.1. Задан интервал вида [х, x+L].
Вычислить количество П(х, L) простых чисел в интервале и сравнить с величиной L/ln(x).
При каких условиях П(x,L)/L близко к 1/ln(x)?
х=2000, L=500,
- количество простых чисел для деления: 5-15,
- количество оснований: 1-2.
IB MATH STUDIES (SL) two year program. Online DistanceTutor: Full IB Diploma. Помогу решить алгебру, геометрию, высшую математику. Задачи по физике, экономике. |
П(x,L)/L=64
L/ln(x)=65,7
2.2. Найти в заданном интервале все простые числа.
Пусть L(i) – разность между двумя соседними простыми числами.
Построить гистограмму для L(i).
Вычислить выборочное среднее Lсред. .
Сравнить с величиной ln(x), где х– середина интервала.
Интервал: (1000, 1000+300),
- количество простых чисел для деления: 5-20,
- количество оснований: 1-3.
Следующие 10 страниц - по запросу дистанционному репетитору по почте или Skype.
А ещё:
Автор курса и онлайн Репетитор поможет разобраться с учебником и задачником "Высшая математика в примерах и задачах" В. Д. Черненко
Конец второй части:
ОтветитьУдалить2.3. Для заданного набора чисел {k} оценить относительную погрешность формулы для k – го простого числа:
p(k)=k/ln(k), k={10, 15, 20, 30, 35}.
Ответ:
P(10)=10/ln(10)=4.34
P(15)=15/ln(15)=5.55
P(20)=20/ln(20)=6.89
P(30)=30/ln(30)=8.82
P(35)=35/ln(35)=10
репетитор-по-математике.рф