2014 dxdy logo

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

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


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


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



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу 1, 2, 3, 4, 5 ... 7  След.
 
 Действительные числа (задачи из Давидовича)
Сообщение29.05.2016, 22:42 


21/02/16
483
Продолжаю прорешивать задачи из книжки Давидовича и ко http://www.mccme.ru/free-books/57/davidovich.pdf.
В этой теме делаю листки 6-8 по действительным числам, и наверное здесь же будет листок 9.
Прошу уважаемых форумчан проверить мои доказательства, как и в моих предыдущих темах.

1. $((a+b)+c)+d = a+(b+(c+d))$

Доказательство.
Используем аксиому 2 (ассоциативность):
$$ ((a+b)+c)+d = $$
$$ (a+(b+c))+d = $$
$$ a+((b+c)+d) = $$
$$ a+(b+(c+d)). $$


2. В $\mathbb{F}$ существует лишь один ноль.

Доказательство.
Пусть в $\mathbb{F}$ существуют два ноля, т.е. $\forall a \in \mathbb{F}$:
\begin{equation*}
  \begin{cases}
    a+0=a \\
    a+0'=a
  \end{cases}
\end{equation*}
Но тогда, взяв каждый из этих нолей в качестве $a$ и используя коммутативность, имеем $0=0+0'=0'+0=0'$.


3. Для каждого $x$ в $\mathbb{F}$ существует лишь один противоположный элемент.

Доказательство.
Пусть $\forall x \in \mathbb{F}$ существуют два противоположных элемента:
\begin{equation*}
  \begin{cases}
    x+(-x)=0 \\
    x+(-x)'=0
  \end{cases}
