111111.......

This question is from RMO 1990.

N is a 50 digit number (in the decimal scale). All digits except the 26th digit (from the left) are 1. If N is divisible by 13, find the 26th digit.

Also post a solution, if you do this.


The answer is 3.

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.

4 solutions

The Dark Lord
Feb 24, 2018

As usual my solution is the worst and involves extreme bashing.I wont even bother to write it up nicely.

Given N = 1111... a . . 1 N = 1111...a..1 with 1 1 occurring 25 25 times before a a and 24 24 times after it.Expanding it out we get

N = ( 1 0 49 + 1 0 48 + + 1 0 25 ) + ( a × 1 0 24 ) + ( 1 0 23 + + 1 ) = 1 0 25 ( 1 0 25 1 ) 9 + a × 1 0 24 + 1 0 24 1 9 = 1 0 25 ( 1 0 25 1 ) + 9 × a × 1 0 24 + 1 0 24 1 9 N = (10^{49} + 10^{48} + \cdots + 10^{25}) + (a \times 10^{24}) + (10^{23} + \cdots + 1) = \dfrac{10^{25} ( 10^{25} - 1 ) }{9} + a \times 10^{24} + \dfrac{10^{24}-1}{9} = \dfrac{10^{25}( 10^{25}-1) + 9\times a\times 10^{24} + 10^{24} - 1}{9} If we use the Geometric Progression Sum formula.

Now clearly 9 9 \mid numerator \text{numerator} .Because of Fermat 's Little theorem.We must also have that 13 13 \mid numerator \text{numerator} .

Again using FLT we have 1 0 12 1 ( m o d 13 ) 10^{12} \equiv 1 \pmod {13} . Now u have to use this congruence on the numerator and deduce that 9 × a × 1 0 24 1 ( m o d 13 ) 9 \times a \times 10^{24} \equiv 1 \pmod {13} . Since we already have 1 0 24 1 ( m o d 13 ) 10^{24} \equiv 1 \pmod {13} from FLT 9 × a 1 ( m o d 13 ) \implies 9 \times a \equiv 1 \pmod {13} . Since a a is a digit thus 0 a 9 0 \leq a \leq 9 .

Make 10 10 cases for a a put each one of them and see which one leaves remainder 1 1 on division by 13 13 .

Clearly 9 × 3 = 27 1 ( m o d 13 ) 9 \times 3 = 27 \equiv 1 (\mod 13) thus answer is 3 3 .

Sunil Pradhan
Mar 17, 2015

The number is 1111 (24 times) 1 x (1111 24 times) ------ 26 th digit is x

Test of divisibility for 7, 11 and 13

step 1 make groups of 3 digits from the end

step 2 add groups at odd places and add groups at even piaces

step 3 find the difference in above two additions

If difference is 0 or divisible by 7, 11 or 13 then the given no is divisible by 7, 11 or 13

in above case first 24 digits (8 groups) and last 24 digits divisible divisible by 13

so remaining (1 x) must be divisible by 13 so x = 3

if it is asked 26 digit from right then x = 9 to make 91 divisible by 13

Ankit Kumar Jain
Mar 13, 2015

Divisibility test of 13 can be used here.

Last 24 digits will be cancelled off by using the method.

Now if I observe every 6 1's from right gets divided by 13 completely.

So now we are left with 25th and 26th digits.

So it is clear that with unit digit 1 only 13 is the multiple so 3 is the answer.

Ayush Garg
Dec 5, 2014

We know that the cyclicity of 13 is 6. Therefore, any six digit number with the same digits will always be divisible by 13. Thus the set of first 24 and last 24 digits must always be divisible by 13. Lets consider 25th and 26th digit. Let the 26th digit be X. ∴ The remainder obtained when (25th & 26th digit is divided by 13 is 10 + x. ∴ x = 3 so that the remainder will become 13 ≡ 0.

can u plz explain me clearly

vishwesh agrawal - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...