2014 dxdy logo

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

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




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

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:13 
Аватара пользователя
Ktina в сообщении #611765 писал(а):
Следует ли отсюда, что это множество счётно?

Следует.

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:18 
Более того -- следует, что ряд из этих элементов сходится абсолютно.

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:31 
Аватара пользователя
Я сравнительно недавно постил похожую задачу. У несчетного множества есть не нулевая точка кондесации, значит создадим сколь угодно большую по модулю сумму (идея mihailm).

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:38 
xmaister в сообщении #611776 писал(а):
У несчетного множества есть не нулевая точка кондесации,

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

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

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:42 
Аватара пользователя
gris в сообщении #611781 писал(а):
Задача на олимпиадную никак не тянет

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

UPD^ Вот нашел.

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:47 

(Оффтоп)

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

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

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 16:53 
Аватара пользователя
Ну так или эдак основная трудность всё строго написать. А идея видна сразу: предельные точки.
Ну да, она была месяц назад. Там и другие идеи. А я как раз купался :-)
Разумеется, если в задаче есть число, равное номеру года, то она уже олимпиадна.

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:03 
А если множество состоит из континиума нулей?

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:07 
Аватара пользователя
Я подозревал, кстати. Думал, думал, что такое спрятала Ktina, ведь коварная она :-)
Но не догадался.

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:11 
Руст в сообщении #611792 писал(а):
А если множество состоит из континиума нулей?

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

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:32 
Аватара пользователя
Руст в сообщении #611792 писал(а):
А если множество состоит из континиума нулей?

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

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:35 
 !  Toucan:
Спам удален, пользователь забанен

 
 
 
 Re: Счётно ли множество?
Сообщение28.08.2012, 17:38 
Аватара пользователя
Ktina в сообщении #611818 писал(а):
мультимножество

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

 
 
 [ Сообщений: 23 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group