What's wrong with this proof for the set C={a1}?

  • Thread starter Vishera
  • Start date
  • Tags Tags
    Proof
2 replies · 2K views · last reply
Vishera
Messages
72
Reaction score
1

Homework Statement



Printed text of exercise 30: a purported induction proof that all numbers in any set of n numbers are equal, with sets B and C defined from A = {a1, a2, ..., ak, ak+1}.


Homework Equations





The Attempt at a Solution



Printed textbook page, exercise 30, with text explaining why the inductive step fails from n = 1 to n = 2 using sets A = {a1, a2} and B = {a1}, and a domino analogy for the failed induction.


Why can't C={a1}?
 
Which part of
The reason is that C = {a1} = B, so an element of A, namely a2, is not in either B or C.
don't you understand?
 
  • Like
Likes   Reactions: 1 person
The proof clearly falls apart when it is stated let Set ##A## be a set of ##k+1## numbers. These number can either be all the same, or different. Hence the proof is invalid from that point on.