Opérations sur N mod m
dans Arithmétique
@Yann256
Il est incorrect de supprimer sa question quand des interlocuteurs y ont répondu. Même si leurs réponses ne te conviennent pas !
Je restitue ci-dessous ton message initial.
AD
Bonjour,
On pose : N mod m = r
Dans quel cas précis N divisé par un entier k divise également r par k ?
Ex : N = 433445, m = 469, r = 89.
N/2 (mod m) = 44, oui, N/4 (mod m) = 22, oui.
Ex : N = 429506, m = 469, r = 371.
N/2 (mod m) = 420, non, N/4 (mod m) = 444, non, N/8 (mod m) = 222, oui, N/16 (mod m) = 111, oui.
N/3 (mod m) = 123, oui.
N/5 (mod m) = 74, oui.
Qu'en pensez-vous ? Merci.
Il est incorrect de supprimer sa question quand des interlocuteurs y ont répondu. Même si leurs réponses ne te conviennent pas !
Je restitue ci-dessous ton message initial.
AD
Bonjour,
On pose : N mod m = r
Dans quel cas précis N divisé par un entier k divise également r par k ?
Ex : N = 433445, m = 469, r = 89.
N/2 (mod m) = 44, oui, N/4 (mod m) = 22, oui.
Ex : N = 429506, m = 469, r = 371.
N/2 (mod m) = 420, non, N/4 (mod m) = 444, non, N/8 (mod m) = 222, oui, N/16 (mod m) = 111, oui.
N/3 (mod m) = 123, oui.
N/5 (mod m) = 74, oui.
Qu'en pensez-vous ? Merci.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Plus dommage pour vous que pour moi.
>
Cela veut bien dire que 89 est congru à 433445 (mod 469) où 89 est bien le reste R de la division Euclidienne de N divisé par m.
c'est à dire que tu dis :
216722,5 * 2 = 44,5 dans Z469 ...
mais si N = 433445 ; ie:
216722,5 * 2 (mod 469) = 924 * 469 + 89 Non ???
Donc," sauf si je comprends de travers dans les congruences "
cela veut bien dire que :
216722,5 * 2 = 89 dans Z469 Non....????
mais si tu dis que pour N = 216722 , mod m , pour m = 469 ,et bien ...
216722 (mod 469) = R où R = 44 est alors ???? c'est la même chose...???
216722 (mod m) = 462 * 469 + 44
108361 * 2 = 44 dans Z469 et bien sur que l'entier k = 2 divise R = 44 pour cet exemple....X:-(
ou encore
19702 * 11 = 44 dans Z469 et bien sur que l'entier k = 11 divise R = 44
j'ai gagné ... ???
Si tu ne veux pas faire l'effort de t'exprimer de façon à être compris, ça te regarde. Après tout, c'est toi qui a toi qui as un problème à résoudre, pas moi !
Edit: faute signalée par gai requin corrigée.
J'ai, tu ...
L'arroseur arrosé ? ;-)