Preuve du lemme de Thue (arithmétique)

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
M.Floquet
Membre Naturel
Messages: 54
Enregistré le: 22 Juin 2014, 14:14

Preuve du lemme de Thue (arithmétique)

par M.Floquet » 04 Mar 2016, 17:06

Voici le lemme : soit et , si alors il existe tels que et et tels que soit divisible par .

J'essaye de construire explicitement .

On considère qu'il existe tel que : .

Ensuite, Par Bachet-Bézout, il existe tels que : . En remplaçant j'obtiens : .

Mais après, je ne sais plus comment avancer.
Merci d'avance !
Modifié en dernier par M.Floquet le 04 Mar 2016, 18:37, modifié 2 fois.



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21696
Enregistré le: 11 Nov 2009, 21:53

Re: Preuve du lemme de Thue (arithmétique)

par Ben314 » 04 Mar 2016, 17:51

Salut,
Il y a assez clairement un (gros) bug dans l'énoncé, vu que si on prend on ne peut plus bêtement le résultat est trivialement vrai.
Tu as pas un truc un peu plus cohérent ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

M.Floquet
Membre Naturel
Messages: 54
Enregistré le: 22 Juin 2014, 14:14

Re: Preuve du lemme de Thue (arithmétique)

par M.Floquet » 04 Mar 2016, 18:36

Effectivement il faut les prendre strictement positif.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21696
Enregistré le: 11 Nov 2009, 21:53

Re: Preuve du lemme de Thue (arithmétique)

par Ben314 » 04 Mar 2016, 19:02

Je suis pas sûr qu'il y ait une construction explicite du (ou des) et du résultat vu que le seul truc qui me semble raisonnable comme preuve, ça utilise le "Principe des tiroirs" qui est essentiellement non constructif.

On suppose et pose (partie entière) c'est à dire .

Pour tout , comme l'équation (d'inconnus et ) admet une infinité de solutions de la forme avec donc il existe (exactement) une solution .
De plus, si et que et alors et sont divisibles par donc l'est aussi et, vu que n'est pas divisible par (car ), on a forcément , c'est à dire .


Rangeons les différents dans l'ordre décroissant : et notons les correspondant (qui sont les entiers réécrits dans un certain ordre)
Si on pose , on a :

Donc ce qui signifie que (car et entier).

Deux cas se présentent alors :

- Soit il existe tel que et les entiers et sont tels que :
avec est divisible par .

- Soit et les entiers et sont tels que :
avec est divisible par .
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

M.Floquet
Membre Naturel
Messages: 54
Enregistré le: 22 Juin 2014, 14:14

Re: Preuve du lemme de Thue (arithmétique)

par M.Floquet » 04 Mar 2016, 20:48

Pourquoi on pose ce fameux en fait ?

M.Floquet
Membre Naturel
Messages: 54
Enregistré le: 22 Juin 2014, 14:14

Re: Preuve du lemme de Thue (arithmétique)

par M.Floquet » 06 Mar 2016, 18:20

De plus, l'infinité de solutions de découle du théorème de Bézout ?

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite