O que é isto: a*a = 1 (mod a) ?

Question

Diversas vezes eu encontro a palavra mod, mas não sei se tem a ver ao mod da programação de computadores. Alguem poderia me dizer o que é este mod?

Answer 1

Uma expressão com sintaxe

X == Y (mod a)

significa que X e Y deixam o mesmo resto na divisão por a.

Também significa que X-Y é divível por a ou que existe um inteiro n tal que X-Y=na.

Por exemplo, 10 == 1 (mod 3) pois 10 e 1 deixam o mesmo resto na divisão por 3 (resto 1); 10-1=9 é divisível por 3.

Answer 2

mod no caso = %

em programação quando vc colocar num a % num b, vc pega o resto dele e não o seu quociente

por exemplo, no caso: 3%2 = 1, pois o resto da divisão é 1