Scribd
Upload
43 views2 pages

Predicate Assignment

The document contains examples of evaluating the truth values of different propositional logic statements. It defines statements P(x) as "x ≤ 4", Q(x) as "the word x contains the letter a", and Q(x,y) as "x is the capital of y". It then evaluates the truth values of examples of these statements and defines the value of x after the statement "if P(x) then x=1" is executed with different values of x. It also defines the statement N(x) as "x has visited North Dakota" and expresses quantifications of this statement in English.

Uploaded by

Rica Jane Torres
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
43 views2 pages

Predicate Assignment

The document contains examples of evaluating the truth values of different propositional logic statements. It defines statements P(x) as "x ≤ 4", Q(x) as "the word x contains the letter a", and Q(x,y) as "x is the capital of y". It then evaluates the truth values of examples of these statements and defines the value of x after the statement "if P(x) then x=1" is executed with different values of x. It also defines the statement N(x) as "x has visited North Dakota" and expresses quantifications of this statement in English.

Uploaded by

Rica Jane Torres
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

1. Let P(x) denote the statement “x ≤ 4.” What are these truth values?

a) P(0)
=0≤4
FALSE

b) P(4)
=4≤4
TRUE

c) P(6)
=6>4
FALSE

2. Let Q (x,) be the statement “the word x contains the letter a.” What are the truth values of the
following?
a)  P(orange)
=the word “orange” contains the letter a
TRUE

b)  P(lemon)
= the word “lemon” contains the letter a
False

c)  P(true)  
= the word “true” contains the letter a
False

d) P(false) 
=the word “false” contains the letter a

3. Let Q(x, y) denote the statement “x is the capital of y.”What are these truth values?
a) Q(Denver, Colorado)
"Denver is the capital of Colorado"
= True

b) Q(Detroit, Michigan)
Detroit is the capital of Michigan
False

c) Q(Massachusetts, Boston)
Massachusetts is the capital of Boston
False

d) Q(New York, New York)


New York is the capital of New York 
False

4. State the value of x after the statement if P(x) then x = 1 is executed , when P(x) is the statement
=x>1 , " if the value of x when this statement is reached is

A) X=0
 P(0)=0>1
False
The value of x is equal to 0.

B)  x=1
P(1)=1>1
False
The value of x is equal to 1.

C) x=2
P(2)=2>1
True
The value of x is equal to 1

Let N(x) be the statement “x has visited North Dakota,” where the domain consists of the students in
your school. Express each of these quantifications in English.
a) ∃xN(x)
b) b) ∀xN(x)
c) c) ¬∃xN(x)
d) d) ∃x¬N(x)
e) e) ¬∀xN(x)
f) f) ∀x¬N(x)

a) There exists a student in your school who has visited North Dakota.
(b) All students in your school have visited North Dakota.
(c) There does not exist a student in your school who has visited North Dakota.
(d) There exists a student in your school who has not visited North Dakota.
(e) Not all students in your school have visited North Dakota.
(f) All students in your school have not visited North Dakota.

You might also like