2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Два доказательства про НОД и НОК
Сообщение27.11.2011, 14:22 
1) Верно ли, что для всех натуральных a,b,c выполняется
$\left [a,b  \right ]\left [a,c  \right ]\left ( b,c \right )\geqslant \left ( a,b \right )\left ( a,c \right )\left [b,c  \right ]\left$ (квадратные скобки - НОК, круглые - НОД)
Можно без ограничения общности считать, что $c\geqslant b\geqslant a$
И если заменить множители слева на максимальные, а справа - на минимальные (минимально возможные), то
$b^{2}\cdot c \geqslant  a\cdot a \cdot b\cdot c$
$b \geqslant  a^{2}$
Это выполняется не всегда.. Считается?

2) Доказать, что $a \cdot \left [ab,bc,ac  \right ] \geqslant \left (ab,bc,ac  \right ) \cdot \left [a,b,c  \right ]$.
Тут как, расписывать в разложения простых?

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 17:13 
1) Замените всюду НОКи на НОДы, неравенство станет проще (практически очевидным). Ваше рассуждение никуда не годится.
2) Здесь надо доказывать что-то другое.

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 17:24 
Цитата:
Замените всюду НОКи на НОДы

В смысле, на что заменить?
2) В задании написано доказывать именно это)

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 17:31 
Unconnected в сообщении #508847 писал(а):
Цитата:
Замените всюду НОКи на НОДы

В смысле, на что заменить?
2) В задании написано доказывать именно это)

Как выразить НОК двух чисел через НОД этих чисел?
Я понимаю, что в задании 2) нужно доказать именно это, но лучше доказывать что-то другое, из которого это будет следовать.

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 17:45 
Ааа.. НОК - произведение, деленное на НОД. Ну да, так проще намного.. благодарю)

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 19:02 
Ой, стоп, это только для первой актуально.. а что Вы имели в виду для второй? Из "другого" мне понятно только что
$ \left [ab,bc,ac \right ] \geqslant \left [a,b,c \right ]$.

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 19:07 
Ладно, открою Вам всю правду (в п. 2) только полуправда, а это иногда хуже, чем ничего). Итак, нужно доказывать такой факт: число $a[ab,bc,ca]/(ab,bc,ca)$ целое и делится на $[a,b,c]$.

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 21:57 
Ну, что целое - это понятно: НОК это все неповторяющиеся элементы из разложений + повторяющиеся, взятые единожды и с макс. степенью, а НОД - просто повторяющиеся, отношение будет целым.. а вот что делится на $[a,b,c]$ - вроде как тоже понятно, что такие элементы слева есть, но написать толком не могу.. (особенно после того, что уже поделили разок, и что там осталось-то)

 
 
 
 Re: Два доказательства про НОД и НОК
Сообщение27.11.2011, 23:17 
Наверное, можно и проще:
$a[ab,bc,ca]/(ab,bc,ca) = \frac{a^{3}b^{2}c^{2}}{ \left (ab,bc,ac \right )^{2}}$, ну а это понятное дело делится на $[a,b,c]$, так как максимальное значение этого НОК-а $= abc$, и в левой части есть все простые из правой (тут слабовато).

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group