ITEC 122 2008fall ibarland

home—info—lectures—exams—archive

lect12c

• An example of a bad induction proof: P(n) = "In any set of n horses, all the horses are white"
• Dots-on-foreheads concluded (as induction).
• Cardinality (quickly): N vs. 2N; N vs. Z; N vs. Σ*; N vs. N×N; N vs. Q; N vs. R.

home—info—lectures—exams—archive

©2008, Ian Barland, Radford University Last modified 2008.Dec.08 (Mon)

Please mail any suggestions (incl. typos, broken links) to iba�rlandrad�ford.edu