Visa att: om x ≡ y(mod n) och c är ett heltal c > 0, så är cx ≡ cy(mod n)

Det är så kongruens modulo är definierat.

Om x mod n ger värdet t så kan x beskrivas som k₁*n+t; en multipel av n och en restterm mindre än n.

Om y mod n ger värdet t så kan y beskrivas som k₂*n+t; en multipel av n och samma restterm mindre än n.

Subtrahera den ena med den andra och du får x-y= (k₁*n+t)-(k₂*n+t)= k₁*n-k₂*n+t-t= (k₁-k₂)*n.

Tack för förklaringen!