Line 1: | Line 1: | ||
== Proving one set is a subset of another set == | == Proving one set is a subset of another set == | ||
− | Given sets A and B we say that is is a subset of B if every element of A is also an element of B, that is, | + | |
− | x | + | Given sets A and B we say that is is a subset of B if every element of A is also an element of B, that is, |
+ | |||
+ | x∈A implies x∈B | ||
+ | |||
+ | Basic Outline of the Proof that A is a subset of B: | ||
+ | \bullet Suppose x ∈ A | ||
+ | 1. Say wahat it means for x to be in A | ||
+ | 2. Mathematical details | ||
+ | 3. Concude that x satisfies what it means to be in B | ||
+ | \bullet Conclude x∈B |
Revision as of 06:40, 25 November 2012
Proving one set is a subset of another set
Given sets A and B we say that is is a subset of B if every element of A is also an element of B, that is,
x∈A implies x∈B
Basic Outline of the Proof that A is a subset of B: \bullet Suppose x ∈ A 1. Say wahat it means for x to be in A 2. Mathematical details 3. Concude that x satisfies what it means to be in B \bullet Conclude x∈B