Translating Quantified statements.

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

The forum discussion focuses on translating the quantified statement "There is exactly one person whom everybody loves" using logical quantifiers. The correct translation is given as \exists x[(\forall y L(y,x) \wedge \forall z ( \forall w L(w,z)) \implies z = x)], although some participants argue that the variable w is extraneous. A simplified version proposed is \exists x \forall y [(L(y,x) \wedge \forall z L(y,z)) \implies z = x)]. The discussion highlights the importance of clarity in logical expressions and the definition of unique existence using the quantifier ##\exists!##.

PREREQUISITES
  • Understanding of first-order logic and quantifiers
  • Familiarity with logical expressions and their syntax
  • Knowledge of the predicate logic statement "x loves y" represented as L(x, y)
  • Concept of unique existence in logic, denoted by ##\exists!##
NEXT STEPS
  • Study the formal definition and usage of the unique existence quantifier ##\exists!## in logic
  • Learn about logical equivalences and simplifications in predicate logic
  • Explore the implications of variable binding and scope in logical expressions
  • Review examples of translating natural language statements into formal logic
USEFUL FOR

Students of logic, mathematicians, and anyone interested in formalizing statements using quantifiers in predicate logic.

Bashyboy
Messages
1,419
Reaction score
5

Homework Statement


Let L(x, y) be the statement “x loves y,” where the do main for both x and y consists of all people in the world. Use quantifiers to express each of these statements.

g) There is exactly one person whom everybody loves.

Homework Equations


The Attempt at a Solution



I couldn't determine the answer myself, so I looked to the answer key for aid. According to the answer key, \exists x[(\forall y L(y,x) \wedge \forall z ( \forall w L(w,z)) \implies z = x))] is the proper translation. However, I the introduction of the variable w is extraneous, that the answer to be simplified roughly to \exists x \forall y [(L(y,x) \wedge \forall z L(y,z)) \implies z = x)] Would you care to share your opinion?
 
Physics news on Phys.org
Bashyboy said:
According to the answer key, \exists x[(\forall y L(y,x) \wedge \forall z ( \forall w L(w,z)) \implies z = x))] is the proper translation. However, I the introduction of the variable w is extraneous, that the answer to be simplified roughly to \exists x \forall y [(L(y,x) \wedge \forall z L(y,z)) \implies z = x)]
I disagree. First, let's make the first form a bit clearer (not sure what the standard binding order is, and a parenthesis is unmatched):
\exists x[(\forall y L(y,x)) \wedge (\forall z ( \forall w L(w,z) \implies z = x))] .
In your version, the implication at the end has the wrong relationship to L(y,x). Worse, what do you think this translates to: \forall z L(y,z)?
 
Some authors define the quantifier ##\exists!## to mean there exists uniquely, there exists one and only one. It translates this way:

##\exists! x P(x)## <==> ##\exists x (P(x) \wedge \forall y (P(y) → y = x))## where y is not a free variable of P.

You should verify that the answer given is just a version of ##\exists! x \forall y L(y,x)##.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
4
Views
4K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K