✦ScienexySCIENCE KNOWLEDGE LIBRARY
reference · SCI-MAT-012-007

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

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.

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