Warning: include() [function.include]: Unable to access ../../../visiteurs-2.0/include/new-visitor.inc.php3 in /var/www/www.les-mathematiques.sesamath.net/htdocs/d/c/c/node4.php3 on line 1

Warning: include(../../../visiteurs-2.0/include/new-visitor.inc.php3) [function.include]: failed to open stream: No such file or directory in /var/www/www.les-mathematiques.sesamath.net/htdocs/d/c/c/node4.php3 on line 1

Warning: include() [function.include]: Failed opening '../../../visiteurs-2.0/include/new-visitor.inc.php3' for inclusion (include_path='.:/usr/share/php:/usr/share/pear') in /var/www/www.les-mathematiques.sesamath.net/htdocs/d/c/c/node4.php3 on line 1
Les-Mathematiques.net - Cours de mathématiques supérieures Application au problème des roulettes

A lire

Deug/Prï¿½pa

Licence

Agrï¿½gation
A télécharger

Télécharger

personnes(s) sur le site en ce moment.

A. Grothendieck

Les maths pour l'agreg

A lire

Articles

Math/Infos

Rï¿½crï¿½ation
A télécharger

Télécharger

Thï¿½orï¿½me de Cantor-Bernstein

Théo. Sylow

Théo. Ascoli

Théo. Baire

Loi forte grd nbre

Nains magiques

suivant: Application au problème des monter: Roulettes et colliers précédent: Des rappels sur les

Application au problème des roulettes

Si l'on interdit aux roulettes de tourner, le problème est facile : il y a c

coloriages possibles.
Soit E l'ensemble de ces coloriages.
On fait opérer sur E le groupe cyclique G engendré par une rotation d'ordre n.
La réponse au problème est le nombre d'orbites, qui sera fourni par le théorème de Burnside-Frobenius.
Il reste à calculer Card(A $_\sigma$ ) pour toute rotation $\sigma$ du groupe G. L'ordre d'un élément $\sigma$ du groupe G est un diviseur d de n. Le groupe cyclique engendré par $\sigma$ opère sur l'ensemble des n secteurs et définit n/d orbites. Pour qu'un coloriage de E appartienne à A $_\sigma$ , il faut et il suffit que les secteurs d'une même orbite soient d'une même couleur. Il s'agit donc de choisir une couleur pour chaque orbite et: Card(A $_\sigma$ )=c $^{n/d}$ . Le nombre de rotation d'ordre d est $\varphi$ (d) , où $\varphi$ désigne l'indicateur d'Euler. La formule de Burnside-Frobenius donne finalement :

$\begin{displaymath}Card(\Omega)={1\over n}\displaystyle{\sum_{d\vert n} \varphi(d).c^{n/d}}.\end{displaymath}$