Calule 9?1[3] Fermé

Question

Bonjour

Je veux réaliser un algorithme mais je suis bloqué, j'en sais pas comment tester si un nombre 9 est identique avec 1[13], pour à vrai dire j'en sais pas ce que 1[13] signifier .

Je serais honoré d'accepter votre aide.

juliencolin54 · Answer

Bonjour, 

Est-ce que 1[13] fait référence à 1 modulo 13 ?

Cdlt,

Utilisateur anonyme · Answer

Bonjour

Était-il écrit 9 &#x2261; 1[13] ?

jemmyn · Answer

oui éffictevenement 
le probleme c'est que je sais comment preuver que par exemple 9 est identique a 1 modulo 13

Utilisateur anonyme · Answer

On ne dit pas identique, on dit "congru a" : 9 est congru à 1 modulo 13

Ça voudrait dire que le reste de la division de 1 par 13 est le même que le reste de la division de 9 par 13, ce qui est faux.

Pour le prouver, ou prouver le contraire, il suffit de calculer les restes des deux divisions et de les comparer.

C'est d'autant plus facile en C qu'il y a un opérateur (regarde ton cours) qui s'appelle modulo, et qui donne directement ce reste.

jemmyn · Answer

c'est ce que j'ai tester au premier coup mais dans un cours de primalité et précisément un exemple de l'algorithme de Miller-Rabin 9 est congru à 1 modulo 13 se verifier ainsi que 9^27 est congru à 1 modulo 1729.

Utilisateur anonyme · Answer

9 est congru à 1 modulo 13
Si tu le dis...
Mais quelle est la définition de la congruence selon toi ? Car selon la mienne et celle de Wikipédia, c'est faux et ça se vérifie de tête avec des nombres aussi simples.
Je ne connais rien à l'algorithme de Miller-Rabin et je n'ai aucune idée de la congruence de 9^27 à 1 modulo 1729, mais ça ne change rien à l'évidence que 9 n'est pas congru à 1 modulo 13

jemmyn · Answer

ok
je vous merci infiniment

Calule 9?1[3]

7 réponses

Discussions similaires