2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 02:24 


02/07/11
9
Битый час не могу понять почему биекция это отношение эквивалентности. Началось с того, что у Зорича прочитал такую вещь:
Говорят, что множество Х равномощно множеству У если существует биективное отображение Х на У. Ясно, что введенное отношение Х R У является отношением эквивалентности.

На всякий случай я взял и, чтобы разобраться, на листике нарисовал следующую картину:

Х ----> Y
a --> A
b --> B
c --> C
d --> D

Как видно самая, что ни на есть биекция. Тогда отношение X R Y будет следующим:

R={(a,A),(b,B),(c,C),(d,D)}

Ну и каким местом R - отношение эквивалентности?
Ни рефлексивность, ни симметричность, ни транзитивность не выполняются. Помогите разобраться.

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 05:01 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
solveMe в сообщении #464157 писал(а):
Говорят, что множество Х равномощно множеству У если ...

solveMe в сообщении #464157 писал(а):
Ясно, что введенное отношение Х R У является отношением эквивалентности.

И где Вы здесь прочитали, что биекция является отношением эквивалентности?

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 06:33 


02/07/11
9
Согласен, поторопился с формулировкой. Но все равно не могу понять почему, в данном случае, отношение R является отношением эквивалентности.

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 07:15 
Заслуженный участник


11/05/08
32166
solveMe в сообщении #464173 писал(а):
почему, в данном случае, отношение R является отношением эквивалентности

Потому, что оно рефлексивно, симметрично и транзитивно (отношением является не сама биекция, а существование хоть какой-нибудь биекции).

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 07:52 
Заслуженный участник


27/06/08
4062
Волгоград
ewert в сообщении #464176 писал(а):
solveMe в сообщении #464173 писал(а):
почему, в данном случае, отношение R является отношением эквивалентности

Потому, что оно рефлексивно, симметрично и транзитивно
Только не то R, пример которого привел ТС.
Цитата:
(отношением является не сама биекция, а существование хоть какой-нибудь биекции).
..., т.е. отношение равномощности.

PS: Я предпочитаю определять бинарное отношение, как подмножество декартова квадрата. А подмножество декартова произведения $A\times B$ называю соответствием из $A$ в $B$. При таком подходе путаница с понятиями, произошедшая у ТС, исключена.
Впрочем, желающий запутаться найдет, как это сделать :-)

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 08:30 
Заслуженный участник


11/05/08
32166

(Оффтоп)

VAL в сообщении #464181 писал(а):
Впрочем, желающий запутаться найдет, как это сделать :-)

Вот я сейчас запутаюсь: отношение (эквивалентности или неважно чего) всегда задаётся на некотором множестве. А на каком, собственно, множестве задано отношение равномощности?...

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 08:57 


02/07/11
9
Я заснял! Я заснял! Спасибо за помощь. ewert фраза в скобочках стала reset'ом для моего мозга. Еще раз спасибо.

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 10:12 
Заслуженный участник


27/06/08
4062
Волгоград
ewert в сообщении #464193 писал(а):

(Оффтоп)

VAL в сообщении #464181 писал(а):
Впрочем, желающий запутаться найдет, как это сделать :-)

Вот я сейчас запутаюсь: отношение (эквивалентности или неважно чего) всегда задаётся на некотором множестве. А на каком, собственно, множестве задано отношение равномощности?...

(Оффтоп)

Ой!.. Законы сохранения в действии: у топикстартера просветление наступило, а у меня наоборот. Может, на классах тоже можно... Удивительно, но я как-то не задумывался над этим вопросом. Если Ваша цель была не запутаться, а запутать меня, считайте она достигнута, можно распутывать :)

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 11:09 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Отношения и отображения на классах определять можно.

 Профиль  
                  
 
 Re: Почему биекция это отношение эквивалентности
Сообщение02.07.2011, 11:29 
Заслуженный участник


27/06/08
4062
Волгоград
Someone в сообщении #464232 писал(а):
Отношения и отображения на классах определять можно.
Ура! Угадал! :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group