Vous êtes sur la page 1sur 2

Exercices - Nombres premiers - decomposition en produit de facteurs premiers : nonc e e

Exercice 1 - Puissances gales - L1/Math Sup e


1. Montrer quun entier naturel qui est ` la fois un carr et un cube est aussi le carr dun a e e cube ! 2. Gnralisation : soient a, b, n, m des entiers naturels avec n m = 1 et an = bm . Montrer e e quil existe un entier c tel que a = cm et b = cn .

Exercice 2 - Le produit est un carr parfait - L1/Math Sup e


Soient a et b deux entiers premiers entre eux tels que leur produit ab est un carr parfait. e Montrer que a et b sont deux carrs parfaits. e

Exercice 3 - Nombre de diviseurs dun entier - L1/Math Sup Soit n un nombre entier, n = p1 . . . pr sa dcomposition en produit de facteurs premiers. e r 1 On note d(n) le nombre de diviseurs de n. 1. Montrer que d(n) =
r i=1 (i

+ 1).

2. Montrer que n est un carr parfait si et seulement si d(n) est impair. e d(n) 3. Montrer que d|n d = n .

Exercice 4 - Le magicien des mathmatiques - L1/Math Sup e


Bonjour, je suis le magicien des mathmatiques. Vous allez choisir un nombre, eectuer une e suite doprations, et je vais deviner le rsultat. e e Vous : Incroyable, impossible ! Moi : Si ! Tenez, choisissez un nombre premier dirent de 2 et 3. Elevez-le au carr, e e ajoutez 17, divisez par 12, et rappelez-vous le reste ! Vous : Ouh, la,la, cest compliqu ! Ca y est ! e Moi : Cest 6, nest-ce pas ! Vous : Incroyable ! Mais comment avez-vous fait ? Et vous, saurez-vous djouer le tour du magicien des mathmatiques ? e e

Exercice 5 - Nombres de Fermat - L1/Math Sup 1. Soit q un entier impair. Montrer que xq + 1 = (x + 1)(xq1 xq2 + + 1). 2. Soit m N tel que 2m + 1 soit premier. Montrer que m = 2n , o` n N. u

Exercice 6 - Nombres de Mersenne - L1/Math Sup Soit a, n 2 des entiers. 1. Montrer que si an 1 est premier, alors a = 2 est n est premier. 2. On note Mn = 2n 1 le n-i`me nombre de Mersenne. Vrier que M11 nest pas premier. e e

Exercice 7 - Un code correcteur derreurs : le numro INSEE - L1/Math Sup e


Le numro INSEE dun individu est compos de 13 chires et dune cl de contrle de deux e e e o chires. Le premier chire est 1 pour les hommes, 2 pour les femmes. Les chires suivants sont les deux derniers chires de lanne de naissance, les deux suivants le mois de naissance, les e deux suivants le dpartement de naissance, les trois suivants la commune de naissance, les trois e http://www.bibmath.net 1

Exercices - Nombres premiers - decomposition en produit de facteurs premiers : nonc e e


suivants le numro dinscription sur le registre de ltat-civil et les deux derniers sont une cl e e e de contrle C. En notant A le nombre form des 13 premiers chires, on a C = 97 r o` r est o e u le reste de la division euclidienne de A par 97. 1. Vrier la cl de votre numro INSEE. e e e 2. Montrer que 97 est premier. On note At = 100A + C le numro INSEE tout entier (cest donc un nombre de 15 chires). e t un nombre obtenu ` partir de At en changeant un chire et un seul. On note Soit galement A e a A les 13 premiers chires de At et C les deux derniers. 3. On suppose que le changement de chire sest eectu sur la cl C. Montrer que C nest e e En dduire que At nest pas un numro INSEE valide. pas la cl de contrle de A. e o e e 4. On suppose que le changement de chire sest eectu sur A et que C est la cl de contrle e e o de A. (a) Montrer que 97 divise A A. (b) Montrer que |A A| = a 10n , o` a et n sont des entiers naturels avec 1 a 9. u (c) Conclure que At nest pas un numro INSEE valide. e 5. Justier lutilit de la cl de contrle ` la n du numro INSEE. Quels autres nombres e e o a e que 97 aurait-on pu choisir ?

Exercice 8

- Une version faible du thor`me de la progression arithmtique e e e L1/Math Sup Montrer quil existe une innit de nombres premiers de la forme 4k + 3. e

Exercice 9 - Premier dans un intervalle - L1/Math Sup Soit n N vriant 10 n 120. Dmontrer que n est premier si et seulement sil existe e e un entier a Z tel que an 1[210].

Exercice 10 - Intervalles sans nombres premiers - L1/Math Sup Soit q un entier. Trouver un intervalle de longueur q ne contenant pas de nombres premiers.

http://www.bibmath.net