Salut a tous le monde!
Voila un exo d'un Dl a rendre la semaine prochaine j'ai fait la plupart de ces questions je les ai mis juste pour que vous ayez une idée de tous ce qu'on a demontrer avant la question d'ou je m'y suis bloquée, c'est la question d) j'ai fait une inclusion ({xo,f(xo),...,fpo-1(xo)}cl(xo)) et il me reste l'autre pour etablir l'egalité.
---------
soit E={1,2,...,n} et f une prmutation de E
On définit sur E la relation Rf par:
xRfy <-> kZ: y=fk(x)
1) Mq Rf est d'equivalence.
2)Soit xoE.
a)Mq f(cl(xo))=cl(xo)
b)on suppose que f(xo)=xo. Mq {pN*:fp(xo)=xo} admet un plus petit element noté po.
d)Mq pour tout q, fqpo(xo)=xo.
---------
e)En déduire que cl(xo)={xo, f(xo),..,fpo-1(xo)}
Merci d'avance!
pour l'autre inclusion si effectue la division euclidienne de k par p et montre que si r est le reste de cette division on a
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :