Mini Question ensemble

par **samaie** » 12 Mar 2008, 22:45

Bonsoir j'aimerai sa voir combien de relation R;) AxB existent telles que:
A={1,2,3,4}
B={2,3,5}
Mercii...

par **samaie** » 12 Mar 2008, 23:23

Quelq'un ??????????

par **Nightmare** » 12 Mar 2008, 23:30

Bonsoir :happy3:

Démontre que l'ensemble des relations binaires sur AxB est équipotent à l'ensemble des applications de AxB dans {0,1}

par **samaie** » 12 Mar 2008, 23:33

Heuuu je ne comprend pas ce que tu veux me dire???!!!!! desolé pourrai tu m'expliquer ca d'une autre maniere si c'est possible..

par **Nightmare** » 12 Mar 2008, 23:38

Je te propose de démontrer qu'il y a autant de relations binaires sur AxB que d'applications de AxB dans {0,1}. Ce n'est pas dur il faut revenir à la définition d'une relation.

par **samaie** » 12 Mar 2008, 23:50

Excuse moi mais je ne comprend toujours pas si tu pouver m'avancer encore plus vraiment un tout petit peu parce que je ne veux pas la solution
Merci

par **Nightmare** » 12 Mar 2008, 23:53

Je vais aller me coucher désolé.

Essaye de voir comment est définie une relation et réfléchis à mes posts précédents tu vas peut être avoir une illumination.

par **samaie** » 13 Mar 2008, 21:58

Desolé je vois toujours pas

par **CC_** » 13 Mar 2008, 22:06

Comme le dit Nightmare, il y a autant de relations binaires sur AxB que d'applications de AxB dans {0,1}.
Il faut que tu construises une bijection entre l'ensemble des applications

et l'ensemble des relations entre A et B.
Ce n'est pas dur, il suffit juste de "coder par 1" le fait que x et y soient en relation, et par 0 le fait qu'ils ne le soient pas...

Mini Question ensemble

Mini Question ensemble

Qui est en ligne