Podzielność z liczbą pierwszą
- mol_ksiazkowy
- 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ą
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}\).
-
- 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ą
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)}\).
Zatem \(\displaystyle{ ad - bc \equiv 8ac - 8ac \equiv 0 \ (mod \ p)}\).