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)
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.
You are correct!
This is my solution.
if x 2 is the square number and S ( x 2 ) is the sum of the digits of x 2 , then
x 2 ≡ S ( x 2 ) ≡ 2 0 1 9 ≡ 3 ( m o d 9 ) ⟹ x 2 ≡ 3 ( m o d 9 ) ( ∗ )
we know that x cannot be a multiple of 3 , otherwise x 2 ≡ 0 m o d 9 . Therefore x 2 ≡ 1 ( m o d 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 ) ( ∗ ∗ )
( ∗ ) and ( ∗ ∗ ) make a contradiction that suggests there should be no such squares.
Problem Loading...
Note Loading...
Set Loading...
Let n 2 have digit sum 2019; therefore n 2 must be divisible by 3. If n 2 is divisible by 3, then n is divisible by three. Thus n 2 is divisible by 9. But n 2 ≡ 2 0 1 9 ≡ 3 m o d 9 , a contradiction.