Условие
Докажите, что для любых натуральных чисел a и b верно равенство НОД(a, b)НОК(a, b) = ab.
Решение 1
Из определения НОД следует, что a = a' НОД(a, b), b = b' НОД(a, b), где НОД(a', b') = 1. Из определения НОК следует, что НОК(a, b) = a'b' НОД(a, b). Поэтому НОД(a, b)НОК(a, b) = a'b' НОД(a, b)НОД(a, b) = ab.
Решение 2
См. задачу 60532 в).
Источники и прецеденты использования
книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 4
Название Делимость и остатки
Тема Теория чисел. Делимость
задача
Номер 014
Пошаговое объяснение:
Всего возможны две ситуации: из конверта в конверт будет переложена простая задача или задача повышенной сложности.
Рассмотрим случай, когда будет переложена простая задача.
Найдем вероятность того, что из первого конверта во второй будет переложена простая задача. Для этого разделим число простых задач на общее количество задач в первом конверте:
После такого перекладывания во втором конверте окажется 5 простых задач и 8 задач повышенной сложности. Достать из такого конверта простую задачу можно с вероятностью:
Но такой конверт получается только с вероятностью . Значит итоговая вероятность достать простую задачу при условии, что переложена была простая задача равна:
Рассмотрим случай, когда будет переложена задача повышенной сложности.
Найдем вероятность того, что из первого конверта во второй будет переложена задача повышенной сложности:
После такого перекладывания во втором конверте окажется 4 простые задачи и 9 задач повышенной сложности. Достать из такого конверта простую задачу можно с вероятностью:
Но такой конверт получается только с вероятностью . Значит итоговая вероятность достать простую задачу при условии, что переложена была простая задача равна:
Поскольку события "переложить простую задачу" и "переложить задачу повышенной сложность" - несовместные, то общая вероятность достать простую задачу:
ответ: 9/26
Поделитесь своими знаниями, ответьте на вопрос:
с заданием раз выкладываю за оставшиеся
Во втором 36
3) 9
4)12
5)24