Bonjour a tous et a toutes, je suis étudiant en informatique en L1, je commence les mathématiques discrètes, et j'aurais besoin d'aide. Je ne comprend pas comment calculer par exemple :
Calculer 61×7−44×19 dans ZZ/71ZZ. et comment faire quand il y a des exposants ^n aussi ? Merci d'avance !
bonjour,
soit tu calcules dans Z puis tu réduis le résultat modulo 71 (i.e. tu prends le reste de la division par 71)
soit tu réduis au fur et à mesure. Par exemple le premier terme, puis le second puis tu les additionnes et tu réduis encore si nécessaire.
voici les deux options, sous R (mais c'est la même syntaxe avec C)
les lignes qui commencent par ">" sont celles que je tape
celles qui commencent par [1] sont les réponses de l'interpéteur R
première manière:
> 61*7-44*19
[1] -409
> (61*7-44*19)%%71
[1] 17
deuxième manière:
> (61*7)%%71-(44*19)%%71
[1] -54
> ((61*7)%%71-(44*19)%%71)%%71
[1] 17
Salut a tous et merci pour vos réponses, je comprend mieux comment ça fonctionne !
Néanmoins, peut être vous reussirez a m'éclairer !
Comment calculer le modulo d'un nombre plus petit que le modulo ( par exemple 3 modulo 28)
Comment calculer le modulo d'un nombre négatif (par exemple -12 modulo 34)
enfin, dans un exercice wims, l'énoncé est "38 2−76 3 dans ZZ/84ZZ" a quoi correspondent les espaces entre 38 et 2 et 76 et 3 ?
Merci d'avance !
Bonjour,
Dans, on écrit généralement les résultats comme des entiers compris entre
Par conséquent,
If your method does not solve the problem, change the problem.
par contre en informatique on utilise parfois un autre système de représentants, l'intervalle -n/2,...,(n/2-1) (entiers signés, n est toujours une puissance de 2)
