Пятница, 29.03.2024, 00:10
Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » По мотивам разных сайтов » Задачи с форума dxdy » простые числа
простые числа
rznuslДата: Воскресенье, 14.03.2010, 22:13 | Сообщение # 1
Admin
Группа: Заблокированные
Сообщений: 949
Репутация: 0
Статус: Offline
http://dxdy.ru/topic5395.html
Quote (незваный гость писал(а):)

evil
Решето Эратосфена? Медлено, но верно!

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,
Где доказательство, кроме как по таблице? У меня оно есть.

 
Форум » По мотивам разных сайтов » Задачи с форума dxdy » простые числа
  • Страница 1 из 1
  • 1
Поиск: