2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 НОД и НОК в областях целостности
Сообщение23.08.2011, 17:59 
Заслуженный участник


20/12/10
9111
Пусть $R$ --- область целостности (ассоциативное и коммутативное кольцо с единицей и без делителей нуля). Наибольшим общим делителем ненулевых элементов $a,b \in R$ называется любой элемент $d \in R$, удовлетворяющий условиям: 1) $d$ --- общий делитель $a$ и $b$; 2) если $d_1$ --- любой другой общий делитель $a$ и $b$, то $d$ делится на $d_1$. Аналогично определяется и наименьшее общее кратное ненулевых элементов $a,b \in R$.
1. Докажите, что если существует наименьшее общее кратное некоторых двух элементов из $R$, то существует и их наибольший общий делитель. Верно ли обратное утверждение?
2. Предположим, что в $R$ любые два элемента имеют наибольший общий делитель. Докажите, что в $R$ любые два элемента имеют наименьшее общее кратное.

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение01.09.2011, 10:03 
Заслуженный участник


20/12/10
9111
3. Пусть $\mathbb{A}$ --- кольцо целых алгебраических (над $\mathbb{Q}$) чисел. Докажите, что любые ненулевые $\alpha,\beta \in \mathbb{A}$ имеют наименьшее общее кратное в $\mathbb{A}$.

P.S. Есть ли простое доказательство?

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение01.09.2011, 23:03 
Заслуженный участник
Аватара пользователя


18/12/07
762
nnosipov в сообщении #479456 писал(а):
3. Пусть $\mathbb{A}$ --- кольцо целых алгебраических (над $\mathbb{Q}$) чисел. Докажите, что любые ненулевые $\alpha,\beta \in \mathbb{A}$ имеют наименьшее общее кратное в $\mathbb{A}$.

P.S. Есть ли простое доказательство?

А оно есть?
Возьмём "с потолка" два целых числа кольца $R(\sqrt { - 5})$
$x=3,y=1 + 2\sqrt { - 5}$
И пусть $z=a+b\sqrt { - 5}$ есть НОК для $x,y$
Так как $z $ делится на $3$, то $a$ и $b$ делятся на $3$
$z=3(a_1+b_1 \sqrt { - 5})$
Далее
$21=3 \cdot 7=(1 + 2\sqrt { - 5})(1 - 2\sqrt { - 5})$ делится и на $x$ и на $y,$ но не делится $xy$.
$21$ должно делиться на $z$, а значит $a_1$ и $b_1 $ делятся на $7$
$z=21(a_2+b_2 \sqrt { - 5})$
Отсюда $a_2=1, b_2=0
$, что невозможно, ибо $xy$ не делится на $21$
Иначе, не существует НОК для $x,y$
Заодно уж, для этих чисел не существует и НОД.
Почему так? Да потому, что "с потолка" я взял кольцо с неоднозначным разложением на простые множители для которых очень не всегда и не для всех чисел есть НОКи НОДы. Они всегда есть только для колец с однозначным разложением на простые множители.

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение02.09.2011, 03:21 
Заслуженный участник


20/12/10
9111
Коровьев, в кольце $\mathbb{Z}[\sqrt{-5}]$ те элементы действительно не имеют НОК (и тем более НОД). Но речь идёт не о кольце $\mathbb{Z}[\sqrt{-5}]$, а о кольце $\mathbb{A}$, и там у них есть и то, и другое. Пример интересен тем, что в $\mathbb{A}$ совсем нет простых элементов.

Кстати, у Вас $R$ обозначает $\mathbb{Z}$?

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение02.09.2011, 08:05 
Заслуженный участник


20/12/10
9111
Коровьев в сообщении #479590 писал(а):
$21$ должно делиться на $z$, а значит $a_1$ и $b_1 $ делятся на $7$
Что-то не понимаю этого места: почему $a_1$ и $b_1$ должны быть кратны $7$? Проясните, please.

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение02.09.2011, 11:08 
Заслуженный участник


17/09/10
2145
nnosipov, уточните определение НОД и НОК. В $\mathbb{A}$ множество единиц. Возьмем, например, корень уравнения $x^2-4x+1=0: x=2+\sqrt{3}$. Пусть $N$ - НОК для каких-то чисел. $N_1=N(2+\sqrt{3})$. $\frac{N} {N_1}$ -целое число и $\frac{N_1} {N}$ - целое число. Кто из них НОК?

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение02.09.2011, 12:08 
Заслуженный участник


20/12/10
9111
scwec в сообщении #479670 писал(а):
Кто из них НОК?
Оба: и $N$, и $N_1$. Разумеется, если НОД и/или НОК существуют, то они определены с точностью до сомножителя, являющегося единицей.

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение03.09.2011, 12:31 
Заслуженный участник
Аватара пользователя


18/12/07
762
nnosipov в сообщении #479613 писал(а):
Но речь идёт не о кольце $\mathbb{Z}[\sqrt{-5}]$, а о кольце $\mathbb{A}$, и там у них есть и то, и другое. Пример интересен тем, что в $\mathbb{A}$ совсем нет простых элементов.

А что тогда это за кольцо?
nnosipov в сообщении #479456 писал(а):
3. Пусть $\mathbb{A}$ --- кольцо целых алгебраических (над $\mathbb{Q}$) чисел. Докажите, что любые ненулевые $\alpha,\beta \in \mathbb{A}$ имеют наименьшее общее кратное в $\mathbb{A}$.
Я не знаю. Пожалуйста разъясните.

nnosipov в сообщении #479613 писал(а):
Кстати, у Вас $R$ обозначает $\mathbb{Z}$?
Кольцо целых чисел $R(\sqrt { d})$ есть все числа из поля $a+b\sqrt { d}$ с рациональными $a,b$ минимальные многочлены которых имеют целые рациональные коэффициенты.
В данном случае это все числа вида a+b$\sqrt { - 5}$ с целыми $a,b$.

 Профиль  
                  
 
 Re: НОД и НОК в областях целостности
Сообщение03.09.2011, 16:47 
Заслуженный участник


20/12/10
9111
Коровьев в сообщении #479900 писал(а):
А что тогда это за кольцо?
Имеется в виду кольцо всех целых алгебраических над $\mathbb{Q}$ чисел.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group