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

Кто в инфе шарит обозначим через дел(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». для какого наибольшего натурального числа а формула дел(x, 18) --> (дел(x,54) --> дел(x, a)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Ответ:
Rinana1298
Rinana1298
05.10.2020 01:51
Что мы знаем про число x? То, что оно делится на 18 и 54. Значит, что оно делится на их множители, но особым который я сейчас объясню. Итак, число А делиться на число В, если в В есть все множители, которые есть в А, причем в том же количестве. Это понятно. Теперь возьмем наш случай. 18=2*3*3, 54=2*3*3*3. Это значит, что число х делиться на 2 и на 3. И более не на какие простые числа, теперь попробуем собрать максимальное число. Заметим, что число 18 нам вообще не понадобиться, так как оно является делителем 54. Значит, это число 54. Докажем это. Заметим, что любое число представимо в виде простых чисел. Отсюда следует, что x=2*3*3*3*m1*m2*...*mn. Заметим, что m вообще не может быть и x=54. Простые числа не представляются в виде других простых чисел, даже если взять их все. Значит, x только так и представимо, как я показал ранее. Значит, мы можем утверждать только о известных множителях, иначе можно нарваться на такой случай, когда их нет. Таким образом мы доказали, что это число 54.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?