Hallo,
Ik vroeg me af of elke rij definieerbaar in expliciete vorm, of je dat kan bewijzen als dat zo is (of kan bewijzen dat het niet kan als het niet zo is),
of dat het wel altijd bestaat, maar enkel erg ingewikkeld is om het te achterhalen (zoals bij het expliciete voorschrift van de Fibonacci-rij)...
Bedankt!
-
In physics I trust
- Artikelen: 0
- Berichten: 7.390
- Lid geworden op: za 31 jan 2009, 08:09
Expliciete voorschriften
"C++ : Where friends have access to your private members." Gavin Russell Baker.
-
Bartjes
- Artikelen: 0
Re: Expliciete voorschriften
De uitdrukking "definieerbaar" is minder duidelijk dan het op het eerste gezicht lijkt.In fysics I trust schreef:Ik vroeg me af of elke rij definieerbaar in expliciete vorm, of je dat kan bewijzen als dat zo is (of kan bewijzen dat het niet kan als het niet zo is),
of dat het wel altijd bestaat, maar enkel erg ingewikkeld is om het te achterhalen (zoals bij het expliciete voorschrift van de Fibonacci-rij)...
In ieder geval zijn er overaftelbaar veel oneindige rijen van natuurlijke, rationale of reële getallen. Er zijn echter slechts aftelbaar veel definities van een eindige lengte in een formele taal met een eindig aantal (verschillende) tekens. In die zin zijn niet alle oneindige rijen expliciet aan te geven.
