Теорема о распределении простых чисел

Теорема о простых числах - это теорема из теории чисел. Простые числа распределены неравномерно по всему диапазону чисел. Теорема формализует идею о том, что вероятность попадания простого числа между 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).

AlegsaOnline.com - 2020 / 2023 - License CC3