Loading [MathJax]/extensions/TeX/mathchoice.js

Sunday, November 28, 2021

2021/103) Show that there are infinite numbers of the form 10^n+3 that are composite

Because the number is not divsible by 2,3,5 for any n so let us check if is divisible by 7 for some n. 

Now as 7 is co-prime to 10 so as per fermats little theorem 

10^6 \equiv 1 \pmod 7\cdots(1) 

By checking from1 to 6 we see that 

3^4 = 81 \equiv  4 \pmod 7

or  10^4 = 81 \equiv  4 \pmod 7 as 10\equiv 3 \pmod 7

using (1) we get 

10^{6k+ 4} = \equiv  4 \pmod 7

or  10^{6k+ 4} + 3 = \equiv  0 \pmod 7

hence divisible by 7 and hence composite

so there are infinite numbers as k goes from 1 onwards are composite for n = 6k + 4


No comments: