What is the largest prime composed of alternating zeroes and ones? As an example, is a number composed of alternating zeroes an ones.
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.
Why it must start and end with "1" is left as an exercise for the reader.
Since it starts and ends with "1", we can write the number as i = 0 ∑ k 1 0 0 i .
If k is positive and even, then we have: i = 0 ∑ k 1 0 0 i = 1 0 0 + 1 0 2 + ⋯ + 1 0 2 k ≡ [ 1 0 0 + 1 0 1 + ⋯ + 1 0 k ] [ ( − 1 0 ) 0 + ( − 1 0 ) 1 + ⋯ + ( − 1 0 ) k ] (This result can be proven by induction.)
If k is an odd number greater than 1, then we have: i = 0 ∑ k 1 0 0 i = 1 0 0 + 1 0 2 + ⋯ + 1 0 2 k ≡ [ 1 0 0 + 1 0 2 ] [ 1 0 0 + 1 0 4 + ⋯ + 1 0 2 k − 2 ] (This result can be proven by induction.)
For example, when k = 3 (which corresponds to 1 0 1 0 1 0 1 ): 1 0 1 0 1 0 1 = 1 0 0 + 1 0 2 + 1 0 4 + 1 0 6 = ( 1 0 0 + 1 0 2 ) ( 1 0 0 + 1 0 4 ) = 1 0 1 × 1 0 0 0 1
For example, when k = 4 (which corresponds to 1 0 1 0 1 0 1 0 1 ): 1 0 1 0 1 0 1 0 1 = 1 0 0 + 1 0 2 + 1 0 4 + 1 0 6 + 1 0 8 = ( 1 0 0 + 1 0 1 + 1 0 2 + 1 0 3 + 1 0 4 ) ( 1 0 0 − 1 0 1 + 1 0 2 − 1 0 3 + 1 0 4 ) = 1 1 1 1 1 × 9 0 9 1
Therefore the only solution is k = 1 which corresponds to 101 .