Евклид и генерация простых чисел
HTML-код
- Опубликовано: 7 сен 2024
- Теорема евклида доказала, что невозможно создать список всех простых чисел. Но для многих людей его доказательство звучит как метод генерации других всё больших и больших простых чисел, но увы этот метод совершенно не работает.
Теорему Евклида не стоит путать с алгоритмом Евклида. Первая доказывает, что количество простых чисел не ограничено. Второй находит наибольший общий делитель двух чисел.
Было бы интересно послушать о том, какие существуют алгоритмы генерации "возможно простых чисел" и как происходит проверка простоты
Это было очень понятно, буквально 10 минут назад озадачился этим вопросом, и получил исчерпывающий ответ.
Спасибо, после вашего объяснения до меня дошло)))
Какая же тонкая тут логика) Мне минут 5-10 пришлось думать где я туплю, но всетаки понял.)
знал, но видео понравилось. Раньше приводил в пример "эксперемент мелькинсона" как "неправильный поспешный вывод". теперь этот тоже смогу
Можно же на заданном отрезке натурального ряда найти все простые числа.
Для этого есть решето Эратосфена. А чтобы найти зависимость между простым числом и его порядковым номером --- вот интересная задача !!!
Вы делаете хорошее дело, спасибо)
Володя красавец!
человек понимающий
Могли бы вы написать какое нибудь большое простое число и его порядковый номер это было бы интересно
Давненько не был на вашем канале. Хорошо выглядите)
Вы доказали, что теорема Эфклида не верна, так как произведение простых чисел увеличенное на 1 - это не простое число, а значит мы не смогли доказать то, что наш ряд простых чисел не является конечным!
нее, вы не поняли. найденные нами 59 и 509 (множители на которые разбилось наше непростое число 30031) - простые числа, которые не входят в ряд 2 3 5 7 11 13. Это, и только это и призвана доказать теорема евклида. Что есть еще простые числа, которые идут после любого ряда простых чисел и которые больше любого числа в этом ряду. Она не доказывает, что перемножение всех простых чисел и добавление единицы дает вам СЛЕДУЮЩЕЕ простое число. Да и чисто интуитивно - довольно абсурдно предположить такое, ведь перемножая все числа мы получаем число, несопостовимо большее, чем каждый из множителей.
спасибо за видео
"Может вы батюшка партийный?" ))
Спасибо! Помог проект сделать)))
😀😀😀
😂😂😂
😎😎😎
Гуд,спасибо!)
ну, 50% вероятность сгенерировать простое число - довольно неплохая вероятность, если учесть что вероятность найти простое число стремится к нулю, если диапазон поиска стремится к бесконечности
А можно представить простые и составные числа как слияние пространства и времени? Например простые числа это пространство, составные время. закономерность в искривлении самого процесса исчисления
Можно даже представить время трехмерным, если согласиться со мной, что время есть движение =)))
если обкуриться, то и не такое можно представить
Наберите в поисковике: "Закон расположения простых чисел найден".
6:50
2*3*5*7*11*13+1=30031
59*509=30031
(60-1)(510-1)=60*510-570+1
молодец, спасибо
Напишите пожалуйста вашу почту , очень хочу поделиться своими идеями относительно простых чисел
чето я не вкурил. как евклид доказал что +1 дает новое простое число, если это раз через раз получается?
+John Constantine Евклид доказал, что вы не можете сгенерировать завершённый список простых чисел. Он *не* доказал, что новое число будет простым (оно может разлагаться на другие простые, которые не входили в ваш список).
+Vladimir Mozhenkov разлагаться на другие простые... Хорошо. А как доказать что среди них не окажется, со временем, составных?
+John Constantine Я не понимаю о чём вы. Когда вы раскладываете на простые множетели, вы по определению раскладываете на простые.
+Vladimir Mozhenkov вот сейчас понял. Спсибо.
или только появляются новые множители из простых чисел? т.к. мы исключаем 1,2,3,5,7
А последовательность {p[n]} это последовательность рандомных простых чисел? Или такая, которая включает все числа между р_1 и р_n?
Это функция, выбирающая простые числа из заданной числовой последовательности n. Разумеется на выходе получим упорядоченную подпоследовательность, но только из простых чисел отобранных из n, идущих по возрастанию.
2 это простое число??? которое делиться на 1 и на само себя???? тогда еще 1 нужно добавить и 0 нужно добавить) а то картина не полная))))
Джон Куппер - это ты?)
Если убрать двойку в вычислениях , то простых чисел не было бы...
+
так нужен простой генератор простых чисел? так он у вас перед носом))))
а че проблема создать генератор простых чисел, я не пойму. че так сложно? или невозможно? даже майнинг придумали.... пипец блин... ну и цивилизация у нас))))
как это делать то ??? теорема эвклида не работает уже на 2*3*5*7*11*13+1=30031=59*509
можете попробывать от обратно) как получилось число 2? как получилось число 3??? как 7 получилось??? 13 как вышло?11 тоже как получилось? корень из этого числа!) верно? например корень из 3-х =примерно 1,7320508075688772935274463415059
но если возвести в квадрат то будет 3,0000000000000000000000000000001
а что такое перемножение? это сложение... вам нужно сложить 1,7320508075688772935274463415059 между собой 1 целый и 73сотых и сколько то там раз)))) просто? просто ) вот решайте)
корень из 13 =3,6055512754639892931192212674705 *3,6055512754639892931192212674705 но не равен 13 или будет 13.00000000000000000000000000000002923199761609733027250146837025
просто нужно сложить это число 3 целых 605 тысячных раз между собой)
3,6055512754639892931192212674705 + 3,6055512754639892931192212674705 +
3,6055512754639892931192212674705 +
60,55512754639892931192212674705 % от числа 3,6055512754639892931192212674705 = 13 будет)
2+3+5????
7,11
как то не убедил
Ну мужик, я вообще ни хрена не понимаю в матеше.
Походу ты профессор.
Но мне кажется это же очевидно что всех чисел бесконечность.....
А вот простое оно или сложное число я вообще не понимаю
Хотя геометрию знаю и люблю и черчение люблю, эти науки нужны.
А вот математика, ну не вся, а вот что ты там показывал , считаю как воду в ступе.
Давай же лучше примеры, например ящик яблок плюс еще и т.д.
Вот уж ты тогда получиш осязаемый результат.
Андрей, набери в поисковой строке: "Закон расположения простых чисел найден". Там всё понятно.
@@user-du7gn7xw7w а лучше вообще "Функция Римана, распределение простых чисел")))
Бл, чувак, побрейся. Это не борода..
Вроде ему идёт