CAPITULO IT CONGRUENCIAS EN Z Definicién 2.1 \ Sean meZ 'y abe Z. Diremos quea es congruente con & modulo m si y solo si mjla=b), lo cual notaremos por a= Hmodm), en caso contario, escribiremos a (modi) Teorema 2.1. Sean meZ y a.beZ. Entonces a= Amodm) siy solo silos enteros « yy dejan el mismo resto cuando son divides por m ‘Teorema 2.2 Sea meZ. La relacion “es congruente con ... modulo m” es de equivalencia en el conjunto Z. Ademas 0, |...,a-1 son las m clases de equivalencia diferentes llamadas clases residuales.Si ‘b(modm) entonces para cada entero x 1) a+x=b+x(modm) 2) ax = bx(modm) Ademés si_ ¢ = d(modm) entonces 3) ate=b+d(modm) 4) ac = bd(modm) Teorema 2.4 Sean a,beZ y meZ'. Si a=b(modm) entonces a’ b"(modm), vneZ Teorema 2.5 1) a= ay(modm) = x= {09 =) donde d = (a,m) 2) x=y(modm) para /=1,2,...k x= y(modm), siendo m 7.5, | En particular si ax =ay(modm) y (a,m)=1 entonces x = y(modm) Teorema 2.6 Si p(x) es un polinomio en Z y a=b(modm), — entonces P(a) = p(bXmodm) 34Definicibn 2.2 Un conjunto C={x,,x,,...%,}CZ esun Sistema Completo de Residuos médulo m (S.C.R) si cada entero es congruente a uno y solo un elemento de C, es decir: weZ 3tyeC tal que y Teorema 2.7 Un conjunto de enteros A con m elementos forma un sistema completo de residuos médulo m sii Ano tiene dos enteros que sean congruentes médulo m, Corolario 2.7.1 ‘m enteros consecutivos cualesquiera forman un Sistema Completo de Residuos modulo m. ‘Teorema 2.8 SiC es un sistema completo de residuos médulo my (a,m)=1. entonces s{ar+h : xeC} también loes, donde be Z es fijo Definicién 2.3 Un conjunto R=fr,,...x,}c Z es un Sistema Reducido de Residuos médulo m(S.R.R) si y solo si: a) (x,m) » WER