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
układ czterech kongruencji
- mol_ksiazkowy
- 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
-
- 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
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.
Q.