Appendix 1: Proofs in Mathematics | A1.6

Question 5

Use proof by contradiction to show that there is no value of nn for which 6n6^n ends with the digit zero.

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

Let's use proof by contradiction. We will assume the opposite of what we want to prove.

Step 1 — Assume the opposite

Let's assume that for some natural number nn, 6n6^n ends with the digit zero. If a number ends with zero, it must be a multiple of 10. So, we can write 6n6^n as 10 multiplied by some integer kk.

6n=10k6^n = 10k

6n is a multiple of 10\boxed{6^n \text{ is a multiple of } 10}

Diagram 1

Step 2 — Prime factorization

Let's look at the prime factors of 6n6^n. The number 6 can be written as 2 multiplied by 3.

6=2×36 = 2 \times 3

So, 6n6^n is (2×3)n(2 \times 3)^n.

6n=2n×3n6^n = 2^n \times 3^n

Now, let's look at the prime factors of 10. The number 10 can be written as 2 multiplied by 5.

10=2×510 = 2 \times 5

So, 10k10k is (2×5)k(2 \times 5)k.

10k=2×5×k10k = 2 \times 5 \times k

6n=2n×3n and 10k=2×5×k\boxed{6^n = 2^n \times 3^n \text{ and } 10k = 2 \times 5 \times k}

Step 3 — Find the contradiction

From Step 1, we assumed 6n=10k6^n = 10k. So, we can write the prime factorizations as equal.

2n×3n=2×5×k2^n \times 3^n = 2 \times 5 \times k

The Fundamental Theorem of Arithmetic says every number has a unique set of prime factors. On the left side, the prime factors are only 2 and 3. The number 5 is not a prime factor of 6n6^n. On the right side, the prime factors include 2, 5, and the prime factors of kk. For the two sides to be equal, they must have the exact same prime factors. The left side (2n×3n2^n \times 3^n) does not have 5 as a prime factor. The right side (2×5×k2 \times 5 \times k) must have 5 as a prime factor. This is a contradiction. The number 5 cannot be a prime factor of 6n6^n. Therefore, our initial assumption must be false.

The assumption leads to a contradiction\boxed{\text{The assumption leads to a contradiction}}

Answer

There is no value of nn for which 6n6^n ends with the digit zero.

More questions in A1.6

Q1

Suppose a+b=c+da + b = c + d, and a<ca < c. Use proof by contradiction to show b>db > d.

Q2

Let rr be a rational number and xx be an irrational number. Use proof by contradiction to show that r+xr + x is an irrational number.

Q3

Use proof by contradiction to prove that if for an integer aa, a2a^2 is even, then so is aa.

[Hint : Assume aa is not even, that is, it is of the form 2n+12n + 1, for some integer nn, and then proceed.]

Q4

Use proof by contradiction to prove that if for an integer aa, a2a^2 is divisible by 3, then aa is divisible by 3.

Q5

Use proof by contradiction to show that there is no value of nn for which 6n6^n ends with the digit zero.

Q6

Prove by contradiction that two distinct lines in a plane cannot intersect in more than one point.

← Back to Appendix 1: Proofs in Mathematics