Mathematical Reasoning • Topic 1 of 3

Statements and Logical Connectives

Mathematical reasoning begins with the idea of a statement (also called a proposition). A sentence is a mathematically acceptable statement if it is either true or false — but not both at the same time. Every statement carries exactly one definite truth value.

This rules out a surprising amount of ordinary language. Questions ("Where do you live?"), commands ("Open the door"), exclamations ("How beautiful!") and opinions ("Mathematics is the most interesting subject") are not statements, because none of them can be assigned a single, fixed truth value. Sentences whose truth depends on an unspecified variable — "$x$ is greater than $5$" — are also not statements until the variable is pinned down, since the same sentence is true for some $x$ and false for others.

SentenceStatement?Reason
$8$ is less than $6$.Yes (false)has a definite truth value
The sum of $2$ and $3$ is $5$.Yes (true)has a definite truth value
Close the window.Noa command
What a hot day!Noan exclamation
$x$ is an even number.Notruth depends on $x$
Tomorrow is Friday.No"tomorrow" is ambiguous

Negation. The negation of a statement $p$ denies it; we write it $\sim p$ (read "not $p$"). If $p$ is true then $\sim p$ is false, and vice versa — they always carry opposite truth values. In words you usually form the negation by inserting "not", or by writing "It is not the case that …" / "It is false that …". For example, the negation of "$\sqrt{2}$ is a rational number" is "$\sqrt{2}$ is not a rational number".

$p$$\sim p$
TF
FT

Simple and compound statements. A simple statement cannot be broken into two or more statements. A compound statement is formed by joining simple statements (called its component statements) with words such as "and", "or", "if-then", "if and only if". These joining words are the connectives. To analyse a compound statement you identify its components and the connective linking them.

The connective "And" ($\wedge$). The compound statement $p \wedge q$ ("$p$ and $q$") is true only when both $p$ and $q$ are true; if either component is false, the whole statement is false. Watch a subtlety: "and" is a logical connective only when it joins two statements. In "$2$ and $4$ are even numbers", the word "and" is part of the description of a single fact and the sentence is not a compound of two separate statements in the connective sense — whereas "Ravi is tall and Ravi is fair" genuinely joins two component statements.

$$p \wedge q \text{ is true} \iff p \text{ is true and } q \text{ is true}$$
$p$$q$$p \wedge q$$p \vee q$
TTTT
TFFT
FTFT
FFFF

The connective "Or" ($\vee$). The compound statement $p \vee q$ ("$p$ or $q$") is false only when both components are false; otherwise it is true. The mathematical "or" is, by default, the inclusive or: $p \vee q$ allows the possibility that $p$ and $q$ are both true. "A student who has taken Mathematics or Computer Science can apply" means a student with one subject, the other, or both may apply.

Everyday English sometimes uses the exclusive or, where exactly one of the two — but not both — can hold: "Two lines intersect at a point or they are parallel" cannot have both true at once. You decide which "or" is meant from the context. Unless stated otherwise in this chapter, "or" is inclusive.

Deeper Insight — why a "definite truth value" is the whole foundation: The single requirement that a statement be true or false (never both, never neither) is what makes mathematics provable rather than merely persuasive. Once each component has a fixed truth value, a connective is just a rule for combining those values — which is exactly what a truth table records. So the entire chapter is built on two moves: first decide whether a sentence even qualifies as a statement, and only then combine it. The most common slip is treating an opinion or an open sentence with a variable as if it were a statement; guard against that and negations, "and"/"or", and the implications that follow all behave predictably. Notice too how closely "$\sim$", "$\wedge$" and "$\vee$" echo the set operations complement, intersection and union — that parallel is not a coincidence, and recognising it lets you reuse De Morgan's laws in both worlds.

1
Worked Example
Which of the following are mathematically acceptable statements? (a) The Sun is a star. (b) Please be quiet. (c) $5 + 7 = 13$. (d) How old are you?
Solution
  1. (a) "The Sun is a star" is true — a definite truth value, so it is a statement.
  2. (b) "Please be quiet" is a request/command — no truth value, not a statement.
  3. (c) "$5 + 7 = 13$" is false (the sum is $12$) — a definite truth value, so it is a statement.
  4. (d) "How old are you?" is a question — not a statement.

Answer: (a) and (c) are statements; (b) and (d) are not.

2
Worked Example
Explain why "$x$ is greater than $7$" is not a statement.
Solution
  1. The sentence contains the free variable $x$.
  2. For $x = 10$ it is true; for $x = 2$ it is false.
  3. Since its truth value changes with $x$, it has no single definite truth value.

Answer: It is an open sentence, not a statement, because its truth depends on the value of $x$.

