2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Глупый вопрос по определению деления с остатком
Сообщение09.02.2016, 23:42 


23/11/09
173
Норма в $\mathbb{Z}$ это модуль числа. Поэтому можно определить деление с остатком как $a=qb+r$ и либо $r=0$, либо $N(r)<N(b)$
Такое определение допускает отрицательные остатки. Например: $5=6\cdot1-1$
Почему стандартное определение их не допускает? Не противоречит ли оно определению нормы в $\mathbb{Z}$, и какая норма "правильная"?

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 01:09 
Заслуженный участник


27/04/09
28128
При чём здесь вообще норма?

deep blue в сообщении #1098254 писал(а):
Почему стандартное определение их не допускает?
Потому что удобно иметь $a\bmod b$ периодической функцией $a$ и одновременно иметь неотрицательные остатки, если $a,b\geqslant0$.

-- Ср фев 10, 2016 03:14:06 --

deep blue в сообщении #1098254 писал(а):
Поэтому можно определить деление с остатком как $a=qb+r$ и либо $r=0$, либо $N(r)<N(b)$
Такое определение допускает отрицательные остатки. Например: $5=6\cdot1-1$
Я так понял, в последнем равенстве делится $5$ на $6$? (Если сравнить равенство с $a=qb+r$, то получится $b = 1$, и условия не удовлетворены.) Тогда вот ответ: $5 = 6\cdot0+5$, и имеем два варианта частного вместе с двумя вариантами остатка — знатное улучшение!

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 09:02 


23/11/09
173
arseniiv в сообщении #1098272 писал(а):
При чём здесь вообще норма?
Мы ведь хотим единообразное определение для всех колец, поэтому приходится иметь дело с нормой. Вот это определение(в конце через норму определяется деление с остатком):
Изображение
arseniiv в сообщении #1098272 писал(а):
Потому что удобно
Удобно то удобно, но нужно чтоб определение было единообразно для всех колец.
arseniiv в сообщении #1098272 писал(а):
и имеем два варианта частного вместе с двумя вариантами остатка — знатное улучшение!
В $\mathbb{Z}[i]$ вариантов частного и остатка несколько, это не мешает работать с таким определением деления. Так чем $\mathbb{Z}$ так отличилось от $\mathbb{Z}[i]$ что пришлось вводить другое определение или что я не понимаю?

В последнем равенстве делится 5 на 6, там $5=1\cdot6-1$, получается $b=6$ я это имел ввиду.

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 09:43 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
Кольца, знаете ли, разные бывают. И в общем случае не ясно, чем один вариант остатка лучше другого. Зато это ясно в случае кольца целых чисел.

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 09:49 


23/11/09
173
Кольца бывают разные, а на картинке дано единое определение для всех колец.
Как соотнести это единое определение с определением в $\mathbb{Z}$ чтобы они друг другу не противоречили? Я вижу только один способ - изменить норму. Но норма в $\mathbb{Z}$ это ведь модуль.

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 09:51 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
deep blue в сообщении #1098322 писал(а):
Так чем $\mathbb{Z}$ так отличилось от $\mathbb{Z}[i]$ что пришлось вводить другое определение или что я не понимаю?

Элементы кольца целых чисел упорядочены, что позволяет задать операцию деления с остатком однозначно.

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 09:52 
Заслуженный участник
Аватара пользователя


19/12/10
1546
deep blue в сообщении #1098254 писал(а):
Почему стандартное определение их не допускает? Не противоречит ли оно определению нормы в $\mathbb{Z}$

Не противоречит потому, что и для "стандартного" определения остатка $0 \leqslant r < |b|$ условие
deep blue в сообщении #1098254 писал(а):
либо $r=0$, либо $N(r)<N(b)$
выполняется. Но в последнем случае остаток определён неоднозначно, например $12=2\cdot5+2=3\cdot5-3.$ И "стандартное" определение было принято для исключения неоднозначности. Слово стандартное в кавычках потому, что существуют и другие, не менее "стандартные", способы исключения неоднозначности.

 Профиль  
                  
 
 Re: Глупый вопрос по определению деления с остатком
Сообщение10.02.2016, 10:13 


23/11/09
173
whitefox
Спасибо за пример и разъяснения, теперь я понял свой глюк. Я почему-то думал, что при выборе остатка нужно сравнивать $N(2)$ с $N(-3)$, а на самом деле $N(2)$ с $N(5)$ и $N(-3)$ с $N(5)$ :facepalm:

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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