How many numbers is qualified?

If a square number has a digit sum of 2019, that number is called a qualified number. How many qualified numbers are there? (If there are infinitely many qualified numbers, submit -1)


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

Jordan Cahn
Jan 27, 2019

Let n 2 n^2 have digit sum 2019; therefore n 2 n^2 must be divisible by 3. If n 2 n^2 is divisible by 3, then n n is divisible by three. Thus n 2 n^2 is divisible by 9. But n 2 2019 3 m o d 9 n^2\equiv 2019 \equiv 3\bmod 9 , a contradiction.

You are correct!

Culver Kwan - 2 years, 4 months ago

This is my solution.

Culver Kwan - 2 years, 4 months ago

if x 2 x^2 is the square number and S ( x 2 ) S(x^2) is the sum of the digits of x 2 x^2 , then

x 2 S ( x 2 ) 2019 3 ( m o d 9 ) x 2 3 ( m o d 9 ) ( ) x^2 \equiv S(x^2) \equiv 2019 \equiv 3\ (mod \ 9) \implies x^2 \equiv 3 \ (mod \ 9) \ (*)

we know that x x cannot be a multiple of 3 3 , otherwise x 2 0 m o d 9 x^2 \equiv 0 \ mod \ 9 . Therefore x 2 1 ( m o d 3 ) x^2 \equiv 1 \ (mod \ 3) , according to Fermat little theorem, which means

3 x 2 1 3 x 2 1 2 3 x 2 3 9 x 2 3 x 2 ≢ 3 ( m o d 9 ) ( ) 3 | x^2-1 \implies 3 \nmid x^2-1-2 \implies 3 \nmid x^2-3 \implies 9 \nmid x^2-3 \implies x^2 \not\equiv 3 \ (mod \ 9) (**)

( ) (*) and ( ) (**) make a contradiction that suggests there should be no such squares.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...