Легко на самом деле выйти из дома в лес математики, но лишь немногие смогли оттуда вернуться. Гуго Штейнгауз
Помогите разобраться с решением задачи:
Найдите все натуральные `k`, `m`, `n`, удовлетворяющие соотношению `719k! =m! -n!`.
Решение в книге есть, но понятно в нём не всё.
Оно начинается с того, что после переписывания уравнения в виде `m! =n! +719k!` утверждается, что `m` - самое большое из трёх чисел (это понятно), при этом оно не может превышать 720. А вот это уже непонятно. Объясните, пожалуйста.
Найдите все натуральные `k`, `m`, `n`, удовлетворяющие соотношению `719k! =m! -n!`.
Решение в книге есть, но понятно в нём не всё.
Оно начинается с того, что после переписывания уравнения в виде `m! =n! +719k!` утверждается, что `m` - самое большое из трёх чисел (это понятно), при этом оно не может превышать 720. А вот это уже непонятно. Объясните, пожалуйста.
Вы прикиньте что будет, если взять m превышающим (например, 721) и n и k по максимуму (по 720, они меньше m)
`721*720! =720! *720`
`721=720` - неверное равенство. Но это лишь частный случай. А как доказать в общем виде?
(частный случай на это намекает)
только я спать сейчас пойду
Из этих сведений как-то нужно получить, что `m<=720`. А вот как, непонятно.
Ладно, потом дорешаю.
А если не забывать про факториалы, то как надо?
это неверно, так как там факториалы.
Оценкой надо.
Возьмите поменьше числа и разберитесь досконально на них
Числа `k=m=n=1` подойдут?
719=0 - неверно.
Что-то не понимаю, как использовать оценку.
Я оценивал так:
`m! =n! +719k!`
Минимально возможные значения `n` и `m` - это 1 и 1.
При этих значениях получаем, что правая часть больше или равна 720. Такой же вывод делаем и о левой части, т.к. у нас уравнение. Больше здесь ничего не вижу.
Покажите хотя бы для начала, что если m=721, то при любых натур. n и k, меньших 721 (то есть не превышающих 720), правая часть будет меньше левой
`721! =720! +719*720!`,
`720! *721=720! (1+719)`,
`721=720`, что неверно. `n=k=720` - взятые нами максимальные значения при `m=721`, то при других значениях `n` и `k`, которые будут меньше 720, правая часть будет уменьшаться, поэтому при `m=721` равенство невозможно при любых значениях `n` и `k`.
Но это доказательство только для `m=721`, а нужно доказать в общем виде.
Например, здесь можно было бы так
m=721, `n<=720`, `k<=720`
`n! <=`
`k! <=`
`n!+719k! <=`
`m! =721*720!`
Оценивайте
А потом будем думать про общий случай
` (n!+179k!) <= (720!+179*720!) = ( 720*720! ) <= m! ` ; ` n!+179!<m! ` нет ?
А то очень трудно снова к задаче привыкать через неделю
В следующий раз я к старым топикам возвращаться не буду.
minasyanvaagn
так
Теперь осталось в общем виде
` k!<= z! `
` n!+719k! <= k!+719z! `
И что это нам даёт ?
А нам надо доказать , что нет решений у уравнения ?
Я не знаю, что мы хотим
s_tat уже сказал, что это было необязательно
Перечитайте вопрос и первые комментарии.
Мы хотим доказать, что m не может превышать 720, то е сть если превышает, то заведомо решений не будет
что вы написали не поняла.
Общий случай
Пусть `m >=721`, `n < m`, `k < m`
=> ` 720m!>=721!*720 ` Возьмём минимальное значение ` (m! )=(721!) => 720!*720<720*721! => ` в следующих случаях , где m>721 нет решений и в этом тоже .
Верно ?
719 - простое число , тогда `( k! ) =(m!-n!)/719 =>m!-n!>719 => m!>719+n! ;HO ; (m!)=719k!+n! =>
как-то я не очень поняла
Здесь, наверное, лучше так `k < m`, то есть `k <= m-1` Аналогично с `n`
`m! >= 721!`
`k!<=(m-1)!`
`n! < (m-1)!`
`n!+719k! <= (m-1)!+719(m-1)! =720(m-1)!< 721(m-1)! <=m!`