Panowie matematycy męczą Cię o zapis i trochę się czepiają, całkiem słusznie zresztą, ja bardzo cenię ich uwagi do moich "rozwiązań".
Ale spróbuję ogarnąć chaos, który się wkradł, może to pomoże:
Niech \(\displaystyle{ a,b,c,d \in \mathbb{Z}}\) , \(\displaystyle{ m\in \mathbb{N}}\) oraz \(\displaystyle{ a\equiv b \pmod{m},c\equiv d \pmod{m}}\) (domyślam się, że to założenia)
To teza:
\(\displaystyle{ a+c\equiv b+d \pmod{m}}\)
\(\displaystyle{ a-c\equiv b-d \pmod{m}}\)
\(\displaystyle{ ac\equiv bd \pmod{m}}\)
Teraz napisz co wiesz. Zaproponowano Ci skorzystać z cech podzielności. Ja bym skorzystał z twierdzenia o dzieleniu z resztą, więc może nie będę dodatkowo mieszał dając swoje rady do rozwiązania, ale spróbuj napisać co wiesz i co możesz wywnioskować z tego, by przybliżyło Cię do tezy.
Operacje modulo
-
- Użytkownik
- Posty: 207
- Rejestracja: 8 kwie 2018, o 20:38
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 42 razy
Re: Operacje modulo
mam postawiony wymóg, że musze korzystać z cech podzielności, jednak nie wiem jak to zastosować do trzeciego przykładu, pomimo wielu prób.
Dodano po 1 godzinie 31 minutach 3 sekundach:
może chodzi o coś takiego skoro \(\displaystyle{ m|(a-b)}\) i \(\displaystyle{ m|(c-d)}\) to \(\displaystyle{ m|c(a-b)}\) i \(\displaystyle{ m|d(a-b)}\) czyli \(\displaystyle{ m|cd(a-b)}\) i w drugim przypadku analogicznie? więc \(\displaystyle{ m|ab(c-d)}\) ?
Dodano po 1 godzinie 31 minutach 3 sekundach:
może chodzi o coś takiego skoro \(\displaystyle{ m|(a-b)}\) i \(\displaystyle{ m|(c-d)}\) to \(\displaystyle{ m|c(a-b)}\) i \(\displaystyle{ m|d(a-b)}\) czyli \(\displaystyle{ m|cd(a-b)}\) i w drugim przypadku analogicznie? więc \(\displaystyle{ m|ab(c-d)}\) ?
Ostatnio zmieniony 29 kwie 2020, o 12:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Po co cytujesz cały post, który jest tuż wyżej?
Powód: Po co cytujesz cały post, który jest tuż wyżej?
-
- Administrator
- Posty: 34293
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Operacje modulo
Nie, co miałoby Ci to dać?
No to jeszcze raz, z poprawioną wskazówką (poprzednio odwrotnie popatrzyłem na literki i przestawiłem je): wiesz, że \(\displaystyle{ m\mid a-b}\), skąd wnioskujesz, że \(\displaystyle{ m\mid c(a-b)}\), czyli \(\displaystyle{ m\mid ac-bc}\).
Natomiast chcesz pokazać, że \(\displaystyle{ m\mid ac-bd}\). Zastanów się, czego Ci brakuje.
JK
-
- Użytkownik
- Posty: 207
- Rejestracja: 8 kwie 2018, o 20:38
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 42 razy
Re: Operacje modulo
\(\displaystyle{ m|a-b}\) wnioskujemy, że \(\displaystyle{ m|c(a-b)}\) stąd mamy \(\displaystyle{ m|ac-bc}\) oraz \(\displaystyle{ m|c-d}\) wnioskujemy, że \(\displaystyle{ m|b(c-d)}\) stąd mamy \(\displaystyle{ m|bc-bd}\) na mocy przystawania modulo z własności podzielności mamy \(\displaystyle{ m|ac-bc+bc-bd}\) zatem \(\displaystyle{ m|ac-bd}\) a więc otrzymujemy \(\displaystyle{ ac\equiv bd\pmod{m}.}\)
Dodano po 12 minutach 29 sekundach:
Czy to jest poprawne rozwiązanie?
Dodano po 12 minutach 29 sekundach:
Czy to jest poprawne rozwiązanie?
Ostatnio zmieniony 29 kwie 2020, o 12:43 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości: \pmod.
Powód: Poprawa wiadomości: \pmod.
-
- Administrator
- Posty: 34293
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5203 razy
Re: Operacje modulo
Tak, przy założeniu, że nie musisz uzasadniać własności podzielności, które zostały wykorzystane.
JK
JK
-
- Użytkownik
- Posty: 421
- Rejestracja: 19 lut 2019, o 19:30
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 163 razy
- Pomógł: 16 razy
Re: Operacje modulo
Ostatnio te własności dla treningu dowodziłem, także możesz spojrzeć: Własności relacji podzielności