Podzielność z liczbą pierwszą

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11413
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Podzielność z liczbą pierwszą

Post autor: mol_ksiazkowy »

Udowodnić, że jeśli \(\displaystyle{ 2 < p \in P}\) oraz \(\displaystyle{ 8a-b}\) dzieli się przez \(\displaystyle{ p}\) oraz \(\displaystyle{ 8c-d}\) dzieli się przez \(\displaystyle{ p}\), to \(\displaystyle{ ad -bc}\) też dzieli się przez \(\displaystyle{ p}\).
wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Podzielność z liczbą pierwszą

Post autor: wiedzmac »

No to mamy z treści : \(\displaystyle{ 8a \equiv b \ (mod \ p)}\) oraz \(\displaystyle{ 8c \equiv d \ (mod \ p)}\).
Zatem \(\displaystyle{ ad - bc \equiv 8ac - 8ac \equiv 0 \ (mod \ p)}\).
ODPOWIEDZ