Fermat utolsó tételéből kiindulva, nézzük az n = 3 esetet, amikor is p bizonyos értékei esetén megoldható az alábbi kongruencia egyenlet:
a3 + b3 ≡ c3 (mod p)
ahol p egy prĂmszám, F(p) pedig az egĂ©sz megoldások száma, amikor 1 ≤ a, b, c < p.
Feladat: keressĂĽk az F(p) -k összegĂ©t az 1 000 000 alatti prĂmszámokra.
A program max. az 50 alatti prĂmszámok esetĂ©n működik normális idĹ‘n belĂĽl.
© 2022 esdirea.hu