The 1111111111111111

Algebra Level 3

What can we say about the number below?

1111111 1 91 times \underbrace{1111111\ldots1}_{\text{91 times}}

It is a prime number It is a composite number

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

Richard Desper
Oct 21, 2016

Any consecutive sequence of p q pq ones (for p p , q q positive integers) can be expressed as the product x p y p , q x_p * y_{p,q} , where x p = i = 0 p 1 1 0 i x_p = \sum_{i=0}^{p-1} 10^i and and y ( p , q ) = i = 0 q 1 0 i p y_(p,q) = \sum_{i=0}^q 10^{i*p} . Here x p x_p is the number with p p consecutive ones, while y p , q y_{p,q} is the number with q q ones, each separated by ( p 1 ) (p-1) zeros. (For example, x 3 = 111 x_3 = 111 , while y 3 , 4 = 1001001001 y_{3,4} = 1001001001 .) In the problem given, 91 = 13 7 91 = 13*7 , so the number given is the product x 91 = x 13 y 13 , 7 x_{91} = x_{13} * y_{13,7} or, alternatively x 91 = x 7 y 7 , 13 x_{91} = x_7*y_{7,13}

Aravind - what's going on is you have a string of consecutive 1's being multiplied by a much longer number, which the longer number has isolated 1's separated by long strings of 0's, such that number of zeros is exactly right such each of the first string is essentially replicated a large number of times. For example: 11 * 101010101 = 1111111111 - the number with ten 1's is the product of a number with 2 1's and 5 01's. I can make the first number longer and continue this logic: 11111 * 10000100001 = 11111,11111,11111 <- here I'm inserting commas to indicate how the multiplication is happening. To tack on another copy of 11111, I would extend the second factor by five more digits: 00001.

Richard Desper - 4 years, 7 months ago

Can u please explain, how this is related to the given question. Iam not able to get ur answer. Could u please explain it?

Aravind Srinivasan - 4 years, 7 months ago

Yes that worked. This number is the product of 13 1s multiplied by 7 1s separated by 12 0s. That's 1111111111111 x 1000000000000100000000000010000000000001000000000000100000000000010000000000001 Try it on http://www.javascripter.net/math/calculators/100digitbigintcalculator.htm

Lawrence Pauls - 4 years, 7 months ago
Loh Yi Fong
Oct 28, 2016

Consider 11 as a possible factor. For all recurring 111...11 with n recurring digits its possible to see this number as the sum (111...00 + 11) for any number in this pattern that is not 111.

Not quite true... 11 is only a factor when the number of 1s is even.

Lee-kai Wang - 4 years, 7 months ago

Thanks for pointing that out!

Loh Yi Fong - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...