Умные вопросы
Войти
Регистрация
Верно ли доказательствo? (Делители числа)
Назовём главными делителями составного числа n два наибольших его натуральных делителя, отличных от n. Составные натуральные числа a и b таковы, что главные делители числа a совпадают с главными делителями числа b. Докажите, что a = b
Знаю, что полез в дерби, но прошу все таки проверить.
Пусть m1 (x) , m2 (x) - два главных делителя числа x. Тогда:
Дано:
m1 (a) = m1 (b)
m2 (a) = m2 (b)
Доказать:
a = b
Доказательство:
1 случай, Dn, Kj = 2:
Разобьём a и b на простые множители:
a = P1^D1
2 года
назад
от
lol 1
2 Ответы
▲
▼
0
голосов
Возьмём числа 70 и 105. Имем: 70= 2*5*7, 105= 3*5*7. Главные делители обоих 5 и 7. Тем не мене 70 не равно 105. То есть теорема неверна. Или я чего-то недопонимаю?
2 года
назад
от
Iriska Maliska
▲
▼
0
голосов
Пусть km - два главных делителя числа n. Рассмотрим числа n/m и n/k. Это два наименьших делителя n, не считая 1.
А) n/m и n/k взаимно просты. Тогда для другого числа n числа n/m и n/k, будучи целыми, уже не будут вз. простыми, посему есть общий делитель s. Но тогда n/s больше m, но меньше n - протмворечие.
Б) n/m и n/k имеют общий делитель. Но тогда этот делитель может быть толтко n/m. А коли так, то n/k = (n/m) ^2, в протмвном случае были бы делители между n/k и n/m. Отсюда n=m^2/k - то есть единственно.
2 года
назад
от
MargheritaSc
Связанные вопросы
1
ответ
Чем lifting отличается от hoisting? (в плане подъема грузов)
5 месяцев
назад
от
1 23
2
ответов
Как передвигаются вояджеры 1 и 2?
3 года
назад
от
))
2
ответов
Кто дал людям право присваивать себе те или иные територии Земли, превратив это в бизнес?
2 года
назад
от
Ерошкин Михаил