Concept

Lemme de Siegel

En approximation diophantienne, le lemme de Siegel est un théorème d'existence d'une solution non nulle et de grandeur contrôlée à un système d'équations linéaires homogène à coefficients entiers (relatifs) ayant strictement plus d'inconnues que d'équations. Il est d'usage courant dans les démonstrations de transcendance. Les solutions ainsi contrôlées sont obtenues à l'aide de . L'existence de ces polynômes avait été démontrée par Axel Thue grâce au principe des tiroirs de Dirichlet. L'énoncé le plus simple est le suivant : Soit une matrice à m lignes et n colonnes, dont les coefficients sont des entiers non tous nuls. Si n > m, alors le système admet une solution telle que Enrico Bombieri et Jeffrey Vaaler ont obtenu une majoration plus fine, par des techniques de géométrie des nombres.

Source officielle

https://fr.wikipedia.org/wiki/Lemme_de_Siegel

À 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.

Séances de cours associées (4)

Approximation diophantienne : le théorème de Minbowski

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

Mahbub Alam (Uppsala University)

Approximation de la diophantine sur les cornichons : Bounds inférieurs

Couvre l'approximation de la diophantine sur les collecteurs avec un accent sur les limites inférieures.

Afficher plus

Publications associées (2)

Comment on “Recent advances on solving the three-parameter infiltration equation” by Prabhata K. Swamee, Pushpa N. Rathie, Luan Carlos de S.M. Ozelim and André L.B. Cavalcante, Journal of Hydrology 509 (2014) 188-192

David Andrew Barry

A recent approximation to the three-parameter infiltration was compared with an existing approximation. The new approximation has a minimum relative error that is two orders of magnitude greater than the maximum relative error of the existing approximation ...

Elsevier Science Bv2014

New Hardness Results for Diophantine Approximation

Friedrich Eisenbrand, Thomas Rothvoss

We revisit simultaneous diophantine approximation, a classical problem from the geometry of numbers which has many applications in algorithms and complexity. The input of the decision version of this problem consists of a rational vector \alpha, an error b ...

Springer2009

Concepts associés (2)

Théorie des nombres transcendants

En mathématiques, la théorie des nombres transcendants est une branche de la théorie des nombres qui étudie les nombres transcendants (nombres qui ne sont pas des solutions d'une équation polynomiale à coefficients entiers). Un nombre complexe α est dit transcendant si pour tout polynôme non nul P à coefficients entiers, P(α) ≠ 0. Il en est alors de même pour tout polynôme non nul à coefficients rationnels. Plus généralement, la théorie traite de l'indépendance algébrique des nombres. Un ensemble de nombres {α1, α2, .

Approximation diophantienne

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.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.