gligeti Creative Commons License 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)