RSS Feed
Precedenta
Următoarea

Problema 134

15 Decembrie 2006

Conecțiunea unei perechi de numere prime


Consideră numerele prime consecutive p1 = 19 și p2 = 23. Se poate verifica că 1219 e cel mai mic număr astfel încât ultimele cifre sunt formate din p1 iar numărul e divizibil cu p2.

De fapt, cu excepția lui p1 = 3 și p2 = 5, pentru orice pereche de numere prime consecutive, p2 > p1, există o valoare a lui n pentru care ultimele cifre sunt formate din p1 și n e divizibil cu p2. Fie S cea mai mică din aceste valori ale lui n.

Găsește ∑ S pentru fiecare pereche de numere prime consecutive unde 5 ≤ p1 ≤ 1000000.


Tag-uri:

>> Vezi problema originală <<