A lot of 1 1 s

Let x = 1 0 2015 1 9 x=\frac{10^{2015}-1}{9} . Is x x a prime number or a composite number?

x x is a product of two distinct primes. x x is a prime number x x is a composite number with more than 4 factors

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

Rick B
Feb 2, 2015

x = 1 0 2015 1 9 = 11111 111 2015 digits x = \dfrac{10^{2015}-1}{9} = \underbrace{11111\ldots111}_{2015 \, \, \text{digits}}

We know that the prime factorization of 11111 = y 11111 = y is 41 × 271 41 \times 271 , which means that it has ( 1 + 1 ) ( 1 + 1 ) = 4 (1+1)(1+1) = 4 divisors or factors.

Since the number of digits of x x is a multiple of the number of digits of y y , we can write x x as y + 1 0 5 y + 1 0 10 y + + 1 0 2010 y = y ( 1 + 1 0 5 + 1 0 10 + + 1 0 2010 ) y+10^5y+10^{10}y+\ldots+10^{2010}y = y(1+10^5+10^{10}+\ldots+10^{2010}) which shows us that x is a composite number with more than 4 factors \boxed{x \, \, \text{is a composite number with more than} \, \, 4 \, \, \text{factors}}

Consider this product y = 1 0 p 1 9 × i = 0 q 1 1 0 i p y=\frac{10^p-1}{9} \times \sum_{i=0}^{q-1} 10^{ip} , where p , q 2 p,q \geq 2 are integers.

On evaluation we get, y = 1 0 p q 1 9 y=\frac{10^{pq}-1}{9} .

Both the numbers in the product are integers. The former being a string of 1's of length p p and the latter is a string of length ( q 1 ) p + 1 (q-1)p +1 with every p p -th number being '1' and the rest being 0.

As it is assumed that p , q 2 p,q \geq 2 , both numbers are greater than 1 and hence y y is composite.

Since, 2015 = 5 × 403 = 13 × 155 = 31 × 65 2015 = 5\times403=13\times155=31\times65 , x x has at least 6 factors which are proper (two from each combinations of p , q p,q taken from the above factorizations).

Nice solution sir, BTW I solved this question by eliminating the options

A Former Brilliant Member - 6 years, 4 months ago

Can you help me out please! -

(10^2015 - 1) / 9

= (10^2015 - 1^2015) / 9

= (10 - 1)(10^2014 + 10^2013 + ................. + 10^2 + 10^1 + 1) / 9

= (9)(10^2014 + 10^2013 + ................. + 10^2 + 10^1 + 1) / 9

= 10^2014 + 10^2013 + ................. + 10^2 + 10^1 + 1

= 1111111 ............ 11 . (2015 times)

So , how to go about this to arrive at the answer? Please help me!

Nihar Mahajan - 6 years, 4 months ago

Log in to reply

The logic that I had used works only when you factorize the radix into two proper factors. In your case you have factorized it as 1x2015. Use a different combination. Eg : (10^2015-1)/9 = 1111...1 (403 times) X 10...(403 zeros)..010..(403 zeros)....010..(403 zeros)....010..(403 zeros)....010..(403 zeros)..01.

Janardhanan Sivaramakrishnan - 6 years, 4 months ago

its easy to check their divisibility with 9 and 11

Dev Sharma - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...