What the wrong with this proof

  • Thread starter Thread starter maw26
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 1K views
maw26
Messages
5
Reaction score
0
F (n): (for all a, b €N) (max (a, b) =n --> a=b)

Where max (a, b) is the maximum of the two numbers a, b
--------------------------------------------------------------------

1st
F (0)
Max (a, b) = 0 then a≤0 and b≤0 so a=0 and b=0 a=b so F (0) true
Then
Suppose F (K) is true
Let max (a, b) = K+1 then max (a-1, b-1) =k
So a-1=b-1.however, this implies a-1+1=b-1+1, i.e. a=b
By the induction we proof that F (n) is true for all n € N
 
Physics news on Phys.org
is this statement true or false (use proof by induction)
F (n): (for all a, b €N) (max (a, b) = n --> a=b)


is the proof right
 
I suggest you try to state what you are trying to prove as a simple English sentence. Notice that part of the actual statement of the problem is to decide whether the statement is true or false.