ah oui il a déjà été donné 
ok un autre:
L'alphabet c'est a,b,c,...,z (ah bon?
)
Un mot est une suite finie de lettre (ah bon?
)
donc est la suite d,o,n,c et est un mot...
On appelle longueur d'un mot... son nombre de lettres
On note . la concaténation, par exemple donc=do.nc
donc c'est la concaténation de do et nc, mais aussi de d et onc...
On dit que . est "la multiplication pour les mots"
On note a^2=a.a=aa, a^3=a.a.a, etc.
On note aussi par & le mot vide, par convention &=m^0 pour tout mot m (on dit que & est le neutre pour .)
Montrer que si f et g sont 2 mots tels que f.g=g.f, alors il existe 2 entiers m et n et un mot h tels que f=h^m et g=h^n
(en fait c'est équivalent, la réciproque est triviale... vous pouvez essayer de la montrer pour vous familiariser avec les notations)
Indice (essayez de chercher avant c'est plus intéressant
):
Spoiler :
par récurrence sur la longueur du mot f |
Indice 2:
Spoiler :
on peut simplifier une équation: x.y.z=x.z.y se simplifie en y.z=z.y
|
Message édité par Profil supprimé le 17-06-2009 à 19:39:53