КТО В ИНФЕ ШАРИТ, ПОМОГИТЕЕ СРООЧНААОбозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»?

Информатика | 10 - 11 классы

КТО В ИНФЕ ШАРИТ, ПОМОГИТЕЕ СРООЧНАА

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наибольшего натурального числа А формула

ДЕЛ(x, 18) - - > (ДЕЛ(x, 54) - - > ДЕЛ(x, A))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Ответить на вопрос
Ответы (1)
Irada20021 25 окт. 2020 г., 07:43:22

Что мы знаем про число 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.

Ислам01 27 мая 2020 г., 14:44:56 | 10 - 11 классы

Вывести на экран все натуральные числа делящиеся на 3 без остатка?

Вывести на экран все натуральные числа делящиеся на 3 без остатка.

Mali88 9 мая 2020 г., 07:55:21 | 5 - 9 классы

Натуральное число, на которое заданное числоделится без остатка ?

Натуральное число, на которое заданное числоделится без остатка :

Bentlii 21 нояб. 2020 г., 04:16:15 | 5 - 9 классы

Даны два натуральных числа?

Даны два натуральных числа.

Выяснить в каком из них сумма цифр больше.

(Определить функцию для расчета суммы цифр натурального числа).

Svetka15 9 мар. 2020 г., 15:40:12 | 5 - 9 классы

Какое наибольшее натуральное десятичное число можно закодировать 4 - мя битами?

Какое наибольшее натуральное десятичное число можно закодировать 4 - мя битами?

Nartdinova99 29 мая 2020 г., 06:59:36 | 5 - 9 классы

Натуральное число, на которое заданное число делится без остатка ?

Натуральное число, на которое заданное число делится без остатка :

Лаура200011 29 мар. 2020 г., 12:30:09 | 5 - 9 классы

С клавиатуры вводится натуральное число n?

С клавиатуры вводится натуральное число n.

Посчитать сумму натурального числа от 1 до n?

Валери2002 2 февр. 2020 г., 11:54:09 | 5 - 9 классы

С клавиатуры вводятся натуральные числа?

С клавиатуры вводятся натуральные числа.

Определить кол - во чисел, которые делятся на 5, наибольшее из них.

Saidafo 25 июн. 2020 г., 06:31:30 | 10 - 11 классы

1) Введём выражение M & ; K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи)?

1) Введём выражение M & ; K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи).

Определите наибольшее натуральное число A, такое что выражение (X & ; A = ̸ 0) → ((X & ; 12 = 0) → (X & ; 49 = ̸ 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Иосиф2 8 апр. 2020 г., 23:56:33 | 10 - 11 классы

1) Написать программу, находящую для натурального числа все его натуральные делители?

1) Написать программу, находящую для натурального числа все его натуральные делители.

2) Написать программу, вычисляющую наибольший общий делитель двух натуральных чисел.

Саша2886 21 дек. 2020 г., 14:46:57 | 5 - 9 классы

Дано натуральное число?

Дано натуральное число.

Делится ли оно на 5?

(Информатика).

Вопрос КТО В ИНФЕ ШАРИТ, ПОМОГИТЕЕ СРООЧНААОбозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m»?, расположенный на этой странице сайта, относится к категории Информатика и соответствует программе для 10 - 11 классов. Если ответ не удовлетворяет в полной мере, найдите с помощью автоматического поиска похожие вопросы, из этой же категории, или сформулируйте вопрос по-своему. Для этого ключевые фразы введите в строку поиска, нажав на кнопку, расположенную вверху страницы. Воспользуйтесь также подсказками посетителей, оставившими комментарии под вопросом.