This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
N = k = 0 ∏ 1 6 6 7 + 1 2 k
We will consider N mod 4 and mod 2 5 separately
N = k = 0 ∏ 1 6 6 7 + 1 2 k ≡ k = 0 ∏ 1 6 6 − 1 + 0 ≡ ( − 1 ) 1 6 7 ≡ − 1 ≡ 3 m o d 4
The product contains the term 7 + 1 2 ⋅ 1 4 and we have
7 + 1 2 ⋅ 1 4 = 7 ( 1 + 1 2 ⋅ 2 ) = 7 ⋅ 2 5 ≡ 0 m o d 2 5
Which implies N ≡ 0 m o d 2 5
We now have the following system of congruences
{ N ≡ 3 m o d 4 N ≡ 0 m o d 2 5
And by the CRT we have only one solution mod 1 0 0 , namely N ≡ 7 5 m o d 1 0 0