Frédéric Dupré, classe de MP du lycée Camille Vernet, Valence
8. On écrit un entier n en base 10. Prouver que n est multiple de 17 si et seulement si le nombre N égal à 5 fois le dernier
chiffre de n moins le nombre égal à n privé de son dernier chiffre est lui-même multiple de 17.
4513 est-il multiple de 17 ?
9. Résoudre, dans
, l’équation 023
2
=+− xx .
10. Nombres de Mersenne, nombres de Fermat
On cherche ici des nombres premiers sous une forme particulière :
n
pour les nombres de Mersenne,
n
pour
les nombres de Fermat. Prouver que :
a.
n
premier implique
n
premier.
b.
n
premier implique
n
est une puissance de 2.
11.
Soient
a
et
b
deux entiers premiers entre eux, et
c
un entier quelconque. On étudie l'équation
cbyax =+
aux
inconnues
x
et
y
entières.
a.
Montrer que cette équation possède au moins une solution
),(
00
yx
, et exprimer toutes les solutions à l'aide de
cette solution particulière.
b.
Montrer que pour abc ≥, il existe une solution
),( yx
avec x et y tous deux positifs.
c.
On dispose de timbres de 5 et de 9 centimes. À partir de quel montant peut-on affranchir toutes les lettres ?
12.
On note
l’ensemble des nombres complexes de la forme ba i+ où a et b sont dans
.
a.
Prouver que pour tout couple
),( yx
d’éléments de
avec 0
y, il existe q et r dans
tels que :
yrrqyx <+= avec ,
Y-a-t-il unicité d’une telle écriture ?
d.
Prouver que tout idéal de
est principal (c'est-à-dire engendré par un élément).
13.
Soit a un entier impair et
3
n. Prouver que ]2[1
2
2n
n
a≡
−
. Trouver les entiers n tels que le groupe des éléments
inversibles de
soit cyclique.
14. Morphisme de Fröbenius
Soit p un nombre premier.
a. Prouver que les coefficients binomiaux
sont divisibles par
p
pour
.
b. Soit
A
un anneau commutatif de caractéristique
p
(cf. exercice 1.c.). Prouver que l'application
est un
morphisme d'anneaux de A dans lui-même.
(15). Un polynôme à coefficients dans
est dit primitif si ses coefficients sont premiers entre eux dans leur ensemble. Par
ailleurs, si P désigne un polynôme à coefficients dans
, on note
Pγ le pgcd de ses coefficients.
a. Prouver que le produit de deux polynômes primitifs est un polynôme primitif.
b. En déduire que pour tous polynômes P et Q à coefficients dans
, on a
.QPPQ γγ=γ .
c. Prouver qu'un polynôme à coefficients dans
qui est produit de deux polynômes à coefficients dans
est
produit de deux polynômes à coefficients dans
.