Lemme de Siegel

Lemme de Siegel

En mathématiques, le lemme de Siegel (1929) affirme l'existence d'une solution non nulle et de grandeur contrôlée à un système linéaire homogène à coefficients entiers.

L'exemple le plus simple est sans doute le suivant :

Soit A = (ai,j) une matrice à n lignes et m colonnes, dont les coefficients sont des entiers (relatifs) de valeur absolue plus petite que M. Si n > m alors le système linéaire

\sum a_{i,j} x_i = 0

admet une solution (x_1,..., x_n) \in \mathbb Z^n -\{0\} telle que

\max_i |x_i| < (nM)^{\frac{m}{n-m} }+1.

Sa démonstration se fonde sur le principe des tiroirs de Dirichlet. Il est d'usage courant dans les preuves de transcendance.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Lemme de Siegel de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Lemme des tiroirs — Principe des tiroirs En mathématiques, le principe des tiroirs, ou principe des tiroirs de Dirichlet, affirme que si n chaussettes occupent m tiroirs, et si n > m, alors au moins un tiroir doit contenir strictement plus d une chaussette. Une… …   Wikipédia en Français

  • Carl Siegel — Pour les articles homonymes, voir Siegel. Carl Ludwig Siegel en 1975 Carl Ludwig Siegel (31 décembre  …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste de lemmes (mathématiques) — Liste de lemmes mathématiques par ordre alphabétique. En mathématiques, un lemme est un énoncé prouvé, mais jugé moins important que ce qu on appelle un théorème, qu il sert généralement à établir au cours d une démonstration. Néanmoins cette… …   Wikipédia en Français

  • Liste des lemmes (mathematiques) — Liste des lemmes (mathématiques) Liste des lemmes mathématiques par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom des lemmes comprend des noms de scientifiques, on se base sur le… …   Wikipédia en Français

  • Liste des lemmes (mathématiques) — Liste des lemmes mathématiques par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom des lemmes comprend des noms de scientifiques, on se base sur le premier nom propre cité. Si le nom …   Wikipédia en Français

  • Liste Des Théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème …   Wikipédia en Français

  • Liste des theoremes — Liste des théorèmes Liste des théorèmes par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le… …   Wikipédia en Français

  • Liste des théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème …   Wikipédia en Français

  • Théorème de Roth — Le théorème de Roth, ou théorème de Thue Siegel Roth, est un énoncé de théorie des nombres, concernant plus particulièrement l approximation diophantienne. Le résultat est le suivant : Pour tout nombre algébrique α et pour tout ε > 0, l… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”