Browse · MathNet
PrintSELECTION and TRAINING SESSION
Belarus algebra
Problem
In the sequence of digits any digit is equal to the last digit in the decimal representation of the sum of four previous digits.
Do the four numbers in that order occur in the sequence? (Folklore)
Do the four numbers in that order occur in the sequence? (Folklore)
Solution
In the given sequence consider all possible quadruple of successive digits. There are finite number of possible quadruples (no more than ). So if we proceed the sequence sufficiently long, some of the quadruple will occur more than once: (here , , , ). Note that any quadruple uniquely defines the preceding digits. That is, if and precede to and , respectively, then : Hence the quadruple should occur in the given sequence somewhere between and : Now proceeding to the left we can easily see which digits precede the second quadruple : We see that the quadruple occurs in the sequence.
Remark. Considering the given sequence modulo we see that it is periodic with as a period. Further, considering the sequence modulo , starting from () after moves (it takes about ten minutes) we can get which are modulo . So after moves we get which is the starting quadruple . Thus we conclude that the sequence modulo has period . So the initial sequence is periodic with period . So to get the quadruple in the sequence we need to perform moves.
Remark. Considering the given sequence modulo we see that it is periodic with as a period. Further, considering the sequence modulo , starting from () after moves (it takes about ten minutes) we can get which are modulo . So after moves we get which is the starting quadruple . Thus we conclude that the sequence modulo has period . So the initial sequence is periodic with period . So to get the quadruple in the sequence we need to perform moves.
Final answer
Yes
Techniques
Recurrence relationsPigeonhole principleChinese remainder theorem