Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
1

Дать пример бинарного отношения

07.01.2019, 22:31. Показов 1447. Ответов 24
Метки нет (Все метки)

Привести пример бинарного отношения (рефлексивность асиметричность транзитивность)
{<1,1><2,2><1,2>}
Скажите пожалуйста правильно ли я зада бинарное отношение?
Если нет то почему и приведите свой пример бинарного отношения

Добавлено через 4 минуты
<1,1><2,2><2,1> или так?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.01.2019, 22:31
Ответы с готовыми решениями:

Пример бинарного отношения
Рефлексивность не симметричность транзитивность A={1,2} {&lt;1,1&gt;&lt;1,2&gt;&lt;2,2&gt;} Правильно ли я его...

Пример бинарного отношения
1.Отношение ( не рефлексивно, симетрично,транзитивно){&lt;1,1&gt;&lt;1,2&gt;&lt;2,1&gt;} 2.Отношение ( рефлексивно,...

Привести пример бинарного отношения
Привести пример бинарного отношения(иррефлексивноть симетричность и не транзитивность) Вот...

Привести пример бинарного отношения, заданного на множестве Д
привести пример бинарного отношения, заданного на множестве Д, которое: а) является симметричным,...

24
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 00:07 2
Цитата Сообщение от Nickname2224 Посмотреть сообщение
рефлексивность
Что "рефлексивность"? Вы хотите, чтобы отношение было рефлексивным?

О рефлексивности отношения нельзя судить, пока не задано множество, на котором оно задано.

Рефлексивное отношение не может быть асимметричным. Рефлексивное отношение содержит пару (x, x) для каждого x из множества, а это противоречит асимметричности.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 01:41  [ТС] 3
Хорошо тогда отношения (рефлексивность не асимитричность и транзитивность)
{<1,1><2,2><1,2>}
Скажите это правильно? Или есть ошибки
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 01:44 4
Вы не исправляете указанные ошибки (грамматические и про рефлексивность), поэтому я пока воздержусь.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 01:50  [ТС] 5
а нет на предыдущем множестве будет отношение асиметричности
А вот это
{<1,1><2,1><2,3>}---->здесь есть рефлексивность есть транзитивность и нету асиметричности или не так?

будет ли оно рефлексивным не асиметричным и транзитивным ? Если это не так то скажите почему и приведите свой пример такого отношения
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 01:52 6
Вы не исправляете указанные ошибки (грамматические и про рефлексивность), поэтому я пока воздержусь.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 01:54  [ТС] 7
Что это значит
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 01:57 8
В сообщении 2 я указал три вещи, из которых вы проигнорировали первые две, и продолжаете задавать некорректные вопросы.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 01:57  [ТС] 9
Просто есть такое задание
Приведите пример бинарного отношения( рефлексивность не асиметричность транзитивность)
Это все задание
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 01:59 10
Неграмотность автора задания не освобождает вас от необходимости писать грамотно на форуме. И остается мое замечание про рефлексивность, которое вы пока не приняли во внимание.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 02:04  [ТС] 11
Вот рефлексивность это когда пара<x,x> принадлежит отношению
транзитивность это когда пара<x,y> и <y,z> принадлежит отношению и с этого следует что пара <x,z> так же принадлежит отношению
Асиметричность это когда пара <x,y> и <y,x> принадлежит отношению и с этого следует что x=y
Но в моем случае не асиметричность значит пара <x,y> и <y,x> не принадлежит отношению. Это правильно?
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 02:09 12
Все ваши определения, строго говоря, неправильные.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Вот рефлексивность это когда пара<x,x> принадлежит отношению
Здесь непонятно, что такое x, и от ответа на этот вопрос существенно зависит правильность определения.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
транзитивность это когда пара<x,y> и <y,z> принадлежит отношению и с этого следует что пара <x,z> так же принадлежит отношению
Нет, отношения называется транзитивным не когда (x, y) и (y, z) принадлежит отношению И что-то еще. Главная логическая связка в транзитивности (после квантора всеобщности) — это "если..., то...", а она сильно отличается от логического И.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Асиметричность это когда пара <x,y> и <y,x> принадлежит отношению и с этого следует что x=y
Вы путаете асимметричность с антисимметричностью.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 02:57  [ТС] 13
Давайте сначала
Рефлексивность. Если для любых элементов а є мн.A существует пара <a,a> є p(p-отношение). Пример{<1,1>,<2,2}
Иррефлексивность. Если для любых элементов а є мн.A существует пара <a,a> не принадлежит p. Пример {<1,2>}-
Не рефлексивность......
Симетричность. Если для любых элементов a, b є мн.А существует пара<a,b> є р следует пара <b,a> є р. Пример {<1,2><2,1>}
Антисеметричность. Если для любых элементов а,b є A существует пара<a,b> которая є р следует что <b,a> є р, такое что a=b. Пример {<2,1><2,3>} Вот здесь пара <2,1> принадлежит а пара <1,2> нет, пара<2,3> принадлежит,а пара <3,2> нет, значит если есть <2,1> не должно быть <1,2> или же если есть <2,3> не должно быть <3,2>.
Асиметричность......
Транзитивность. Если для любых a,b,c є А существует пара <a,b> є р
<b,c> є р следует что <a,c> є р. Пример {<1,2>,<2,3>,<1,3>}

