|
Viele Mengen können am einfachsten rekursiv definiert
werden. Dies gilt insbesondere dann, wenn eine Menge
unendlich viele Elemente besitzt.
| |||||||
Die Menge der natürlichen Zahlen kann wie folgt
definiert werden:
| |||||||
Ist 3 eine natürliche Zahl? Ja, weil
| |||||||
Beginnend mit 1 (Regel 1) sind wir in der Lage, alle
anderen natürlichen Zahlen durch die wiederholte Anwendung
der zweiten Regel zu erzeugen.
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |