Twierdzenie o resztach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wik a
Użytkownik
Użytkownik
Posty: 341
Rejestracja: 30 lis 2014, o 19:08
Płeć: Kobieta
Lokalizacja: krakow
Podziękował: 10 razy

Twierdzenie o resztach

Post autor: wik a »

Mam taki układ równań:
\(\displaystyle{ \begin{cases} x\equiv 0 \pmod{3} \\ x\equiv 22 \pmod{25} \end{cases}}\)
Mam znaleźć \(\displaystyle{ x \pmod{75}}\) z chińskiego twierdzenia i resztach, próbowałam zrozumieć na podstawie innych przykładów ale nie rozumiem jak to zrobić, pomoże ktoś i wytłumaczy po kolei?
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Twierdzenie o resztach

Post autor: Zahion »

Pomnóż pierwszą kongruencję przez \(\displaystyle{ 25}\), a drugą przez \(\displaystyle{ 3}\) i odejmnij stronami.
ODPOWIEDZ