Discrete Logic Let U all people in the United States Consid

Discrete Logic:

Let U = {all people in the United States}. Consider the statement

P(x,y) = “x is the mother of y”

Evaluate the truth value for these statements (give your rationale).

Solution

a)

True

IN words the statement is for all y there exist x so that x is the mother of y which is true since every citizen of US has a mother

b)

False

In words the statment is

There exists x so that for all y x is the mother of y which is clearly not true since one woman is mother of all citizens of US