Archief - Wiskundevraagje

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
I

Iron_Tigran

Legacy Member
Iemand legde mij deze stelling voor:

gegeven een natuurlijk getal n, beschouw volgende algoritme

* n is even => n/2
* n is oneven => 3n+1.

Te bewijzen: voor elk natuurlijk getal n, bekomt men na dit algoritme een (eindig) aantal keer toe te passen 1.


Lijkt simpel, maar ik vond niet direct een bewijsmethode.

Thoughts?
S

Sooth Awful

Legacy Member
Wat bedoel je met "een (eindig) aantal keer toe te passen 1"?
I

Iron_Tigran

Legacy Member
Bijvoorbeeld: 7 => 22 => 11 => 34 => 17 => 52 => 26 => 13 => 40 => 20 => 10 => 5 => 16 => 8 => 4 => 2 => 1
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan