136k views
5 votes
14. Prove that the number 10^2019 - 1 is composite

User Romandas
by
9.3k points

1 Answer

4 votes

By the binomial theorem,


10^(2019)=(9+1)^(2019)=\displaystyle\sum_(n=0)^(2019)\binom{2019}n9^(2019-n)

The last term in the sum, when
n=2019, is


\dbinom{2019}{2019}9^(2019-2019)=1

which is eliminated, leaving us with


10^(2019)-1=\displaystyle\sum_(n=0)^(2018)\binom{2019}n9^(2019-n)


10^(2019)-1=\displaystyle\binom{2019}09^(2019)+\binom{2019}19^(2018)+\cdots+\binom{2019}{2018}9

Each term in the remaining sum has a common factor of 9, so
10^(2019)-1 must be composite.

User Fizzix
by
7.7k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories