Sa presupunem ca 7n + 8 si 6n + 7 nu sunt prime intre ele. Din asta rezulta ca
6n+7|7n+ 8/*6
6n+7|6n+7/*7
6n+7|42n+48
6n+7|42n + 49
Cele doua se scad si rezulta ca 6n+7|1 , ceea ce rezulta ca presupunerea a fost falsa, iar 6n+7 si 7n + 8 sunt prime intre ele .