2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Диагональный аргумент и рациональные числа
Сообщение23.08.2008, 18:28 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
Верна ли аргументация?

1. У нас есть биекция между $Q$ и $N$. Мы не просто предполагаем, что её можно построить, а строим её.

2. По диагонали выписываем число.

3. Если бы это диагональное число было рациональным, то оно было бы в списке, следовательно натолкнулось бы на себя самого.

4. По построению оно однако не совпадает ни с одним числом в списке, следовательно оно иррационально.

Спасибо!

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:03 


08/09/07
125
Екатеринбург
Подробнее пожалуйста, а то непонятно.
Как вы строите биекцию? Что там за диагональ?
Что значит "По диагонали выписываем число"?

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:18 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
venja писал(а):
Подробнее пожалуйста, а то непонятно.
Как вы строите биекцию? Что там за диагональ?
Что значит "По диагонали выписываем число"?


Биекция строится вот таким способом
Изображение

Диагональ появляется если расположить десятичные записи рациональных чисел друг под другом, упорядочив эти числа вышеупомянутым способом.

$i$-ый знак диагонального числа: $b$ вычисляется из $i$-го знака $i$-го числа из списка: $a^{(i)}$
$$\left\{ \begin{array}{l} 
b_{i} = a_i^{(i)} + 1, \; a_i^{(i)} < 9 \\ 
b_{i} = 0, \; a_i^{(i)} = 9 
\end{array} \right.$$

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:24 
Заслуженный участник


11/05/08
32166
bubu gaga писал(а):
venja писал(а):
Подробнее пожалуйста, а то непонятно.
Как вы строите биекцию? Что там за диагональ?
Что значит "По диагонали выписываем число"?


Биекция строится вот таким способом
Изображение

Диагональ появляется если расположить десятичные записи рациональных чисел друг под другом, упорядочив эти числа вышеупомянутым способом.

$i$-ый знак диагонального числа: $b$ вычисляется из $i$-го знака $i$-го числа из списка: $a^{(i)}$
$$\left\{ \begin{array}{l} 
b_{i} = a_i^{(i)} + 1, \; a_i^{(i)} < 9 \\ 
b_{i} = 0, \; a_i^{(i)} = 9 
\end{array} \right.$$

Ну, картинка очень красивая и вполне стандартная. Однако ж вопрос:

Цитата:
По построению оно однако не совпадает ни с одним числом в списке,

Так кто конкретно с кем конкретно не совпадает?

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:35 
Экс-модератор


17/06/06
5004
Если я все правильно понимаю, то всё верно. Единственное, что у вас нет отрицательных рациональных чисел на картинке :?

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:37 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
ewert писал(а):
Так кто конкретно с кем конкретно не совпадает?


Выпишу по другому. С помощью картинки мы упорядочили числа, то есть по порядковому номеру можем найти рациональное число и для рационального числа найти его порядковый номер в списке. Список начинается так

$\frac{1}{1}, \frac{2}{1}, \frac{1}{2}, \frac{1}{3}, \frac{3}{1}, \dots$

Выписываем эти числа в десятичной нотации

$ 1. \, 0 \, 0 \, 0 \, 0 \, \dots $
$ 2. \, 0 \, 0 \, 0 \, 0 \, \dots $
$ 0. \, 5 \, 0 \, 0 \, 0 \, \dots $
$ 0. \, 3 \, 3 \, 3 \, 3 \, \dots $
$ 3. \, 0 \, 0 \, 0 \, 0 \, \dots $

Число получается $2.1141\dots$.

Наверно мне надо было разъяснить откуда вопрос. С помощью схожего аргумента доказывается, что множество действительных чисел несчётно, а в упражнении был вопрос, мол как же так, с таким аргументом разве не получается, что и множество рациональных чисел несчётно?

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:39 
Экс-модератор


17/06/06
5004
Конечно, не получится. Потому что тот факт, что мы не занумеровали какое-то иррациональное число, не противоречит никаким предположениям: мы и так сразу знали, что нумеровали только рациональные.

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:46 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
AD писал(а):
Если я все правильно понимаю, то всё верно. Единственное, что у вас нет отрицательных рациональных чисел на картинке :?


Два счётных эквивалентны одному, тоже самое для несчётных, так что наверное это не так существенно?

 Профиль  
                  
 
 
Сообщение23.08.2008, 19:52 
Экс-модератор


17/06/06
5004
Да, конечно, несущественно, но формально вы не правы, потому что заявляли биекцию именно с $\mathbb{Q}$. :P Ну просто аккуратнее надо. :wink:

P.S. эээ ... ну я вас убедюл?

 Профиль  
                  
 
 
Сообщение23.08.2008, 20:00 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
AD писал(а):
Да, конечно, несущественно, но формально вы не правы, потому что заявляли биекцию именно с $\mathbb{Q}$. :P Ну просто аккуратнее надо. :wink:

P.S. эээ ... ну я вас убедюл?


Не математик я, и это проявляется хотя бы в неточности формулировок.

А насчёт убедили, да, я думаю что понял смысл упражнения. Спасибо за помощь!

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

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



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

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


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

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