Predicate LogicClass 12 Logic Chapter 3 Notes – Maharashtra Board

Textbook: Logic – Class 12 (Balbharati, official free PDF) · pages 17–35

'All singers are creative. Mahesh is a singer. So Mahesh is creative.' Anyone can see this is valid, yet a truth table cannot show it, because each statement is just one letter to propositional logic. Predicate logic opens the statements up into individuals, properties and quantifiers. This chapter teaches you to symbolise singular and general propositions, tell a proposition from a propositional function, and prove validity with the four quantification rules: U.I., U.G., E.I. and E.G. All 30 Q.8 proofs are worked out, and one book error is pointed out.

🎧 Listen to the summary

Summary: Predicate Logic

Propositional logic treats every simple proposition as a single unit, so its methods (truth table, shorter truth table, direct proof, C.P., I.P.) cannot test arguments whose validity depends on how terms inside the propositions are related. Predicate logic analyses the inner structure of non-compound propositions. It includes propositional logic and goes further; any formula valid in propositional logic stays valid in predicate logic.

Non-compound propositions are singular or general. A singular proposition says that a particular individual has (affirmative) or lacks (negative) a property, e.g. 'Ravi is brave' = Br, 'Ravi is not brave' = ~Br. Individual constants are a–w, predicate constants are A–Z, and the predicate letter is written first.

A general proposition is about a class (or the relation between two classes), and is universal or existential, affirmative or negative. That gives eight kinds. One class: (x) φx, (x) ~φx, (∃x) φx, (∃x) ~φx; denying existence uses ~(∃x) φx. Two classes: A (x)(φx ⊃ ψx), E (x)(φx ⊃ ~ψx), I (∃x)(φx • ψx), O (∃x)(φx • ~ψx). Individual variables are x, y, z; predicate variables are φ and ψ.

A propositional function such as Ax or φs contains at least one free variable, so it is neither true nor false. It becomes a proposition by instantiation (putting a constant for the variable, giving a singular proposition) or by quantification/generalisation (putting a universal or existential quantifier before it, giving a general proposition). A variable is bound if it is part of a quantifier or falls within the scope of a matching quantifier; otherwise it is free.

Quantificational deduction adds four rules to the nineteen. U.I. drops a universal quantifier, to any constant or to y. E.I. drops an existential quantifier, but only to a constant not used before in the proof (so use E.I. before U.I.). U.G. restores a universal quantifier, but only from a statement about y. E.G. restores an existential quantifier from any instance.

Key points to remember

  • Propositional logic: a proposition is one unit; predicate logic analyses it
  • Singular proposition: about one individual; affirmative (Br) or negative (~Br)
  • Individual constants a–w; individual variables x, y, z; predicate constants A–Z; predicate variables φ, ψ
  • (x) = universal quantifier ('given any x'); (∃x) = existential quantifier ('there is at least one x such that')
  • A: (x)(φx ⊃ ψx); E: (x)(φx ⊃ ~ψx); I: (∃x)(φx • ψx); O: (∃x)(φx • ~ψx)
  • 'There are no giants' = ~(∃x) Gx, because existence is not a property
  • Propositional function: has a free variable; neither true nor false
  • Instantiation gives singular propositions; quantification gives general propositions
  • U.I. and E.I. drop quantifiers; U.G. and E.G. add them
  • E.I. needs a fresh constant, so use it before U.I.; U.G. is allowed only from y
Want a teacher to explain Predicate Logic?

Get a ✓ Verified tutor for “Predicate Logic” — live online or at home. We aim to suggest up to 3 tutors within 24 hours.

Get a tutor for this chapter →

👩‍🏫 Class 12 Logic classes — live online, request a call back

Prefer a real teacher? TalentJR teachers take live online classes anywhere in India. Tell us what you need and our team will call you with timings and fees.

Live online classesSmall groups or 1:1 with a teacher, from home, any city.
We call you backOur team asks what your child needs, then shares timings and fees.
Home tutor?We are still building our list of home tutors — ask on the call if there is one near you.

Keep learning