What the wrong with this proof

  • Thread starter Thread starter maw26
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around a proof involving the maximum function and its implications on equality between two natural numbers. The original poster presents a statement F(n) that claims if the maximum of two natural numbers a and b equals n, then a must equal b.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are questioning the clarity of the original statement and its validity. There is an attempt to use proof by induction to establish the truth of the statement, but some participants express confusion about the exact nature of the claim being made.

Discussion Status

The discussion is ongoing, with participants seeking clarification on the original problem statement. Some guidance has been offered regarding the need to articulate the statement clearly and determine its truth value.

Contextual Notes

There is a noted lack of clarity in the original proof and statement, which may hinder the discussion. Participants are encouraged to refine their understanding of the problem before proceeding with the proof.

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
I don't understand what you are trying to prove. Please give the exact statement of the problem.
 
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.
 

Similar threads

Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K