I take the 1 7 2 9 -digit number a 1 a 2 … a 1 7 2 9 and concantenate it with itself 1 7 2 9 times to make a new 1 7 2 9 2 -digit number
N = 1 7 2 9 times a 1 a 2 … a 1 7 2 9 a 1 a 2 … a 1 7 2 9 … … a 1 a 2 … a 1 7 2 9
If the sequence { a i } satisfies that i = 1 ∑ 1 7 2 9 a i 2 = 4 9 0 0 0 and there are exactly 4 9 0 solutions i to the congruence a i ≡ 2 ( m o d 3 ) , find the number of N divisible by 3 .
Note: 0 ≤ a i ≤ 9 .
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.
Just a note that the correct spelling is "concatenate".
From the given hint 0<ai<9,we can say that no number of N is divisible by 3;hence answer is 0
Why?
Am I right
Problem Loading...
Note Loading...
Set Loading...
For a number to be divisible by 3, the sum of its digits must be a multiple of 3.
Concantenation multiplies our 1729-digit number by k = 0 ∑ 1 7 2 8 1 0 1 7 2 9 k , which is not divisible by 3 since 1729 is not; so, our 1729-digit number must have a factor of 3 instead.
Let n j be the number of elements of { a i } congruent to j mod 3. This means that n 2 = 4 9 0 ≡ 1 ( m o d 3 ) .
a i can either be 0, 1 or 2 mod 3. However, a i 2 can only be 0 or 1 mod 3 (easy check with 0 2 , 1 2 , and 2 2 suffices). Thus,
4 9 0 0 0 = n = 1 ∑ 1 7 2 9 a i 2 ≡ 0 n 0 + 1 n 1 + 1 n 2 ≡ n 1 + 1 ( m o d 3 )
which implies n 1 ≡ 0 ( m o d 3 ) .
The sum of digits of our 1729-digit number is then
n = 1 ∑ 1 7 2 9 a i ≡ 0 n 0 + 1 n 1 + 2 n 2 ≡ 2 ( m o d 3 )
As such, no N divisible by 3 exists.