Stranica 1 od 1

Sistem kongruencija

PostPoslato: Sreda, 11. Januar 2017, 20:09
od Trougao
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.

Re: Sistem kongruencija

PostPoslato: Sreda, 11. Januar 2017, 20:25
od Onomatopeja
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.

Re: Sistem kongruencija

PostPoslato: Sreda, 11. Januar 2017, 21:15
od Trougao
@Onomatopeja hvala ti
[dispmath]2x\equiv1\pmod5\\
5x\equiv1\pmod6\\
2x\equiv4\pmod7[/dispmath] Onaj sistem je ekvivalentan ovom i sad se lako resava.