2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Счётно ли множество?
Сообщение28.08.2012, 16:09 
Аватара пользователя


01/12/11

8634
Бесконечное множество, элементами которого являются вещественные числа, обладает тем свойством, что модуль суммы элементов любого его конечного подмножества не превышает 2012.
Следует ли отсюда, что это множество счётно?

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:13 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Ktina в сообщении #611765 писал(а):
Следует ли отсюда, что это множество счётно?

Следует.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:18 
Заслуженный участник


11/05/08
32166
Более того -- следует, что ряд из этих элементов сходится абсолютно.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:31 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Я сравнительно недавно постил похожую задачу. У несчетного множества есть не нулевая точка кондесации, значит создадим сколь угодно большую по модулю сумму (идея mihailm).

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:38 
Заслуженный участник


11/05/08
32166
xmaister в сообщении #611776 писал(а):
У несчетного множества есть не нулевая точка кондесации,

Только здесь лучше в другом направлении: множество, имеющее ненулевую предельную точку, заведомо не удовлетворяет условиям задачи; а если предельная точка у множества только одна, то оно счётно.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:40 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Множество ограничено $\pm 2012$. У бесконечного ограниченного множества есть предельная точка. Допустим, что их две. Одна не равна нулю, следовательно в ней можно набрать сколь угодно большую (по модулю) конечную сумму. То есть предельная точка есть ноль, и, главное, она одна. А такие множества счётны.
Можно и пример привести: множество членов сходящегося к небольшому числу ряда.
Задача на олимпиадную никак не тянет, но как упражнение по матанализу хороша. Строго всё расписывать замучаешься.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:42 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
gris в сообщении #611781 писал(а):
Задача на олимпиадную никак не тянет

Зря Вы так. Была на IMC первым номер, год не помню :-).

UPD^ Вот нашел.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:47 
Заслуженный участник


11/05/08
32166

(Оффтоп)

gris в сообщении #611781 писал(а):
Множество ограничено $\pm 2012$. У бесконечного ограниченного множества есть предельная точка.

Ограниченность, кстати, не нужна (хотя она и есть). Если предельных точек нет вообще, то множество уже счётно. Если же есть, то может быть только в нуле, т.е. только одна, и этого достаточно.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:53 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Ну так или эдак основная трудность всё строго написать. А идея видна сразу: предельные точки.
Ну да, она была месяц назад. Там и другие идеи. А я как раз купался :-)
Разумеется, если в задаче есть число, равное номеру года, то она уже олимпиадна.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:03 
Заслуженный участник


09/02/06
4398
Москва
А если множество состоит из континиума нулей?

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:07 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Я подозревал, кстати. Думал, думал, что такое спрятала Ktina, ведь коварная она :-)
Но не догадался.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:11 
Заслуженный участник


11/05/08
32166
Руст в сообщении #611792 писал(а):
А если множество состоит из континиума нулей?

Тогда при бросании кубика шестёрка никогда не выпадет.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:32 
Аватара пользователя


01/12/11

8634
Руст в сообщении #611792 писал(а):
А если множество состоит из континиума нулей?

Тогда это был бы дедушка было бы мультимножество.

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:35 
Заблокирован


28/08/12

9
 !  Toucan:
Спам удален, пользователь забанен

 Профиль  
                  
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:38 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Ktina в сообщении #611818 писал(а):
мультимножество

А что это? Мультимножество не является множеством?

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

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



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

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


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

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