RSS Feed
Precedenta

Problema 266

28 Noiembrie 2009

Pseudo-Radicalul


Divizorii lui 12 sunt: 1,2,3,4,6 și 12.
Cel mai mare divizor al lui 12 care nu depășește rădăcina pătrată al lui 12 e 3.
O să numim pseudo-radicalul (PSR) numărului întreg n ca fiind cel mai mare divizor al lui n care nu depășește rădăcina pătrată a lui n.
Se poate observa că PSR(3102)=47.

Fie p produsul numerelor prime mai mici decât 190.
Găsește PSR(p) mod 1016.


>> Vezi problema originală <<