В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Марина2808
Марина2808
07.11.2021 06:08 •  Алгебра

Костя ищет пять различных простых чисел таких что сумма трёх из них - тоже простое число. докажите, что такого набора не существует

Ответ:
ostrom889p012wa
ostrom889p012wa
11.10.2020 04:05

Рассмотрим остатки при делении на три.Если мы нашли простые числа,которые дают одинаковые остатки на 3,то задача решена,поскольку,если у них остатки соответственно равны r,r,r,то тогда сумма остатков равно 3r,что кратно 3,то есть дают нулевой остаток при делении на три ,и сумма любых 3 простых чисел больше трех,так наименьшие простые числа это 2 3 5,сумма которых точно больше 3.

То есть кратны 3,и их сумма имеет вид 3k ,где k>1,k-целое.

Теперь предположим,что мы не нашли таких чисел. Тогда заметим,что найдется тогда три числа ,дающие разные остатки при делении на 3,так как если это не так,то каждого вида остатков не более двух(если их хотя бы 3,то это первый случай),а всего видов не более двух(при делении на три есть три различные остатки 0,1,2,одного у нас нет),то есть чисел не более чем 2*2=4,а у нас их 5.

Тогда мы нашли числа,дающие различные остатки при делении на 3.То есть это 0 1 и 2. Но сумма остатков 0+1+2=3,что кратно 3,то есть сумма исходных чисел кратны 3,и больше 3.

Противоречие. Значит,такого набора не существует.

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?