(4^x) Modulo y = (y+1)/2

[SPH]

Bonjour,

Moi qui ne connais pas toutes les fonctions mathématiques, j'en recherche une, si elle existe du moins, qui me permettrait de trouver automatiquement un nombre.

Regardez cette formule : (4^x) MODULO y = (y+1)/2

Je cherche donc a trouver ce que vaux 'y' quand je fais varier 'x'

Est-ce possible ?
-----

[rajamia]

Bonjour,

Moi qui ne connais pas toutes les fonctions mathématiques, j'en recherche une, si elle existe du moins, qui me permettrait de trouver automatiquement un nombre.

Regardez cette formule : (4^x) MODULO y = (y+1)/2

Je cherche donc a trouver ce que vaux 'y' quand je fais varier 'x'

Est-ce possible ?

je pense que le calcul se simplifie en utilisant cette équivalence (4^x mod y = (y+1)/2 <-> (4^x)=1/2 mody/

[SPH]

je pense que le calcul se simplifie en utilisant cette équivalence (4^x mod y = (y+1)/2 <-> (4^x)=1/2 mody/

Non, je ne pense pas.

Et ma difficulté est d'autant plus grande qu'avec cette histoire de modulo, plusieurs nombres peuvent etre concernés...

[Médiat]

Je cherche donc a trouver ce que vaux 'y' quand je fais varier 'x'

Si tu cherches une solution (et non toutes les solutions), il me semble que y = 2.4^x - 1 convient.

[A voir en vidéo sur Futura]

[SPH]

Si tu cherches une solution (et non toutes les solutions), il me semble que y = 2.4^x - 1 convient.

Apparement non (ou du moins, j'ai besoin du plus petit resultat possible)

Voici un exemple qui fonctionne :

4^5 Mod 23 = 12; car 12 = (23+1)/2

[Médiat]

j'ai besoin du plus petit resultat possible

Cela aurait été bien de le dire dès le premier post !

Dans ce cas la solution me paraît être : "le plus petit facteur premier de 2.4^x - 1".

2.4⁵ - 1 = 2047 = 23 * 89.

[Médiat]

"le plus petit facteur premier de 2.4^x - 1".

Dans le cas , le plus petit facteur premier est y = 7 (facile à démontrer).

[SPH]

Cela aurait été bien de le dire dès le premier post !

C'est au fil des posts que ce parametre est apparu indispensable.

Dans le cas , le plus petit facteur premier est y = 7 (facile à démontrer).

Je n'ai AUCUNE IDEE de ce que cet espece de EGALE signifie !!
Cela veux dire quoi exactement ?

[Médiat]

Je n'ai AUCUNE IDEE de ce que cet espece de EGALE signifie !!
Cela veux dire quoi exactement ?

C'est le symbole mathématique de la congruence, c'est à dire x modulo 3 = 1

[SPH]

C'est le symbole mathématique de la congruence, c'est à dire x modulo 3 = 1

Ok, mais quel rapport avec ma formule d'origine ?

(4^x) MODULO y = (y+1)/2

[rajamia]

je pense que le calcul se simplifie en utilisant cette équivalence (4^x mod y = (y+1)/2 <-> (4^x)=1/2 mody/

Non, je ne pense pas.

si tu parles de l'équivalence, elle est tout à fait correcte. Sauf si elle ne te servira à rien.

Et ma difficulté est d'autant plus grande qu'avec cette histoire de modulo, plusieurs nombres peuvent etre concernés...

c'est normal puisque il s'agit de la congruence tu peux avoir des nombres autant que tu veux sauf s'il y a des contraintes à prendre en considération. (et je pense c'est ce qui manque dans ton cas)

Je n'ai AUCUNE IDEE de ce que cet espece de EGALE signifie !!
Cela veux dire quoi exactement ?

cette égalité est tout simplement "la congruence" c'est une sorte d'écriture c'est tout, lorsque t'as a-b est un diviseur de m alors on dit que a égale à b modulo m, ou a est congru à b modulo m.

[invitec053041c]

Ok, mais quel rapport avec ma formule d'origine ?

(4^x) MODULO y = (y+1)/2

Je n'ai AUCUNE IDEE de ce que cet espece de EGALE signifie !!

Tu te rends compte comme tu es désagréable et comme tu parles aux personnes qui sont là pour t'eclairer ? Non mais franchement !

[Médiat]

Tu te rends compte comme tu es désagréable et comme tu parles aux personnes qui sont là pour t'eclairer ? Non mais franchement !

Ne t'inquiète pas, je ne lis plus ce fil (j'ai donné la solution et je me fais engueuler, ça va bien ).

[SPH]

Tu te rends compte comme tu es désagréable et comme tu parles aux personnes qui sont là pour t'eclairer ? Non mais franchement !

Quand je dis que je n'ai aucune idée du symbole ? et tu trouves que ca accable les autres ??? Je pense que tu as mal lu : je dis que je n'y connais rien, je me rabaisse donc, et toi, tu me dis que j'accable les autres ???????

[rajamia]

Ne t'inquiète pas, je ne lis plus ce fil (j'ai donné la solution et je me fais engueuler, ça va bien ).

non, je pense que SPH cherche seulement à comprendre même que son ton était un peu ..., mais ça arrive à tout le monde. faut pas agrandir les choses.

Raja

[SPH]

non, je pense que SPH cherche seulement à comprendre même que son ton était un peu ..., mais ça arrive à tout le monde. faut pas agrandir les choses.

Raja

nan mais serieux, G RIEN COMPRI a ce qui se passe la

[rajamia]

nan mais serieux, G RIEN COMPRI a ce qui se passe la

Ok, regarde première chose en écrivant en majuscule ça donne l'impression que tu cries. et je pense ça ce qui gênait ledescat et Médiat .

[SPH]

Ok, regarde première chose en écrivant en majuscule ça donne l'impression que tu cries. et je pense ça ce qui gênait ledescat et Médiat .

Oui, je 'crie' envers moi, pas envers les autres.

BON BREF.... oops : bon bref...

La congruence (je ne comprend pas la phrase de la definition donnée), est ce que c'est par exemple :
5 et 17 sont congruent 11, c'est ca ? Car 17 mod 11, ca fait 5 ?

[invitec053041c]

La définition de : qui se lit "a congru à b modulo c" est:

est multiple de c.

Ou de manière équivalente:

Le reste de la division euclidienne de a par c est égal au reste de la division euclidienne de b par c.

[SPH]

La définition de : qui se lit "a congru à b modulo c" est:

est multiple de c.

Grand merci