Я не понимаю разницы между иррефлексивностю и не релексивностю
Так же не понимаю разницу между асиметричностю и антисеметричностю(не симетричность)
Сможете объяснить?
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 14:05 14
Цитата Сообщение от Nickname2224 Посмотреть сообщение
Рефлексивность. Если для любых элементов а є мн.A существует пара <a,a> є p(p-отношение). Пример{<1,1>,<2,2}
Это отношение не рефлексивно на множестве A = {1, 2, 3}. Плохо, что это вам нужно писать уже в n-й раз, где n > 5.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Иррефлексивность. Если для любых элементов а є мн.A существует пара <a,a> не принадлежит p.
После фраз "существует" и "для всех" употребляются только переменные. Про более сложные выражения, например, (a, a), и так ясно, что оно существует, если существует a.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
существует пара<a,b> є р следует пара <b,a> є р.
Это не по-русски. Можно сказать: "Из того, что (a, b) ∈ R, следует (b, a) ∈ R", или "(a, b) ∈ R влечет (b, a) ∈ R", или "если (a, b) ∈ R, то (b, a) ∈ R".

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Антисеметричность. Если для любых элементов а,b є A существует пара<a,b> которая є р следует что <b,a> є р, такое что a=b.
Это вообще неправильно. Посмотрите Википедию. Правильно: "Для любых a, b ∈ A, если (a, b) ∈ R и (b, a) ∈ R, то a = b". Эквивалентно: "Если a ≠ b, то (a, b) ∉ R или (b, a) ∉ R (или оба)". Неудивительно, что вы не видите разницу между асимметричностью, антисимметричностью и отсутствием симметричности (это три разные вещи). Для начала нужно существенно повысить уровень строгости, на котором вы пишете определения и доказательства. Недостаточно бросить в кучу слова "принадлежит", "пара" и "следует", чтобы получилось строгое и корректное определение. Между "из (a, b) ∈ R следует (b, a) ∈ R" и "(a, b) ∈ R и (b, a) ∈ R" огромная разница.

Если русский язык не является вашим родным, я могу посочувствовать и предложить писать по-английски (согласно правилу 1.4 это допустимо) или найти форум на вашем языке.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Я не понимаю разницы между иррефлексивностю и не релексивностю
Отсутствие рефлексивности — это когда хотя бы одна пара (a, a) не принадлежит R для какого-то a ∈ A. Иррефлексивность — это когда ни одна пара (a, a) не принадлежит R.

Цитата Сообщение от Nickname2224 Посмотреть сообщение
Так же не понимаю разницу между асиметричностю и антисеметричностю
Асимметричность — это когда иметь (a, b) ∈ R и (b, a) ∈ R вместе невозможно вообще. Антирефлексивность — это когда (a, b) ∈ R и (b, a) ∈ R разрешается только в тривиальном случае: когда a = b. Если же а и b — разные элементы, то иметь и (a, b) ∈ R, и (b, a) ∈ R также запрещается. Таким образом, арефлексивность влечет антирефлексивность, но не наоборот. Арефлексивность используется достаточно редко, а антирефлексивность — часто, потому что она входит в определение частичного порядка.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 16:10  [ТС] 15
Задайте мне пожалуйста бинарное отношение на множестве. Я напишу ответ сюда, а вы проверите правильно ли я задал его или нет. Пожалуйста.
Я уже благодарен за то, что вы находите время мне помочь
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 18:11 16
Отношение R = {(1, 2), (2, 3), (1, 1), (1, 3)} на множестве A = {1, 2, 3}.
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 18:24  [ТС] 17
Это отношение обладает свойством (не рефлексивности, антисиметричность ,транзитивности
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 18:26 18
Да. А какими свойствами обладает пустое отношение на том же множестве?
0
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
08.01.2019, 18:30  [ТС] 19
Транзитивности?
0
Эксперт по математике/физике
3753 / 2686 / 880
Регистрация: 01.09.2014
Сообщений: 7,451
08.01.2019, 18:31 20
Да, но не только.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2019, 18:31

Привести пример бинарного отношения и построить его матрицу
Привести пример бинарного отношения R на множестве АхA, где A = {a, b, c, d, e}, которое является...

Привести пример жизненного бинарного отношения, удовлетворяющего свойствам: антирефлексивное транзитивное несимметричное
приведите пример жизненного бинарношо отношения удовлетворяющего свойствам антиреылексивное...

Мощность бинарного отношения
Здравствуйте. Проверьте, пожалуйста мое решение. Задача: Задано пять матриц:...

Матрица бинарного отношения
Матрица бинарного отношения. Подскажите, как получается данная матрица и чему равна {A}^{2} здесь ?...


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

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

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