Théorie > Théorie des nombres

Informations

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.

Introduction

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.

Chapitres

Les chapitres de cette section sont ordonnés selon leur importance (des plus primordiaux aux plus avancés).

Les essentiels

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.
Exercices
1 2 3 4
Statistiques
Complété par 6176 personnes
depuis le 8 décembre 2014
Taux de réussite : 75%

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

Exercices
Statistiques
Complété par 5173 personnes
depuis 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

Exercices
Statistiques
Complété par 4705 personnes
depuis 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

Exercices
Statistiques
Complété par 3837 personnes
depuis le 8 décembre 2014
Taux de réussite : 83%

Les classiques

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

Exercices
Statistiques
Complété par 2734 personnes
depuis le 8 décembre 2014
Taux de réussite : 81%

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

Exercices
Statistiques
Complété par 2293 personnes
depuis 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

Exercices
Statistiques
Complété par 1996 personnes
depuis 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

Exercices
Statistiques
Complété par 1002 personnes
depuis le 4 janvier 2015
Taux de réussite : 59%

Les pointus

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

Exercices
Statistiques
Complété par 540 personnes
depuis le 6 octobre 2016
Taux de réussite : 52%

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

Exercices
Statistiques
Complété par 353 personnes
depuis le 10 novembre 2018
Taux de réussite : 62%