EvilBro schreef: ↑zo 23 mar 2025, 02:04
Stel er bestaat een verzameling V waarvan alle elementen in het domein van de functie f liggen. Er wordt nu een nieuwe verzameling V' gedefinieerd op de volgende wijze:
\(V' = \{ x | x \in V \mbox{ en } f(x) < x\} \)
Vervolgens wordt er een verzameling W gedefinieerd:
\(W = \{ f(x) | x \in V'\} \)
Geldt er nu
\(W \subseteq V'\)?
Het antwoord is, in het geval dat f gelijk is aan motief1, dat dit niet het geval is. Een eenvoudig tegenvoorbeeld is het element 3. Dit element kan per definitie niet in V' liggen, want f(3) = 5. Het element 3 zit echter wel in W, want f(4) = 3.
Als nu de functie f wordt toegepast op de elementen van W zal niet voor alle elementen gelden
\(f(x) < x\). Het herhaaldelijk toepassen van f heeft dus niet de geclaimde eigenschap.
Is dit dan niet op de een of andere manier te redden?
Je zou kunnen proberen te claimen dat je voor de toepassing van de functie f altijd eerst weer de verzameling moet 'opschonen' (Net zoals je van V naar V' hebt gedaan). Het probleem hiervan is dat het argument dan ook werkt voor functies waar het overduidelijk niet voor zou moeten werken. Stel dat ik de volgende functie g heb:
\(g(0) = 0\)
\(g(1) = 0\)
\(g(x) = 2 \cdot x \mbox { voor } x > 1\)
De beginverzameling is de verzameling van alle natuurlijke getallen. De opgeschoonde verzameling is {0, 1}. Hierop de functie g toepassen en alles komt uiteindelijk (na 1 stap) op 0 uit. De conclusie dat g dus alle waarden naar 0 brengt, lijkt mij echter niet geoorloofd.
Een andere poging die je zou kunnen doen is door de verzameling V' waarmee je begint strikter te stellen. Bijvoorbeeld:
\(V' = \{ x | x \in V \mbox{ en } f(x) < x\ \mbox{ en } f(f(x)) < f(x)\}\)
Nu kun je de functie f zonder problemen twee keer toepassen. Bij de derde keer heb je wederom hetzelfde probleem. Je kunt dan weer proberen V' aan te passen, maar zo blijf je het probleem steeds een stap verder opschuiven.