2,359 views
3 votes
3 votes
Express the statement “If a person is female and is a parent, then this person is someone’s
mother” as a logical expression involving predicates, quantifiers with a domain consisting of all
people, and logical connectives.

F(x) to represent “x is female,” P(x) to represent “x is a parent,” and
M(x, y) to represent “x is the mother of y.

how these two statements are equivalent ?pls explain

∀x((F (x) ∧ P(x)) → ∃yM(x, y)).

∀x∃y((F (x) ∧ P(x)) → M(x, y)).

1 Answer

Best answer
3 votes
3 votes
Statement 1: for all x, if x is female and parent, then there exists some y, whose mother x is.

Statement 2: For all x, if x is parent and female the it's mother of some y.

Yes both are same statements! y is independent of x, it scope is applied on M(x,y) only, so you can bring it inside from outside.
selected

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
0 answers
2
Mk Utkarsh asked Feb 9, 2018
354 views
Which one of the expression of universal quantifier is ambiguous?For allFor everyall offor eachfor anyfor arbitrary
3 votes
3 votes
1 answer
4
Shipra Chauhan asked Aug 1, 2015
707 views
Express and form negation, so that no negation is to the left of the quantifier and express this negation in simple English.$$\unicode{x201C} {\small \text{Every student ...