sa se arate ca oricare ar fi 2^k +1 (2 la puterea k plus o unitate nu 2 la puterea k+1) numere prime mai mari ca 2 , exista printre ele cel putin 2 numere care au diferenta divizibila cu 2 ridicat la puterea k+1, unde k este un numar natural nenul. (multumesc anticipat pnetru rezolvare)

[Citat] sa se arate ca oricare ar fi 2^k +1 (2 la puterea k plus o unitate nu 2 la puterea k+1) numere prime mai mari ca 2 , exista printre ele cel putin 2 numere care au diferenta divizibila cu 2 ridicat la puterea k+1, unde k este un numar natural nenul. (multumesc anticipat pnetru rezolvare)

Scrii numerele prime sub forma

. Cel putin doua dintre cele

numere

dau acelasi rest la impartirea prin

. Numerele prime corespunzatoare sunt cele doua numere cautate.

se poate sa ma ajute cineva cu o rezolvare mai amanuntita?

[Citat] se poate sa ma ajute cineva cu o rezolvare mai amanuntita?

Daca nu intelegeti aceasta rezolvare, probabil nu prea are sens sa incercati asemenea probleme.