Relacja kongruencji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
loopout
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 23 paź 2010, o 18:17
Płeć: Mężczyzna
Lokalizacja: Lbl

Relacja kongruencji

Post autor: loopout »

Udowodnij, że dla dowolnych \(\displaystyle{ a,b,c \in Z , d \in Z - \left\{ 0\right\} \wedge p \in N}\)prawdziwe są stwierdzenia:
\(\displaystyle{ a) a \equiv b(mod p) \wedge b \equiv c(mod p) \Leftrightarrow a \equiv c(mod p)}\)
\(\displaystyle{ b) ad \equiv bd (mod dp) \Leftrightarrow a \equiv b (mod p)}\)
Proszę o pomoc...
ODPOWIEDZ