układ czterech kongruencji

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: 11407
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

układ czterech kongruencji

Post autor: mol_ksiazkowy »

Znajdz najmniejsza liczbe naturalna n taka ze:
\(\displaystyle{ \begin{cases} n \equiv 0 \ (mod \ 5) \\ n \equiv 0 \ (mod \ 7) \\ n \equiv 1 \ (mod \ 11) \\ n \equiv 1 \ (mod \ 13) \end{cases}}\)
i podac ogolna postac rozwiazania
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

układ czterech kongruencji

Post autor: »

Z Twierdzenia Chińskiego o Resztach wynika, ze w przedziale \(\displaystyle{ [0,5cdot 7 cdot 11 cdot 13) = [0, 5005)}\) istnieje dokładnie jedna taka liczba, nietrudno też wydedukować, że jest to \(\displaystyle{ 3290}\), zatem ogólna postać rozwiązania to \(\displaystyle{ 3290+5005n}\).

Q.
ODPOWIEDZ