2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Вынос степени НОК
Сообщение21.02.2018, 16:35 
Аватара пользователя


26/08/16
91
Москва
Здравствуйте!
Далее я буду обозначать $\text{НОК}(a,b)$ как $[a,b]$, а $\text{НОД}(a,b)$, как $(a,b)$.
Я пытаюсь доказать следующую теорему:

$[a^n,b^n]=[a,b]^n$

Доказательство $\Leftarrow$
Пусть $r = [a,b]^n$. Обозначим за $r' = [a,b]$:
$ r' = aq_1$
$ r' = bq_2 $

Получаем следующее:
$ r = r'^n = a^nq_1^n = b^n q_2^n$

А значит $ r = [a^n,b^n]$.

Доказательство $\Rightarrow$
Пусть $ l = [a^n,b^n] $.
$ l \ \vdots \ a^n \Rightarrow l \ \vdots a(a^{n-1}) \Rightarrow l \ \vdots \ a $
Повторяем те же операции и с $b$. Получается, что $l = \text{ОК}(a,b)$.

Пусть $ r = [a,b] $. Любое общее кратное (в том числе и $l$) всегда делится нацело на $\text{НОК}$: $ l = r s $

Распишем, чему равно $l$:
$ l = a(a^{n-1}q_1) $
$ l = b(b^{n-1}q_2) $

Распишем, чему равно $r$:
$r = ak_1$
$r = bk_2$

Подставляем записи $l$ и $r$ в формулу $l=rs$:

$a^{n-1}q_1 = k_1s$
$b^{n-1}q_2 = k_2s$

Пусть $k_1 \ \vdots \ a^{n-1}$ (а значит и на $a$) и $k_2 \ \vdots \ b^{n-1}$ (а значит и на $b$).
$ k_1 = a i_1 $
$ k_2 = b i_2 $

Тогда имеем следующее:
$ ab = [a,b](a,b) \Rightarrow ab = a^2i_1(a,b) \Rightarrow b = a\left(i_1(a,b)\right) $
$ \Rightarrow b \ \vdots \ a $

Таким же образом получаем, что $a \ \vdots \ b$. Получается, что $a = b$ и в этом случае доказываемое равенство очевидно: $ [a^n,a^n] = [a^n] = a^n = [a]^n $

Пусть $k_1 \ \vdots \ a^{n-1}$ и $k_2$ не делится нацело на $b^{n-1}$.
$ k_1 = a^{n-1}t $
Тогда получаем следующее:
$ ab = [a,b](a,b) \Rightarrow ab = a^nt(a,b) \Rightarrow b = a^{n-1}t(a,b) \Rightarrow (a,b) = a $
$ \Rightarrow b = a^n t $

Вернемся к доказываемому равенству:
$ [a^n,b^n] = [a^n,a^{nn}t^n] = a^n[1,a^{n(n-1)}t^n] = a^{nn}t^n $
$ [a,b]^n = [a,a^nt]^n = \left(a[1,a^{n-1}t]\right)^n= a^{nn}t^n $

Пусть $k_1$ и $k_2$ не делятся нацело на $a$ и $b$.

Вот тут мне и требуется помощь. Из этой ситуации ясно только одно - то что $s \ \vdots \ a^{n-1}$ и $s \ \vdots \ b^{n-1} $, то есть $s = \text{OK}(a,b)$.
А что с этим делать дальше?

 Профиль  
                  
 
 Re: Вынос степени НОК
Сообщение21.02.2018, 16:40 
Заслуженный участник
Аватара пользователя


16/07/14
9264
Цюрих
Не очень понятно, что значит $\Leftarrow$ и $\Rightarrow$ применительно к доказательству равенства.
CMTV в сообщении #1293599 писал(а):
$ r = r'^n = a^nq_1^n = b^n q_2^n$
А значит $ r = [a^n,b^n]$.
Почему?

В любом случае, если уже есть основная теорема арифметики, можно сильно проще: пусть простое число $p$ входит в $a$ в степени $x$ и в $b$ в степени $y$. В каких степенях оно входит в $a^n, b^n, [a, b], [a^n, b^n], [a, b]^n$?

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

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



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

Сейчас этот форум просматривают: F111mon


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

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