Предложите несколько формулировок задачи о вероятности "когда два случайно выбранных целых числа взаимно просты", сравните модель выбора, объясните различия в ответах и укажите, какая формулировка наиболее оправданна в контексте теории вероятностей
Кратко — несколько естественных формулировок, их результаты и объяснение различий. Формулировки и результаты 1) Ограниченное равновероятное взятие из {1,…,N}\{1,\dots,N\}{1,…,N}. Выбрать a,ba,ba,b независимо и равномерно в {1,…,N}\{1,\dots,N\}{1,…,N} и положить вероятность как предел частоты при N→∞N\to\inftyN→∞: P=limN→∞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=N→∞limN21#{1≤a,b≤N: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=pprime∏(1−p−2)=ζ(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(1−p−2). Она эквивалентна пределу по вычетам по модам через КНР. 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,b∈Z∑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(1−p−2). Какая формулировка наиболее оправданна в теории вероятностей - Наиболее канонична и обычно принимается формулировка «предел равномерного выбора на {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.
Формулировки и результаты
1) Ограниченное равновероятное взятие из {1,…,N}\{1,\dots,N\}{1,…,N}.
Выбрать a,ba,ba,b независимо и равномерно в {1,…,N}\{1,\dots,N\}{1,…,N} и положить вероятность как предел частоты при N→∞N\to\inftyN→∞:
P=limN→∞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=N→∞lim N21 #{1≤a,b≤N: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∏ (1−p−2)=ζ(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 (1−p−2). Она эквивалентна пределу по вычетам по модам через КНР.
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,b∈Z∑ 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 (1−p−2).
Какая формулировка наиболее оправданна в теории вероятностей
- Наиболее канонична и обычно принимается формулировка «предел равномерного выбора на {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 .