• Aucun résultat trouvé

106 Polynésie septembre 2003

N/A
N/A
Protected

Academic year: 2022

Partager "106 Polynésie septembre 2003"

Copied!
1
0
0

Texte intégral

(1)

106 Polynésie septembre 2003

On désigne parpun nombre entier premier supérieur ou égal à 7.

Le but de l’exercice est de démontrer que l’entier natureln=p4−1 est divisible par 240, puis d’appliquer ce résultat.

1.

Montrer quepest congru à−1 ou à 1 modulo 3. En déduire quenest divisible par 3.

2.

En remarquant quepest impair, prouver qu’il existe un entier naturelktel quep2−1=4k(k+1), puis quenest divisible par 16.

3.

En considérant tous les restes possibles de la division euclidienne dep par 5, démontrer que 5 divisen.

4.

1. Soienta, betctrois entiers naturels.

Démontrer que siadivisecetbdivisec, avecaetbpremiers entre eux, alorsabdivisec. 2. Déduire de ce qui précède que 240 divisen.

5.

Existe-t-il quinze nombres premiersp1, p2,..., p15 supérieurs ou égaux à 7 tels que l’entier A= p41+p42+...+p415soit un nombre premier ?

TS ARITHMETIQUE feuille 36

christophe navarri www.maths-paris.com

Références

Documents relatifs

Pour chacune des trois propositions suivantes, indiquer si elle est vraie ou fausse et donner une d´ emonstration de la r´ eponse choisie.. Une r´ eponse non d´ emontr´ ee ne

Une r´ eponse non d´ emontr´ ee ne rapporte aucun

Soit k un

Quelle formule faudrait-il entrer dans la cellule C2 pour obtenir par recopie vers le bas, les parts en pourcentage de la puissance produite par chaque région par rapport à la

Le coût total de production de x tonnes de l’alliage, exprimé en milliers d’euros, est modélisé par la fonction C dont l’expression est.. C (x) = x 3 − 6x 2 + 24x + 135 où

« au programme » de cet exercice d’arithmétique qui propose, classiquement désormais, comme application des résultats intermédiaires un travail de décodage où la calculatrice peut

On commence ici par poser l’écriture correspondant à la division euclidienne de n par 5 puis on la modifie pour obtenir les quotients et restes des autres divisions

Le premier algorithme (Euclide pour la division) est inutilisable car le nombre de tours de boucles contenant des opérations simples est O(a) tandis que le deuxième aboutit même pour