profile
Размещено 6 лет назад по предмету Алгебра от hhhhhhhhgh

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

  1. Ответ на вопрос
    Ответ на вопрос дан mathgenius
    Предположим, что такая прогрессия содержит 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.
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.