Partizioni

Dividete gli interi da 1 a 2n nelle coppie (1,2), (3,4), ..., (2n−1,2n). Se nel nostro sottoinsieme abbiamo n+1 elementi, per il principio dei cassetti ci sarà una delle coppie che avrà entrambi gli elementi selezionati; questi due elementi sono primi tra loro.

Un'ultima parola

Il principio dei cassetti è sempre comodo, ma qui l'importante è pensare a un caso particolare di numeri primi tra loro.