FOL 12 · Practice Problems

How to use

30 problems in three levels. Answers are collapsed — commit before you click. Score: Easy 1 · Medium 2 · Hard 3 → total 60. Aim for ≥ 48. MSQ = multiple correct options, NAT = numeric.


🟢 Level 1 — Easy

E1. Is “x > 3” a proposition? What about “∀x (x > 3)” over the integers?

E2. P(x): x² > x, domain integers. Find P(0), P(2), P(−1).

E3. Truth value of over the reals?

E4. Truth value of over the positive integers?

E5. Negate with no ¬ in front of the quantifier.

E6. Negate .

E7. Translate “Every student is smart.” (domain: people; S: student, M: smart)

E8. Translate “Some student is smart.”

E9. Domain {1, 2, 3}. Write and without quantifiers.

E10. In , which variables are free / bound? Is it a proposition?


🟡 Level 2 — Medium (GATE 1-mark style)

M1. Domain: integers. Truth values of (i) (ii)

M2. Truth value of over (i) natural numbers {0, 1, 2, …} (ii) integers?

M3. Truth value of over (i) naturals (ii) integers?

M4. (MSQ) Which are equivalent to ? (A) (B) (C) (D)

M5. Write “No student likes exams” in two equivalent forms.

M6. Is ? Give a counter-model if not.

M7. Which direction is valid: or its converse?

M8. Translate “Everyone has exactly one mother.” M(x, y): y is the mother of x.

M9. “All birds fly. Tweety does not fly. ∴ Tweety is not a bird.” Valid?

M10. Translate “Only students can vote.” (S: student, V: can vote)


🔴 Level 3 — Hard (GATE 2-mark style)

H1. (MSQ) Which are valid for all P? (A) (B) (C) (D)

H2. (NAT) Domain {a, b}. P(a) = T, P(b) = F, Q(a) = F, Q(b) = T. How many of these are TRUE? i. ii. iii. iv.

H3. Translate “There is exactly one topper in the class.” (domain: students; T(x): x is a topper)

H4. Translate (i) “At least two students passed” (ii) “At most one student passed.” (P: passed)

H5. Negate fully.

H6. L(x, y): x loves y. Write “Everybody loves somebody” and “Somebody is loved by everybody”. Which implies which?

H7. Use resolution to show , , ⊢ .

H8. (NAT) Domain has 2 elements; P is a unary predicate. How many interpretations of P make true? How many make true?

H9. Translate “Not every student passed, but some did.”

H10. A student writes: “From and , by EI get and , so .” What’s wrong?


📊 Score log

AttemptDateEasy /10Medium /20Hard /30Total /60
1
2

Prev ← FOL 11 GATE PYQs · Next → FOL 13 Flashcards