A number theory problem

What is the smallest nonnegative integer n n such that the equation n 2 Q ( n ) = 2016 n-2 Q(n) = 2016 is true ?


Note: Q ( n ) Q(n) denotes the sum of the digits of n . n.


The answer is 2034.

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

Tapas Mazumdar
Sep 26, 2017

Lemma:

Let n n be a positive integer and let Q ( n ) Q(n) denote the sum of digits of n n then if n r ( m o d 9 ) n \equiv r \pmod{9} then Q ( n ) r ( m o d 9 ) Q(n) \equiv r \pmod{9} .

Proof:

Let n = i = 0 k a i 10 i n = \displaystyle \sum_{i=0}^k a_i \cdot {10}^i . Since 10 i 1 ( m o d 9 ) i N { 0 } {10}^i \equiv 1 \pmod{9} \ \forall \ i \in \mathbb{N} \cup \{0\} , so if

n r ( m o d 9 ) i = 0 k a i = Q ( n ) r ( m o d 9 ) n \equiv r \pmod{9} \implies \displaystyle \sum_{i=0}^k a_i = Q(n) \equiv r \pmod{9} .


Now, we have

n 2 Q ( n ) = 2016 r 2 r = 0 ( m o d 9 ) r = 0 \begin{aligned} & n - 2 Q(n) = 2016 \\ \equiv & r - 2r = 0 \pmod{9} \\ \implies & r = 0 \end{aligned}

Hence n n is a multiple of 9 9 .

Now if n n is a multiple of 9 9 then Q ( n ) = 9 Q(n) = 9 and so we get

n 2 9 = 2016 n = 2034 n - 2 \cdot 9 = 2016 \implies n = \boxed{2034}

Barr Shiv
Oct 8, 2018

n-2q(n)=2016 Let's assume that n=2ABC cause wer'e looking for the n to be minimal so Q(n)= 2+B+A+C pluging it in: 2000+100A+10B+C-2(2+B+A+C)=2016 After a bit of algebra: 98A-8B-C=20 let A be 0 so that: 8B-C=20 we can see that the only option is B=3 and C=4 So that: n=2034

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...