Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        2.8.8 Теория множеств
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

Roman Osipov



Долгожитель

Теория множеств

-----
Уникальный курс "Технологии Wolfram в действии" о Mathematica 10, Wolfram Cloud, Wolfram|ALpha, CDF и многом другом, не пропустите! Подробнее....

Всего сообщений: 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&#8804;х&#8804;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

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 ]

Форум работает на скрипте © Ikonboard.com