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

✏️ Modifier
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