Recursively defined sets
3.3
In a recursive definition of a set,
an initial collection of elements is given;
rules are given to construct new elements of the set from those already
known to be in the set
Example:
3?S
if x?S and y?S, then x+y?S
Then:
3+3=6 ? S
3+6=9 ?S
6+6=12 ?S
6+9=15 ?S
etc.
Previous slide
Next slide
Back to first slide
View graphic version