Предмет: Математика,
автор: AndrewAk21
Докажите что НОК(1,2, ..., 2n-1, 2n)=НОК(n+1, n+2, ..., 2n)
Ответы
Автор ответа:
0
для любого числа к из диапазона 1<=k<=n
найдется число 2k <= 2n для которых верно НОК( к,2к,с)=НОК( 2к,с)
таким образом из выражения
НОК(1,2, ..., 2n-1, 2n) можно удалить все члены, у которых на интервале от 1 до 2n есть удвоенные
т.е. из выражения
НОК(1,2, ..., 2n-1, 2n) можно удалить все члены от 1 до n,
останется
НОК(n+1,n+2, ..., 2n-1, 2n)
найдется число 2k <= 2n для которых верно НОК( к,2к,с)=НОК( 2к,с)
таким образом из выражения
НОК(1,2, ..., 2n-1, 2n) можно удалить все члены, у которых на интервале от 1 до 2n есть удвоенные
т.е. из выражения
НОК(1,2, ..., 2n-1, 2n) можно удалить все члены от 1 до n,
останется
НОК(n+1,n+2, ..., 2n-1, 2n)
Интересные вопросы
Предмет: Русский язык,
автор: kadisazollybaj
Предмет: Русский язык,
автор: Аноним
Предмет: Қазақ тiлi,
автор: inaiatasqar
Предмет: История,
автор: MussKusss