Relation binaire

[timo9owa]

On munit l’ensemble N;)de la relation R dé;)nie par:;)(p, q) ;) (N;))2, pRq ;);) ;)n ;) N;), p^n = q.

1. Démontrer que R est une relation d’ordre, l’ordre est-il total ? .
2. La partie {2, 3} est-elle majorée?

[Nightmare]

Un peu de politesse n'aurait pas fait de mal.

Quelle est la définition d'une relation d'ordre? Donc que faut-il montrer?

Quelle est la définition d'un ordre total? Donc que faut-il montrer?

Quelle est la définition d'une partie majorée? Donc que faut-il montrer?

[timo9owa]

Un peu de politesse n'aurait pas fait de mal.

Quelle est la définition d'une relation d'ordre? Donc que faut-il montrer?

Quelle est la définition d'un ordre total? Donc que faut-il montrer?

Quelle est la définition d'une partie majorée? Donc que faut-il montrer?

le definition d'une relation d'ordre est que R doit etre reflexible , antisymetrique et transitive

[Nightmare]

Ca ne répond qu'à une de mes questions sur 6.

[timo9owa]

Ca ne répond qu'à une de mes questions sur 6.

laisse tomber

[lartdeladivisionparzero]

le definition d'une relation d'ordre est que R doit etre reflexible , antisymetrique et transitive

Salut.

C'est réflexive.

Je pense que tu devrais t'en sortir pour la relation d'ordre d'ailleurs. Fais bien tout un par un, je ne vois pas de difficulté particulière.

Ensuite, à ton avis, est-ce un ordre total ?

Edit : la meilleure façon d'avoir de l'aide, ce n'est peut-être pas de rejeter celle que l'on t'offre ...

[Nightmare]

laisse tomber

Volontiers.

[timo9owa]

je ne trouve pas comment faire pour monter que l'ordre est totale

[timo9owa]

je bloque deans la question 2

[lartdeladivisionparzero]

Comme le disait nightmare, qu'est-ce que ça veut dire "ordre total" ?
Si t'as la définition, je pense qu'il n'est pas trop dur de réussir la question ...

[timo9owa]

Comme le disait nightmare, qu'est-ce que ça veut dire "ordre total" ?
Si t'as la définition, je pense qu'il n'est pas trop dur de réussir la question ...

pour cet exercice R n'est pas totale mais partiel car 3 et 2 ne sont as en relation !!!!!

[lartdeladivisionparzero]

Ben voilà :)
3 ne s'écrit en effet pas comme puissance de 2, il te suffit de ce contre-exemple

[timo9owa]

on supose que {2,3} est majorée donc il extiste un p de N* tq: 2Rp et 3Rp donc il existe m,n tq: 2=p^n et 3=p^m
alors 6=p^(m+n) impossible

est ce vrai

[lartdeladivisionparzero]

Euh non, ça ne va pas trop ça, reviens à la définition de la relation, il me semble que tu t'es trompé de sens.
Encore une fois, que veut dire "majoré" ici ?

[timo9owa]

Euh non, ça ne va pas trop ça ...
Encore une fois, que veut dire "majoré" ici ?

on dit que M est un majorant de A si quelque soit a de A aRM