сравнение

[nadia]

бихте ли ми помогнали,
някой може ли да реши това сравнение
17x+18?10(mod 97)

[martin123456]

[tex]17x \equiv -8(mod 97)[/tex], умножаваме по 12, [tex]10x \equiv 1(mod 97)[/tex], вадим оригиналното с това [tex]7x \equiv -9(mod 97)[/tex], умножаваме по 14, [tex]x \equiv -9.14(mod 97)[/tex], [tex]x \equiv 68(mod 97)[/tex]

[nadia]

би ли ми казал.защо умножаваш по 12,а после и по 14.Благодаря

[martin123456]

опитвам се да изкарам коефициента пред x да е 1 или -1. понеже не успях да умножа 17 с число така че резултатът да е 1 или -1 по модул 97, затова забелязях че 8.12=96 и дава остатаък -1 мод 97. после също ми беше трудно да умножа 10 с число че да получа нещо което да е 1 или -1 мод 97 и тъй като нищо не можем да правя с 1цата вдясно затова реших да вадя, за да получа поне нещо по-малко пред x като коефициент. след това забалелязах че 14.7=98 което ме устройва

[nadia]

благодаря много

[nadia]

след като имаме 17х?-8(mod 97) и умножим по 12, защо коефициентът пред х става 10.