1
Q
Strong Induction
A
- Base Case
2. For all k, if P(0), P(1),…, P(k) are true, then p(k+1) is also true.
2
Q
Well Ordered
A
A set is well ordered if every non-empty subset has a least element. The natural numbers are well ordered.
MAS114
flashcards
Decks in class (12)
# Cards
-
S2, C3: Groups and Subgroups11
-
S2, C4: Cyclic Groups8
-
S2, C5: Group Actions7
-
S2, C1: Orbits, Functions and Symmetries11
-
S2, C6: Equivalence Relations8
-
S2, C7: Cosets and Lagrange's Theorem5
-
S1, C2: Logic7
-
S1, C3: Induction2
-
S1, C5-6: Modular Arithmetic12
-
S1, C7: Convergent sequences8
-
S2, C8: The Orbit-Stabiliser Theorem1
-
S2, C2: Permutations9
