matematykaszkolna.pl
Wstęp do kongruencji Adamm: Niech Z to liczby całkowite. Powiemy że relacja równoważności θ na Z jest kongruencją, jeśli a θ b, c θ d ⇒ a+c θ b+d, ac θ bd. Dla a, b, n∊Z, n≥1 definiujemy a ≡ b (mod n) ⇔ n|(a−b). Nazwiemy J⊆Z ideałem, jeśli a, b∊J ⇒ a+b, −a∊J oraz a∊Z, b∊J ⇒ ab∊J. Pokaż że ideały w Z są postaci nZ := {nx : x∊Z} dla pewnego n∊Z. Pokaż że jeśli θ jest kongruencją na Z, to istnieje ideał J w Z, taki że a θ b ⇔ a−b∊J. Odwrotnie, pokaż że relacja "a θ b ⇔ a−b∊J" definiuje kongruencję θ. Wywnioskuj że jedyne kongruencje na Z to relacje postaci "a ≡ b (mod n)" dla pewnego n≥1 oraz relacja równości.
4 sty 00:52