Conjecture d'Erdös-Graham

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Avatar de l’utilisateur
Darkwolftech
Membre Relatif
Messages: 140
Enregistré le: 11 Jan 2014, 19:42

Conjecture d'Erdös-Graham

par Darkwolftech » 26 Avr 2014, 21:12

Bonjour à tous !

Dans un problème, je pense que j'aurais besoin d'utiliser la conjecture d'Erdös-Graham (qui ne mérite plus vraiment son nom puisqu'elle a été résolue :ptdr: ). Cependant, j'ai un petit doute sur l'énoncé du théorème, ce qui fait que je ne suis pas sûr de bien l'utiliser.
Je cite Wiki : "pour tout r > 0 et toute coloration des entiers 2, 3, 4, … par r couleurs, il existe un ensemble fini monochrome S tel que

Mon problème, c'est qu'il n'est pas précisé si c'est EXACTEMENT un ensemble ou au moins un ensemble. Autrement dit, si je partitionne en et en (le reste :lol3: ), cela signifie que ne contient aucune somme partielle qui soit égale à 1 ? (Etant donné que )

Merci de votre réponse,
Lucas



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

par Ben314 » 27 Avr 2014, 01:25

Salut,

Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Avatar de l’utilisateur
Darkwolftech
Membre Relatif
Messages: 140
Enregistré le: 11 Jan 2014, 19:42

par Darkwolftech » 27 Avr 2014, 10:21

Ben314 a écrit:Salut,



Effectivement, au temps pour moi !
Du coup, c'est pas très pratique pour moi ... :ptdr:

Merci de la réponse
Lucas

Avatar de l’utilisateur
Darkwolftech
Membre Relatif
Messages: 140
Enregistré le: 11 Jan 2014, 19:42

par Darkwolftech » 27 Avr 2014, 11:00

Et du coup j'ai une question subsidiaire : comment je pourrais trouver une somme d'inverses d'entiers qui soit égale à 1 telle que les entiers soient tous multiples de 3 ? J'ai essayé avec une équation diophantienne, mais je n'y arrive pas ...

Merci d'avance de votre aide,
Lucas :zen:

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

par Ben314 » 27 Avr 2014, 20:38

De on déduit que
En ajoutant , ça nous fait Reste à trouver le "tiers" manquant pour faire un.
Comme tu veut que tes dénominateurs soient tous multiple de 3, en multipliant par 3, ça revient à chercher une somme de fraction égyptienne qui fait 1 et qui ne contient aucun des nombres 1,2,3,6 déjà utilisés.

Faisons un peu de théorie :

Donc, si on factorise sous la forme avec (mais éventuellement b=1) on va avoir

En prenant par exemple , on a 2
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

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

par Ben314 » 27 Avr 2014, 21:16

De on déduit que
En ajoutant , ça nous fait Reste à trouver le "tiers" manquant pour faire un.
Comme tu veut que tes dénominateurs soient tous multiple de 3, en multipliant par 3, ça revient à chercher une somme de fraction égyptienne qui fait 1 et qui ne contient aucun des nombres 1,2,3,6 déjà utilisés.

Par exemple,

Au total, ça fait donc :
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Avatar de l’utilisateur
Darkwolftech
Membre Relatif
Messages: 140
Enregistré le: 11 Jan 2014, 19:42

par Darkwolftech » 27 Avr 2014, 21:38

Ben314 a écrit:De on déduit que
En ajoutant , ça nous fait Reste à trouver le "tiers" manquant pour faire un.
Comme tu veut que tes dénominateurs soient tous multiple de 3, en multipliant par 3, ça revient à chercher une somme de fraction égyptienne qui fait 1 et qui ne contient aucun des nombres 1,2,3,6 déjà utilisés.

Par exemple,

Au total, ça fait donc :


Super, c'est exactement ce que je cherchais !!
Merci beaucoup pour cette réponse, ça me débloque dans mon problème ! :ptdr:

Encore merci,
Lucas

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 35 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