Categories
Algebra

Irrational Number – Proving the square root of 2 is an irrational number

Yes. We are to claim the irrationality of [pmath size=14] sqrt 2 [/pmath].

We will use proof by contradiction.

Assume that [pmath size=14] sqrt 2 [/pmath] is a rational number. Then by definition of rational numbers, we may write that

[pmath size=12] sqrt 2 = n / m [/pmath]

where n, m are integers.

Squaring on both sides: [pmath size=12] (sqrt 2)^2 = (n / m)^2[/pmath], or

[pmath size=12] 2 = n^2 / m^2 [/pmath]

which leads to [pmath size=12] 2 m^2 = n^2 [/pmath] (*)

Let us show that (*) cannot hold true.

Method 1.

Let [pmath size=12] m = 2^p K, n = 2^q L [/pmath], where p, q are integers, K and L are odd integers.

{If either K or L are even numbers, then factor 2 can be extracted iteratively until an odd number (co-factor) is revealed. }

Bringing m, n in the above forms into [pmath size=12] 2 m^2 = n^2 [/pmath], then:

[pmath size=12] 2 ((2^p) K)^2 = (2^q L)^2 [/pmath]

[pmath size=12] 2^{2p+1} K^2 = 2 ^{2q} L^2 [/pmath] (++)

Let us count the number of 2’s on each side. The l.h.s has (2p+1) of factor 2’s (an odd count of 2), and the r.h.s. has (2q) of 2’s (an even count of 2’s). However, it is well established that for any integer, the prime factorization is unique. Therefore, equation (++) cannot holds. Tracing back, we have to revoke the initial assumption

[pmath size=12] sqrt 2 = n / m [/pmath]

Therefore, number [pmath size=12] sqrt 2 [/pmath] is not a rational number.

Method 2.

Note in [pmath size=12] n^2 = 2 m^2[/pmath], the right hand side is even, so the left side is also even. This implies that n must contain factor 2. Let n = 2 N, then

[pmath size=12] 2 m^2 = (2 N)^2[/pmath] — > [pmath size=12] m^2 = 2 N^2 [/pmath]

where the new equation [pmath size=12] m^2 = 2 N^2 [/pmath] implies that number m must contain factor 2. So each of n, m and N contains factor 2.

This process may be applied in an iterative manner, forever. Consequently, both m and n contains an infinite many factors of 2’s. However, this is not possible as either n or m is a finite number.

You got it?

If you got it, you shall be able to prove that [pmath size=12] sqrt 3 [/pmath] is also irrational (i.e. [pmath size=12] sqrt 3 [/pmath] cannot be written as the ratio of two integers.) How? Just use the same idea, but this time, you need to count the number of 3’s.

Categories
Algebra Equations (incl. Inequalities) Math Modelling

Pairing up with a Perfect Match

Math starts from the simple and goes a long way.

In this post, we will start from “pairing up” like 1 + 4 = 2 + 3 = 5 but there is a long way to go so that we learn the sets, working on the sets, pairing-up, observing and developing conditions for a perfect pair-up.

Pairing up for a Perfect Match