Exercise 1.2
Prove that
Solution
Asuumption(Contradictory method):
Let's assume
Suppose p and q have a common factor other than 1. If we divide by the common factor(s) to get ,
Squaring on both sides of the equation:
we get: 5 =
Taking
Implication:
Since
From Theorem 1.2, If a prime p divides
This implies that since, 5 divides
TIf 5 divides a then we can write a = 5c for some integer c.
5
5
This means
Thus, a is divided by 5 and b is divided by 5. But this is not possible as a and b are
This means that our assumption is
Thus,
Prove that 3 +
Solution
Asuumption(Contradictory method):
Let's assume that 3 +
If 3 +
3 +
Rearranging to isolate
3b +
Analyze the Result:
Since a,b are integers,
But, we know that
Therefore, our assumption was wrong that 3 +
Hence, 3 +
Prove that the following are irrationals :
(i)
(i)
Solution
Asuumption(Contradictory method):
Let us assume that
Then,
Rearranging to isolate
√2 × a =
Since b and a are integers,
But we know that √2 is
So, our assumption was wrong.
Therefore,
(ii)
(ii)
Solution
Asuumption(Contradictory method):
Let us assume that
Then,
Rearranging to isolate
Since, a, 7, and b are integers, so,
This means
So, our assumption was wrong.
Therefore,
(iii)
(iii)
Solution
Asuumption(Contradictory method):
Let us assume that
Then,
Rearranging to isolate
Since, a, b, and 6 are integers, so,
This means
But this contradicts the fact that
So, our assumption was wrong.
Therefore,