close

Вход

Забыли?

вход по аккаунту

?

Рефераты по теории чисел

код для вставкиСкачать
Рефераты по теории чисел
1. Новое о системах счисления (уравновешанные, нега-позиционные, факториальные, смешанные,...).
2. Деление с остатком (арифметика гауссовых чисел).
3. Занимательные дроби (бесконечные цепные дроби, загадка Архимеда, загадка Григория XIII).
4. Пифагоровы треугольники.
5. Решение уравнений в целых числах (китайская теорема с остатком, уравнение Пелля).
6. Точки с целочисленными координатами.
7. Обобщение теоремы Вильсона.
8. Числа Кармайкла.
9. Критерий Клемента (простые числа-близнецы).
10. Критерий Люка.
11. Теорема Поклингтона.
12. Теорема Прота.
13. Числа Мерсенна. Совершенные числа.
14. Теорема Диемитко.
15. Метод Маурера.
16. Метод Полларда (критерий, алгоритм).
17. Функция Мебиуса, свойства.
18. Логарифмическое свойство и утверждение о.
19. Квадратичные вычеты и невычеты.
20. Символ Лежандра.
21. Обобщенная функция Эйлера. Теорема Эйлера.
22. Преставление чисел квадратичными формами.
23. Представление чисел в виде суммы двух квадратов и в виде .
24. Числа Фибоначчи.
25. Фареевы дроби.
26. Видоизменения решета Эратосфена.
27. Детерминированный алгоритм получения простых чисел.
28. Мультипликативные функции, свойства.
29. Распределение простых чисел.
30. Разложение числа "е" в цепную дробь.
31. Криптосистема RSA.
32. Криптосистема Эль Гамаля.
33. Электронная подпись.
34. Сложность арифметических операций с целыми числами. Алгоритм умножения Карацубы-Офмана.
35. Сложность алгоритма Евклида. Алгоритм обращения и нахождения НОД.
36. Сложность вычислений в кольце вычетов. Модульная арифметика. Метод Монтгомери.
37. Решение систем линейных уравнений в целых числах.
38. Псевдопростые числа.
39. Частные Ферма, Вильсона и другие.
40. Магические квадраты из простых чисел.
147
Документ
Категория
Математика
Просмотров
213
Размер файла
23 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа