MATEK

[Vajk Fekete]

Nya'ri Viktor wrote:

>> 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... :-)
>
Baratom, 10^200 nagysagrendu szamok faktorizacioja sokkal kevesebb ido 
mint a vegigprobalgatas!

vajk