rznusl | Дата: Воскресенье, 14.03.2010, 22:13 | Сообщение # 1 |
Admin
Группа: Заблокированные
Сообщений: 949
Репутация: 0
Статус: Offline
| http://dxdy.ru/topic5395.html Quote (незваный гость писал(а):) Решето Эратосфена? Медлено, но верно! Quote (maxal писал(а):) Проверку на простоту можно осуществлять алгоритмом Миллера-Рабина, готовая реализация на Pascal есть тут (вопрос 2.3.3.1). Эффективнее, но заметно сложнее! А существует ли электронная версия Решета Эрастофена? Например, для таблиц Эксель. iosif1
|
|
| |
yalo | Дата: Вторник, 27.07.2010, 15:51 | Сообщение # 2 |
Группа: Гости
| Числа Ферма – это простые числа вида , n – целое неотрицательное число Вот 5 истинно простых чисел Ферма, проверенных и доказанных: 3; 5; 17; 257; 65537. Число же F31=22147483648+1 особенное! Это было последнее число Ферма, в отношении которого математики надеялись, что оно окажется простым и которое (теоретически) могло бы быть проверено в ближайшие сто лет и на будущих компьютерах.
|
|
| |
Гость | Дата: Воскресенье, 10.10.2010, 17:38 | Сообщение # 3 |
Группа: Гости
| Это целое положительное число больше единицы, которое не делится без остатка ни на одно другое целое положительное число, кроме единицы и самого себя. Простые числа Мерсенна имеют вид 2p-1, где p - простое и p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11 213, 19 937, 21 701, 23 209, 44 497, 86 243, 110 503, 132 049, 216 091, 756 839, 859 433, 1 257 787, 1 398 269, 2 976 221, 3 021 377, 6 972 593, 13 466 917, 20 996 011, 24 036 583, 25 964 951, 30 402 457, 32 582 657 (44-е, открыто в 2006 г, имеет 9808358 цифр), 37 156 667 (45-е, открыто в 2008 г, имеет 11185272 цифры), 43 112 609 (46-е, открыто в 2008 г, имеет 12978189 цифр).
|
|
| |
Гость | Дата: Вторник, 12.10.2010, 13:55 | Сообщение # 4 |
Группа: Гости
| является ли единица простым числом? я искал и встречал разные мнения(раньше я думал что не простое и в википедии так написано) А в Фаранове при расмотрении решета Эратосфена в простые числа включается единица
|
|
| |
masculine | Дата: Четверг, 21.10.2010, 00:46 | Сообщение # 5 |
Группа: Гости
| Школьные учебники по математике говорят, что простое число - это отличное от единицы натуральноечисло, не делящееся ни на какие иные натуральные. Да и когда я училась в школе, в нашей таблице простых чисел единица отсутствовала. Увы.
|
|
| |
aleks1983 | Дата: Четверг, 05.04.2012, 18:02 | Сообщение # 6 |
Рядовой
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
| Ребята,очень важно Ваше мнение: http://forum.ixbt.com/topic.cgi?id=64:2128-2
|
|
| |
Петрович | Дата: Понедельник, 18.06.2012, 19:25 | Сообщение # 7 |
Рядовой
Группа: Пользователи
Сообщений: 2
Репутация: 0
Статус: Offline
| Число 1 простое! Но оно обладает свойством двойственности. Поэтому считать его лишено смысла. Например, до 11P! простых чисел 343=7/3 без единицы. Благодаря этому я доказал конечность простых чисел Ферма и указал начало алгоритма получения простых чисел и делителей F5 и F6.
|
|
| |
adminR | Дата: Пятница, 22.06.2012, 19:01 | Сообщение # 8 |
Генерал-полковник
Группа: Администраторы
Сообщений: 885
Репутация: 0
Статус: Offline
| Петрович, покажите теорию.
|
|
| |
Петрович | Дата: Пятница, 29.06.2012, 12:18 | Сообщение # 9 |
Рядовой
Группа: Пользователи
Сообщений: 2
Репутация: 0
Статус: Offline
| Великий Ферма ошибался, предполагая, что все его числа простые. Но Эйлер и Гаусс ошибались несравнимо больше , принимая числа Ферма за обычную математическую задачу. Могу только сказать , что скатерть Ветчинникова( расположение чисел Ферма на плоскости) и НАЧАЛО алгоритма факт. Естественно, ошибки исключены. Существует ли алгоритм полностью? Могу лишь предполагать. Работаю, правда медленно. Но для науки важнее другое. Числа Ферма могут объяснять многие явления в реальной действительности. Посмотрите обсуждение в Википедии.Добавлено (29.06.2012, 12:18) --------------------------------------------- yalo, yalo, Где доказательство, кроме как по таблице? У меня оно есть.
|
|
| |