gligeti
2008.10.06
|
|
0 0
1154
|
A példádban azt, amit 3-jeggyel tudsz leírni normál 10-es számrendszerbeli alakjában, a jobboldalon leírtad 17 karakterrel (vagy 20-szal, ha a hatványozás jele a ^). Jobbal leírható úgy, hogy 123=11^2+2, ami csak 6, ill. 2^7-5, ami csak 5 karakter (esetleg 4, ha a hatványozáshoz nem kell jel 27-5), de egyik sem rövidebb, mint a triviális leírás.
Persze a 10^10 rövidebben leírja a 10000000000-et, de ez a ritka kivétel. A bizonyítás vázlata lejjebb: a hatványszámok ritkák. |
Előzmény: rosenkrantz (1152)
|
|