¿Cuál es la diferencia entre [matemática] y = a \ mod b [/ matemática] versus [matemática] y \ equiv a \ mod b [/ matemática]?

La declaración

[matemáticas] y = a \ bmod b [/ matemáticas]

medio

[matemáticas] y = a- (b \ lfloor \ frac {a} {b} \ rfloor) [/ math]

donde [math] \ lfloor x \ rfloor [/ math] es el entero más grande que es menor o igual que [math] x [/ math].

(Sin embargo, no todos usan esta convención; estoy siguiendo la que ideó Knuth, en la que [matemáticas] y [/ matemáticas] es negativo si y solo si [matemáticas] b [/ matemáticas] es negativo).

Por otro lado, la declaración

[matemáticas] y \ equiv a \ mod b [/ matemáticas]

aunque relacionado, significa algo completamente diferente. En esta notación, [matemáticas] (\ equiv \ mod b) [/ matemáticas] es una relación de equivalencia definida por

[math] m \ equiv n \ mod b [/ math] si y solo si [math] mn = bk [/ math] para algunos [math] k \ in \ mathbb {Z} [/ math].

Por lo tanto, [math] y \ equiv a \ mod b [/ math] significa que [math] y [/ math] es un elemento de la clase de equivalencia

[matemáticas] \ {\ ldots, a-2b, ab, a, a + b, a + 2b, \ ldots \}. [/ math]

Por ejemplo, [matemática] 1 [/ matemática] es la única respuesta posible de [matemática] 7 \ bmod 3 [/ matemática] (al menos, usando la convención de Knuth), pero

[matemáticas] 1 \ equiv 7 \ mod 3 [/ matemáticas]

[matemáticas] -20 \ equiv 7 \ mod 3 [/ matemáticas]

[matemáticas] 100 \ equiv 7 \ mod 3 [/ matemáticas]

son todos correctos, ya que los números [matemática] 7 [/ matemática], [matemática] 1 [/ matemática], [matemática] -20 [/ matemática] y [matemática] 100 [/ matemática] están todos en la clase de equivalencia

[matemáticas] \ {\ ldots, -11, -8, -5, -2, 1, 4, 7, 10, \ ldots \} [/ matemáticas]

inducido por la relación de equivalencia [matemáticas] (\ equiv \ mod 3) [/ matemáticas].

[math] y = (\ mathrm {mod} \ b) [/ math] no tiene sentido.

Creo que la segunda forma que has visto es [math] y \ equiv a (\ mathrm {mod} \ b) [/ math]. (Tenga en cuenta el triple igual). Pero estas dos afirmaciones significan exactamente lo mismo.