Рассмотрим множество рациональных чисел из интервала (0,1). Каждое такое число представляется единственным образом в виде p/q, где p и q - натуральные взаимно простые числа, p < q.
Теперь определим P(p/q) = 1/(2q-1) для любого p.
Это действительно вероятность, потому как количество чисел, взаимно простых с q и меньших q, есть φ(q), функция
(
Read more... )