Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Логика и множества Правильно ли это отношение? 1.Отношение ( не рефлексивно, симетрично,транзитивно) {<1,2><2,1><2,2>} 2.Отношение ( рефлексивно, антисиметрично,не транзитивно) {<1,1><2,2><1,2>} 3.Отношение ( не рефлексивно, симетрично, транзитивно) {<1,2><2,1><2,2>} На множестве B={1,2} https://www.cyberforum.ru/ mathematical-logic-sets/ thread2386278.html Логика и множества Вычислимые функции
Множества A и B перечислимы. Докажите, что множество A ∩ B перечислимо. \\\\\\Множество A называется перечислимым, если существует перечисляющий его алгоритм.
Логика и множества Сколько существует различных сюръекций из A в B, если |A|=m, а |B|=n Сколько существует различных сюръекций из A в B, если |A|=m, а |B|=n ? https://www.cyberforum.ru/ mathematical-logic-sets/ thread2386256.html Логика и множества Определение арности предикатов более низкого порядка при использовании предикатов более высокого Меня интересует нечто в этом роде: \mathrm{QP:AnotherPredicate(P)} \to \mathrm{Unary(P)}, Q — некоторый квантор. Суть в том, что в higher-order logic допустимо использовать предикаты высоких порядков, когда нам нужно определять свойства свойств, отношения отношений и так далее. Есть ли возможность средствами самого языка определить арность предиката более низкого порядка или задать... https://www.cyberforum.ru/ mathematical-logic-sets/ thread2386180.html
Пример бинарного отношения Логика и множества
1.Отношение ( не рефлексивно, симетрично,транзитивно){<1,1><1,2><2,1>} 2.Отношение ( рефлексивно, антисиметрично,не транзитивно){<1,1><2,2><2,1>} 3.Отношение ( рефлексивно, не симетрично,транзитивно){<1,1><2,2><1,2>} Какие из этих отношений я задал правильно?
Логика и множества Диаграммы Венна https://www.cyberforum.ru/ mathematical-logic-sets/ thread2385659.html
Всем привет. Попалась такое задание . По таблице истинности все сходится. Но я не уверен, что у меня правильная СДНФ заштрихованной области. вот, что я нарешал. И еще вопрос. Не заштрихованную область нужно показывать в СКНФ?
Логика и множества Дать пример бинарного отношения https://www.cyberforum.ru/ mathematical-logic-sets/ thread2385311.html
Привести пример бинарного отношения (рефлексивность асиметричность транзитивность) {<1,1><2,2><1,2>} Скажите пожалуйста правильно ли я зада бинарное отношение? Если нет то почему и приведите свой пример бинарного отношения Добавлено через 4 минуты <1,1><2,2><2,1> или так?
Привести пример бинарного отношения Логика и множества
Привести пример бинарного отношения(иррефлексивноть симетричность и не транзитивность) Вот правильно ли я задал бинарное отношение? {<1,2>,<2,1>}
Логика и множества Минимизация логических функции Выразить (\bar{((\bar{x1}\rightarrow x2)+x4)}\cup \bar{x3}) через функцию \phi = 1110000000000000 (она же : 1110.0000.0000.0000) после подсчета выражения получается 1110.1101.1101.1101 Как дальше собрать ответ? Через полином жегалкина, я так понимаю. Поясните пожалуйста. https://www.cyberforum.ru/ mathematical-logic-sets/ thread2385124.html Логика и множества Бинарное отношение Привести пример бинарного отношения(рефлексивность, не антисеметричность и транзитивность) {<1,1><2,2><1,2>} Добавлено через 3 минуты Правильно ли задано отношение если нет то почему https://www.cyberforum.ru/ mathematical-logic-sets/ thread2384692.html
Логика и множества Проверьте правильность бинарного отношения
Привести пример бинарного отношения (рефлексивности, не симетричности и транзитивности) {<1,1><2,2><1,2>} Правильно ли задано отношения? Если нет то почему? Правило 5.5: "Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе." Вы всё время крутитесь вокруг одного и того же, и для одного и того же множества. Все...
Логика и множества Подскажите пожалуйста из бинарным отношением https://www.cyberforum.ru/ mathematical-logic-sets/ thread2384441.html
Привести пример бинарного отношения(иррефлексивность асиметричность и не транзитивность) Пожалуйста с обяснением и подробно
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
10.01.2019, 12:26 0

Докажите,что декартово произведение конечного множества счётных множеств счётно - Логика и множества - Ответ 13228892

10.01.2019, 12:26. Показов 5511. Ответов 1
Метки (Все метки)

Ответ

Цитата Сообщение от Juventuz Посмотреть сообщение
Докажите,что декартого произведение конечного множества счётных множеств счётны
Сначала докажем, что произведение 2-х счетных чсетно. Это доказывается "змейкой", подобно тому, как доказывается счетность рациональных чисел. Дальше - по индукции.
Цитата Сообщение от Juventuz Посмотреть сообщение
В чём будет отличие если заменить на декартово произведение счётного множества счётных множеств ?
Будет несчетным

Вернуться к обсуждению:
Докажите,что декартово произведение конечного множества счётных множеств счётно Логика и множества
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.01.2019, 12:26
Готовые ответы и решения:

Докажите,что объединение и декартово произведение конечного множества счетных множеств счетно
Докажите что объединение и декартово произведение конечного множества счетных множеств счетно

Декартово произведение конечного множества.
Привет ВСЕМ!!! Помогите пожалуйста доказать одну задачку!=) Докажите, что декартово произведение...

Декартово произведение множеств
Посчитайте |(A\times B)\backslash (C\times...

Декартово произведение множеств
Найти n-ю степень множества X=\{\{ \empty\}, y\}, если n=2

1
10.01.2019, 12:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.01.2019, 12:26
Помогаю со студенческими работами здесь

Декартово произведение двух множеств
Изобразите на координатной плоскости декартово произведение двух множеств АхВ, если:...

Построить декартово произведение булеанов множеств
Приветствую, столкнулся с проблемой. Даны множества: A={1,2}, C={*,⊕} К ним я построил...

Докажите,что пересечение множеств А и В перечислимо
Множество А и в перечислимо.Докажите,что их пересечение перечислимо

Счётно ли объединение бесконечной (счётной) последовательности множеств?
Счётны ли: объединение Подробнее. Дана бесконечная (счётная) последовательность множеств Ak, k...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru