Problème n°6
Page 1 sur 1 • Partager •
Problème n°6
Trouver tous les entiers positifs x et y tels que 7x-3*2y=1.

Julien- Administrateur

-
Nombre de messages: 9964
Age: 22
Localisation: Bourges
Profession / Etudes: Elève ingénieur
Points: 9312
Date d'inscription: 10/03/2005
Re: Problème n°6
Comment on trouve ça avec 2 inconnues et une seule équation?! O_O
Ce pourrait-il que ce soit à cela que servent les fameuses matrices si mystérieuses?
Ce pourrait-il que ce soit à cela que servent les fameuses matrices si mystérieuses?
_________________
BOO!!
Scared heh?
Re: Problème n°6
Absolument pas payné, nous avons là une équation diophantienne. Le problème réside dans le fait qu'il faut trouver des ENTIERS comme solution.
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
Est ce que ce problème revient à rechercher les valeurs de k tels que x = ln(3k+1)*1/ln(7) et y = ln(7k+2)*1/ln(2) soient des entiers naturels?
Ou je m'embrouille un peu de trop?
Ou je m'embrouille un peu de trop?

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
oups: dans la précipitation j'ai oublié d'ajouté "1" à x.
Je réécris mes "réponses":
x = 1 + ln(3k+1)*1/ln(7)
y = ln(7k+2)*1/ln(2)
Je réécris mes "réponses":
x = 1 + ln(3k+1)*1/ln(7)
y = ln(7k+2)*1/ln(2)

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
Euh... comment tu as obtenu ceci ?

Julien- Administrateur

-
Nombre de messages: 9964
Age: 22
Localisation: Bourges
Profession / Etudes: Elève ingénieur
Points: 9312
Date d'inscription: 10/03/2005
Re: Problème n°6
mdr!! Ok c'est pas ca
...
Alors j'essaye de m'expliquer:
pour L1: 7^x -3*2^y =1 on a une valeur évidente pour les inconnus :
x=1 et y=1
Soit L2 : 7 - 2*3=1
L1- L2: 7(7^(x-1) -1) -3(2^y -2) =0
<=> (7^(x-1) -1) =3k et (2^y -2)=7k avec € Z (ou N?)
d'où <=> x = 1 + ln(3k+1)*1/ln(7) et y = ln(7k+2)*1/ln(2)
(bon je ne me suis pas foulée pour la rédaction mais ce soir je n'avais pas envie de détailler)
Est ce que tu peux me dire si il y a une erreur et sur quoi je dois fonder ma recherche?
Alors j'essaye de m'expliquer:
pour L1: 7^x -3*2^y =1 on a une valeur évidente pour les inconnus :
x=1 et y=1
Soit L2 : 7 - 2*3=1
L1- L2: 7(7^(x-1) -1) -3(2^y -2) =0
<=> (7^(x-1) -1) =3k et (2^y -2)=7k avec € Z (ou N?)
d'où <=> x = 1 + ln(3k+1)*1/ln(7) et y = ln(7k+2)*1/ln(2)
(bon je ne me suis pas foulée pour la rédaction mais ce soir je n'avais pas envie de détailler)
Est ce que tu peux me dire si il y a une erreur et sur quoi je dois fonder ma recherche?

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
Ca me fait penser que je l'ai pas encore essayé celui ci.
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
http://sd-1.archive-host.com/membres/up/37997576342390466/prob6.pdf
gloups, il y a une faute dans la démo (la trouverez vous ? ^^)
Je regarderai demain s'il faut modifier beaucoup de chose et si c'est corrigeable ou si ça flingue ma démo.
gloups, il y a une faute dans la démo (la trouverez vous ? ^^)
Je regarderai demain s'il faut modifier beaucoup de chose et si c'est corrigeable ou si ça flingue ma démo.
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
Est ce que tu pourrais me dire comment je pourrais continuer ma résolution? Je ne vois absolument pas comoment rechercher y et x tels qu'ils soient naturels avec ce que j'ai trouvé... :S

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
A mon avis tu ne trouveras pas avec cette méthode... 
Je ne sais moi même pas comment trouver car mon erreur tue bel et bien ma démo qui est fausse. Je vais ptet encore un peu chercher ce soir, mais j'ai beaucoup de boulot.
Je ne sais moi même pas comment trouver car mon erreur tue bel et bien ma démo qui est fausse. Je vais ptet encore un peu chercher ce soir, mais j'ai beaucoup de boulot.
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
Oui je ne pensais pas non plus trouver par cette méthode à vrai dire, mais par un élan d'espoir je me suis dit que peut être toi tu aurais pu continuer ma méthode ^^ Mais pourrait-on utiliser le logarithme décimal (que j'ai pas encore vu en cours) pour transformer tout ça?
Julien, est ce qu'une terminale peut résoudre le problème sans avoir besoin de beaucoup de connaissances?
Julien, est ce qu'une terminale peut résoudre le problème sans avoir besoin de beaucoup de connaissances?

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
J'ai trouvé une solution, et cette fois elle me semble correcte 
Il faut savoir faire joujou avec les modulo, et c'est tout.
Il faut savoir faire joujou avec les modulo, et c'est tout.
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
Et voila ma solution toute fraiche 
http://sd-1.archive-host.com/membres/up/37997576342390466/prob6_149.pdf
http://sd-1.archive-host.com/membres/up/37997576342390466/prob6_149.pdf
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Re: Problème n°6
J'imagine que la réponse de Duche est correcte... je n'ai pas le temps de regarder ! (je suis en train de négocier un stage en Angleterre...)
Pour C-line, oui, avec les connaissances de terminale tu peux y arriver, mais il faut s'acharner un petit peu !
Un autre indice : Sophie Germain.
Pour C-line, oui, avec les connaissances de terminale tu peux y arriver, mais il faut s'acharner un petit peu !
Un autre indice : Sophie Germain.

Julien- Administrateur

-
Nombre de messages: 9964
Age: 22
Localisation: Bourges
Profession / Etudes: Elève ingénieur
Points: 9312
Date d'inscription: 10/03/2005
Re: Problème n°6
Je vais essayer avec son théorème un de ces jours...
Mais avec Sophie Germain, il faut aussi utiliser les congruences ou c'est juste de la déduction logique par transformation de l'équation?
Mais avec Sophie Germain, il faut aussi utiliser les congruences ou c'est juste de la déduction logique par transformation de l'équation?

C-line- Membre

-
Nombre de messages: 532
Age: 19
Localisation: Amas de la Vierge
Profession / Etudes: L1 maths-info
Points: 1139
Date d'inscription: 06/04/2008
Re: Problème n°6
C'est l'identité de Sophie Germain plus précisément qu'il faut bidouiller...

Julien- Administrateur

-
Nombre de messages: 9964
Age: 22
Localisation: Bourges
Profession / Etudes: Elève ingénieur
Points: 9312
Date d'inscription: 10/03/2005
Re: Problème n°6
Je ne connaissais pas ce résultat, mais il n'est pas très intéressant en soi... presque trivial avec les modulo en testant les cas...
_________________
Duche
ERROR - No keyboard Connected. Press any key to continue...
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum






» la division cellulaire
» Opera Unite en version finale 10.10, sa présentation
» Google Chrome OS : un système libre mais verrouillé
» Des idées d'expériences pour un T.P.E ?
» puissance non-entiere
» génétique
» Mathématicien
» débuter dans les math
» mémoire flash est-elle l'avenir du stockage de masse