Какова вероятность р (х) того, что наугад взятое нечетное очень большое число, не превосходящее х, окажется простым?

20 Мар 2020 в 19:44
381 +1
1
Ответы
1

Вероятность того, что случайно выбранное нечетное число будет простым, можно оценить с использованием теоремы о распределении простых чисел. Эта теорема утверждает, что простые числа распределены приблизительно равномерно по множеству натуральных чисел.

Поэтому вероятность того, что случайно выбранное нечетное число, не превосходящее х, окажется простым, можно приближенно оценить как отношение количества простых чисел в интервале от 1 до х к общему числу нечетных чисел в интервале от 1 до х.

По формуле числа простых чисел в интервале от 1 до х можно оценить как x / log(x) (это следует из теоремы о распределении простых чисел).

Общее количество нечетных чисел в интервале от 1 до х равно [x/2], где [x/2] - это целая часть числа x/2.

Итак, вероятность р(х) того, что случайно выбранное нечетное число, не превосходящее х, окажется простым, можно приближенно оценить как:

p(x) ≈ (x / log(x)) / [x/2]

p(x) ≈ 2 / log(x)

Таким образом, вероятность того, что случайно выбранное нечетное число, не превосходящее х, окажется простым, приближенно равна 2 / log(x).

18 Апр 2024 в 16:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир