(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]

Envoyé par 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 ?

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

[SPH]

Envoyé par 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.

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

[Médiat]

Envoyé par SPH

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.

[SPH]

Envoyé par Médiat

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]

Envoyé par SPH

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]

Envoyé par 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]

Envoyé par Médiat

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

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

Envoyé par Médiat

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]

Envoyé par SPH

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]

Envoyé par Médiat

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]

Envoyé par SPH

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)

Envoyé par SPH

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.

[Ledescat]

Envoyé par SPH

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]

Envoyé par Ledescat

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]

Envoyé par Ledescat

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]

Envoyé par Médiat

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]

Envoyé par rajamia

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]

Envoyé par SPH

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]

Envoyé par rajamia

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 ?