In mathematical logic, a proposition is a declarative sentence that asserts something and can be evaluated as true or false. Examples include '2 + 3 = 5' and '7 is an even number'. The first is true and the second is false. Questions, commands, and expressions containing unspecified variables generally do not have definite truth values on their own. An expression such as x > 4 becomes a proposition when the variable is assigned a value or bound by a quantifier. Propositions may be simple or compound. Compound propositions are constructed using logical connectives such as conjunction, disjunction, and implication.
Statements and Propositions
A proposition is a declarative statement that has a definite truth value: true or false. Propositions are the basic units used to construct logical expressions.
p ∧ q — conjunction of propositions
p ∨ q — disjunction of propositions
¬p — negation of a proposition
p → q — implication between propositions
Explanation
Variables
p, q: propositions
T: true truth value
F: false truth value
x: an unspecified variable in an open sentence
Example or application
'The number 11 is prime' is a proposition because it is declarative and true. 'Is 11 prime?' is a question and is not a proposition.
Definition
A proposition is a declarative statement that has exactly one of the two classical truth values, true or false.
Purpose
To identify the basic statements that can be evaluated and combined in a formal logical system.
Importance
Understanding propositions is essential for truth tables, logical equivalence, arguments, formal proofs, digital circuits, and mathematical reasoning.
Learning Objectives
Define a proposition.
Distinguish declarative statements from questions and commands.
Identify true and false propositions.
Recognize open sentences involving variables.
Distinguish simple propositions from compound propositions.
Key Concepts
Proposition
Declarative sentence
Truth value
Simple proposition
Compound proposition
Open sentence
Working Principle
A declarative statement is examined to determine whether it expresses a definite claim with a truth value. If its truth can be evaluated as true or false under the relevant interpretation, it can function as a proposition.
Process
Read the sentence and identify whether it is declarative.
Check whether it expresses a definite claim.
Determine whether its truth can be evaluated.
Identify whether variables require values or quantifiers.
Classify the statement as a proposition or a non-propositional expression.
Applications
Constructing truth tables
Analyzing mathematical arguments
Writing formal proofs
Designing digital logic circuits
Developing conditional statements in programs
Building knowledge-based systems
Worked Example
Consider three expressions: (1) '5 is greater than 3' — a true proposition. (2) '5 is less than 3' — a false proposition. (3) 'x is greater than 3' — an open sentence whose truth depends on x. If x = 5, the resulting statement is true; if x = 2, it is false.
Common Misconceptions
Every grammatical sentence is not a proposition.
A false proposition is still a proposition.
A question does not become a proposition merely because it concerns mathematics.
An expression with an unassigned free variable generally does not have a definite truth value.
Practice Questions
Define a proposition and give two examples.
Why is a false statement still a proposition?
Determine whether '9 is an odd number' is a proposition.
Explain why 'What is your name?' is not a proposition.
When can the expression x + 2 = 7 be treated as a proposition?
Key Takeaway
Propositions are declarative statements with definite truth values and form the foundation of propositional logic.
Prerequisites
Introduction to Mathematical Logic
Mathematical Language and Formal Notation
Basic arithmetic
Reference
Discrete Mathematics and Its Applications — Kenneth H. Rosen
A Mathematical Introduction to Logic — Herbert B. Enderton
Discrete Mathematics — Richard Johnsonbaugh
Related Topics
Truth Values and Logical Interpretation
Simple and Compound Statements
Logical Expressions and Formulas
Mathematical Language and Formal Notation
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Mathematical Logic & Set Theory