Chargement du chapitre…
Sujet type, 180 min, barème sur 20 points. À faire en conditions réelles avant de regarder le corrigé.
Sujet type DS — 180 min, barème sur 20 points. Faites-le en conditions réelles avant de regarder le corrigé (PDF).
La suite de Fibonacci est définie par , et pour tout ; ainsi , , et . Une récurrence immédiate montre que tous les sont des entiers naturels.
Pour deux entiers et tels que , on note le nombre de divisions euclidiennes effectuées par l'algorithme d'Euclide appliqué au couple , la dernière division (celle dont le reste est nul) comprise ; par exemple . Par construction de l'algorithme, si est la division euclidienne de par :
1. (0,5 pt) Appliquer l'algorithme d'Euclide au couple en écrivant toutes les divisions. Donner et . Reconnaître et parmi les termes de la suite de Fibonacci.
2. (1 pt) a. Montrer que pour tout .
b. Montrer par récurrence que pour tout .
c. En déduire que pour tout .
3. (1 pt) Lemme de Lamé. Montrer par récurrence sur la propriété suivante : pour tout couple d'entiers tel que et , on a et .
4. (1 pt) a. Montrer que pour tout .
b. Montrer que pour tout . Cette inégalité est-elle vraie pour ?
c. En déduire que pour tout . Est-ce vrai pour ?
d. Montrer que pour tout entier .
5. (0,5 pt) Théorème de Lamé. Soient et un entier tel que (c'est le cas lorsque l'écriture décimale de compte chiffres). Montrer que . Montrer que cette borne est atteinte pour .
Le plan est muni d'un repère d'origine . Un point est dit à coordonnées entières si ses deux coordonnées sont des entiers relatifs. Pour deux points et , le segment d'extrémités et est l'ensemble des points tels que pour un réel . On admet que, pour et , le segment d'extrémités et est l'ensemble des points de coordonnées tels que
1. (0,75 pt) Déterminer les points à coordonnées entières du segment d'extrémités et , et leur nombre. Comparer ce nombre avec .
2. (1 pt) Soient et . Montrer que le segment d'extrémités et contient exactement points à coordonnées entières, et les décrire.
3. (0,75 pt) Soient et deux points à coordonnées entières. Montrer que le segment d'extrémités et contient exactement
points à coordonnées entières. On n'oubliera pas les segments horizontaux et verticaux, ni le cas .
4. (1 pt) On considère les points et .
a. Combien le segment d'extrémités et contient-il de points à coordonnées entières ?
b. Montrer que la droite a pour équation .
c. Résoudre dans l'équation , puis retrouver la liste des points à coordonnées entières du segment d'extrémités et .
5. (0,5 pt) Pour combien d'entiers le segment d'extrémités et ne contient-il aucun point à coordonnées entières autre que et ?
Soit . On note l'ensemble des couples tels que
On rappelle le résultat du cours : si a pour décomposition en facteurs premiers (les premiers deux à deux distincts, les ), le nombre de ses diviseurs positifs vaut
et .
1. (1 pt) Soit . Montrer que et . Montrer ensuite que, pour , on a si et seulement si .
2. (0,75 pt) Déterminer : on donnera ses éléments, rangés par première coordonnée croissante.
3. (1 pt) On note l'ensemble des diviseurs positifs de . Montrer que l'application
est bien définie et bijective. En déduire que compte éléments, puis que, si est la décomposition de en facteurs premiers, ce nombre vaut .
4. (0,75 pt) Montrer que est impair, et que le nombre de couples tels que vaut . Application : , en admettant que est premier.
5. (0,5 pt) Déterminer les entiers pour lesquels compte exactement éléments.
On dit qu'un entier naturel est somme de deux carrés s'il existe deux entiers tels que ; par exemple et . Dans tout le problème, désigne un nombre premier, et l'on calcule dans , où la classe de l'entier est notée . Le but est de démontrer qu'un nombre premier impair est somme de deux carrés si et seulement s'il est congru à modulo .
Partie A : le théorème de Wilson (2,5 points)
Dans cette partie, est un nombre premier impair.
A.1. (0,5 pt) Montrer que dans , puis que, pour , on a si et seulement si .
A.2. (0,75 pt) On suppose et l'on note . Montrer que tout est inversible, que son inverse appartient à et que . En déduire que les éléments de se regroupent par paires , et que le produit de tous les éléments de vaut .
A.3. (0,5 pt) En déduire le théorème de Wilson : pour tout nombre premier , . On traitera à part et . Contrôler le résultat pour , en donnant les paires de la question A.2.
A.4. (0,75 pt) Réciproque : soit un entier tel que . Montrer que est premier.
Partie B : une condition nécessaire, puis un carré congru à moins un (2 points)
B.1. (0,5 pt) On rappelle (cours) que le carré d'un entier est congru à ou à modulo . En déduire que si un nombre premier impair est somme de deux carrés, alors .
B.2. (1,25 pt) On suppose et l'on écrit avec . En associant à chaque entier l'entier , montrer que
puis que l'entier vérifie .
B.3. (0,25 pt) Contrôler sur l'exemple .
Partie C : le lemme de Thue, par le principe des tiroirs (2,5 points)
Dans cette partie, est un nombre premier tel que , on fixe un entier tel que (il en existe d'après la partie B) et l'on pose .
C.1. (0,5 pt) Montrer que n'est pas le carré d'un entier, puis que .
C.2. (0,75 pt) À chaque couple , on associe la classe dans . Montrer qu'il existe deux couples distincts et de tels que .
C.3. (1 pt) On pose et . Montrer que , que , et . En déduire que divise , puis que .
C.4. (0,25 pt) Conclure : énoncer et justifier une caractérisation des nombres premiers (pairs ou impairs) qui sont sommes de deux carrés.
Partie D : deux décompositions explicites (1 point)
D.1. (0,5 pt) On prend , et l'on admet que .
a. Vérifier que , et donner .
b. Montrer que s'il existe et tels que et , alors . Pour , déterminer l'entier de congru à modulo , et en déduire une écriture de comme somme de deux carrés.
D.2. (0,5 pt) On prend et . Vérifier que , puis écrire comme somme de deux carrés par la même méthode.
On peut le travailler ensemble dès cette semaine. Une séance ciblée sur ce chapitre, et vous repartez au minimum avec une méthode.