Roman Osipov 
Долгожитель
|
        
Теория множеств
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 19 апр. 2009 14:35 | IP
|
|
lorik08
Новичок
|
пожалуйста помогите решить еще пару задач.
1. Дано бинарное отношение R. Найти R^(-1), R*R, R*R^(-), R^(-1)*R .
R=((x,y),y принадлежат z, y=x^2 ).
2.Найти число всех булевых функций от n переменных, имеющих вид: элементарная дизъюнкция. в этих задачах вообще ничего не понимаю.
|
Всего сообщений: 6 | Присоединился: май 2009 | Отправлено: 22 мая 2009 14:13 | IP
|
|
Ander Skirnir
Новичок
|
1) Перепишем (для красоты) отношение R в таком виде:
R = { (x, x^2) | x є Z }
Тогда:
R^(-1) = { (x^2, x) | x є Z } // обратное отношение
R*R = { (x, x^4) | x є Z }
R*R^(-1) = { (x, x) | x є Z } // ядро отношения
R^(-1)*R = { (x^2, x^2) | x є Z }
|
Всего сообщений: 10 | Присоединился: апрель 2009 | Отправлено: 22 мая 2009 17:02 | IP
|
|
lorik08
Новичок
|
большое спасибо. наконец -то мне все понятно. еще раз спасибо
|
Всего сообщений: 6 | Присоединился: май 2009 | Отправлено: 22 мая 2009 17:33 | IP
|
|
Nadya91
Новичок
|
помогите с задачкой!!!
Найти колличество отношений эквивалентности ранга 2 на множестве из n элементов
|
Всего сообщений: 4 | Присоединился: июнь 2009 | Отправлено: 24 июня 2009 19:18 | IP
|
|
Alekcandpa
Новичок
|
Здраствуйте! Делаю контрольную работу по дискретной математике. Осталось две задачи. Кто знает помогите пожалуйста решить.
№5 Бригада из одиннадцати взломщиков одновременно выходит на грабеж четырех разных магазинов. Сколькими способами они могут разделиться, если в каждой группе должно быть не менее двух человек? Сколькими способами их после задержания могут рассадить по трем одинаковым камерам (не менее чем по одному в каждую)?
№6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 9, 10, 12? б) делящихся ровно на одно из этих трех чисел?
|
Всего сообщений: 9 | Присоединился: май 2009 | Отправлено: 25 июля 2009 15:27 | IP
|
|
MaximK
Новичок
|
Здравствуйте. Столкнулся с такими проблемами в дискретной математике.
Вот такие вопросы на которые не могу получить ответ, изучая эту дисциплину:
Запутался в предикате P(x). Вот что написано о P(x): "P(x) это свойство, позволяет из совокупности объектов любого происхождения распознать элементы данного множества". Как это понять? И разве элемент и объект это не одно и то же?
Что имеется ввиду под высказыванием "Множества между собой могут находиться в разных отношениях"?
Далее такие вопросы:
Предикат P(x)
P(x) означает только, что "x есть чётное число". Или P(x) может быть не только чётным числом, но и любым другим числом?
Например: A = {x|P(x)} В учебнике написано: множество А состоит из элементов х таких, что х есть чётное число. Не понимаю, как вместо букв вставить значения. Допустим мне надо вместо этих букв вставить такие значения: Множество А - это УНИВЕРСИТЕТ, а элементы х - это группы с четным числом(группа 2, 4, 6, 8 ...).
Или вот пример:
А = {x|0≤х≤1, х R}, где R - множество всех действительных чисел.
Я правильно понимаю, что вместо х перед вертикальной чертой будет вставляться формула, что после вертикальной черты?
Множество, состоящее из корней квадратного уравнения a^2-4a+3=0:
А = {а|a^2-4а+3=0} Здесь также вместо а перед вертикальной чертой будет стоять уравнение a^2-4a+3=0?
|
Всего сообщений: 1 | Присоединился: октябрь 2009 | Отправлено: 4 окт. 2009 6:55 | IP
|
|
Krolik
Новичок
|
Ответ MaximK:
n-местный предикат это предложение с n-переменными, превращающееся в высказывание при подстановке вместо переменной любого ее допустимого значения.
Объект -- это некоторое общее понятие; а под элементом здесь понимается "наименьшая возможная" часть множества;
Далее Вы спрашиваете "или P(x) может быть любым числом?"
P(x) -- не может быть числом, это ХАРАКТЕРИСТИЧЕСКОЕ СВОЙСТВО. Оно пишется после вертикальной черты, а не перед ней; сама вертикальная черта означает словосочетание "таких что". А перед вертикальной чертой пишется просто обозначение для элементов заданного множества, (в Вашем случае через x обозначено любое четное число) произвольный элемент множества у Вас обозначен через "x".
В последнем примере: A={1;3} - это множество КОРНЕЙ квадратного уравнения;
____________________________________________________
Мне был задан вопрос:
Пусть A={1;2}, B={3;4}, C={1;2; B}
O" - пустое множество
# - операция пересечения
Тогда {3;4}#C=
1) {3;4}
или
2) O"
Я ответил, что правильный вариант 2-й, так как С -- множество состоящее из элементов 1; 2 и двухэлементного множества В, элементов 3 и 4 там в явном виде нет, а поэтому пересечение пусто. А теперь меня берут сомнения, а правильно ли я ответил и объяснил?
(Сообщение отредактировал attention 8 дек. 2009 15:20)
|
Всего сообщений: 14 | Присоединился: январь 2009 | Отправлено: 24 окт. 2009 16:10 | IP
|
|
katbka25
Новичок
|
Помогите пожалуйста выполнить следующие задания:
1. Как можно проиллюстрировать в ДСК свойство транзитивности отношений?
2. Привести пример отношения нерефлексивного, симметричного, транзитивного.
Заранее огроооомное спасибо за помощь)
|
Всего сообщений: 1 | Присоединился: октябрь 2009 | Отправлено: 24 окт. 2009 21:19 | IP
|
|
NadyaN
Новичок
|
Помогите доказать , что А=В
Множества A и B заданы порождающими процедурами
A: X1=1, Xn+1=4/4-Xn
B: X1=1, Xn=2n/n+1
Мое решение только подставить X1 в формулы и только так показать что они равны, может быть есть какой то другой способ.
|
Всего сообщений: 2 | Присоединился: ноябрь 2009 | Отправлено: 10 нояб. 2009 18:35 | IP
|
|
|
Форум
2.8.8 Теория множеств
