eMatematikas Prisijunk Forumas VBE užduotys ONLINE testai

Kaip išspręsti lyginį? Aukštoji matematika


Sveiki,

galbūt kas nors žinote kaip išspręsti lyginį? Pavyzdys:
7x=5mod(26) (tegu čia paprasta lygybė reiškia tolygiai lygsta).

7*x ≡ 5(mod26)
Taikau lyginio apibrėžimą:
26|(7*x-5)

Vadinasi:
∃q ∈ Z: 7x-5=q*26

Perkeliu porą dėmenų į priešingą pusę ir keičiu vietomis dauginamuosius:
∃q ∈ Z: 7x-26*q=5

Gavau diofantinę lygtį, kurios forma yra:
7 * x - 26 * y = 5

O tokias lygtis sprendžiame išplėstiniu Euklido algoritmu (ieškome x ir q)

Tikiuosi padės

pakeista prieš 4 m

Nori sudalyvauti šioje temoje ir parašyti savo pranešimą? Prisijungti »