Where is the mistake in this formal proof?

  • Context: MHB 
  • Thread starter Thread starter solakis1
  • Start date Start date
  • Tags Tags
    Mistake Proof
Click For Summary
SUMMARY

The discussion centers on the identification of a mistake in a formal proof regarding the theorem of real numbers. The initial statement, $$\forall x[\forall y(xy=y)\Longrightarrow x=1]$$, is incorrect as it fails when substituting $x = 2$ and $y = 0$. The correct formulation should be $$\forall x[\forall (y \neq 0): (xy = y) \implies x = 1]$$ to avoid division by zero. The proof's conclusion that $x=1$ is invalid due to this foundational error.

PREREQUISITES
  • Understanding of formal proofs in mathematics
  • Familiarity with theorems in real numbers
  • Knowledge of Universal Elimination (U.E) and Universal Introduction (U.I)
  • Basic concepts of conditional proof in logic
NEXT STEPS
  • Study the implications of division by zero in mathematical proofs
  • Learn about Universal Quantifiers and their applications in formal logic
  • Explore the principles of conditional proof in mathematical reasoning
  • Review axioms and theorems related to real numbers
USEFUL FOR

Mathematicians, students of formal logic, and anyone interested in understanding the nuances of mathematical proofs and theorems in real numbers.

solakis1
Messages
407
Reaction score
0
we have the following formal proof:

i) $$\forall x[\forall y(xy=y)\Longrightarrow x=1]$$.......theoren in real Nos

2)$$\forall y(xy=y)\Longrightarrow x=1$$......1,U.E ,x=x

3) $$(x0=0)\Longrightarrow x=1$$...... 2,U.E ,y=0

4)$$\forall A[A.0=0]$$........Theorem in Real Nos5) )$$[x.0=0]$$........4,U.E, A=x

6) x=1........3,5 M.Ponens

7) )$$\forall A[A=1]$$........ 6,U.I

U.E=Universal Elimination

U.I = Universal Introduction

I am afraid to say i find no mistake
 
Last edited:
Physics news on Phys.org
The very first line is wrong, it should be:

1) $\forall x[\forall (y \neq 0): (xy = y ) \implies x = 1]$

One can see that your statement is clearly untrue by letting:

$x = 2, y = 0$

so it is not a theorem of the real numbers.

(Moral of the story: don't go proving stupid things by dividing by 0).
 
Deveno said:
The very first line is wrong, it should be:

1) $\forall x[\forall (y \neq 0): (xy = y ) \implies x = 1]$

One can see that your statement is clearly untrue by letting:

$x = 2, y = 0$

so it is not a theorem of the real numbers.

(Moral of the story: don't go proving stupid things by dividing by 0).
1)$$\forall y(xy=y)$$.......hypothesis

2)$$ (x1=1)$$.........1,U.E ,Y=1

3)$$\forall A[A.1=A]$$.......Axiom in Real Nos

4))$$ [x1=x]$$.......3,U.E,A=x

5) x=1........Substituting ( 4) into (2)

6)$$\forall y(xy=y)\Longrightarrow x=1$$....... From (1) to (5) by using the rule of conditional proof

7)$$\forall x[\forall y(xy=y)\Longrightarrow x=1]$$..........6,U.I

Where is the mistake
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
18
Views
3K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K