Free Practice Quiz Question List

7/9 7. Predicates and Quantifiers Online Quiz Questions

Use this free practice quiz with 20 questions to review 7/9 7. Predicates and Quantifiers, test your knowledge, and prepare for your next test or exam.

20 questions
01
Choose one
1 point

Which description best defines a predicate?

  1. A

    A statement that is true for every object in a domain

  2. B

    A statement form whose truth depends on objects or variables

  3. C

    A symbol that always represents a fixed numerical value

  4. D

    A statement that asserts exactly one object exists

02
True or false
1 point

The statement ∃x P(x)\exists x\,P(x) means that at least one object in the domain makes P(x)P(x) true.

  1. A

    True

  2. B

    False

03
Written response
1 point

What is the standard term for the collection of objects that a variable may represent in a discussion?

04
Choose one
1 point

Let S(x)S(x) mean “xx is a student” and P(x)P(x) mean “xx is present,” with the domain consisting of all people. Which formula translates “Every student is present”?

  1. A

    ∀x (S(x)∧P(x))\forall x\,(S(x)\land P(x))

  2. B

    ∃x (S(x)∧P(x))\exists x\,(S(x)\land P(x))

  3. C

    ∀x (S(x)→P(x))\forall x\,(S(x)\rightarrow P(x))

  4. D

    ∃x (S(x)→P(x))\exists x\,(S(x)\rightarrow P(x))

05
Choose all
1 point

Which statements correctly describe evidence for quantified claims? Select all that apply.

  1. A

    One counterexample is enough to disprove a universal claim.

  2. B

    One witness is enough to prove an existential claim.

  3. C

    One witness is enough to prove a universal claim.

  4. D

    One counterexample is enough to disprove an existential claim.

06
True or false
1 point

True or false: In the formula ∀x P(x)\forall x\,P(x), the variable xx is bound.

  1. A

    True

  2. B

    False

07
Written response
1 point

What is the status of the variable xx in the unquantified expression P(x)P(x)?

08
Choose one
1 point

Let L(x,y)L(x,y) mean “xx likes yy.” Which formula translates “There is someone whom everyone likes”?

  1. A

    ∀x ∃y L(x,y)\forall x\,\exists y\,L(x,y)

  2. B

    ∀y ∃x L(x,y)\forall y\,\exists x\,L(x,y)

  3. C

    ∃x ∀y L(x,y)\exists x\,\forall y\,L(x,y)

  4. D

    ∃y ∀x L(x,y)\exists y\,\forall x\,L(x,y)

09
Choose all
1 point

Let D(x)D(x) mean “xx is a dog” and R(x)R(x) mean “xx is a reptile.” Which formulas correctly express “No dogs are reptiles”? Select all that apply.

  1. A

    ∀x (D(x)→¬R(x))\forall x\,(D(x)\rightarrow\neg R(x))

  2. B

    ∀x (R(x)→¬D(x))\forall x\,(R(x)\rightarrow\neg D(x))

  3. C

    ¬∃x (D(x)∧R(x))\neg\exists x\,(D(x)\land R(x))

  4. D

    ∃x (D(x)→¬R(x))\exists x\,(D(x)\rightarrow\neg R(x))

10
Open ended
1 point

Explain how to negate ∀x P(x)\forall x\,P(x). Give the equivalent symbolic form and an ordinary-language interpretation.

11
Choose one
1 point

Let the domain be the integers and let E(x)E(x) mean x>0x>0. What is the truth value of E(−3)E(-3)?

  1. A

    True, because −3-3 is an integer

  2. B

    False, because −3-3 is not greater than zero

  3. C

    True, because every integer satisfies the predicate

  4. D

    False, because E(x)E(x) is not a proposition

12
Choose one
1 point

Assume the domain is all people. Let S(x)S(x) mean “xx is a student” and A(x)A(x) mean “xx submitted the assignment.” Which formula correctly translates “Every student submitted the assignment”?

  1. A

    ∀x (S(x)∧A(x))\forall x\,(S(x)\land A(x))

  2. B

    ∃x (S(x)∧A(x))\exists x\,(S(x)\land A(x))

  3. C

    ∀x (S(x)→A(x))\forall x\,(S(x)\rightarrow A(x))

  4. D

    ∃x (S(x)→A(x))\exists x\,(S(x)\rightarrow A(x))

13
Choose one
1 point

Let S(x)S(x) mean “xx is a student” and P(x)P(x) mean “xx passed the exam.” Which formula correctly translates “Some student passed the exam”?

  1. A

    ∃x (S(x)∧P(x))\exists x\,(S(x)\land P(x))

  2. B

    ∀x (S(x)∧P(x))\forall x\,(S(x)\land P(x))

  3. C

    ∃x (S(x)→P(x))\exists x\,(S(x)\rightarrow P(x))

  4. D

    ∀x (S(x)→P(x))\forall x\,(S(x)\rightarrow P(x))

14
Choose one
1 point

Let L(x,y)L(x,y) mean “xx likes yy.” What does ∀x ∃y L(x,y)\forall x\,\exists y\,L(x,y) mean?

  1. A

    There is one person whom everyone likes.

  2. B

    Everyone likes every person.

  3. C

    Everyone likes at least one person, possibly a different person for each individual.

  4. D

    Exactly one person likes everyone.

15
Choose one
1 point

Which formula is logically equivalent to ¬∀x P(x)\neg\forall x\,P(x)?

  1. A

    ∀x ¬P(x)\forall x\,\neg P(x)

  2. B

    ¬∃x P(x)\neg\exists x\,P(x)

  3. C

    ∃x P(x)\exists x\,P(x)

  4. D

    ∃x ¬P(x)\exists x\,\neg P(x)

16
True or false
1 point

True or false: ∃x P(x)\exists x\,P(x) means that exactly one object in the domain satisfies P(x)P(x).

  1. A

    True

  2. B

    False

17
Written response
1 point

In the formula ∀x P(x)\forall x\,P(x), what is the technical term for the variable xx?

18
Written response
1 point

What is the technical term for an object that demonstrates that ∃x P(x)\exists x\,P(x) is true?

19
Fill in the blank
1 point

In the formula ∀x (P(x)→Q(x))\forall x\,(P(x)\rightarrow Q(x)), the subformula P(x)→Q(x)P(x)\rightarrow Q(x) is the quantifier's .

20
Fill in the blank
1 point

In the formula ∀x ((P(x)∧x>2)→O(x))\forall x\,((P(x)\land x>2)\rightarrow O(x)), the subformula P(x)∧x>2P(x)\land x>2 is the conditional's .