2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Множество сходящихся последовательностей
Сообщение25.10.2008, 12:59 


16/08/07
65
Найти мощность множества всех сходящихся последовательностей действительных чисел.

У меня не получается построить вложение данного множества в $2^N$ (или в отрезок $[0,1])$ и наоборот . Можно ли вообще построить такие вложения (если можно подскажите пожалуйста как это сделать) ?

 Профиль  
                  
 
 
Сообщение25.10.2008, 13:33 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Я бы поступил так: записал бы каждое действительное число в виде бесконечной десятичной дроби и воспользовался тем, что все члены последовательности, сходящейся к данному числу, кроме конечного их подмножества, имеют тот же знак на к-м месте в десятичной записи членов, что и предел.

 Профиль  
                  
 
 
Сообщение25.10.2008, 13:46 
Экс-модератор


17/06/06
5004
А я бы сначала нашел мощность множества всех последовательностей ...

Добавлено спустя 1 минуту 22 секунды:

mvb13 в сообщении #153225 писал(а):
Можно ли вообще построить такие вложения (если можно подскажите пожалуйста как это сделать) ?
То бишь можно. Разделите множество разрядов числа из $[0,1]$ на счетное число бесконечных последовательностей.

 Профиль  
                  
 
 
Сообщение25.10.2008, 13:48 
Заслуженный участник
Аватара пользователя


01/08/06
3128
Уфа
Подумайте, можно ли паре действительных чисел взаимно однозначно сопоставить одно действительное число? Это стандартный вопрос, ответ на него Вы должны знать.
А тройке? А n-ке? А бесконечной последовательности?

Добавлено спустя 44 секунды:

Опередили :D

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


11/07/08
1169
Frankfurt
worm2 то бишь выписать десятичные записи членов последовательности $(x_n)$ и по диагонали найти соответствующий элемент $\mathbb{R}$?

$$x_1 = a_1 \, a_2 \, a_3 \dots $$
$$x_2 = b_1 \, b_2 \, b_3 \dots $$
$$x_3 = c_1 \, c_2 \, c_3 \dots $$

Получаем действительное число

$$a_1 \; b_1 \, a_2 \; c_1 \, b_2 \, a_3 \dots $$

Не совсем понятно зачем сходимость в условии задачи

 Профиль  
                  
 
 
Сообщение25.10.2008, 14:25 
Заслуженный участник
Аватара пользователя


01/08/06
3128
Уфа
bubu gaga, всё правильно.
А сходимость --- это, наверное, чтобы запутать :D

 Профиль  
                  
 
 
Сообщение25.10.2008, 14:27 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
worm2 в сообщении #153239 писал(а):
А сходимость --- это, наверное, чтобы запутать

Или решать так, как предложил я.

 Профиль  
                  
 
 
Сообщение25.10.2008, 14:27 
Заслуженный участник
Аватара пользователя


01/08/06
3128
Уфа
Ну, ещё всё-таки нужно показать, что мощность множества всех сходящихся последовательностей не меньше, чем мощность множества всех действительных чисел. Очевидность, конечно, но без этого к решению могут придраться.
(это я к тому, зачем сходимость в задаче. Или да, использовать её, как Brukvalub)

 Профиль  
                  
 
 Re: заачи по теории множеств
Сообщение25.10.2008, 21:52 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
mvb13 писал(а):
Найти мощность множества всех сходящихся последовательностей действительных чисел.


Гы!... Каждый год даю эту задачу на зачёте :)

Вспомните, чему равна мощность множества всех последовательностей и воспользуйтесь теоремой Кантора-Бернштейна.

 Профиль  
                  
 
 
Сообщение27.10.2008, 14:06 


16/08/07
65
bubu gaga
Как в Вашей записи чисел определить где целая ,а где дробная часть числа?

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


11/07/08
1169
Frankfurt
mvb13

Например можно для начала переписать $\dots x_3 \, x_2 \, x_1 \, , \, y_1 \, y_2 \, y_3 \dots$ как $ x_1 \, y_1 \, x_2 \, y_2 \, x_3 \, y_3 \dots$ а потом уже по диагонали.

 Профиль  
                  
 
 
Сообщение28.10.2008, 15:27 


16/08/07
65
Получается ,что для каждого действительного числа с целой и дробной частями задается действительное число, только с целой частью . Между начальной последовательностью и полученной существует взаимнооднозначное соответсвие. Затем новой последовательности ставится в соответсвие действительное число . Соответствие также взаимноодначно. Значит мощность множества всех последовательностей равна мощности множества всех действительных чисел ,т.е. равна мощности континуума. Множество всех сходящихся последовательностей содержится в множестве всех последовательностей.

worm2
Подскажите пожалуйста как показать, что мощность множества всех сходящихся последовательностей не меньше, чем мощность множества всех последовательностей.

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


11/07/08
1169
Frankfurt
mvb13 Если я прильно понял Профессора Снэйпа, то решение значительно проще.

Каждой сходящейся последовательности можно однозначно поставить в соответствие действительное число (собственно предел). Для каждого числа можно однозначно придумать последовательность к этому числу сходящуюся.

Появляется достаточный повод применить Кантора-Бернштейна

 Профиль  
                  
 
 
Сообщение29.10.2008, 11:32 


16/08/07
65
bubu gaga писал(а):

Каждой сходящейся последовательности можно однозначно поставить в соответствие действительное число (собственно предел). Для каждого числа можно однозначно придумать последовательность к этому числу сходящуюся.



Непонятно, как каждому числу(пределу последовательности) однозначно поставить в соответствие сходящующуся последовательность , ведь несколько сходящихся последовательностей могут иметь одинаковые пределы.

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


11/07/08
1169
Frankfurt
mvb13 писал(а):
Непонятно, как каждому числу(пределу последовательности) однозначно поставить в соответствие сходящующуся последовательность , ведь несколько сходящихся последовательностей могут иметь одинаковые пределы.


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

$$ 3, 3.1, 3.14, 3.141 \dots $$

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

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



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

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


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

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