Grade 12 → Mathematical Reasoning → Proofs ↓
Direct proof
In mathematics, one of the most fundamental and widely used methods of proof is direct proof. The central idea of a direct proof is quite straightforward: starting from known facts, axioms, or previously established theorems, you logically conclude the statement you want to prove. This method works best when there is a clear and direct path from the hypothesis (what is given) to the conclusion (what we want to prove).
Direct proofs are common in many areas of mathematics, including algebra, geometry, and number theory, because they provide a concrete and explicit method for demonstrating the truth of mathematical statements.
How direct evidence works
To construct a direct proof, you typically follow these steps:
- Start with given hypotheses or assumptions. These are situations that you know to be true.
- Use definitions and previously established results that are relevant to the problem.
- Apply logical inference to arrive at an intermediate conclusion.
- Continue the process until you reach the desired conclusion.
To ensure that the proof is valid, it is important to follow each step logically. By doing this, you demonstrate that if the initial assumptions are true, then the conclusion must also be true.
Examples of direct evidence
Example 1: Proving that the sum of two even numbers is even
Let us prove that the sum of two even numbers is always an even number.
Evidence:
Suppose we have two even numbers, a
and b
. By definition, an even number can be expressed as 2k
, where k
is an integer. Therefore, we can write:
a = 2m
b = 2n
for some integers m
and n
. Now consider the sum of a
and b
:
a + b = 2m + 2n
We can perform 2
factorizations on the right side:
a + b = 2(m + n)
The expression 2(m + n)
shows that a + b
is divisible by 2, which means it is even.
Therefore, the sum of two even numbers is even.
A visual representation of each of the even numbers 2m
, 2n
and their sum 2(m+n)
.
Example 2: Proving that the product of two odd numbers is odd
Let us prove that the product of two odd numbers is always odd.
Evidence:
Suppose we have two odd numbers, a
and b
. By definition, an odd number can be expressed as 2k + 1
, where k
is an integer. Therefore, we can write:
a = 2m + 1
b = 2n + 1
for some integers m
and n
. Now consider the product of a
and b
:
a * b = (2m + 1)(2n + 1)
Expand the expression:
a * b = 4mn + 2m + 2n + 1
Note that 4mn + 2m + 2n
is divisible by 2, which means it is even. Adding 1 makes the whole expression odd.
Therefore, the product of two odd numbers is odd.
A diagrammatic representation where each circle represents an odd number.
Why use direct evidence?
Direct proofs are useful because they are straightforward and lead step-by-step from known information to the desired conclusion. They help reinforce our understanding of logical conclusions and the application of definitions and theorems.
Additionally, direct proofs are often easier to understand and construct, making them a preferred method, especially when the logical path from hypothesis to conclusion is clear.
Limitations of direct evidence
Despite their advantages, direct proofs are not suitable for all situations. For example, in cases where it is not easy to reach a conclusion from given hypotheses through direct reasoning, other forms of proof may be necessary, such as proof by contradiction, proof by the counterpositive, or mathematical induction.
In addition, a direct proof requires a clear understanding of how each step logically follows from the previous steps. If the direct path is not clear, it may not be possible to create such a proof.
Example 3: Proving a mathematical property using direct evidence
As an example, let us prove directly that if n
is an integer and n^2
is even, then n
is also even.
Evidence:
Let n
be an integer such that n^2
is even. By definition, if n^2
is even, then it can be written as n^2 = 2k
for some integer k
.
Now, for the sake of contradiction, let us assume that n
is odd. If n
is odd, then it can be expressed as n = 2m + 1
for some integer m
.
Squaring both sides, we get:
n^2 = (2m + 1)^2
Expanding to the right-hand side:
n^2 = 4m^2 + 4m + 1
Note that 4m^2 + 4m
is even, but adding 1 makes the expression odd.
This contradicts our assumption that n^2
is even. Therefore, n
must be even.
Conclusion
Direct proof is an effective and essential technique in mathematical reasoning. It involves clear, logical thinking and inference, based on established facts to demonstrate the truth of a specific statement. Learning to create direct proofs sharpens one's problem-solving skills and deepens the understanding of mathematical principles.
Through practicing direct proofs, students enhance their ability to think critically and form arguments in a coherent and logical manner. Since mathematics is foundational to many scientific and practical fields, the skills gained through mastering direct proofs will serve students well in both academic and real-world scenarios.