Страница 1 из 1

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

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

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

Добавлено: 28 авг 2012, 14:36
СергейП
Конечно следует.

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

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

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

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

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

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

Добавлено: 30 авг 2012, 19:03
JeffLebovski
А че олимпиадного то? У несчетного множества несчетное мноэество преджельных точек --- классическая теорема матана первого курса.
Даже насчетное точек конденсации.

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

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

Их можно сосчитать, значит множество счетное.

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

Добавлено: 31 авг 2012, 18:14
JeffLebovski
vicvolf писал(а):Source of the post
Их можно сосчитать, значит множество счетное.

Всмысле занумеровать натуральныыми? Ну это определние счетного...