3
Worked Example
Write the negation of: "Both diagonals of a rectangle have the same length."
Solution
  1. Deny the original claim using "It is false that" or by inserting "not".
  2. Keep the meaning a clean denial of the whole assertion.

Answer: "It is false that both diagonals of a rectangle have the same length", i.e. "The two diagonals of a rectangle do not have the same length".

4
Worked Example
Write the negation of the statement $p$: "$\sqrt{7}$ is rational."
Solution
  1. $\sim p$ asserts the opposite truth value of $p$.
  2. Insert "not".

Answer: $\sim p$: "$\sqrt{7}$ is not rational." (Here $p$ is false, so $\sim p$ is true.)

5
Worked Example
Identify the component statements and the connective in: "$25$ is a multiple of $5$ and a multiple of $8$."
Solution
  1. Component $p$: "$25$ is a multiple of $5$" — true.
  2. Component $q$: "$25$ is a multiple of $8$" — false.
  3. Connective: "and" ($\wedge$).
  4. $p \wedge q$ is true only if both are true; here $q$ is false.

Answer: $p \wedge q$ with $p$ true and $q$ false, so the compound statement is false.

6
Worked Example
State whether "and" is used as a logical connective in: (a) "$3$ and $5$ are odd numbers." (b) "A triangle has three sides and three angles."
Solution
  1. (a) This can be split into "$3$ is odd" and "$5$ is odd" — two genuine component statements, so "and" is a connective.
  2. (b) "Three sides and three angles" describes one object's properties; it joins two component statements "A triangle has three sides" and "A triangle has three angles", so "and" is again a connective here.
  3. Contrast with "$2$ and $4$ between them make $6$", where "and" is not joining statements at all.

Answer: In both (a) and (b) "and" is a logical connective joining two component statements.

7
Worked Example
Write the compound statement formed with "or" from $p$: "A natural number is even" and $q$: "A natural number is odd", and state whether the "or" is inclusive or exclusive.
Solution
  1. Join with "or": "A natural number is even or odd."
  2. A natural number cannot be both even and odd at once.

Answer: "A natural number is even or odd" — this is an exclusive or, since both components cannot hold together.

8
Worked Example
Determine the truth value of: "$2$ is a prime number or $4$ is a perfect square." Identify the connective.
Solution
  1. Connective: "or" ($\vee$).
  2. $p$: "$2$ is a prime number" — true. $q$: "$4$ is a perfect square" — true.
  3. $p \vee q$ is true whenever at least one component is true.

Answer: The connective is "or"; since both components are true, $p \vee q$ is true.

9
Worked Example
For $p$: "It is raining" and $q$: "It is cold", write in symbols and words: (a) $\sim p$, (b) $p \wedge q$, (c) $p \vee q$.
Solution
  1. (a) $\sim p$: "It is not raining."
  2. (b) $p \wedge q$: "It is raining and it is cold."
  3. (c) $p \vee q$: "It is raining or it is cold."

Answer: (a) $\sim p$ = "It is not raining"; (b) $p \wedge q$ = "It is raining and it is cold"; (c) $p \vee q$ = "It is raining or it is cold".

10
Worked Example
Decide the truth value of "$3 + 3 = 6$ and $3 \times 3 = 6$."
Solution
  1. $p$: "$3 + 3 = 6$" — true.
  2. $q$: "$3 \times 3 = 6$" — false (it is $9$).
  3. $p \wedge q$ needs both true.

Answer: Since $q$ is false, the conjunction $p \wedge q$ is false.

Key Points

  • A statement is a sentence that is either true or false, but not both; questions, commands, exclamations and opinions are not statements.
  • A sentence with a free variable (an open sentence) is not a statement until the variable is fixed.
  • The negation $\sim p$ always has the opposite truth value of $p$; form it with "not" or "It is false that …".
  • A compound statement joins component statements with connectives; a simple statement cannot be split.
  • "And" ($p \wedge q$) is true only when both components are true.
  • "Or" ($p \vee q$) is false only when both components are false.
  • The mathematical "or" is inclusive by default (both may be true); the exclusive or allows exactly one.
  • $\sim$, $\wedge$, $\vee$ mirror the set operations complement, intersection and union.
Tap an option to check your answer0 / 4
Q1.Which of the following is a mathematically acceptable statement?
Explanation: "$9$ is a prime number" has a definite truth value (it is false); the others are a command, a wish and a question.
Q2.The negation of "$0$ is a positive number" is:
Explanation: The negation simply denies the statement: "$0$ is not a positive number".
Q3.The compound statement $p \wedge q$ is true when:
Explanation: A conjunction is true only when both components are true.
Q4.The statement $p \vee q$ is false only when:
Explanation: A disjunction (inclusive or) is false only when both components are false.