функция эйлера же, ну
поподробней. я только про какую-то зета функцию слышал, но нихуя не объясняется
Решето Боратосфена.
а без перебора всех предыдущих?
Формулой, которую ещё не придумали. Я думаю тут больше нечего обсуждать
согласен, бамп
почему же. я всё согласовал
и чо по итогу ½?
Согласовал что?
Да, миллион дают за неё
да да, не страшно что незащищённая теорема, говорю же что согласовал всё с Перельманом
относительно быстро - никак.
медленно - хоть перебором
относительно быстро - никто не знает как*
быстрофикс, ибо невозможность алгоритма также не доказана
Вот всем бомбанёт, если нет.
Найти первое простое число. Если n == 1 то ответ ты уже нашел. Если нет, то ищешь следующее простое число. Продолжать до тех пор, пока не найдешь n-ое простое число. Следующий вопрос.
Ты конечно прав, но я думаю что он имеет ввиду не рекурсивную формулу вычисления простого числа
>Найти первое простое число
На него 4 претендента с разным уровнем пруфов, срач можно разводить на 10!!!!!!!! тредов.
Ну так вопрос надо ставить правильно. А то так вам 42 и получается.
гриша то по пуанкаре, друг-брат. топология, хуё моё
Хотя нет, три - 0, 1 и 2, 2-то точно простое.
а чего там тот дед по итогу, который на 15 страницах высрал доказательство?
За О(1) слабо?
Ок, 1 я еще могу понять хоть оно и не простое, но 0 то как там появился?
Заходим на https://prime-numbers.info/number/{n}th-prime
{n} заменить на нужное число.
Странный ты. Мы все тут люди образованные и придерживаемся общеустановленного определения простого числа. Так что первое просто число это 2, какие тут срачи. Или ты шизик-Рыбников, и отрицаешь самое популярное определение?
Но ведь Перельман хуйню доказал. Во-первых и так понятно, с хуя ли именно на трёх сфера должна быть не сферой? На 1-2 сфера, на 4-бск сфера, на 3 не сфера, ты там охуел что ли? Во-вторых он просто натянул метрику на сферу как гандон на посох, посчитал пару диффурчиков и всё, охуеть достижение. Решил бы лучше Навье-Стокса, вот тут уважуха была бы от поцанов.
>>236895132
не
21-1=1 (уже хуйня потому что 1 не является простым числом)
22-1=3
23-1=7(а 5 куда проебалось?!)
24-1=15(вообще не прорстое)
надо чтобы например n=4 (4й элемент последовательности простых чисел) и какая то формула которая даёт ответ 7. И с любым другим так же
вот как с формулой нахождения n-го члена арифмитической прогрессии
подожди немного. Через пару десятков лет добавят.
сука! так вот из-за кого видюху не купить
Дзета это сумма ряда, нихуя общего с этим вроде не имеет
Биткоины майнить.
генерировать ключи для RSA
Для этого железо нужно, а не числа, додик бля
кто-то пересмотел 3blue1brown
Ты шерлок
Че ты хуйню чешешь, пиздюк
Функция Эйлера F(n) — мультипликативная арифметическая функция, равная количеству натуральных чисел, меньших n и взаимно простых с ним.
типичное быдло. иди пивка с пацанами наебни
Эратосфена*
а вообще есть еще дохуя годных мат каналов на ютабе по типу
https://www.youtube.com/channel/UCtAIs1VCQrymlAnw3mGonhw
этот по химии но тоже интересный
https://www.youtube.com/watch?v=Y0HfmYBlF8g
нихуя ты хитрый пирожок. ещё может быть посчитать что нибудь? заказывай сразу, можешь не стесняться.
Разве нужна причина? Если бы в математике всё изучали только для прикладной цели, то мы бы не знали 80% от того что знаем сейчас. Имхо конечно.
Немца смотрю регулярно, классный чел
фашист
Зиг Хайль
Никакого более эффективного алгоритма чем "оценить сверху и запустить решето" неизвестно. Оценка сверху на простое это O(nlogn) по PNT, самое известное решето — это модифицированный wheel sieve оно за O(n/log log n) откуда наилучшая известная оценка — это O(n log n/ log log n). Никаких известных оценок снизу нету и даже близко не понятно как такое доказывать, в частности не доказано что не существует алгоритма за O(1).
>>236895713
Потому что размерности 3 и 4 для топологии сложные из-за отсутствия трюка Уитни и нормальной хирургии, неизвестно например есть ли хотя бы одна экзотическая гладкая структура на S^4, хотя подозревается что их континуум. Достижение Перельмана не в том что он "натянул метрику" а в том что придумал нетривиальную субкритическую (т.е. такую которая становится лучше при большем зуме) оценку на решения уравнения задающего поток Риччи (энтропия Перельмана).
мимо аспирант-математик
> Как вычислить n-ый элемент последовательности простых чисел?
Лол. Нашел где спросить. Сосачеру не по силам вычислить даже n-ый элемент натуральной последовательности.
Посмеялся, спасибо
Ану вычисли мне сотое простое число по этой формуле
Это как сказать, что не игра не оптимизирована, а железо хуевое.
И то и то важно
А как его вычислить?