Для начала, можно посмотреть несколько последовательных степеней двойки: 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 256 9 512 Как видим, последняя цифра меняется так: 2, 4, 8, 6. А далее эта последовательность повторяется. То есть имеем повторяющуюся последовательность из четырёх цифр. Чтобы понять, на какую из этих цифр заканчивается 2^2015, мы разделим 2015 на 4. Получим 503 и остаток 3.
Чтобы далее было понятно, рассмотрим варианты: 1) если бы разделилось нацело (как, например, четвёртая степень), то число бы оканчивалось на шесть (смотри выше посчитанные степени) 2) если был бы остаток 1 (как, например, для пятой степени), то число бы оканчивалось на 2 3) если был бы остаток 2 (как, например, для шестой степени), то число бы оканчивалось на 4 4) а если остаток 3 (как, например, для седьмой степени), то число будет оканчиваться на 8
Соответственно, последняя цифра числа 2^2015 будет восемь.
Предположим, что такая прогрессия содержит 7 или более членов. Запишем первые 7 ее членов: p1,p2,p3,p4,p5,p6,p7,.(все числа простые) Очевидно ,что разность между любыми двумя записанными числами равна k*d ,где k<7. Предположим что d не делиться на 7,тогда тк k<7 ,и число 7 простое,то kd -тоже не делиться на 7. А значит среди чисел :p1,p2,..p7 нет чисел с равными остатками от деления на 7. В силу простоты всех чисел, все они не делиться на 7. А значит остаток 0 не может быть. То есть остается 6 остатков. А чисел 7. Но это значит ,что хотя бы у двух простых чисел будут равные остатки.(Тк количество остатков от 1 до 6 не хватает на 7 чисел). То есть мы пришли к противоречию,значит d делиться на 7. По тому же принципу,если рассмотреть первые 5 членов,то можно доказать ,что d делиться на 5 . Первые 3,то делиться на 3. Два члена, делиться на 2. Для непростого числа членов это не работает. Значит d делиться на 7*5*3*2=210,то есть d>=210. Но Тк простые числа висят в диапазоне 100...300,то d<200. А значит число чисел не может быть 7 и более. Значит в такой прогрессии не более 6 членов причем в этой прогрессии d делиться на 2*3*5=30. Попробуем привести пример такой прогрессии. Пусть d>30,то тк d делиться на 30,то она хотя бы вдвое больше чем 30 ,то есть d>=60. (300-100)/60 <4 невозможно тк в прогрессии должно быть 6 членов. А значит это отношение не может быть меньше пяти. То есть это невозможно,а значит для такой прогрессии d=30. 300-30*5=150. Значит первый член меньше 150. Методом не сложного перебора можно найти такую прогрессию и она единственная :107,137,167,197,227,257. Тк в ответе нужно написать наибольшее из любой прогрессии,то ответ 257.
