[ Page principale - Bibliographie - Annales - Liens ]
[ Olympiades : française - internationales - académiques ]
[ Clubs : Thèmes - Universités d'été - Coordonnées ]

Perfection

(Proposé par Didier Missenard)

Retour aux sujets


Primalité

Un naturel, différent de 1, est dit premier s'il n'a pas de diviseurs naturels hormis 1 et lui-même.

Donnez la liste des 10 plus petits naturels premiers.

En expliquant, fabriquez un naturel premier supérieur à 100, puis un naturel non premier supérieur à 100.


Décomposition

"Décomposer un naturel en produit de facteurs premiers", c'est l'écrire comme un produit de naturels qui soient tous premiers: admettons qu'il n'y a qu'une manière d'effectuer cela, à l'ordre près des facteurs.

Par exemple, 1500 = 2 x 2 x 3 x 5 x 5 x 5 = 22 x 3 x 53.

Organisez-vous, en expliquant bien votre technique, pour décomposer un grand naturel en produit de facteurs premiers.


Ensembles de diviseurs

Pour trouver l'ensemble de tous les diviseurs d'un naturel, il suffit de multiplier de toutes les manières possibles ses diviseurs premiers (et de ne pas omettre le nombre 1).

Par exemple, 20 = 22 x 5 = 2 x 2 x 5 a pour diviseurs: 2, 5, 2 x 2, 2 x 5, 2 x 2 x 5, ... et 1.

L'ensemble de ses diviseurs est donc {1, 2, 4, 5, 10, 20}.

Organisez-vous, en expliquant bien votre technique, pour "calculer" l'ensemble des diviseurs d'un grand nombre.


Perfection



Retour aux sujets

[ Page principale - Bibliographie - Annales - Liens ]
[ Olympiades : française - internationales - académiques ]
[ Clubs : Thèmes - Universités d'été - Coordonnées ]

Association Animath
Institut Henri Poincaré
11 rue Pierre et Marie Curie
75231 Paris cedex 05
animath (at) animath.fr

Pour toute question concernant Animath : animath (at) animath.fr
Pour toute remarque concernant ce site : webmaster (at) animath.fr
Dernière modification : 10 juillet 2004.
Page maintenue par Yann Ollivier.

Copyright
Tous les textes et le matériel figurant sur ces pages sont la propriété de leurs auteurs.
Toute utilisation non commerciale est autorisée, avec mention de la source.
Toute utilisation commerciale est interdite.