Насчет момента, в котором представляют m через НОД (примерно 10:27): Допустим m =45, n = 60, тогда d=15, m =15*3, 3 и 60 не взаимо просты. И значит m нельзя представить как нод(m,n) умножить на взаимо простое с n. Подскажите, где я ошиблась
@shyless652611 ай бұрын
m действительно нельзя представить как произведение нод(m,n) и число взаимно простое с n, это оговорка. Но тем не менее равносильный переход в доказательстве всё равно верный. Для вашего примера: t*d*3 делится на d*4, значит, t*d делится на d*4
@Joseph05210 ай бұрын
Ужасная лекция, сочувствую студентам МФТИ. Ну и замечательно.