Mathematics · Foundations of Proof Writing · Introduction to Formal Logic
Mathematical Statements
Last edited 10/4/2026, 8:24:22 PM
When we communicate, we write phrases in sentences. The same is true in mathematics, though we typically write these phrases in mathematical notation. In mathematics, we are primarily considered with the validity of these sentences.
Formal logic is the branch of mathematics that deals with the principles of valid reasoning and argumentation. It provides a systematic framework for analyzing statements and their relationships allowing us to determine the validity of an argument based on its structure. In formal logic, we are primarily concerned with the form and structure of an argument rather than the content itself.
The Building Blocks of Formal Logic
Definition
Statements / Propositions
A proposition (sometimes called a statement) is a sentence that is strictly either true or false. There can be no ambiguity: the truth value must be ascertained without any additional explicit context. A sentence such as "Black is a color." and "" are examples of a proposition. A statement such as "" is not a proposition, because its truth value depends on the explicit value of and is therefore ambiguous.
Check your understanding
Question 1 of 2Is "The video was played on that occasion" a valid statement?
Is an apple a fruit?
If you said yes, that's great but unfortunately, you would technically be incorrect.
Botanically, a fruit is strictly defined "as the seed-bearing structure that develops exclusively from the mature, fertilized ovary of a flowering plant". When put to this anatomical test, an apple fails to satisfy the requirement because the part we eat actually grows from the flower’s swollen receptacle, while only the core represents the ovary wall.
Under this precise definition, an apple is actually not a fruit; only the core is.
This leaves us with a dilemma: where do we actually start building a system of logical truth? Our conclusions can shift depending on which definition someone chooses to work with. How can we ever prove anything with certainty?
To address this issue, mathematics relies on axioms.
Definition
Axiom
An axiom is a primitive statement that mathematicians universally agree to accept as true without proof. By establishing these starting rules at the beginning, axioms provide foundations ensuring that mathematical reasoning works out.
Definition
Rules of Deduction
Definition
Proof
A proof is a chain of statements leading from the axioms of a system to a new statement that utilize our rules of deduction which allow us to declare the new statement as true. We make these assignments in ways that are truth functional. The truth value of a new proposition depends only on the truth values of its components.
Definition
Proposition
Definition
Lemma
Definition
Corollary