¿Está permitido usar la operación de módulo en matemáticas?

En la programación de computadoras, uso la operación mod para obtener el resto de la división, que se puede usar para muchas cosas, como verificar si un número es par o impar. ¿Está permitido usar la operación mod en matemáticas o solo en programación? Si es así, ¿cuál es la forma correcta de escribirlo (escribo algo como 3 mod 2o 3 % 2)? Si no, ¿hay alguna fórmula matemática que obtenga el resto de la división?

a b modificación C , b es el residuo.
El concepto de resto se originó a partir del teorema de la división de Euclides, consulte el teorema de la división aquí en.m.wikipedia.org/wiki/Euclidean_division
@FelixAn He publicado una respuesta... ¿te funciona bien?
Lo he usado recientemente en esta respuesta .
¡Gracias por todas sus respuestas!

Respuestas (4)

la notación es

a b ( modificación C )
Lo que significa C divide a b

Por ejemplo

27 2 ( modificación 5 )

Es una herramienta matemática que es útil para resolver problemas de teoría de números.

Por ejemplo, puede usar ( modificación 5 ) aritmética para mostrar que cada quinto término en la sucesión de Fibbonaci,

1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , . . .
es divisible por 5

La secuencia en ( modificación 5 ) resulta ser

1 , 1 , 2 , 3 , 0 , 3 , 3 , 1 , 4 , 0 , 4 , 4 , 3 , 2 , 0 , 2 , 2 , 4 , 1 , 0 , 1 , 1 , . . . .
¡Hemos terminado!

la notación a b ( modificación C ) no es lo mismo que la operación mod en programación (es decir, el resto después de la división), que es de lo que se trata la pregunta. El resultado de a modificación C es un número en un rango específico, pero, por ejemplo, 2 27 ( modificación 5 ) . Ciertamente es el caso que a a modificación C ( modificación C ) , aunque. En otras palabras, piden una notación estándar para la reducción modular .

He visto a % b en un libro de texto de matemáticas para indicar el resto después de dividir a por b . Knuth en su tomo matemáticamente pesado El arte de la programación de computadoras fue por a modificación b en cambio. En términos generales, siempre que defina su notación, puede usar la notación que desee.

Por ejemplo, el primer libro definió específicamente el resto para satisfacer 0 a % b < | b | . Hay una serie de convenciones para el resto, y esta es la convención de "redondear el cociente hacia el infinito negativo".

En muchos lenguajes de programación, como C, usan una convención diferente para % . Sin embargo, la convención anterior es lo que usa Python. Otros lenguajes, como Haskell, tienen ambos mody rempara poder usar la convención anterior y la convención C.

Es un concepto matemático originalmente. Usted escribe

a b ( modificación C )
, aquí b es el residuo. Esto está relacionado con el algoritmo de Euclides.

b no tiene que ser el residuo usando esa notación. Por ejemplo, 5 7 ( modificación 2 ) .
¡@KyleMiller no le hagas la vida difícil a un principiante!
Correcto: su respuesta sugiere que este es un reemplazo directo para % , que creo que es bastante engañoso. Primero aprendí aritmética modular de programación, y me tomó mucho tiempo aclarar mis conceptos erróneos sobre congruencia-módulo- C Debido a esto.

Obtienes el resto de una división cuando escribes a modificación b = C . Aquí, usamos el comando MathJax \bmod(que significa mod binaria, que simplemente significa tomar el resto. Al principio no sabía nada al respecto hasta que un colega aquí me lo dijo mientras editaba un artículo. Al mostrar congruencias (es decir, mostrar la equivalencia en el resto obtenido al dividir dos números por el mismo divisor) usamos \equiv( lo que da símbolo). Un uso ejemplar: 3 8 ( modificación 5 ) (Escribí $3 \equiv 8 \pmod{5}$lo que produce automáticamente el modificación 5 parte entre paréntesis). Esto básicamente se refiere al hecho de que ambos números pertenecen a la misma clase de residuos, lo cual es { 3 , 8 , 13 , } en este caso si tomamos solo los enteros positivos.