ПОООООМОООГИИИТЕНайти арифметическую прогрессию максимальной длины, состоящую из простых...

0 голосов
35 просмотров

ПОООООМОООГИИИТЕ
Найти арифметическую прогрессию максимальной длины, состоящую из простых чисел, лежащих в промежутке 100,300. В ответе укажите наибольшее число в этой прогрессии. Если таких прогрессий несколько, укажите наибольшее число в любой из них


Алгебра (20 баллов) | 35 просмотров
0

Что то все очень сложно здезь с поиском примеров прогрессий. Общего метода здесь как такового я не увидел. Можно только аналитически показать что может быть не более 6 членов. А для поиска примера приходиться уже делать перебор. (Перебор делается по последнему члену) Но возможно я просто не нашел этого общего метода. И я тут все услоюнил. И все гораздо проще.

0

Ну тут конечно главная идея в том что: если p1,p2,p3...pi -арифметическая прогрессия простых чисел . Причем i тоже простое число,то разность такой прогрессии делиться на произведение первый n последовательных простых чисел до простого числа i. Это безусловно очень мощная идея.

0

Причем при возможности использования таблици простых чисел. Перебор можно сделать устно всего за 1 ,2 минуты.

0

Но вопрос в том ,а можно ли. Возможно ,есть способ мнгноаенного нахождения такой шестерки. Но это уже очень сложно .

Дан 1 ответ
0 голосов

Предположим, что такая прогрессия содержит 7 или более членов. Запишем первые 7 ее членов:
p1,p2,p3,p4,p5,p6,p7,.(все числа простые)
Очевидно ,что разность между любыми двумя записанными числами равна k*d ,где k<7.<br>Предположим что 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.

(11.7k баллов)