Disprove the nested quantifier

  • Thread starter Thread starter albert1992
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on disproving the nested quantifier statement ∃x∀y(y̸=0→xy=1) within the real numbers universe. Participants clarify that the statement is false, as for every nonzero y, there exists a unique x such that xy=1, specifically x=1/y. The negation of the original statement is correctly formulated as ∀x∃y(y̸!=0∧xy!=1), indicating that no single x can satisfy the condition for all y. The conclusion emphasizes the importance of understanding the implications of quantifiers in mathematical logic.

PREREQUISITES
  • Understanding of quantifiers in logic, specifically existential (∃) and universal (∀).
  • Familiarity with basic algebraic manipulation involving real numbers.
  • Knowledge of logical negation and its application in mathematical proofs.
  • Ability to interpret and manipulate mathematical expressions and symbols.
NEXT STEPS
  • Study the properties of quantifiers in mathematical logic.
  • Learn about logical negation and its role in proof techniques.
  • Explore the implications of unique solutions in algebraic equations.
  • Review examples of disproving statements involving nested quantifiers.
USEFUL FOR

Mathematics students, logic enthusiasts, and educators looking to deepen their understanding of quantifiers and their applications in proofs.

albert1992
Messages
11
Reaction score
0

Homework Statement


∃x∀y(y̸=0→xy=1) in the real numbers universe.


Homework Equations





The Attempt at a Solution


Since the given statement is false I negated the whole statement to become

∀x∃y(y̸!=0^xy!=1) (!= means not equal to)

then I would have to prove this correct by setting y to something except zero
I can't find any y to prove this correct
 
Physics news on Phys.org
I can't make sense of your formulae. I think you messed up the typesetting. Also, it may help to use words instead of symbols... especially if you have to improvise to make the symbols.
 
there exists an x,for every y (if y does not equal to zero then x*y=1) *real numbers universe
 
Albert1992 said:
there exists an x,for every y (if y does not equal to zero then x*y=1)


*real numbers universe
How about this?

For every nonzero y in R, there exists an x in R such that xy = 1.
 
i have to disprove the statement since it is false
 
Albert1992 said:
there exists an x,for every y (if y does not equal to zero then x*y=1)


*real numbers universe

If y does not equal 0, then there is only one value x such that x*y=1. That's x=1/y. How can there be an x that has an infinite number of solutions to x*y=1?
 
Exactly why the statement is false, but i have to prove that it is false
by negating the whole expression
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
13K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
12
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K