Hány megoldása van az a, x^2 = y^2 + 20000000 b, x^2 = y^2 + 20000002 diofantikus egyenletnek?

x>y mindkét esetben.

Átviszed az y-t.

x^2-y^2 = (x-y)*(x+y)

vagyis azt kell megnézni, hogy hányféleképpen lehet a jobb oldalt 2 pozitív egész szorzatára bontani.

ez a jobb oldali szám osztóinak számának a fele.

Nincs más dolgod, mint prímekre bontani, és megszámolni az osztókat.