Wir wollen zeigen, dass n = 61 {\displaystyle {}n=61} prim ist. Wegen n − 1 = 60 = 2 2 ⋅ 3 ⋅ 5 {\displaystyle {}n-1=60=2^{2}\cdot 3\cdot 5} folgt dies aus