Rekursive Konstruktionen

Konstruiere für jedes $n\ge1$ eine Folge von $n$ aufeinanderfolgenden zusammengesetzten positiven ganzen Zahlen.

Seien $a<b$ rationale Zahlen. Konstruiere eine rationale Zahl strikt zwischen ihnen.

Konstruiere rekursiv alle Binärwörter der Länge $n$ und beweise, dass jedes genau einmal entsteht.

Konstruiere in jedem endlichen zusammenhängenden Graphen einen Spannbaum, indem du schrittweise neue Knoten hinzufügst.