Теорема о распределении простых чисел
Теорема о простых числах - это теорема из теории чисел. Простые числа распределены неравномерно по всему диапазону чисел. Теорема формализует идею о том, что вероятность попадания простого числа между 1 и заданным числом становится меньше по мере роста числа. Эта вероятность равна n/ln(n), где ln(n) - функция натурального логарифма. Это означает, что вероятность встретить простое число с 2n цифрами примерно в два раза меньше, чем с n цифрами. Например, среди целых положительных чисел, содержащих не более 1000 цифр, примерно одно из 2300 является простым (ln 101000 ≈ 2302,6), тогда как среди целых положительных чисел, содержащих не более 2000 цифр, примерно одно из 4600 является простым (ln 102000 ≈ 4605,2). Другими словами, средний промежуток между последовательными простыми числами среди первых N целых чисел составляет примерно ln(N).
Пятнадцатилетний Карл Фридрих Гаусс в 1793 году заподозрил, что существует связь между простыми числами и логарифмами. Адриен-Мари Лежандр также заподозрил такую связь в 1798 году. Жак Хадамар и Шарль-Жан де Ла Валле Пуссен доказали теорему о простых числах в 1896 году, более чем через столетие после Гаусса.
Вопросы и ответы
В: Что такое теорема простых чисел?
О: Теорема о простых числах - это теорема из теории чисел, которая объясняет, как простые числа распределяются по диапазону чисел.
В: Равномерно ли простые числа распределены по диапазону чисел?
О: Нет, простые числа не распределены равномерно по всему диапазону чисел.
В: Что формализует теорема о простых числах?
О: Теорема о простых числах формализует идею о том, что вероятность попадания простого числа между 1 и заданным числом становится меньше по мере роста числа.
В: Какова вероятность попадания простого числа между 1 и заданным числом?
О: Вероятность попадания простого числа между 1 и заданным числом равна примерно n/ln(n), где ln(n) - функция натурального логарифма.
В: Вероятность попадания в простое число с 2n цифрами больше, чем вероятность попадания в простое число с n цифрами?
О: Нет, вероятность попадания в простое число с 2n цифрами примерно в два раза меньше, чем с n цифрами.
В: Кто доказал теорему о простых числах?
О: Жак Хадамар и Шарль-Жан де Ла Валле Пуссен доказали теорему о простых числах в 1896 году, более чем через столетие после того, как Гаусс заподозрил связь между простыми числами и логарифмами в 1793 году.
В: Каков средний промежуток между последовательными простыми числами среди первых N целых чисел?
О: Средний промежуток между последовательными простыми числами среди первых N целых чисел приблизительно равен ln(N).