par lyceen95 » 25 Oct 2019, 23:49
Division / diviseur / quotient / reste.
Ca te parle ?
13 divisé par 5 donne 2 et il reste 3.
Et donc, on dit que 13 et 3 sont égaux modulo 5.
Plus généralement , 13 est aussi égal à 18 ou à 453 ou à ... plein d'autres nombres modulo 5.
A et B sont egaux modulo N si (et seulement si) la différence A-B est un multiple de N.
Des fois, tu peux avoir des expressions de la forme A modulo B = ? (aussi noté A mod B = ?)
Dans ce cas, on revient au tout début de mon message. Si on divise A par B (division entière), quel est le reste ?
Dans mon premier exemple, 13 modulo 5 = 3
( si je divise 13 par 5, ça me donne 2, mais ça ne nous intéresse pas trop, et le reste de cette division, c'est 3, donc 13 mod 5 = 3)