Question 1
Prove that is irrational.
UNDERSTAND THE QUESTION
The question asks for a proof that the square root of 5 is an irrational number. The core concept required is proof by contradiction, specifically utilizing the properties of prime numbers and the Fundamental Theorem of Arithmetic. We assume the opposite (that is rational) and derive a logical contradiction.
PART A
Prove that is irrational.STEP 1 — ASSUME THE OPPOSITE (PROOF BY CONTRADICTION)
Assume that is a rational number. By definition, a rational number can be expressed as a fraction where and are integers, , and the fraction is in its simplest form (i.e., ). Thus, we write:
STEP 2 — SQUARE BOTH SIDES TO ELIMINATE THE RADICAL
Square both sides of the equation to remove the square root:
STEP 3 — REARRANGE THE EQUATION
Multiply both sides by to isolate the integer terms:
STEP 4 — DEDUCE THAT IS DIVISIBLE BY 5
From the equation , we see that is a multiple of 5. Since 5 is a prime number, if 5 divides , then 5 must also divide (by Euclid's Lemma). Therefore, is divisible by 5. We can write for some integer .
STEP 5 — SUBSTITUTE BACK INTO THE EQUATION
Substitute into the equation :
STEP 6 — SIMPLIFY TO SHOW IS DIVISIBLE BY 5
Divide both sides of the equation by 5:
This implies that is a multiple of 5. Since 5 is prime, must also be divisible by 5. Therefore, for some integer .
STEP 7 — IDENTIFY THE CONTRADICTION
We have shown that both and are divisible by 5. This means that , which contradicts our initial assumption that (that the fraction is in simplest form).
STEP 8 — CONCLUSION
Since the assumption that is rational leads to a contradiction, the assumption must be false. Therefore, is irrational.
ANSWER
Therefore, is irrational.
COMMON MISTAKES
Forgetting to state that the fraction is in simplest form (), which is crucial for establishing the contradiction. Incorrectly applying Euclid's Lemma. One must explicitly state that if a prime divides , then divides . Assuming that because , and are just any integers, without tracking the divisibility by the prime factor 5.