01 · Propositions

Definition

A proposition is a declarative sentence (it states a fact) that is either TRUE or FALSE, but not both.

Logic, in one line

Logic is the science of reasoning: rules that let us prove or disprove mathematical statements precisely. A statement proved TRUE is called a theorem.

Propositional logic is also called sentential logic or statement logic.

✅ Propositions vs ❌ Non-propositions

SentenceProposition?Why
Delhi is the capital of India.✅ (T)Declarative, has a truth value
Water froze this morning.✅Declarative (true or false, we may not know which)
✅ (T)Declarative
What time is it?❌Question
❌Truth depends on (free variable)
Send us your resume before 11 PM.❌Command
I request you to allow me a day off.❌Request
Fetch my umbrella!❌Command / exclamation

Edge cases

  • Unknown truth value ≠ not a proposition. “There is life on Mars” is a proposition — it is true or false, we just don’t know which.
  • Free variables kill it. ” is even” is not a proposition. “For every integer , is even” is (it’s false). → this is the bridge to First Order Logic.
  • Paradoxes are not propositions. “This sentence is false” can’t be consistently assigned T or F.
  • Single words / names (“Rahul.”) are not propositions.

Compound propositions & propositional variables

  • Propositional logic studies how propositions are joined (∧, ∨, …) or modified (¬) and the properties of the results.
  • Compound proposition: built from one or more propositions using connectives. E.g. “Adam is good at football and he represents his college” → .
  • Propositional variables () stand for propositions, so long sentences become short formulas.

🏠 Slide homework — solved

Which are propositions? State the truth value.

  1. London is in Denmark.
  1. Do your homework.
  1. India wins the match by 2 runs.
  1. is an even number.
  1. 5 is an odd number.
  1. Rahul.
  1. The moon is made of cheese.
  1. The only odd prime number is 2.
  1. God bless you!

Next → 02 Logical Connectives