[문제]
자연수 집합에서 제시된 아래의 조건을 동시에 만족할 확률이 0으로 수렴함을 보이시오.

2로 나눌 때 나머지 1... (조건X_1)
4로 나눌 때 나머지 1... (조건X_2)
8로 나눌 때 나머지 1... (조건X_3)
...

[증명]
우선, (조건X_1)을 만족하는 임의의 자연수 k를 정의하고 자연수 n에 대하여 k가 (조건X_n)을 만족할 확률을 P(X_n)이라 할 때 2이상의 모든 자연수 m에 대하여 부등식 P(X_1∩X_2∩...X_m)<1이 만족함을 수학적 귀납법으로 보여보자.

m=2일 때, P(X_1∩X_2)<1임은 자명하므로 성립한다.

m=N일 때 구하려는 부등식이 성립함을 가정하면 다음과 같다. P(X_1∩X_2∩...X_N)<1

이때, (조건N+1)까지 동시에 만족할 확률은
P(X_1∩X_2∩...X_(N+1))=P(X_1∩X_2∩...X_N)P(X_(N+1)|X_1∩X_2∩...X_N)이므로, P(X_1∩X_2∩...X_N)<1에 의해서 P(X_1∩X_2∩...X_(N+1))<1이다. 따라서 2이상의 모든 자연수 m에 대하여 위의 부등식이 성립한다.

그리고 P(X_(m+1)|X_1∩X_2∩...X_m)<1이므로 2이상의 모든 자연수 m에 대하여 부등식 P(X_1∩X_2∩...X_(m+1))<P(X_1∩X_2∩...X_m)  ------- (☆)
이 성립한다.

따라서 최종적으로 구하려는 확률은 부등식(☆)에 의해 limP(X_1∩X_2∩...X_m)=0이다.