What is the smallest nonnegative integer such that the equation is true ?
Note:
denotes the sum of the digits of
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.
Lemma:
Let n be a positive integer and let Q ( n ) denote the sum of digits of n then if n ≡ r ( m o d 9 ) then Q ( n ) ≡ r ( m o d 9 ) .
Proof:
Let n = i = 0 ∑ k a i ⋅ 1 0 i . Since 1 0 i ≡ 1 ( m o d 9 ) ∀ i ∈ N ∪ { 0 } , so if
n ≡ r ( m o d 9 ) ⟹ i = 0 ∑ k a i = Q ( n ) ≡ r ( m o d 9 ) .
Now, we have
≡ ⟹ n − 2 Q ( n ) = 2 0 1 6 r − 2 r = 0 ( m o d 9 ) r = 0
Hence n is a multiple of 9 .
Now if n is a multiple of 9 then Q ( n ) = 9 and so we get
n − 2 ⋅ 9 = 2 0 1 6 ⟹ n = 2 0 3 4