Where is the mistake in this formal proof?

  • Context:
  • Thread starter Thread starter solakis1
  • Start date Start date
  • Tags Tags
    Mistake Proof
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
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