Predicate logic inference problem

Click For Summary
SUMMARY

The discussion centers on a predicate logic inference problem involving Adams, a boy without a car, and Mary, who only dates boys that own cars. The original poster attempts to prove that Mary does not date Adams using logical expressions and rules of inference. However, the consensus is that the conclusion is indeed correct; since Adams does not own a car, he cannot belong to the set of boys that Mary dates, confirming that Mary does not date Adams.

PREREQUISITES
  • Understanding of predicate logic and its notation
  • Familiarity with logical expressions and quantifiers
  • Knowledge of inference rules such as universal specification and exportation
  • Basic concepts of set theory related to membership
NEXT STEPS
  • Study predicate logic notation and its applications in formal reasoning
  • Learn about logical inference rules, specifically universal specification and exportation
  • Explore set theory concepts, particularly membership and subsets
  • Practice solving predicate logic problems to enhance understanding
USEFUL FOR

Students of logic, philosophy, or mathematics, particularly those studying predicate logic and its applications in reasoning and argumentation.

akshayms
Messages
1
Reaction score
0

Homework Statement


Consider the following question

Adams is a boy who does not own a car. Mary dates only boys who own
cars.Therefore Mary does not date Adams.


Homework Equations





The Attempt at a Solution


My answer is like this...
Let Bx=x is a boy.
Ox=x owns car
Dxy=x Dates y
a=Adams
m=Mary
Accordingly we can translate sentences as


1)Ba&~Oa
2)for all x (Bx&Ox->Dmx)
-----------------------
2) can be written as Ba&Oa->Dma (by universal specification)
further 2 can be reduced to
3) Ba->(Oa->Dma) (By law of exportation)
4) Oa->Dma (from p->q and p so q)
5) ~Oa (From p&q so q)
So, "we can't conclude that Mary does not date Adams".

Am i wrong? If I'm please explian me where it went wrong. Thanks in advance.
 
Physics news on Phys.org
akshayms said:

Homework Statement


Consider the following question

Adams is a boy who does not own a car. Mary dates only boys who own
cars.Therefore Mary does not date Adams.


Homework Equations





The Attempt at a Solution


My answer is like this...
Let Bx=x is a boy.
Ox=x owns car
Dxy=x Dates y
a=Adams
m=Mary
Accordingly we can translate sentences as


1)Ba&~Oa
2)for all x (Bx&Ox->Dmx)
-----------------------
2) can be written as Ba&Oa->Dma (by universal specification)
further 2 can be reduced to
3) Ba->(Oa->Dma) (By law of exportation)
4) Oa->Dma (from p->q and p so q)
5) ~Oa (From p&q so q)
So, "we can't conclude that Mary does not date Adams".

Am i wrong? If I'm please explian me where it went wrong. Thanks in advance.

It seems to me that your conclusion is wrong. I am not up on predicate logic, so can't point out where you are going wrong. To belong to the set of boys whom Mary dates, a boy must own a car. Adams doesn't own a car, so he is not a member of that set. The conclusion is that Mary doesn't date Adams.
 

Similar threads

Replies
1
Views
2K
  • · Replies 23 ·
Replies
23
Views
5K
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 124 ·
5
Replies
124
Views
18K