[MATHS] probleme de modulo Fermé

Question

bonsoir,

Je ne suis que en debut de seconde mais j'ai besoin d'une aide qui conserne les modulos... Je voudrais savoir comment calculer les facteur d'un modulo voila un exmple de calcule sur le quel je reste ???:

54 x d % 4752 = 1

d = nombre à calculer devent le quel je bloque;
% = modulo (signe informatique C/C++)

le resulta doit etre = 1 donc voila si qql a une metode merci d'avance

JvDo · Accepted Answer

Bonjour,

il faut déjà que tes nombres soient premiers entre eux (PGCD=1)
ce n'est pas le cas de 54 et 4752.
par contre,
54 et 4753 ==>4665+k*4753
54 et 4741 ==> 439+k*4741

pour les trouver, je le fais sur XL.
j'ai une formule qui marche à moitié !!

=SI(PGCD(B1;A1)=1;(A1-1)*(ENT(B1/A1))/(A1-MOD(A1*(ENT(B1/A1)+1);B1))+1;B1&" et "&A1&" ne sont pas premiers entre eux")

en A1 : 54 et en A2 : 4753

mais ça ne marche pas pour 54,4741 par exemple

quand ça ne marche pas, j'y vais bestialement :
10000 cellules de 1 à 10000 et à côté :

=SI(PGCD($B$1;$A$1)=1;MOD($A$1*A83;$B$1);)

ensuite je regarde les 1

c'est la méthode Attila

cordialement

Char Snipeur · Answer

salut.
Déjà tu n'a pas une, mais une infinité de résultats possible, ou aucun.
4752=88*54.
si on appel y tel que:
y=54*d
alors il faut que y=1+k*4754
donc : d=1/54+k*88
je ne pense pas que tu ais de solution entière.

JvDo · Answer

Bonsoir,voici une solution à base d'algorithme d'euclide :https://www.cjoint.com/?jkxZIvV8W2cordialement

Dr3amz · Answer

mOi j'ai un gros probleme, je doit faire l'exercice numero 137page162 et la je suis vraiment en galere, quelqu'un qui aurai le livre pourait il m'aider svp

merci davance (K)

darklighter · Answer

bonjour j'ai un gros problème

pourriez vous me résoudre l'exercice 135 p161

aidez moi vite c'est pour demain après-midi

cordialement

Char Snipeur · Answer

mdr !

uzgal · Answer

de meme pour la question c) page 330 ainsi que la e) du meme exercice

[MATHS] probleme de modulo

7 réponses

Discussions similaires