Счётно ли множество?

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Счётно ли множество?

Сообщение Xenia1996 » 28 авг 2012, 14:18

Бесконечное множество, элементами которого являются вещественные числа, обладает тем свойством, что модуль суммы элементов любого его конечного подмножества не превышает 2012.
Следует ли отсюда, что это множество счётно?
Последний раз редактировалось Xenia1996 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Счётно ли множество?

Сообщение СергейП » 28 авг 2012, 14:36

Конечно следует.
Последний раз редактировалось СергейП 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

12d3
Сообщений: 3347
Зарегистрирован: 02 янв 2009, 21:00

Счётно ли множество?

Сообщение 12d3 » 28 авг 2012, 14:38

Ага, следует. Рассмотри сначала только положительные числа. На любом отрезке $$[a;2012]$$ таких чисел конечное количество, следовательно, их можно занумеровать в порядке убывания. Потом точно также с отрицательными.
Последний раз редактировалось 12d3 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Swetlana
Сообщений: 2067
Зарегистрирован: 03 май 2012, 21:00

Счётно ли множество?

Сообщение Swetlana » 28 авг 2012, 19:06

Предположим, что данное множество не счётно. Значит, оно имеет предельную точку. Если эта точка отлична от 0, то, начиная с некоторого номера, можно взять конечное число членов подпоследовательности, сумма которых превосходит по модулю 2012.

Пусть несчётное множество имеет предельную точку равную 0, и другой предельной точки нет.
Разобьём всю числовую прямую на ограниченные полуинтервалы. Таких полуинтервалов счётно. В каждом из них содержится только конечное число элементов множества (иначе бы существовала другая предельная точка), кроме полуинтервала, содержащего точку 0.
Будем методом половинного деления разбивать полуинтервал, содержащий 0, на новые полуинтервалы, в каждом будет содержаться только конечное число элементов множества. Объединение счётного количества полуинтервалов с конечным числом элементов счётно, т.е. получаем, что множество счётно.
Последний раз редактировалось Swetlana 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
JeffLebovski
Сообщений: 650
Зарегистрирован: 06 апр 2011, 21:00

Счётно ли множество?

Сообщение JeffLebovski » 30 авг 2012, 19:03

А че олимпиадного то? У несчетного множества несчетное мноэество преджельных точек --- классическая теорема матана первого курса.
Даже насчетное точек конденсации.
Последний раз редактировалось JeffLebovski 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
vicvolf
Сообщений: 3155
Зарегистрирован: 13 ноя 2009, 21:00

Счётно ли множество?

Сообщение vicvolf » 30 авг 2012, 20:07

Xenia1996 писал(а):Source of the post
Бесконечное множество, элементами которого являются вещественные числа, обладает тем свойством, что модуль суммы элементов любого его конечного подмножества не превышает 2012.
Следует ли отсюда, что это множество счётно?

Их можно сосчитать, значит множество счетное.
Последний раз редактировалось vicvolf 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
JeffLebovski
Сообщений: 650
Зарегистрирован: 06 апр 2011, 21:00

Счётно ли множество?

Сообщение JeffLebovski » 31 авг 2012, 18:14

vicvolf писал(а):Source of the post
Их можно сосчитать, значит множество счетное.

Всмысле занумеровать натуральныыми? Ну это определние счетного...
Последний раз редактировалось JeffLebovski 28 ноя 2019, 15:49, всего редактировалось 1 раз.
Причина: test


Вернуться в «Олимпиадные задачи»

Кто сейчас на форуме

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