Hello, I need a help with the following:

1. Let $A$ be a transitive set, prove that $A∪{A}$ is also transitive.

2. Show that for every natural $n$ there is a transitive set with $n$ elements.

Thank you all!

Printable View

- Oct 27th 2012, 01:52 PMAlso sprach ZarathustraTransitive sets.
Hello, I need a help with the following:

1. Let $A$ be a transitive set, prove that $A∪{A}$ is also transitive.

2. Show that for every natural $n$ there is a transitive set with $n$ elements.

Thank you all! - Oct 27th 2012, 02:07 PMHallsofIvyRe: Transitive sets.
The term "transitive set" refers to sets of sets: The set, A, is said to be transitive if and only if whenever and then . (Frankly, I had to look that up!)

Now, if , then either or x= A. Let and consider those two cases.

As for 2, recall Von Neumann's definition of the natural numbers: 0 is the empty set, 1 is the set whose only member is the 0, 2 is the set whose only members are 0 and 1, etc.