← All resources

arithmétique lycée recueilchapitre 0exercice 0.5nombres premiers

A polynomial and prime numbers

Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar ·

Statement

Considérons le polynôme $P(n) = n^2 - n + 5$.

  • Vérifiez que pour les premières valeurs de $n$, $P(n)$ est premier.
  • Discutez : un grand nombre d'exemples favorables suffirait-il à prouver que $P(n)$ est toujours premier ?
  • Cherchez un entier $n$ rendant $P(n)$ composé.
Reprendre ces questions avec $P(n) = n^2 - n + 11$, $P(n) = 2^{2^n} + 1$.

Est-il vrai que si $p$ est un nombre premier, alors $2^p - 1$ est premier.

Preview rendered with KaTeX — the compiled PDF is the reference layout.

Source & credits

Origin : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar

Reproduced for non-commercial educational purposes. Rights to the original statement belong to its authors / the competition organiser.

Downloads

PDFs are produced by the GitHub Actions pipeline: they may be missing in local development.

+ Add to problem set