С Новым годом! Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 20.10.2013
Сообщений: 233
1

Доказать, что мощность множества счетна

25.12.2014, 19:31. Показов 856. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Как доказать, что мощность множества рациональных чисел счетна?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.12.2014, 19:31
Ответы с готовыми решениями:

Доказать теоремы на мощность множества
Доказать Теорему. 1.Если множество А бесконечно, а множество В конечно или счетно, то А U В...

Доказать что множества эквивалентны
Докажите, что множества А={точки на параболе} и В={точки эллипса} эквивалентны на пополненной...

Доказать, что множества точек шаров равномощны
Здравствуйте! Не получается с задачей: Доказать, что множества точек шаров радиусов 5 и 7...

Доказать, что множества точек отрезка и квадрата эквивалентны
Нужно доказать, что множества точек отрезка и квадрата эквивалентны

2
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
26.12.2014, 01:02 2
q/p - вот и все рациональные числа. Знаменатель(p) по оси X, числитель(q) по оси Y. Сеточка такая получается. Ну, и обходим ее полукружиями. Считаем q >=0 (от этого мало что изменится) и поехали. Все рациональные числа в наш обход попадут. И некоторые даже много раз. Но этого уже достаточно для доказательства.
ЗЫ. Очень старинная техника
0
0 / 0 / 1
Регистрация: 20.10.2013
Сообщений: 233
26.12.2014, 11:47  [ТС] 3
Байт, Спасибо
0
26.12.2014, 11:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.12.2014, 11:47
Помогаю со студенческими работами здесь

Доказать что множества X и Y равномощны, построим взаимно однозначное соответствие
Приветствую! Необходимо доказать что множества X и Y равномощны, построим взаимно однозначное...

Доказать, что образ рекурсивного множества при отображении рекурсивной функцией не обязательно рекурсивен
Как доказать что образ рекурсивного множества при отображении рекурсивной функцией не обязательно...

Доказать, что модуль разности расстояний двух точек до множества не превосходит расстояния между самими точками
Дано полуметрическое пространство (X,d) Не пойму,что то как доказать ,что модуль разности...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru