Podaj warunki konieczne i wystarczające na \(\displaystyle{ x}\) i \(\displaystyle{ c}\), aby zachodziło: dla dowolnych \(\displaystyle{ a, b}\), jeśli \(\displaystyle{ ax \equiv bx \pmod{c}}\), to \(\displaystyle{ a \equiv b \pmod{c}}\).
Zrobiłem program komputerowy, który sprawdził mi to dla 1000 liczb i wniosek wynikł taki, że warunkiem koniecznym i wystarczającym jest to, by \(\displaystyle{ NWD(x, c) = 1}\).
Ale jak rozwiązać te zadanie w sposób matematyczny? Jak to zapisać i wyjaśnić?
Z góry dziękuję za pomoc
Rysio
Podaj warunki konieczne i wystarczające na x i c
Podaj warunki konieczne i wystarczające na x i c
Ostatnio zmieniony 21 paź 2017, o 15:44 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Temat umieszczony w złym dziale.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Temat umieszczony w złym dziale.
- Igor V
- Użytkownik
- Posty: 1605
- Rejestracja: 16 lut 2011, o 16:48
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 18 razy
- Pomógł: 604 razy
Podaj warunki konieczne i wystarczające na x i c
\(\displaystyle{ ax \equiv bx \pmod{c} \Leftrightarrow \frac{ax - bx}{c} = l \in \ZZ}\)
Niech \(\displaystyle{ d = \NWD(x, c)}\). Dzieląc stronami mamy:
\(\displaystyle{ (a - b)\frac{x}{d} = l \frac{c}{d}}\)
Ponieważ \(\displaystyle{ \frac{x}{d}}\) jest względnie pierwsza z \(\displaystyle{ \frac{c}{d}}\) to jeśli lewa strona jest podzielna przez \(\displaystyle{ \frac{c}{d}}\) to musi \(\displaystyle{ \frac{c}{d}}\) dzielić \(\displaystyle{ a-b}\) ,czyli :
\(\displaystyle{ a \equiv b \pmod{c/d}}\)
Widać Twój przypadek szczególny dla \(\displaystyle{ \NWD(x, c) = 1}\)
Niech \(\displaystyle{ d = \NWD(x, c)}\). Dzieląc stronami mamy:
\(\displaystyle{ (a - b)\frac{x}{d} = l \frac{c}{d}}\)
Ponieważ \(\displaystyle{ \frac{x}{d}}\) jest względnie pierwsza z \(\displaystyle{ \frac{c}{d}}\) to jeśli lewa strona jest podzielna przez \(\displaystyle{ \frac{c}{d}}\) to musi \(\displaystyle{ \frac{c}{d}}\) dzielić \(\displaystyle{ a-b}\) ,czyli :
\(\displaystyle{ a \equiv b \pmod{c/d}}\)
Widać Twój przypadek szczególny dla \(\displaystyle{ \NWD(x, c) = 1}\)