Generator für rationale Zahlen

f(0)=1, f(1) = 1/2, f(1/2)=2, etc.[br]Die Iteration f(f(..f(f(0))..) erzeugt systematisch die positiven rationalen Zahlen.[br]Damit zeigt sich auch, dass Q abzählbar ist.[br]siehe dazu [url=https://en.wikipedia.org/wiki/Calkin%E2%80%93Wilf_tree]https://en.wikipedia.org/wiki/Calkin%E2%80%93Wilf_tree[/url][br]und [url=https://www.geogebra.org/m/j5qCzQnA]https://www.geogebra.org/m/j5qCzQnA [/url]

Information: Generator für rationale Zahlen