What is the problem in this Proof

  • MHB
  • Thread starter Amer
  • Start date
  • Tags
    Proof
In summary: The last two sentences are trying to use the assumption that a-1=b-1 to conclude that a=b, but this assumption is not guaranteed to hold.
  • #1
Amer
259
0
In your point of view what is the problem in this Proof
Claim any two natural a,b are equal
By induction
Let m= max{a,b}
if m=1 then a=b=1 since a,b natural
suppose it is hold for m=k
if
max{a,b} = k then a=b
test if
max{a,b} = k+1 , sub 1
max{a-1,b-1} = k which is the previous so a-1 = b-1 , a=b

I saw it in facebook
 
Physics news on Phys.org
  • #2
Amer said:
In your point of view what is the problem in this Proof
Claim any two natural a,b are equal
By induction
Let m= max{a,b}
if m=1 then a=b=1 since a,b natural
suppose it is hold for m=k
if
max{a,b} = k then a=b
test if
max{a,b} = k+1 , sub 1
max{a-1,b-1} = k which is the previous so a-1 = b-1 , a=b

I saw it in facebook

I saw it on math.stackexchange too. The problem is that $\max{(a, b)} = k ~ \implies ~ a = b$ is clearly wrong, and the proof was designed to hide this fact. For instance, $\max{(5, 7)} = 7$, but last time I checked we had $5 \ne 7$.

In essence, this "proof" doesn't show that all natural numbers are equal, it shows that any two equal natural numbers are equal ;)​
 
  • #3
Bacterius said:
The problem is that $\max{(a, b)} = k ~ \implies ~ a = b$ is clearly wrong, and the proof was designed to hide this fact. For instance, $\max{(5, 7)} = 7$, but last time I checked we had $5 \ne 7$.
But this does not explain which proof step in particular is wrong. Of course the implication max(a, b) = k ⇒ a = b is false, just like the original claim that a = b for all a, b. But the proof claims to show just that, and the question is where the mistake in the proof is located.
 
  • #4
Amer said:
In your point of view what is the problem in this Proof
Claim any two natural a,b are equal
By induction
Let m= max{a,b}
if m=1 then a=b=1 since a,b natural
suppose it is hold for m=k
if
max{a,b} = k then a=b
test if
max{a,b} = k+1 , sub 1
max{a-1,b-1} = k which is the previous so a-1 = b-1 , a=b

I saw it in facebook

The proof goes wrong in the last two sentences.

We have max{a,b}=k+1

Now we have max{a-1,b-1}=k.

We now want to apply the induction hypothesis here to have a-1=b-1 and thus a=b. But we can't do this. This is because we are not sure if a-1 and b-1 are natural numbers. We can very well have one of a-1 and b-1 equal to 0.

So this is the problem in the proof.
 
  • #5
The problem with this proof is that it is incomplete and lacks a clear explanation of the steps taken. It also does not provide any supporting evidence or mathematical principles to back up the claim. Additionally, the use of informal language and referencing to a source on Facebook raises doubts about the credibility of the proof. Overall, this proof lacks rigor and does not follow the standard conventions of mathematical proofs.
 

FAQ: What is the problem in this Proof

What is the problem in this Proof?

The problem in this Proof is that it is not clearly stated or defined. It may also lack important information or steps, making it difficult to understand or follow.

How can I identify the problem in a Proof?

To identify the problem in a Proof, you should carefully read and analyze each step to ensure that it is logically sound and follows from the previous steps. Look for any assumptions, gaps in reasoning, or missing information that may weaken the overall argument.

Why is it important to identify the problem in a Proof?

Identifying the problem in a Proof is crucial because it ensures the validity and accuracy of the argument. A flawed proof can lead to incorrect conclusions and invalidate any results or findings.

What should I do if I find a problem in a Proof?

If you find a problem in a Proof, you should carefully examine the steps and try to identify the specific issue. You may also consult with other experts or references to confirm your findings. If necessary, you can also propose a revised proof or seek further evidence to support the argument.

Can a Proof have more than one problem?

Yes, a Proof can have multiple problems. It is important to thoroughly review and evaluate a Proof to identify all potential issues and ensure its validity. Addressing all problems will strengthen the argument and increase the credibility of the proof.

Similar threads

Replies
9
Views
1K
Replies
1
Views
2K
Replies
11
Views
3K
Replies
2
Views
1K
Replies
21
Views
1K
Replies
3
Views
1K
Replies
4
Views
1K
Back
Top