ну вроде это понятно, а как быть с моей проблемкой?
У меня два учебника по дискретке, так там ничего про соответствия нет, хотя есть какая-то муть по бинарным отношениям
Сессия, гадость редкостная ;) |
Сессия, гадость редкостная ;) |
KRUTOY |
Сообщение
#41
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
ну вроде это понятно, а как быть с моей проблемкой?
У меня два учебника по дискретке, так там ничего про соответствия нет, хотя есть какая-то муть по бинарным отношениям -------------------- Главное - чтобы воля была, к победе...
|
Catty |
Сообщение
#42
|
Бывалый Группа: Пользователи Сообщений: 239 Пол: Женский Реальное имя: Юлия Репутация: 3 |
ты про ту теорему??
знаешь она какая то мутная, я сама не доганяю!! Хотя мне кажеться что, то что тебе написала имеет тот же смысл что и в твоей теореме, только там слишком перекручено! -------------------- For every evil under the sun
There is a remedy or there is none If there is one - try to find it If there is none - never mind it! |
KRUTOY |
Сообщение
#43
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Catty
Так ты же определение транзитивности написала?? И как вы говорите, что дискретка самое лёгкое... Да, скажите, пожалуйста, что такое рефлексивное бинарное отношение по-подробней?? -------------------- Главное - чтобы воля была, к победе...
|
Catty |
Сообщение
#44
|
Бывалый Группа: Пользователи Сообщений: 239 Пол: Женский Реальное имя: Юлия Репутация: 3 |
Рефлексивное єто когда для каждого елемента множества выполняется аРа
(елемент а находится в отношении с тем же елементом а из множества А) каждый елемент главной диагонали матрицы рефлексивного отношения = 1. например 1234 11111 20111 30011 40001 К примеру главноя диагональ все единицы!! Р-рефлективное аРа (а принадлежит А) Р- антирефлективное если (а принадлежит А) но аРа- не выполняется добавлено позже KRUTOY Я первый раз вижу твою теорему!! Я тут обрыла весь конспект и все методички - нету! Может кто на форуме знает!! Сообщение отредактировано: Catty - -------------------- For every evil under the sun
There is a remedy or there is none If there is one - try to find it If there is none - never mind it! |
KRUTOY |
Сообщение
#45
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Вроде понял.
А вот такая. Любое отношение эквивалентности однозначно. -------------------- Главное - чтобы воля была, к победе...
|
BlackShadow |
Сообщение
#46
|
Гость |
А можно пояснить, что значит "однозначно"?
|
KRUTOY |
Сообщение
#47
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Вроде допетрил, снимаю вопрос
-------------------- Главное - чтобы воля была, к победе...
|
Catty |
Сообщение
#48
|
Бывалый Группа: Пользователи Сообщений: 239 Пол: Женский Реальное имя: Юлия Репутация: 3 |
KRUTOY когда екзамен то будет?
-------------------- For every evil under the sun
There is a remedy or there is none If there is one - try to find it If there is none - never mind it! |
KRUTOY |
Сообщение
#49
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
23-го
-------------------- Главное - чтобы воля была, к победе...
|
Catty |
Сообщение
#50
|
Бывалый Группа: Пользователи Сообщений: 239 Пол: Женский Реальное имя: Юлия Репутация: 3 |
KRUTOY дружище мы с тобой!!! Давай не подкачай!!! Особенно Я с тобой!
----------------------- Если что кидай пока вопросы!!!Еще есть время пока! -------------------- For every evil under the sun
There is a remedy or there is none If there is one - try to find it If there is none - never mind it! |
KRUTOY |
Сообщение
#51
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Catty
Спасибки за готовность помочь!!! :p15: -------------------- Главное - чтобы воля была, к победе...
|
BlackShadow |
Сообщение
#52
|
Гость |
Если меня память не подводит, то декартов квадрат множества A, это множество вида (a,B), гди a и b принадлежат A. Поясни, пожалуйста, как множество векторов может содержаться в скалярном множестве да ещё и меньшей мощности?
|
KRUTOY |
Сообщение
#53
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
BlackShadow
Я не фига не понял, чего ты сказал, но нашёл недоработку в условии(в моей тетрадке разобраться - много делов надо) : Бинарное отношение р определённое на мн-ве А (р<=А^2) транзитивно тогда и только тогда, когда его квадрат (квадрат бинарного отношения ( лектор сказал, что квадрат отношения равен композиции соответствий)) содержится в нём(в бинарном отношении), т.е. (р^2<=р). Это я вроде понял. Ребята, а вот такая теорема (надеюсь ничего не напутал): Любое отображение f из мн-ва А во мн-во В определяет отношение эквивалентности на мн-ве А такое, что существует биекция А/р (фактор мн-ва) во мн-во f(A), и обратно, любое отношение эквивалентности на мн-ве А однозначно определяет сюрьекцию мн-ва А на А/р. Может я чего напутал, поправьте, если не затруднит?? Объясните, пожалуйста, условие, я уж о доказ-ве не говорю??? -------------------- Главное - чтобы воля была, к победе...
|
BlackShadow |
Сообщение
#54
|
Гость |
2). Ну это-то естественно и очевидно. Что такое сравнени по модулю знаешь ведь? Вот тебе яркий пример: отношение эквивалентности (сравнимо по модулю k) разбивает множество N (Z, если хочешь) на эквивалентные классы [0], [1], ... ,[k-1], т. е. в A/k. Если бы тут можно было вормулу толком вставить, то написал бы конкретнее, но думаю, что суть и так понятна.
1). Полный бред. Какое отношение эквивалентности определяет f:{1,2}->{2,3} (f(x) = x + 1) на множестве {1,2}? И вообще, ты где учишься, кто у вас лекции читает? Это он действительно вам такой бред толкает, или ты просто опять не всё в конспекте разобрал? |
KRUTOY |
Сообщение
#55
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Цитата 1). Полный бред. Какое отношение эквивалентности определяет f:{1,2}->{2,3} (f(x) = x + 1) на множестве {1,2}? Опять ни фига не понял.... Короче говоря, я его сегодня на консультации парил, показал ему теорему - он сказал всё верно написано, потом смотрел на неё минут десять, - но ничего вразумительного сказать не смог. Я воще с этой дискреткой психую хожу, но не въезжаю я в неё!! -------------------- Главное - чтобы воля была, к победе...
|
BlackShadow |
Сообщение
#56
|
Гость |
Цитата Любое отображение f из мн-ва А во мн-во В определяет отношение эквивалентности на мн-ве А... Ты это написал? Возьмём множество A = {1,2} (2 элемента), множество B = {3,4}. Пусть f:A->B, причём f(1) = 3, f(2) = 4. Какое нафиг отношение эквивалентности на A оно задаёт??? |
BlackShadow |
Сообщение
#57
|
Гость |
Хотя, если считать, что f - сюръективное, то можно даже о чём-то подумать. Определим p так, что x p y <=> f(x) = f(y). Таким образом поделим A на классы эквивалентности. Тогда зададим отображение G:A/p->f(A) таким образом G(x) = f(x). Надо показать, что G биективно. То, что она инъективна следует из определения, а то, что сюръективная вобщем-то тоже...
Сообщение отредактировано: BlackShadow - |
KRUTOY |
Сообщение
#58
|
Пионер Группа: Пользователи Сообщений: 68 Пол: Мужской Репутация: -1 |
Ребята, спасибо всем за помощь!!!!! :D
Сдал всё же на пятёрочку--запарился, как я рад!!!!! -------------------- Главное - чтобы воля была, к победе...
|
BlackShadow |
Сообщение
#59
|
Гость |
Мои поздравления
|
Dark |
Сообщение
#60
|
Знаток Группа: Пользователи Сообщений: 408 Пол: Мужской Репутация: 3 |
Поздравляю!
-------------------- - Где я?
- Во тьме. - В какой тьме? - Во тьме твоего мозга. |
Текстовая версия | 25.04.2024 13:43 |