MATEK

[Nya'ri Viktor]

> valami olyan van hogy: (hangos gondolkozas kovetkezik)
> 
> a^2 - b^2 = (a+b)(a-b) = x
> 
> szoval az x-et fel kell bontani az osszes lehetseges modon ket szam 
> szorzatara : x = k * l (k>l)
> ezutan minden k,l parosra meg kell oldani a k=a+b, l=a-b egyenletrendszert.
> 
> a=(k+l)/2
> b=(k-l)/2
> 
> ebben igy a probalgatas arra szorul le, hogy bontsuk fel x-et az osszes 
> lehetsegem modon ket egesz szam szorzatara. nagy x-nel ez sem trivialis. 
> alapbol megcsinalnam a primfelbontast, es onnan egyszeru.
> 
> egyebkent miert nem akarsz probalgatast? nagyon sok ilyent kell 
> szamolni, vagy realtime vagy miert?  amugy x mennyire nagy? (marmint a 
> haromszog ismert oldalanak a negyzete?)  az unixomon van egy factor nevu 
> util, 10^18-ig barmilyen szamot villanas alatt tenyezokre bont.
> 
> vajk

Nem járható út; x értéke 10^200 nagyságrendbe esik. Mondtam, hogy 
brutális nagy számokról van szó. Így talán már értheto", hogy miért nem 
szeretnék próbálgatni... :-)