Teorema número divisible por
a | b representante de un divide b, es decir, b es un múltiplo de b% a == 0
La congruencia Teorema
Dado un número entero positivo m, si dos números enteros a y b satisfacen (ab) puede ser divisible por m
es decir, (ab) / m para obtener un entero, entonces dichos números enteros a y b congruentes módulo m
están representados por una ≡b (m mod)
si a≡0 (m mod) de la m | a
si a≡b (m mod) es equivalente a a y B son retirados por m, es igual al resto
la naturaleza congruencia
- Reflexiva: a≡a (mod m)
- Simetría: Si a≡b (mod m), la b≡a (mod m)
- Transitiva: si a≡b (m mod), b≡c (m mod), el a≡c (m mod)
- Además congruencia y resta: Si a≡b (mod m), b≡c (mod m), la de un ± c≡b ± d (mod m)
- congruencia Multiplied: Si a≡b (mod m), b≡c (mod m), la ac≡bd (mod m)
- División: Cuando el ac ≡ bc (mod m) c ≠ 0 entonces el a≡ b (mod m / mcd (c, m)) donde gcd (c, m) denota el máximo común divisor c, m de. Especialmente, gcd (c, m) = 1 entonces el b a ≡ (mod m)
- Exponenciación: si a ≡ b (mod m), a continuación, a ^ n ≡ b ^ n (m mod)
- Si a ≡ b (mod m), n | m, entonces a ≡ b (mod n)
- Si a ≡ b (mod mi) (i = 1,2 ... n) es un ≡ b (mod [m1, m2, ... mn]) donde [m1, m2, ... mn] representa un m1, m2, ... mn mínimo de común múltiplo