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
| Sentence | Proposition? | 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.
- London is in Denmark.
👁 Show answer
✅ F
- Do your homework.
👁 Show answer
❌ command
- India wins the match by 2 runs.
👁 Show answer
✅ declarative (T/F once the match is decided)
- is an even number.
👁 Show answer
❌ free variable
- 5 is an odd number.
👁 Show answer
✅ T
- Rahul.
👁 Show answer
❌ not a sentence
👁 Show answer
✅ F
- The moon is made of cheese.
👁 Show answer
✅ F
- The only odd prime number is 2.
👁 Show answer
✅ F (2 is even)
- God bless you!
👁 Show answer
❌ wish / exclamation
Next → 02 Logical Connectives