Предложите несколько формулировок задачи о вероятности "когда два случайно выбранных целых числа взаимно просты", сравните модель выбора, объясните различия в ответах и укажите, какая формулировка наиболее оправданна в контексте теории вероятностей

29 Окт в 09:28
5 +1
0
Ответы
1
Кратко — несколько естественных формулировок, их результаты и объяснение различий.
Формулировки и результаты
1) Ограниченное равновероятное взятие из {1,…,N}\{1,\dots,N\}{1,,N}.
Выбрать a,ba,ba,b независимо и равномерно в {1,…,N}\{1,\dots,N\}{1,,N} и положить вероятность как предел частоты при N→∞N\to\inftyN:
P=lim⁡N→∞1N2#{1≤a,b≤N:gcd⁡(a,b)=1}. P=\lim_{N\to\infty}\frac{1}{N^2}\#\{1\le a,b\le N:\gcd(a,b)=1\}.
P=Nlim N21 #{1a,bN:gcd(a,b)=1}.
Тогда
P=∏p prime(1−p−2)=1ζ(2)=6π2≈0.607927… P=\prod_{p\ \text{prime}}\bigl(1-p^{-2}\bigr)=\frac{1}{\zeta(2)}=\frac{6}{\pi^2}\approx 0.607927\ldots
P=p prime (1p2)=ζ(2)1 =π26 0.607927

2) Равновероятное взятие из симметричного интервала {−N,…,N}\{-N,\dots,N\}{N,,N} (ноль можно исключить или учитывать — вклад нулей ничтожно мал).
В пределах N→∞N\to\inftyN даёт тот же предел 1/ζ(2)1/\zeta(2)1/ζ(2).
3) Выбор по гармонической (проективно-пространственной) мере — Haar‑мера на профинитном компакте Z^\widehat{\mathbb Z}Z.
Это формулировка «выбрать целое число по всем модам одновременно»; она даёт точно тот же ответ ∏p(1−p−2)\prod_p(1-p^{-2})p (1p2). Она эквивалентна пределу по вычетам по модам через КНР.
4) Любая фиксированная распределённая модель на Z\mathbb ZZ (например, P(n)P(n)P(n) задаётся явно, не зависящая от NNN).
Тогда вероятность равна
P=∑a,b∈ZP(a)P(b)1gcd⁡(a,b)=1, P=\sum_{a,b\in\mathbb Z}P(a)P(b)\mathbf{1}_{\gcd(a,b)=1},
P=a,bZ P(a)P(b)1gcd(a,b)=1 ,
и она зависит от выбора PPP. Простой контрпример: если P(1)=1/2, P(2)=1/2P(1)=1/2,\ P(2)=1/2P(1)=1/2, P(2)=1/2, то
P(gcd⁡(a,b)=1)=1−(1/2)2=3/4, P(\gcd(a,b)=1)=1-(1/2)^2=3/4,
P(gcd(a,b)=1)=1(1/2)2=3/4,
что отличается от 6/π26/\pi^26/π2.
Почему ответы различаются
- Пространство целых чисел счётно бесконечно, поэтому «равновероятность на Z» без указания предельного процесса или меры не определена. Разные способы задания меры (пределы по интервалам, конкретное распределение, Haar‑мера на Z^\widehat{\mathbb Z}Z) дают разные числовые значения.
- Формулировка через предел равномерного выбора по интервалам (или эквивалентно Haar‑мера на профините) имеет дополнительную структуру: согласована с редукциями по модам и независимостью по простым благодаря теореме Китайской теории вычетов; поэтому при ней можно получить факторизацию по простым и Euler‑произведение ∏p(1−p−2)\prod_p(1-p^{-2})p (1p2).
Какая формулировка наиболее оправданна в теории вероятностей
- Наиболее канонична и обычно принимается формулировка «предел равномерного выбора на {1,…,N}\{1,\dots,N\}{1,,N} при N→∞N\to\inftyN» (или эквивалентно Haar‑мера на Z^\widehat{\mathbb Z}Z). Она естественна потому, что:
- инвариантна по сдвигам и согласована с редукциями по модам (КНР);
- приводит к независимости делимости по разным простым и к удобной факторизации через дзета‑функцию;
- даёт красивый и устойчивый ответ 1ζ(2)\frac{1}{\zeta(2)}ζ(2)1 .
29 Окт в 11:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир