Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Ensemble et application Partie I
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau Maths sup
modulo
Posté par sadouu
Bonjour tout le monde ,
j ai un petit exercice : calculez 310(mod23)
voila comment j ai procédé , on a d apres le petit theoreme de fermat : ap-1=1[p]
donc : 322=1[23] d'ou 310=3-12[23] ,
merci de verifier est ce que c est juste ce que j ai fait si c est le cas est ce quil n y a pas de simplification de : 3-12[23] .
Bonjour
C'est juste, mais tu es lon d'avoir fini!
La réponse doit être un nombre compris entre 0 et 22
ah oui , la j ai trouver : 3-1=8[23] donc : 3-12=812[23]
la je me demande est ce qu il ya une methode pour simplifier ...
merci
ah oui j ai compris , mais j ai une autre petite lacune que je decrirais de bete , mais bon vaut mieux la pauser :
dans l intervention de sabaga , il ya (33)=4[23] logiquement c est juste , mais quand on fait division d euclide : 23=9*2+5
9=5+4
5=4+1
donc : (33)=1[23] non pas (33)=4[23] non ?
oui ca je l sais , c est pourquoi j ai dit que (33)=4[23] est juste , mais on a aussi (33)=1[23] qui est juste , on peut travailler avec les deux ?
Tu viens de calculer le pgcd de 9 et de 23, qui n'a strictement aucun rapport avec la classe de 27 modulo 23.
bonjour
il n'y a que moi qui trouve hallucinant de remplacer le calcul de par celui de
?
je cherche la logique de ce genre de méthode, mais décidément, je ne trouve pas...
on peut éventuellement gagner un tout petit peu de temps par la méthode "égyptienne" :
modulo 23
lafol ::
310 * 312 = 1
donc (310)-1 = 312
or (312)-1 = (3-1)12 = 812
donc on calcule l'inverse de l'inverse ...
autant ne rien faire ....
mais bon ...sadouu ne sachant pas ce qu'il fait, il ne sait pas quoi faire donc il décide de ne rien faire ....mais toute la finesse est là ::: il le fait de façon très alambiquée !!!
