Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/25: Рейтинг темы: голосов - 25, средняя оценка - 4.76
 Аватар для oobarbazanoo
7 / 30 / 9
Регистрация: 13.05.2015
Сообщений: 1,835
1

Доказать, что множество простых чисел счётно

30.01.2016, 17:45. Показов 4509. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Как в данном случае строить биекцию между простыми числами и натуральными?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.01.2016, 17:45
Ответы с готовыми решениями:

Доказать, что множество рациональных чисел (1,0) - счетно
Как делать, помогите, это континуум, но он вроде не счетный Доказать что множество рациональных чисел (1,0) - счетно

Доказать, что множество счетно
Здравствуйте, если у кого-нибудь есть идеи, то дайте хотя подсказку. Доказать, что множество всех бесконечных последовательностей из 0,1 и...

Доказать, что множество E - не более, чем счетно
Добрый день! Пожалуйста, помогите с доказательством, ничего не приходит в голову. На плоскости задано множество Е такое, что расстояние...

4
2786 / 1833 / 201
Регистрация: 05.06.2011
Сообщений: 5,337
30.01.2016, 20:30 2
Линейка мощностей — конечные, счётные, более чем счётные (не то континуум, не то есть ещё промежуточные). Если доказать, что мощность множества простых не та и не другая, останется только третья
0
2687 / 2259 / 244
Регистрация: 03.07.2012
Сообщений: 8,227
Записей в блоге: 1
30.01.2016, 21:22 3
Достаточно доказать, что простых бесконечно много, т.к. бесконечное подмножество счетного множества счетно.
0
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
31.01.2016, 11:22 4
Цитата Сообщение от zer0mail Посмотреть сообщение
простых бесконечно много,
От противного. Кажется, это еще Эвклид умел.
0
2687 / 2259 / 244
Регистрация: 03.07.2012
Сообщений: 8,227
Записей в блоге: 1
31.01.2016, 11:36 5
Цитата Сообщение от Байт Посмотреть сообщение
От противного. Кажется, это еще Эвклид умел
Я полагаю, это все знают
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.01.2016, 11:36
Помогаю со студенческими работами здесь

доказать множество счётно
Нужна помощь!!!! Требуется доказать, что множество не пересекающихся квадратов является счётным.

Счётно ли множество всех функций f : A → B, если множество A конечно, B — счётно?
Счётно ли множество всех функций f : A → B, если множество A конечно, B — счётно?

Можно ли утверждать, что множество всех положительных пятизначных чисел счетно
Можно ли утверждать, что множество всех положительных пятизначных чисел счетно? Ответ обосновать

Верно ли, что это бесконечное множество обязательно счётно?
На плоскости задано бесконечное множество попарно не пересекающихся кругов. Верно ли, что оно обязательно счётно?

Доказать, что множество чисел вида образует поле
Доказать, что множество чисел вида {Q}_{{5}]}={a+b\sqrt{5}+c\sqrt{25}}|a,b,c\in Q образует поле


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Вопросы на собеседовании по Android
mobDevWorks 14.03.2025
По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python
py-thonny 14.03.2025
Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .
Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda
run.dev 14.03.2025
Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .
Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки
NullReferenced 14.03.2025
C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .
smart-agent proper interface settings (2025)
jigi33 14.03.2025
Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM
Javaican 14.03.2025
Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .
CI/CD для приложений Java с Azure DevOps и Docker
Mr. Docker 14.03.2025
Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .
Разработка на PHP и интернет вещей (IoT)
Jason-Webb 14.03.2025
Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .
Node.js 20: Новые возможности и улучшения производительно­сти
Reangularity 14.03.2025
Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .
Безопасность кластеров Apache Kafka
Javaican 14.03.2025
Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер