[Matematyka dyskretna] Układy kongruencji

w_rabbit · Post autor: **w_rabbit** » 24 kwie 2005, o 22:05

Hello...Nie miałem nigdy z tym do czynienia.. prosze więc o pomoc .Chodzi o następujące zadanie:

Rozwiązać dowolną metodą układ kongruencji z niewadomą x gdzie 0

_el_doopa · Post autor: **_el_doopa** » 24 kwie 2005, o 22:13

\(\displaystyle{ x=1285=99*13-2}\)

white rabbit · Post autor: **white rabbit** » 24 kwie 2005, o 22:29

Dzieki, ale jeśli nie sprawi Ci to problemu.. mogłbyś to jakoś rozpisać... Byłbym wdzięczny..

Zlodiej · Post autor: **Zlodiej** » 24 kwie 2005, o 22:37

Hmmm ... może tak:

Wiemy, że

13|x+2
99|x+2

Czyli istnieją takie a, b naturalne, że

x+2=13a
x+2=99b

czyli

13a=99b

jako, że 13 i 99 są względnie pierwsze to 99|a i 13|b