eMatematikas Paieška TESTAI FORUMAS

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

Aukštoji matematika   Peržiūrų sk. (176)

Sveiki,

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

0

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

Paskutinį kartą atnaujinta 2020-01-08

0

Norėdami rašyti žinutes privalote prisijungti!