Can you find those numbers?

Let a a be a single-digit positive integer. Let n n be another positive integer that adjusts itself so that the unit's place digits of n n and a n + 1 an+1 are the same. Find the sum of all possible values of a a .


The answer is 14.

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.

1 solution

Chris Lewis
May 25, 2019

We need a n + 1 n ( m o d 10 ) an+1 \equiv n \pmod{10} . Rearranging, this is ( a 1 ) n 9 ( m o d 10 ) (a-1)n \equiv 9 \pmod{10} , so the valid a a are those such that a 1 a-1 has a multiplicative inverse modulo 10 10 . So a 1 { 1 , 3 , 7 , 9 } a-1 \in \{1,3,7,9 \} . a a can't be 0 0 or 10 10 , so the only possible a a values are 2 , 4 , 8 2,4,8 with sum 14 \boxed{14} .

That's it. :)

How did you reach ( a 1 ) n 9 ( m o d 10 ) (a-1)n \equiv 9(\mod 10) ?

MegaMoh . - 2 years ago

Log in to reply

Just by rearranging the first congruence. In full (and all modulo 10 10 ),

a n + 1 n an+1 \equiv n - this comes directly from the question

a n n 1 an-n \equiv -1 - just moving the terms

( a 1 ) n 1 (a-1)n \equiv -1 - factorising

( a 1 ) n 9 (a-1)n \equiv 9 - since 1 9 ( m o d 10 ) -1 \equiv 9 \pmod{10} .

I hope that helps! The key step is the factorisation. The idea is that if a 1 a-1 is even, you can never multiply it by a whole number and get a result that ends in 9 9 . If a 1 a-1 is 5 5 , all of its multiples end in 0 0 or 5 5 . If a 1 a-1 is any other odd digit, we can always find a number to multiply it by to get a result that does end in 9 9 . The last trick in the question is that a 1 a-1 can't be 9 9 (or 1 -1 ) as we're told a a is a positive single-digit number.

Chris Lewis - 2 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...