For every positive integer , let .
1. Show that if for some positive integer then is a multiple of .
2. Find all positive integer such that there exist positive integers such that for all then is a periodic sequence mod with period .
For every positive integer , let .
1. Show that if for some positive integer then is a multiple of .
2. Find all positive integer such that there exist positive integers such that for all then is a periodic sequence mod with period .
1) We prove that the statement is true for all odd prime instead of . Suppose there exists a positive integer such that . We have
Because so , hence
On the other hand, for every , we have , the equality holds for . Combined with the condition , we have
or so we conclude that is divisible by .
2) Suppose is the number satisfying the problem requirement. For every odd prime number then , we have the remainders sequence modulo is also periodic. Using the result of part 1), for then
Choose be big enough for , we conclude that all the remainders of divide equal for all , where is large enough. However, choose which is large enough for and set we have , so is not divisible by , absurd.
Therefore has only prime divisors of or with is a positive integer. If , we choose and consider the number has the form , where where are constants in the hypothesis of . Then
where is the sum of the digits in the binary representation. Hence . However, for every that then the digit in the binary representation of adds at least unit, so that . Since then , absurd.
So and so . This is the answer of problem, because it is easy to see that is an even number for every positive integer , as follows: if with then
so
Hence even. Therefore, is the number we have to find.