IIC1253 / IIC1253-2024-1

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

examen 2018 2 divisibilidad

emivenezian opened this issue · comments

Screenshot 2024-07-07 at 18 41 36 Creo que falta una multipliacion de mod 3 de la tercera a la cuarta igualdad. Ya q la propiedad multiplica cada factor por mod 3, y ademas toda la expresion completa. Se hizo el mismo ejercicio en clases y alli se considero ese mod 3. Screenshot 2024-07-07 at 18 43 21
commented

Hola!

Efectivamente si se quisiera haber usado la propiedad de multiplicación bajo mod habría que poner un mod 3 adicional en la cuarta igualdad.

Sin embargo, notemos que ese mod 3 habría actuado sobre términos que se están sumando, y afuera del paréntesis grande también hay un mod 3, por lo que una forma de verlo es que ese mod 3 no se escribe por hacer la propiedad de adición bajo mod pero "inversa": teníamos que $(a + b) \mod n = (a \mod n + b \mod n) \mod n$, por lo que lo que se hace ahí es como ir de derecha a izquierda en esta propiedad.

De todas formas, haber puesto el mod explícitamente está correcto y hubiera sido lo más intuitivo para esa demostración.

Espero que se haya entendido mejor :)