"Concantenate" is a long word

I take the 1729 1729 -digit number a 1 a 2 a 1729 \overline{a_{1}a_{2} \ldots a_{1729}} and concantenate it with itself 1729 1729 times to make a new 172 9 2 1729^{2} -digit number

N = a 1 a 2 a 1729 a 1 a 2 a 1729 a 1 a 2 a 1729 1729 times N = \underbrace{\overline{a_{1}a_{2} \ldots a_{1729}a_{1}a_{2} \ldots a_{1729} \ldots \ldots a_{1}a_{2} \ldots a_{1729}}}_{1729 \ \text{times}}

If the sequence { a i } \lbrace a_{i} \rbrace satisfies that i = 1 1729 a i 2 = 49000 \displaystyle \sum_{i=1}^{1729} a_{i}^{2} = 49000 and there are exactly 490 490 solutions i i to the congruence a i 2 ( m o d 3 ) a_{i} \equiv 2 \pmod{3} , find the number of N N divisible by 3 3 .


Note: 0 a i 9 0 \leq a_{i} \leq 9 .


The answer is 0.

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.

2 solutions

Jake Lai
May 6, 2015

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 1728 1 0 1729 k \displaystyle \sum_{k=0}^{1728} 10^{1729k} , 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 n_{j} be the number of elements of { a i } \lbrace a_{i} \rbrace congruent to j j mod 3. This means that n 2 = 490 1 ( m o d 3 ) n_{2} = 490 \equiv 1 \pmod{3} .

a i a_{i} can either be 0, 1 or 2 mod 3. However, a i 2 a_{i}^{2} can only be 0 or 1 mod 3 (easy check with 0 2 0^{2} , 1 2 1^{2} , and 2 2 2^{2} suffices). Thus,

49000 = n = 1 1729 a i 2 0 n 0 + 1 n 1 + 1 n 2 n 1 + 1 ( m o d 3 ) 49000 = \sum_{n=1}^{1729} a_{i}^{2} \equiv 0n_{0}+1n_{1}+1n_{2} \equiv n_{1}+1 \pmod{3}

which implies n 1 0 ( m o d 3 ) n_{1} \equiv 0 \pmod{3} .

The sum of digits of our 1729-digit number is then

n = 1 1729 a i 0 n 0 + 1 n 1 + 2 n 2 2 ( m o d 3 ) \sum_{n=1}^{1729} a_{i} \equiv 0n_{0}+1n_{1}+2n_{2} \equiv 2 \pmod{3}

As such, no N N divisible by 3 exists.

Just a note that the correct spelling is "concatenate".

Jon Haussmann - 6 years, 1 month ago

Log in to reply

Thank you. Fixed.

Brilliant Mathematics Staff - 6 years, 1 month ago

From the given hint 0<ai<9,we can say that no number of N is divisible by 3;hence answer is 0

Moderator note:

Why?

Am I right

Kutumbaka Jaswanth - 6 years, 1 month ago

Log in to reply

Care to elaborate?

Jake Lai - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...