Задание олимпиады: Восстановление числа c по НОК
Алёша задумал натуральные числа , а потом решил найти такие натуральные , что = НОК( = НОК( = НОК(). Оказалось, что такие существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа и . Докажите, что Боря может восстановить .
Разобрать решение
Пусть произвольное простое входит в в степенях . Если > 0, то можно изменить в пределах от 0 до l, не меняя . Поэтому попарно взаимно просты. Значит, .
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.