A group of elves in Santa's workshop have grown tired of making toys and have decided to play a mathematical game instead. The first elf will write a sequence of arbitrary length, and then the remaining elves will have to answer some questions about that specific sequence, using their mathematical skills!
One of the elves writes the number: 4 6 4 6 4 6 4 6 4 6 4 . . . on the board. If we are guaranteed that the first and last number in this sequence is 4 , and the sequence has a length of k , which is greater than 1 . What is the value of the minimum possible, positive integer value k such that we can divide the sequence by some positive integer in order to obtain a number in the form of 1 0 1 0 1 . . . , plus a power of 5 ?
Note: This problem is very easy, if thought about logically.
This problem is part of The 12 Days of Math-Mas 2018
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.
If we take the sequence 4 6 4 6 4 6 4 6 4 6 4 . . . , we can separate it into the sum: 4 × 1 0 k − 1 + 6 4 6 4 6 4 6 4 6 4 . . . . We can then realize that the sequence 6 4 6 4 6 4 6 4 6 4 . . . can be represented as: 6 4 ∑ n = 0 k − 2 1 0 2 n . From here, we realize that our sequence is equivalent to: 4 × 1 0 k − 1 + 6 4 ∑ n = 0 k − 2 1 0 2 n . If we find the prime factorization of 1 0 k − 1 , we get 2 k − 1 5 k − 1 . Because of this, we can rewrite the previous expression as: 2 2 × 2 k − 1 5 k − 1 + 6 4 ∑ n = 0 k − 2 1 0 2 n = 2 k + 1 5 k − 1 + 6 4 ∑ n = 0 k − 2 1 0 2 n . In order for this expression to equal a number of the form specified in the question, plus a power of 5 , we must divide by some number to get rid of the 2 k + 1 and the 6 4 coefficient on the sum. Setting the two equal to each other, we get: 2 k + 1 = 6 4 ⇒ k + 1 = 6 ⇒ k = 5 .
Problem Loading...
Note Loading...
Set Loading...
one possible setting is
4 6 4 6 … 4 = 6 4 ( 1 0 1 0 … 1 ) + 4 × 1 0 k − 1 = 6 4 ( 1 0 1 0 … 1 + 6 4 4 × 1 0 k − 1 ) = 6 4 ( 1 0 1 0 … 1 + 5 t ) ⟹ 6 4 × 5 t = 4 × 1 0 k − 1
So k = 5 is the only integer that satisfies the above equality (note that t = 4 ). I would like to point out the key fact that the contribution of power of 5 to the sum, should be in a way such that it would not disturb the repetitive behaviour of the sequence.