Chaque chapitre est constitué de points théoriques et d'exercices. Ces derniers ont pour but de vérifier que la théorie a bien été assimilée. Ils rapportent chacun entre 3 et 12 points, selon leur difficulté. Pour compléter un chapitre, il faut résoudre tous ses exercices.
Certains chapitres ont d'autres chapitres pour prérequis. Pour accéder aux exercices d'un tel chapitre, il est nécessaire de d'abord compléter ses chapitres prérequis.
La théorie des nombres est la partie des mathématiques qui s'intéresse aux propriétés des nombres entiers, ou plus précisément à la notion de divisibilité. Il s'agit d'une section assez théorique, en ce sens qu'il existe un certain nombre de notions et résultats importants à maîtriser pour pouvoir attaquer les problèmes les plus compliqués. Tout cela est présenté dans les différents chapitres de cette section.
Les chapitres de cette section sont ordonnés selon leur importance (des plus primordiaux aux plus avancés).
Les chapitres suivants reprennent la théorie essentielle relative à cette section.
Divisibilité et nombres premiers |
|
La division est l'ingrédient principal de la théorie des nombres, et c'est sur cette notion que nous nous penchons ici. À l'aide de quelques formules connues, nous montrons qu'il est déjà possible sans nouvelle théorie de résoudre des problèmes non évidents de théorie des nombres. Il est en effet souvent possible de conclure avec un peu de logique et quelques distinctions de cas. La résolution de problèmes plus avancés commencera aussi avant tout par de telles méthodes.
Statistiquesdepuis le 8 décembre 2014 Taux de réussite : 74% |
Algorithme d'Euclide |
|
Les notions de plus grand commun diviseur (PGCD) et plus petit commun multiple (PPCM) sont fondamentales en théorie des nombres, et ce chapitre commence par leur définition. Nous présentons ensuite l'algorithme d'Euclide permettant justement de calculer le PGCD de deux nombres entiers, aussi grands soient-ils. Outre cette possibilité, cet algorithme est également très utile d'un point de vue théorique. En effet, il nous permettra notamment par la suite de démontrer le théorème de Bézout et de calculer l'inverse d'un nombre en arithmétique modulaire.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Divisibilité et nombres premiers ThéorieExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 90% |
Arithmétique modulaire |
|
Dans ce chapitre, la notion de modulo est introduite. Bien qu'il s'agisse a priori d'une simple notation, cet outil se révèlera en fait très puissant et incontournable en théorie des nombres. Il est important de bien maîtriser cet outil, c'est pourquoi nous ne présentons ici que peu de théorie mais donnons plusieurs exemples détaillés de bonnes utilisations des modulos.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Divisibilité et nombres premiers ExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 90% |
Théorème de Bézout |
|
Le théorème de Bézout est très important en théorie des nombres et est utilisé dans de nombreux résultats plus avancés. Après l'avoir énoncé et démontré, nous verrons immédiatement son intérêt en l'utilisant pour prouver le théorème de Gauss.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Algorithme d'Euclide ExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 83% |
Les chapitres suivants, un peu plus avancés, reprennent les résultats classiques de cette section.
Équations modulaires |
|
Après avoir défini la notion d'inverse modulo $n$ et s'être penché sur le sujet, nous apprendrons comment résoudre une équation linéaire (modulo $n$) et ensuite un système de telles équations. Le théorème des restes chinois qui nous permettra de traiter ce dernier point est aussi essentiel d'un point de vue théorique et permet parfois la résolution de problèmes plus complexes.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Arithmétique modulaire - Théorème de Bézout ExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 82% |
Théorème d'Euler-Fermat |
|
On est très vite amené, en théorie des nombres, à observer des puissances modulo un certain nombre. On peut par exemple se demander quel est le dernier chiffre du nombre $2013^{2013}$, ce qui revient à vouloir déterminer sa valeur modulo $10$. Le théorème d'Euler, dont un cas particulier est celui de Fermat, permet de répondre très facilement à cette question. Il s'agit d'un théorème fondamental : s'il ne fallait en retenir qu'un en théorie des nombres, ce serait certainement celui-là.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Équations modulaires ExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 91% |
Équations diophantiennes |
|
Une équation diophantienne est une équation à coefficients entiers dont on cherche des solutions entières. Dans ce chapitre, nous étudions deux équations diophantiennes particulières, à savoir l'équation de Pythagore et l'équation de Pell. La méthode de la descente infinie, permettant de résoudre certaines équations de ce type, est également expliquée.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Arithmétique modulaire - Théorème de Bézout ExercicesStatistiquesdepuis le 8 décembre 2014 Taux de réussite : 75% |
Racines primitives et résidus quadratiques |
|
On dit d'un nombre $a \in \{1, \ldots, p-1\}$ qu'il est résidu quadratique modulo $p$ s'il existe un carré parfait congru à $a$ modulo $p$. Dans ce chapitre, nous donnons une façon de déterminer si un nombre est résidu quadratique modulo $p$ ou non à l'aide du symbole de Legendre. La notion de racine primitive modulo $p$ est également introduite.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Théorème d'Euler-Fermat ExercicesStatistiquesdepuis le 4 janvier 2015 Taux de réussite : 59% |
Les chapitres suivants reprennent des notions plus rarement utiles en compétition mais qui peuvent devenir assez puissantes si bien maitrisées.
Divers résultats et méthodes |
|
Le "Lifting The Exponent Lemma" (LTE) et le théorème de Zsigmondy sont des résultats puissants qui s'intéressent aux facteurs premiers des expressions $a^n + b^n$ et $a^n - b^n$. Ils permettent parfois de résoudre de manière très simple des problèmes qui ne le sont pourtant pas. De manière similaire, la méthode "Vieta jumping" a récemment vu le jour et est vite devenue fondamentale dans le domaine de la résolution de problèmes de théorie des nombres.
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Théorème d'Euler-Fermat - Équations diophantiennes ThéorieExercicesStatistiquesdepuis le 6 octobre 2016 Taux de réussite : 51% |
Fonctions arithmétiques |
|
Une fonction arithmétique est simplement une fonction définie sur $\mathbb{N}_0$. Dans ce chapitre nous discutons d'abord des fonctions (totalement) multiplicatives, qui sont des fonctions arithmétiques vérifiant une propriété bien précise. Nous introduisons ensuite la convolution de Dirichlet, une opération définie sur l'ensemble des fonctions arithmétiques. Ces outils nous permettront notamment de démontrer un résultat laissé sans preuve dans un chapitre précédent...
Pour pouvoir accéder aux exercices de ce chapitre, vous devez d'abord compléter : Polynômes - Racines primitives et résidus quadratiques ExercicesStatistiquesdepuis le 10 novembre 2018 Taux de réussite : 62% |