A Note on Diophantine Approximation with Restricted Denominators
Cet article introduit une notion de densité spécifique pour les sous-ensembles de nombres naturels afin d'établir un analogue restreint du théorème de Dirichlet sur les approximations rationnelles des nombres irrationnels où les dénominateurs sont limités à ces sous-ensembles.
Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Imaginez que vous essayez de toucher le centre d'une cible sur un jeu de fléchettes qui représente un nombre irrationnel (un nombre comme ou qui continue indéfiniment sans jamais se répéter). Vous voulez lancer une fléchette (une fraction, comme ou ) pour atterrir aussi près que possible du centre.
Dans le monde des mathématiques, il existe une règle célèbre établie par un mathématicien nommé Dirichlet. Elle dit : « Peu importe la bizarrerie de votre nombre cible, vous pouvez toujours trouver une fraction qui s'en rapproche incroyablement bien. En fait, plus vous vous rapprochez, mieux c'est, à condition que vous soyez autorisé à utiliser n'importe quel nombre entier comme dénominateur (la partie basse de votre fraction). »
Le Problème : La cible « Restreinte »
L'auteur de ce document, Chance Sanford, pose une nouvelle question : Et si vous n'aviez pas le droit d'utiliser n'importe quel nombre pour le bas de votre fraction ?
Imaginez que quelqu'un place une clôture autour de votre cible. Ils disent : « Vous ne pouvez lancer des fléchettes que sur des nombres qui sont dans cette liste spécifique. »
- Peut-être que la liste ne contient que des nombres premiers (2, 3, 5, 7...).
- Peut-être que ce sont des carrés parfaits (1, 4, 9, 16...).
- Peut-être que c'est une liste bizarre et personnalisée.
Si la liste est trop « clairsemée » (trop vide), vous pourriez ne jamais vous approcher suffisamment du centre. Mais si la liste est assez « dense » (bien remplie), vous devriez quand même pouvoir atteindre la cible, même si les règles sont plus strictes.
La Solution : Mesurer l'« Encombrement »
Sanford introduit une nouvelle façon de mesurer à quel point une liste de nombres est « encombrée ». Il appelle cela la densité diophantienne.
Pensez à cela comme à une fête :
- Haute Densité : La fête est bondée. Si vous regardez une petite section de la pièce, il y a des tonnes de gens.
- Basse Densité : La fête est vide. Vous devrez peut-être marcher longtemps pour trouver une autre personne.
Sanford prouve une règle simple mais puissante : Si votre liste de nombres autorisés est « assez encombrée » (a une densité suffisamment élevée), vous pouvez toujours trouver des fractions qui s'approchent très près de votre nombre irrationnel cible.
Le « plus près » que vous puissiez arriver dépend de l'encombrement de la liste.
- Si la liste est super encombrée (comme tous les nombres naturels), vous obtenez le meilleur résultat possible (la règle originale de Dirichlet).
- Si la liste est moins encombrée, vous obtenez quand même un bon résultat, mais les mathématiques disent que la fraction ne sera pas tout à fait aussi parfaite que la version non restreinte.
L'Astuce du « Complément »
Le document propose également une astuce ingénieuse pour construire ces listes. Au lieu d'essayer de construire une « bonne » liste à partir de zéro, vous pouvez partir d'une « mauvaise » liste (une qui est trop clairsemée) et prendre tout ce qui N'EST PAS dedans.
Par exemple :
- Imaginez une liste de « nombres de Piatetski-Shapiro ». Ce sont des nombres générés par une formule spécifique, légèrement bizarre (comme l'arrondi de ).
- Cette liste spécifique est en fait assez « mince » (il n'existe pas beaucoup d'entre eux).
- Sanford montre que si vous prenez tous les nombres naturels et que vous supprimez cette liste mince, les nombres restants sont assez « épais » pour constituer une excellente liste pour toucher le centre.
Le Test de Réalité des « Nombres Premiers »
Le document se termine par un test de réalité concernant les Nombres Premiers.
Beaucoup de gens se demandent : « Pouvons-nous toucher le centre en utilisant uniquement des nombres premiers comme dénominateurs ? »
Sanford utilise son nouveau « compteur d'encombrement » pour vérifier les nombres premiers. Il trouve que, bien qu'il y ait beaucoup de nombres premiers, ils sont en réalité trop clairsemés pour correspondre à sa définition spécifique de « assez dense » pour sa preuve.
- Le Piège : Cela ne signifie pas qu'il est impossible d'utiliser les nombres premiers (d'autres mathématiciens ont prouvé que c'est possible, mais ils ont utilisé des outils très différents et beaucoup plus difficiles).
- La Limite : Cela signifie simplement que la méthode de « l'encombrement » de Sanford, plus simple, n'est pas assez puissante pour prouver cela pour les nombres premiers. Sa méthode fonctionne mieux pour les listes qui sont « épaisses », mais pas aussi minces que les nombres premiers.
Résumé
En bref, ce document affirme que :
- Si vous restreignez vos problèmes mathématiques à une liste spécifique de nombres, vous pouvez toujours obtenir de très bonnes réponses.
- La qualité de la réponse dépend de la façon dont la liste est « remplie ».
- Nous pouvons prédire la qualité de la réponse en mesurant l'« encombrement » de la liste.
- Cette méthode fonctionne bien pour de nombreuses listes (comme les nombres qui ne sont pas des carrés parfaits), mais elle est trop simple pour résoudre les énigmes les plus difficiles (comme l'utilisation de nombres premiers uniquement).
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.