Approximation diophantienne | EPFL Graph Search

Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?

Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.

Découvrez-en plus sur les applications Graph.

vignette|Meilleurs approximations rationnelles pour les nombres irrationnels Π (vert), e (bleu), φ (rose), √3/2 (gris), 1/√2 (rouge) et 1/√3 (orange) tracées sous forme de pentes y/x avec des erreurs par rapport à leurs vraies valeurs (noirs) par CMG Lee. En théorie des nombres, l'approximation diophantienne, qui porte le nom de Diophante d'Alexandrie, traite de l'approximation des nombres réels par des nombres rationnels. Il est possible d'approcher tout nombre réel par un rationnel avec une précision arbitrairement grande (cette propriété s'appelle la densité de l'ensemble des rationnels dans l'ensemble des réels, muni de la distance usuelle). La valeur absolue de la différence entre le nombre réel à approcher et le nombre rationnel qui l'approche fournit une mesure brute de la précision de l'approximation. Une mesure plus subtile tient compte de la taille du dénominateur. (Approximation rationnelle d'un seul réel) Du fait de la densité de (ensemble des rationnels) dans (ensemble des réels), tout réel peut être approché par des rationnels aussi près qu'on le souhaite au sens où : Toute la subtilité de la démarche réside alors dans l'idée qu’il ne s’agit pas seulement d’effleurer au plus près la valeur d’un réel donné α par une fraction p/q sans aucune autre considération, mais bien d'obtenir un compromis, le meilleur qui soit, entre : la « qualité », ou précision de l'approximation, dont fournit une mesure brute, et son coût, ou « prix », c'est-à-dire la taille du dénominateur du rationnel en question. Afin de conserver un certain contrôle sur l’approximation, il semble en effet naturel d’affirmer qu’un réel est bien approché par la fraction p/q, si l’écart entre ce réel et p/q est petit sans que q ne soit trop grand : ce qui revient à chercher, en usant des termes précédemment employés, le meilleur « rapport qualité / prix » possible. Il paraît alors raisonnable d'essayer de majorer la distance de p/q à α par une fraction dont le dénominateur est une puissance de q, c'est-à-dire de la forme : C/q.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (1)

Personnes associées (1)

Concepts associés (37)

Cours associés (8)

Séances de cours associées (118)

Nombre irrationnel

Un nombre irrationnel est un nombre réel qui n'est pas rationnel, c'est-à-dire qu'il ne peut pas s'écrire sous la forme d'une fraction a/b, où a et b sont deux entiers relatifs (avec b non nul). Les nombres irrationnels peuvent être caractérisés de manière équivalente comme étant les nombres réels dont le développement décimal n'est pas périodique ou dont le développement en fraction continue est infini. On distingue, parmi les nombres irrationnels, deux sous-ensembles complémentaires : les nombres algébriques non rationnels et les nombres transcendants.

Approximation diophantienne

Nombre de Liouville

En mathématiques, et plus précisément en théorie des nombres, un nombre de Liouville est un nombre réel x ayant la propriété suivante :pour tout entier n, il existe des entiers q > 1 et p tels que 0 < |x – p/q| < 1/q ou, ce qui est équivalent : pour tout entier n et tout réel , il existe des entiers q > 0 et p tels que 0 < |x – p/q| < A/q. Un nombre de Liouville peut ainsi être approché « de manière très fine » par une suite de nombres rationnels.

The main theme in Diopahntine approximation is to approximate a real number by a rational number with a certain denominator bound. The course covers the case of one real number, that is classical and

Ce cours entend exposer les fondements de la géométrie à un triple titre : 1/ de technique mathématique essentielle au processus de conception du projet, 2/ d'objet privilégié des logiciels de concept

We cover the theory and applications of sparse stochastic processes (SSP). SSP are solutions of differential equations driven by non-Gaussian innovations. They admit a parsimonious representation in a

Unbiased Monte Carlo cluster updates with autoregressive neural networks

Giuseppe Carleo, Riccardo Rossi, Dian Wu

Efficient sampling of complex high-dimensional probability distributions is a central task in computational science. Machine learning methods like autoregressive neural networks, used with Markov chain Monte Carlo sampling, provide good approximations to such distributions but suffer from either intrinsic bias or high variance. In this Letter, we propose a way to make this approximation unbiased and with low variance. Our method uses physical symmetries and variable-size cluster updates which utilize the structure of autoregressive factorization. We test our method for first- and second-order phase transitions of classical spin systems, showing its viability for critical systems and in the presence of metastable states.

AMER PHYSICAL SOC2021

Symmétrie dans l'espace moderne

Explore la classification et les applications pratiques des symétries dans l'espace 3D, en mettant l'accent sur la détermination par l'utilisateur des symétries d'objets.

Moyens géométriques : théories anciennes et applications modernes MATH-124: Geometry for architects I

Déplacez-vous dans les anciens moyens géométriques et leurs applications modernes en géométrie.

Approximation diophantienne : le théorème de Minbowski MATH-504: Integer optimisation

Couvre le théorème de Minbowski sur l'approximation diophantienne et l'orthogonalisation de Gram-Schmidt.