\end{equation*}
Отсюда следует, что
$$ x+(-x) = x+(-x)'. $$
Добавим к обеим частям этого равенства $-x$:
\begin{align*}
(x+(-x))+(-x) = (x+(-x)')+(-x) & \Leftrightarrow & \text{(ассоциативность)} \\
(x+(-x))+(-x) = x+((-x)'+(-x)) & \Leftrightarrow & \text{(коммутативность)} \\
(x+(-x))+(-x) = x+((-x)+(-x)') & \Leftrightarrow & \text{(ассоциативность)} \\
(x+(-x))+(-x) = (x+(-x))+(-x)' & \Leftrightarrow & \text{(аксиома 4)} \\
0+(-x) = 0+(-x)' & \Leftrightarrow & \text{(аксиома 3)} \\
-x = (-x)'. && 
\end{align*}

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение29.05.2016, 22:49 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
В 3 пусть у $x$ два противоположных элемента, обозначу их для краткости $y$ и $y'$. Рассмотрите $(y+x)+y'=y+(x+y')$. Может, Вы так примерно и делали, я не разбирался.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение29.05.2016, 23:11 
Заслуженный участник
Аватара пользователя


09/09/14
6328
irod в сообщении #1127038 писал(а):
Пусть $\forall x \in \mathbb{F}$ существуют два противоположных элемента
Здесь, надеюсь, досадная описка?

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 10:04 
Заслуженный участник
Аватара пользователя


09/09/14
6328
irod
Думаю, тут лучше сразу объяснить суть замечания. Ваше доказательство не обрамлено никакими общими рассуждениями, позволяющими понять основную идею самого доказательства. Просто есть набор формул, который приводит к некоторому результату, а вывод должен сделать читатель. Такой стиль может, наверное :? , быть хорош для статьи в журнале, но не для решения учебных заданий.

Разбор полёта:
С самого начала Вы пытаетесь построить прямое доказательство, а не рассуждать от противного. Не лучший выбор, имхо, но пусть. Но Вы сразу говорите: "Пусть существует 2 противоположных элемента" и при отсутствии обрамляющих рассуждений невозможно понять, то ли Вы решили рассмотреть частный случай, то ли из множества всех возможных противоположных элементов выбрали произвольных два. Пока нет ничего страшного -- обрамляющие рассуждения можно привести в конце доказательства. Но и там их нет. (А если честно, я действительно думаю, что Вы забыли рассмотреть случай 150 противоположных элементов.) Подобного рода неполное рассуждение в другой ситуации может привести к ошибочному выводу.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 11:21 


28/05/12
214
irod в сообщении #1127038 писал(а):
Пусть $\forall x \in \mathbb{F}$ существуют два противоположных элемента:

Не для всех.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 12:03 
Аватара пользователя


07/01/15
1233
grizzly, Вы в целом правы, но зачем тут "обрамляющие рассуждения"? Просто поменять один квантор и сменить выражение "пусть существует $2$ противоположных элемента" на более гибкое. Или я что-то понял не так в Ваших словах?

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 12:21 
Заслуженный участник
Аватара пользователя


09/09/14
6328
SomePupil в сообщении #1127127 писал(а):
Или я что-то понял не так в Ваших словах?
В данном случае Вы идёте по самому простому пути -- предлагаете заменить доказательство ТС на другое, получше (никак не объясняя, чем оно лучше). Я же преследую другие цели (методологические) -- проникнуться логикой доказательства ТС; сделать в пределах этой логики замечания общего характера (в каком-то смысле это прививка культуры доказательства); и только после всего этого подвести к мысли, что "доказательство от противного" будет удобнее вести с самого начала, чем притянуть его за уши в конце рассуждения.

-- 30.05.2016, 12:23 --

PS. И да, это всё здесь вырвано из контекста длительного диалога с ТС в предыдущих темах.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 18:43 


21/02/16
483
Slow в сообщении #1127120 писал(а):
irod в сообщении #1127038 писал(а):
Пусть $\forall x \in \mathbb{F}$ существуют два противоположных элемента:

Не для всех.

Хм. В Давидовиче никаких оговорок на этот счет не вижу, но могу предположить что ноль является тут исключением. Это так? Я всегда думал что противоположным к нолю является ноль.
grizzly ок, я понял Ваши замечания. Вот новое доказательство, с учетом предложения svv.
irod в сообщении #1127038 писал(а):
3. Для каждого $x$ в $\mathbb{F}$ существует лишь один противоположный элемент.

Пусть у произвольного $x \in \mathbb{F}$ более чем один противоположный элемент. Рассмотрим из всего множества противоположных $x$ элементов два произвольных элемента, обозначим их $y$ и $y'$.
Используя ассоциативность, выведем и рассмотрим равенство:
\begin{align*}
(y+x)+y' = y+(x+y') & \Leftrightarrow & \text{(коммутативность)} \\
y'+(x+y) = y+(x+y') & \Leftrightarrow & \text{(аксиома 4)} \\
y'+0 = y+0 & \Leftrightarrow & \text{(аксиома 3)} \\
y' = y. && 
\end{align*}
Отсюда следует, что все противоположные $x$ элементы равны друг другу, и значит для $x$ существует лишь один уникальный противоположный элемент.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 18:59 
Заслуженный участник
Аватара пользователя


23/07/05
17988
Москва
irod в сообщении #1127265 писал(а):
Пусть у произвольного $x \in \mathbb{F}$
Пусть у некоторого…

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 19:05 
Заслуженный участник


27/04/09
28128
irod в сообщении #1127265 писал(а):
Я всегда думал что противоположным к нолю является ноль.
Но $0\cdot0 = 0\ne1$, так что нет. :-) По той же причине и всё остальное из поля противоположным к нулю быть не может.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 19:07 
Заслуженный участник
Аватара пользователя


09/09/14
6328
irod
Замечательно -- Вам удалось корректно и красиво построить прямое доказательство. На этот раз я сомневался в целесообразности (и даже справедливости) своих придирок, но первое Вы мне точно развеяли :D

-- 30.05.2016, 19:12 --

Someone в сообщении #1127273 писал(а):
Пусть у некоторого…
Разве? здесь ведь не строится рассуждение от противного. Берём произвольный элемент и доказываем, что все его противоположные равны между собой.

-- 30.05.2016, 19:16 --

arseniiv в сообщении #1127277 писал(а):
По той же причине и всё остальное из поля противоположным к нулю быть не может.
Существование противоположного для любого элемента Давидович вводит аксиомой.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 19:39 
Аватара пользователя


01/12/06
760
рм
irod в сообщении #1127265 писал(а):
Пусть у произвольного $x \in \mathbb{F}$ более чем один противоположный элемент
Эта фраза в начале кажется избыточной. Вы не пришли к заключению "не более чем один".

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 19:46 
Заслуженный участник


27/04/09
28128
grizzly в сообщении #1127279 писал(а):
Существование противоположного для любого элемента Давидович вводит аксиомой.
Если для совсем любого, то если имеется и аксиома $0\ne1$, получится противоречивая теория. :roll:

-- Пн май 30, 2016 21:48:13 --

Ой, ой, я спутал противоположный с обратным, побейте. :facepalm:

-- Пн май 30, 2016 21:48:36 --

И, главное, везде же плюсы, как так можно было. :|

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 21:44 
Заслуженный участник
Аватара пользователя


23/07/05
17988
Москва
grizzly в сообщении #1127279 писал(а):
Разве? здесь ведь не строится рассуждение от противного.
irod в сообщении #1127265 писал(а):
Пусть у произвольного $x \in \mathbb{F}$ более чем один противоположный элемент.
Явное доказательство от противного. Я далее не буду писать $\in\mathbb F$.
Поскольку доказывается утверждение "каждый элемент имеет единственный противоположный", доказательство от противного начинается с предположения "пусть некоторый элемент $x$ имеет более одного противоположного элемента", которое является отрицанием того, что хотим доказать. Берутся два различных противоположных элемента $y$ и $y'$, и показывается, что $y=y'$, что противоречит исходному предположению. Стало быть, это предположение неверно, то есть, для всех $x$ противоположный элемент является единственным.

Если без "противного", то должно быть так. Пусть $x$ — любой элемент, $y$ и $y'$ — любые его противоположные элементы (не предполагаем, что они различные). Показываем, что $y=y'$, откуда делаем вывод, что все противоположные элементы равны друг другу, то есть, он один.

 Профиль  
                  
 
 Re: Действительные числа (задачи из Давидовича)
Сообщение30.05.2016, 21:47 


21/02/16
483
gefest_md в сообщении #1127294 писал(а):
irod в сообщении #1127265 писал(а):
Пусть у произвольного $x \in \mathbb{F}$ более чем один противоположный элемент
Эта фраза в начале кажется избыточной. Вы не пришли к заключению "не более чем один".

А к какому же тогда я пришел заключению?
irod в сообщении #1127265 писал(а):
для $x$ существует лишь один уникальный противоположный элемент.


-- 30.05.2016, 21:49 --

4. Элемент, противоположный сумме, есть сумма элементов, противоположных каждому слагаемому.

Доказательство.
Пойдем в обратную сторону: покажем что $\forall a,b \in \mathbb{F}$ сумма их противоположных элементов $-a$ и $-b$ является обратным элементом к сумме $a$ и $b$:
\begin{align*}
(a+b)+((-a)+(-b)) & = & \text{(запись в виде разности)} \\
(a+b)+(-a-b) & = & \text{(коммутативность)} \\
(a+b)+(-b-a) & = & \text{(ассоциативность)} \\
a+(b+(-b-a)) & = & \text{(ассоциативность)} \\
a+((b-b)-a) & = & \text{(аксиома 4)} \\
a+(0-a) & = & \text{(коммутативность)} \\
a+(-a+0) & = & \text{(аксиома 3)} \\
a-a & = 0. & \text{(аксиома 4)} \\
\end{align*}
Следовательно, по аксиоме 4, элемент $(-a)+(-b)$ является противоположным к элементу $a+b$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 94 ]  На страницу 1, 2, 3, 4, 5 ... 7  След.

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



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

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


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

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