gligeti
2008.10.06
|
|
0 0
1146
|
Szerintem az a könnyebb, ha nem lehet. És könnyen lehet, hogy ez a helyzet, mert pl.
x=a^b+d
alakba felírni ugye úgy érdemes, hogy a^b jól közelíti x-et (|d| << x). Na most a legalább 2, b legalább 2, tehát 2^b ~ x-ig lehet elmenni, b legfeljebb log2(x). Ami azt jelenti, hogy kevés, nagyon-nagyon kevés a,b pár van aminek esélye van jól felírni. Persze elvileg lehet
x=a1^b1 +a2^b2 + d alakban is, de a dolog nagyon szigorodik, kevés új sansszal. |
Előzmény: mmormota (1144)
|
|