Getal van graham

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Berichten: 14

Getal van graham

Hey, ik probeer een beetje in de Knuths pijlomhoognotatie te komen, maar ik doe steeds iets fout alleen zie ik niet precies wat. Ik heb wikipedia al geprobeerd, maar ik vind het niet zo duidelijk.

Ik zou het als volgt berekenen, even met voorbeelden van 2, met | als een pijl omhoog bedoeld.

10 | 2 = 100 (gewoon 10^2)

10 || 2 = 10.000.000.000 (10^10)

10|||2 = 10 || 10^10 = 10^10^10^10endandus10.000.000.000keerbovenelkaar!

Die laatste stap schijn ik fout te doen. Wat mis ik hier?

Dat is eigenlijk de enige link die ik mis voor het Getal van Graham. Verder vraag ik me af hoezo dat getal eigenlijk in het Guiness book of Records staat en niet bijv. G(128) o.i.d.. Ja, men zou kunnen zeggen dat dat getal niet te bevatten is, maar dat geld m.i. ook voor het GvG.
<3

Gebruikersavatar
Berichten: 24.578

Re: Getal van graham

Zie hier.

In jouw notatie: 10 ||| 2 = 10 || 10.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 8.614

Re: Getal van graham

Verder vraag ik me af hoezo dat getal eigenlijk in het Guiness book of Records staat en niet bijv. G(128) o.i.d.. Ja, men zou kunnen zeggen dat dat getal niet te bevatten is, maar dat geld m.i. ook voor het GvG.
Het getal van Graham is het grootste getal dat ooit "in een serieus wiskundig bewijs werd gebruikt" en heeft dus een praktische betekenis. Het is de bovengrens van de oplossing van een bepaald wiskundig probleem. Lees hier meer.
Geloof niet alles wat je leest.


Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!

Re: Getal van graham

Wat is het grootste getal dat je kunt schrijven met vijf symbolen, zonder gebruik te maken van Knuth's pijlnotatie?

Gebruikersavatar
Berichten: 5.679

Re: Getal van graham

Wat is het grootste getal dat je kunt schrijven met vijf symbolen, zonder gebruik te maken van Knuth's pijlnotatie?
Als hoeveel symbolen telt "
\(\lim_{n\rightarrow 0}\)
" ?
In theory, there's no difference between theory and practice. In practice, there is.

Gebruikersavatar
Berichten: 5.679

Re: Getal van graham

Naja de grootste die ik zo gauw kan verzinnen is
\(9^{9^{9^{9^9}}}}\)
(=
\(9\uparrow\uparrow5\)
).
In theory, there's no difference between theory and practice. In practice, there is.

Berichten: 39

Re: Getal van graham

Met 5 symbolen:
\(-\log 0\)


edit: waarschijnlijk bedoelde Rogier dit ongeveer.

Gebruikersavatar
Berichten: 7.556

Re: Getal van graham

Dat is geen (reëel) getal.
\(\log\)
is helemaal niet gedefinieerd in nul.
Never express yourself more clearly than you think.

- Niels Bohr -

Re: Getal van graham

\(\lim_{n\rightarrow 0}\)
beschouw ik niet als een symbool.

Een dubbelfaculteit !! beschouw ik niet als een symbool, omdat het niet algemeen gangbaar is én omdat het een samengesteld symbool is, net als limiet hiervoor.

Met 9!! bedoel ik (9!)!
\(9^{9^{9^{9^9}}}}\)
is niet het grootste.

Berichten: 194

Re: Getal van graham

Naja de grootste die ik zo gauw kan verzinnen is
\(9^{9^{9^{9^9}}}}\)
(=
\(9\uparrow\uparrow5\)
).
\(9^{9^{9^9}}} !\)
is alvast groter : met a =
\(9^{9^{9^9}}}\)
geeft Stirling : a! > (a/e)a > 9a. Biedt iemand meer dan
\(9^{9^{9}!}} !\)
?

(@PeterPan : de gewone faculteit is toch toegestaan ?)

Gebruikersavatar
Berichten: 7.556

Re: Getal van graham

PeterPan schreef:Een dubbelfaculteit !! beschouw ik niet als een symbool, omdat het niet algemeen gangbaar is én omdat het een samengesteld symbool is, net als limiet hiervoor.

Met 9!! bedoel ik (9!)!
Gangbaarder wordt dit bedoeld: n!!=n(n-2)(n-4)...
Never express yourself more clearly than you think.

- Niels Bohr -

Gebruikersavatar
Berichten: 5.679

Re: Getal van graham

Dan moet je eerst even de regels duidelijk definiëren. Wat zijn precies de toegestande symbolen? Mag je ook functies gebruiken? Mag je ook notaties in andere talstelsels dan decimaal gebruiken? Mag je ook "e" gebruiken als wetenschappelijke notatie voor "×10^" (bijvoorbeeld 2.34e5 = 2.34×10^5) ?

En wordt
\(9^{9^9}\)
geïnterpreteerd, als
\(9^{\left(9^9\right)}\)
of als
\(\left(9^9\right)^9\)
? (Het eerste is gebruikelijk)
In theory, there's no difference between theory and practice. In practice, there is.

Re: Getal van graham

Phys schreef:Gangbaarder wordt Dan moet je eerst even de regels duidelijk definiëren. Wat zijn precies de toegestande symbolen? Mag je ook functies gebruiken? Mag je ook notaties in andere talstelsels dan decimaal gebruiken? Mag je ook "e" gebruiken als wetenschappelijke notatie voor "×10^" (bijvoorbeeld 2.34e5 = 2.34×10^5) ?

En wordt
\(9^{9^9}\)
geïnterpreteerd, als
\(9^{\left(9^9\right)}\)
of als
\(\left(9^9\right)^9\)
? (Het eerste is gebruikelijk)
Je mag e gebruiken en
\(\pi\)
, en ! en
\(\sqrt\)
, maar niet log, sin, arctan, [], enz.
\(9^{9^9} = 9^{\left(9^9\right)}\)
. Dit is de algemeen aanvaarde conventie.

Merk op:
\(9^{9^{9^{9^9}}} > 9!!!!\)
.

Gebruikersavatar
Berichten: 7.556

Re: Getal van graham

Nee, dat wordt vaak zo gedefinieerd, maar is niet algemeen gangbaar.
Dat zei ik ook niet, ik zei gangbaarder. Maar goed, dat is wellicht subjectief en niet zo interessant.
Wat zou je dan moeten verstaan onder 3!!! ?
Niets.
Never express yourself more clearly than you think.

- Niels Bohr -

Gebruikersavatar
Berichten: 5.679

Re: Getal van graham

Je mag e gebruiken en
\(\pi\)
"e" als in het natuurlijke grondtal, of "e" in de zin van wetenschappelijke notatie (10-macht)? Of zullen we daar "E" voor gebruiken om verwarring te voorkomen?

En wat betreft symbolen voor bekende getallen zoals
\(\pi\)
, mag
\(\gamma\)
voor de constante van Euler ook?

En
\(\phi\)
, de gulden snede? (
\(\frac{1+\sqrt{5}}{2}\)
)

En
\(M_n\)
voor het n-de Mersenne priemgetal?

En bekende natuurkundige constanten, mogen die ook, of alleen dimensieloze?
In theory, there's no difference between theory and practice. In practice, there is.

Reageer