[inlmath]a^p\equiv a\pmod p,\;a\in\mathbb{Z},\;p\in\mathbb{P}[/inlmath]
od Trougao » Sreda, 11. Januar 2017, 19:09
Raduckam ispitne rokove za algebru 1 i ne mogu da resim ovaj sistem kongruencija:
[dispmath]8x\equiv4\pmod{20}\\
10x\equiv2\pmod{12}\\
6x\equiv12\pmod{21}[/dispmath] Ne mogu da pokratim ove koeficijente uz [inlmath]x[/inlmath] pa da nateram na kinesku teoremu o ostatcima.
-
-
- Postovi: 150
- Zahvalio se: 57 puta
- Pohvaljen: 107 puta
od Onomatopeja » Sreda, 11. Januar 2017, 19:25
Iskoristi svojstvo [inlmath]a\equiv b\pmod m[/inlmath] ako i samo ako [inlmath]ka\equiv kb\pmod{km}[/inlmath] (za [inlmath]k\neq0[/inlmath]). To malo olaksava sam problem.
-
-
- Postovi: 613
- Zahvalio se: 15 puta
- Pohvaljen: 588 puta
od Trougao » Sreda, 11. Januar 2017, 20:15
@Onomatopeja hvala ti
[dispmath]2x\equiv1\pmod5\\
5x\equiv1\pmod6\\
2x\equiv4\pmod7[/dispmath] Onaj sistem je ekvivalentan ovom i sad se lako resava.
-
-
- Postovi: 150
- Zahvalio se: 57 puta
- Pohvaljen: 107 puta
Povratak na TEORIJA BROJEVA
Ko je OnLine
Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 47 gostiju