простые числа
простые числа
Вопрос:существует ли простая функция,распределяющая простые числа в натуральном ряду.
Последний раз редактировалось ivan-z 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
ivan-z писал(а):Source of the post
Вопрос:существует ли простая функция,распределяющая простые числа в натуральном ряду.
Насколько простая и насколько точно? В нулевом приближении и равномерная плотность распределения может сгодиться...
Последний раз редактировалось Andrew58 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
Что такое "функция, распределяющие числа"?ivan-z писал(а):Source of the post Вопрос:существует ли простая функция,распределяющая простые числа в натуральном ряду.
Вообще, берите Прахара или Титчмарша и читайте себе на здоровье.
Последний раз редактировалось Sonic86 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
Спасибо за ответ,но я имел ввиду элементарную функцию подобно y=ax+b,крторая задавала бы простые числа.О плотности распределения я слава Богу и так знаю.Просто я натолкнулся на примитивную функцию которая при соблюдении определённого условия даёт одни простые числа.Пока я проверил генерацию до миллиона,исключений нет.
Последний раз редактировалось ivan-z 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
Т.е у вас есть элементарная функция, которая дает точное значение миллиона простых чисел. Сомневаюсь! Какая?
Последний раз редактировалось vicvolf 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
ivan-z писал(а):Source of the post
Просто я натолкнулся на примитивную функцию которая при соблюдении определённого условия даёт одни простые числа.Пока я проверил генерацию до миллиона,исключений нет.
А это определённое условие не такое, случайно: "Все значения функции, не являющиеся простыми числами, отбрасываем"? (шутка)
И что означает "примитивную функцию"?
Из истории известны, например, квадратные трёхчлены Эйлера, которые достаточно плотно дают простые числа. Наверное, ещё какие-то функции известны (я мало читала по этому вопросу).
Но вот чтобы была такая элементарная функция, которая давала бы все простые числа уже до миллиона, это вряд ли. Я сомневаюсь пока не увижу такую функцию здесь.
На форуме dS давно уже видела сногсшибательные формулы генерации простых чисел.
Пока писала сообщение, впереди появился ещё один сомневающийся
Последний раз редактировалось omega 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
ivan-z писал(а):Source of the post
Просто я натолкнулся на примитивную функцию которая при соблюдении определённого условия даёт одни простые числа.
Давно известно, что функция , перечисляющая все простые числа в натуральном порядке, примитивно рекурсивна. Что в Вашем понимании есть примитивная функция?
Последний раз редактировалось bot 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
Простых таких функций нет (напр, легко доказать, что любой многочлен от одной переменной выдает сколь угодно много составных чисел). Добавление возведения в степень тоже ничего не меняет. В книге "Живые числа" есть несколько функций и алгоритмов, но они довольно сложные. Бывают и более странные (рекуррентная формула с использованием gcd). Есть формула Вешеневского, которая является формульной записью решета Эратосфена (поэтому толку от нее нет, я ее когда увидел - поржал).ivan-z писал(а):Source of the post Спасибо за ответ,но я имел ввиду элементарную функцию подобно y=ax+b,крторая задавала бы простые числа.
о! :blink: а можно посмотреть?ivan-z писал(а):Source of the post Просто я натолкнулся на примитивную функцию которая при соблюдении определённого условия даёт одни простые числа.Пока я проверил генерацию до миллиона,исключений нет.
Последний раз редактировалось Sonic86 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
число р=
является простым при x не равно 6yz-y-z
понятия не имею имеет ли какое-то значение то,что я написал,но теперь у вас есть возможность проверить.в любом случае спосибо за участие.
является простым при x не равно 6yz-y-z
понятия не имею имеет ли какое-то значение то,что я написал,но теперь у вас есть возможность проверить.в любом случае спосибо за участие.
Последний раз редактировалось ivan-z 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
простые числа
Кажется это просто решето Сундарама, 2-е решето после решета Эратосфена (корень не нужен), только коэффициент другой, просто подставляем и выделяем множители.
[url=http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%...%B0%D0%BC%D0%B0]http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%...%B0%D0%BC%D0%B0[/url]
т.е. какбе боян
[url=http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%...%B0%D0%BC%D0%B0]http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%...%B0%D0%BC%D0%B0[/url]
т.е. какбе боян
Последний раз редактировалось Sonic86 28 ноя 2019, 18:12, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Алгебра и теория чисел»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 16 гостей