Développement #1441
Titre : Un problème de dénombremement sur les corps finis : Le problème de Kakeya
Contenu : Initialement, le problème de Kakeya consiste à retourner une aiguille de longueur 1 sur le plan $\mathbb{R}^2$. La question étant ”Quelle est l’aire minimal à couvrir pour retourner une aiguille”. Généralisant l'idée selon laquelle, lorsque que l’on retourne l’aiguille, on a nécessairement parcouru toutes les directions du plan, on se demande alors, étant donné un espace affine sur un corps fini $\mathbb{F}_q$ de dimension $n$, combien de points doit-on prendre pour s’assurer d’avoir une droite contenant chacunedes directions de l’espace affine ? Un tel espace est appelé espace de Kakeya.\r\rPlus formellement, on montre que pour tout $K$ espace de Kakeya : \r$\begin{equation}\r|K|\geq \frac{1}{n!}q^n\r\end{equation}$
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 123 | Corps finis. Applications.2025 |
| 5 | 144 | Racines d’un polynôme. Fonctions symétriques élémentaires. Exemples et applications.2025 |
| 5 | 148 | Dimension d’un espace vectoriel (on se limitera au cas de la dimension finie). Rang. Exemples et applications.2025 |
| 5 | 190 | Méthodes combinatoires, problèmes de dénombrement.2025 |