Logic problems involving quantifiers

  • Thread starter Thread starter eku_girl83
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary
SUMMARY

This discussion focuses on logic problems involving quantifiers, specifically translating sentences into symbolic form and writing denials. The user provided translations for various statements, such as "Some isosceles triangle is a right triangle" and "No right triangle is isosceles," using the correct quantifiers. Feedback indicated that the translations for items a, b, and c were correct, while item d required adjustment to accurately reflect the logical structure. The user also clarified the symbols used for quantifiers, with the backwards E representing "there exists an x" and the upside-down A representing "for all x."

PREREQUISITES
  • Understanding of logical quantifiers (existential and universal)
  • Familiarity with symbolic logic notation
  • Basic knowledge of logical propositions and their denials
  • Experience with translating natural language statements into formal logic
NEXT STEPS
  • Study the principles of symbolic logic and quantifiers in detail
  • Practice translating complex sentences into symbolic logic
  • Learn about logical equivalences and their applications
  • Explore advanced topics in logic, such as predicate logic and quantifier negation
USEFUL FOR

Students studying logic, educators teaching formal logic, and anyone interested in improving their skills in symbolic reasoning and quantifier manipulation.

eku_girl83
Messages
89
Reaction score
0
Here are some of my homework problems involving quantifiers. My answer is listed below the question. Could someone give me some feedback on whether my answers are correct?

1. Translate the sentence into a symbolic sentence with quantifiers.
a) Some isosceles triangle is a right triangle.
(there exists an x) (x is an isosceles triangle ^ x is a right triangle)
b) No right triangle is isosceles.
(for all x) (x is a right triangle implies x is not isosceles)
c) All people are honest or no one is honest.
(for all x) (x is honest) or (for all x) (x is not honest)
d) Some people are honest and some people are not honest.
(for all x) (x is honest or x is not honest)

2. For each proposition, write a useful denial, and translate it into ordinary English.

a) Not all precious stones are beautiful.
Denial: All precious stones are beautiful.
(for all x) (x is a precious stone implies x is beautiful)
b) No right triangle is isosceles.
Denial: There exists a right triangle which is isosceles.
(there exists x) (x is a right triangle ^ x is isosceles)
c) No one loves everybody.
Denial: someone loves everybody.
(there exists x) (x is a person ^ x loves everybody)
d) Everybody loves someone.
Denial: Everybody does not love someone.
(there exists x) (x is a person ^ x does not love someone)

I'm using the symbology of a backwards E to denote "there exists an x" and an upside down A to denote "for all x."

Can someone tell me if I'm on the right track with these?
Thanks!
 
Physics news on Phys.org
eku_girl83 said:
Here are some of my homework problems involving quantifiers. My answer is listed below the question. Could someone give me some feedback on whether my answers are correct?

1. Translate the sentence into a symbolic sentence with quantifiers.
a) Some isosceles triangle is a right triangle.
(there exists an x) (x is an isosceles triangle ^ x is a right triangle)
b) No right triangle is isosceles.
(for all x) (x is a right triangle implies x is not isosceles)
c) All people are honest or no one is honest.
(for all x) (x is honest) or (for all x) (x is not honest)
d) Some people are honest and some people are not honest.
(for all x) (x is honest or x is not honest)

a, b, c look okay. d is not correct since it would be true if all people were honest. I would say "(there exist x)(x is honest) and (there exist x)(x is not honest)"

2. For each proposition, write a useful denial, and translate it into ordinary English.

a) Not all precious stones are beautiful.
Denial: All precious stones are beautiful.
(for all x) (x is a precious stone implies x is beautiful)
b) No right triangle is isosceles.
Denial: There exists a right triangle which is isosceles.
(there exists x) (x is a right triangle ^ x is isosceles)
c) No one loves everybody.
Denial: someone loves everybody.
(there exists x) (x is a person ^ x loves everybody)
d) Everybody loves someone.
Denial: Everybody does not love someone.
(there exists x) (x is a person ^ x does not love someone)

I'm using the symbology of a backwards E to denote "there exists an x" and an upside down A to denote "for all x."

Can someone tell me if I'm on the right track with these?
Thanks!

Except for 1 d, you are fine.
 


Your answers look correct to me. Just a small note, the upside-down A is typically used to denote "for all x" and the backwards E is used to denote "there exists an x." So in your translations, you could switch the quantifiers to match the symbols. Other than that, your answers are well done. Keep up the good work!
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
1K
  • · Replies 42 ·
2
Replies
42
Views
8K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K