Web Analytics
Privacy Policy Cookie Policy Terms and Conditions Steinhaus-Mosers notation - Wikipedia, den fria encyklopedin

Steinhaus-Mosers notation

Wikipedia

Inom matematiken är Steinhaus–Mosers notation ett sätt att uttrycka extremt höga tal. Det är en utökning av Steinhaus polygon-notation.

n in a triangle (talet n i en triangel) betyder nn.

n in a square (talet n i en kvadrat) är ekvavilent med "talet n inuti n stycken trianglar, samtliga nästlade."

n in a pentagon (talet n i en femhörning) är ekvavilent med "talet n inuti n stycken kvadrater, samtliga nästlade."

osv.: n skrivet i en (m+1)-hörning är ekvavilent med "talet n inuti n stycken m-hörningar, samtliga nästlade.."

I Steinhaus polygonnotation är endast triangeln, kvadraten och en cirkel, n in a circle, definerade. Cirkeln är ekvalent med femhörningen i ovan nämnda definition.

Steinhaus definerade:

  • "mega" är talet 2 i en cirkel: 2 in a circle
  • "megiston" är talet 10 i en cirkel: 10 in a circle

Mosers tal är talet "2 i en megagon", där en "megagon" är en "megahörning", dvs en månghörning med "mega" stycken sidor.

Alternativa notationer:

  • Använd funktionerna square(x) och triangle(x)
  • låt M(n,m,p) vara talet som representeras av talet n i en m-nästlad p-hörning; sedan följer:
    • M(n,1,3) = nn
    • M(n,1,p + 1) = M(n,n,p)
    • M(n,m+1,p) = M\big(M(n,1,p),m,p\big)
och
    • mega = M(2,1,5)
    • moser = M\big(2,1,M(2,1,5)\big)

[redigera] Mega

Notera att 2 in a circle är redan det ett mycket stort tal, eftersom 2 in a circle = square(square(2)) = square(triangle(triangle(2))) = square(triangle(22)) = square(triangle(4)) = square(44) = square(256) = triangle(triangle(triangle(...triangle(256)...))) [256 trianglar] = triangle(triangle(triangle(...triangle(256256)...))) [255 trianglar] = triangle(triangle(triangle(...triangle(3.2 × 10616)...))) [254 trianglar] = ...

Eller med den alternativa notationen:

mega = M(2,1,5) = M(256,256,3)

Med funktionen f(x) = xx har vi mega = f256(256) = f258(2) där exponenten representerar en funktionsexponent, inte en numerisk exponent.

Vi har (observera konvensionen att exponenter räknas från höger till vänster):

  • M(256,2,3) = (256^{\,\!256})^{256^{256}}=256^{256^{257}}
  • M(256,3,3) = (256^{\,\!256^{257}})^{256^{256^{257}}}=256^{256^{257}\times 256^{256^{257}}}=256^{256^{257+256^{257}}}256^{\,\!256^{256^{257}}}

På samma sätt:

  • M(256,4,3) ≈ {\,\!256^{256^{256^{256^{257}}}}}
  • M(256,5,3) ≈ {\,\!256^{256^{256^{256^{256^{257}}}}}}

osv.

Således:

  • mega = M(256,256,3)\approx(256\uparrow)^{256}257, där (256\uparrow)^{256} betecknar en funktionsexponent av funktionen f(n) = 256n.

Om vi avrundar lite mer grovt, (ersätter 257 i slutet av 256), får vi mega ≈ 256\uparrow\uparrow 257, (här används Knuths pilnotation]].

Observera att efter dom första stegen så är värdet av nn varje gång ungefär lika med 256n. Faktum är att det är även ungefär lika med 10n. Genom att använda exponenter med basen 10 får vi:

  • M(256,1,3)\approx 3.23\times 10^{616}
  • M(256,2,3)\approx10^{\,\!1.99\times 10^{619}} (log10616 är added till 616)
  • M(256,3,3)\approx10^{\,\!10^{1.99\times 10^{619}}} (619 är adderat 1.99\times 10^{619}, vilket är försumbart; därför är bara 10 adderat till slutet)
  • M(256,4,3)\approx10^{\,\!10^{10^{1.99\times 10^{619}}}}

...

  • mega = M(256,256,3)\approx(10\uparrow)^{255}1.99\times 10^{619}, där (10\uparrow)^{255} betecknar en funktionsexponent av funktionen f(n) = 10n. Alltså gäller 10\uparrow\uparrow 257 < \mbox{mega} < 10\uparrow\uparrow 258

[redigera] Mosers tal

Det har bevisats att Mosers tal, trots att det är extremt stort, är mindre än Grahams tal.

Därför, med Conways kedjepilsnotation,

\mbox{moser} < 3\rightarrow 3\rightarrow 65\rightarrow 2
THIS WEB:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Static Wikipedia 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2007:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Static Wikipedia 2006:

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - be - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - closed_zh_tw - co - cr - cs - csb - cu - cv - cy - da - de - diq - dv - dz - ee - el - eml - en - eo - es - et - eu - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gd - gl - glk - gn - got - gu - gv - ha - haw - he - hi - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mg - mh - mi - mk - ml - mn - mo - mr - ms - mt - mus - my - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - rm - rmy - rn - ro - roa_rup - roa_tara - ru - ru_sib - rw - sa - sc - scn - sco - sd - se - searchcom - sg - sh - si - simple - sk - sl - sm - sn - so - sq - sr - ss - st - su - sv - sw - ta - te - test - tet - tg - th - ti - tk - tl - tlh - tn - to - tokipona - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu