udowodnij kongruencje sumy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
danielk32
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 3 kwie 2009, o 13:41
Płeć: Mężczyzna
Podziękował: 15 razy

udowodnij kongruencje sumy

Post autor: danielk32 »

Udowodnić, że jeżeli:
\(\displaystyle{ a \equiv b(mod p)

i

c \equiv d(mod p)

to

a+c \equiv b+d(mod p)}\)

dla dowolnych liczb całkowitych a, b, c, d
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

udowodnij kongruencje sumy

Post autor: »

Skorzystaj z definicji przystawania modulo \(\displaystyle{ p}\):
\(\displaystyle{ x \equiv y \mod p \Leftrightarrow p | (x-y)}\) (\(\displaystyle{ p}\) dzieli \(\displaystyle{ x-y}\))

Jeśli przeformułujesz w ten sposób założenia i tezę, to zadanie powinno stać się proste.

Q.
danielk32
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 3 kwie 2009, o 13:41
Płeć: Mężczyzna
Podziękował: 15 razy

udowodnij kongruencje sumy

Post autor: danielk32 »

w tym sens że próbowałem i nie wychodzi a definicji nie mogę znaleźć
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

udowodnij kongruencje sumy

Post autor: »

Jeśli nie możesz znaleźć definicji, to proponuję żebyś jednak przeczytał mój poprzedni post, bo tam jest napisana definicja..

Q.
ODPOWIEDZ