Обяснение на резултат (mod)

[quaro]

Здравейте, в час миналата седмица съм си записала решение на една задача, но още тогава не съм разбрала защо сме получили дадения резултат. Сега се опитвам да уча, но не си спомням нищо. Ще съм ви признателна за малко разяснение

Значи>
Намерете остатъка, ако следните числа са разделени на 7
1) 26x44
и сме писали следното нещо:
26 (mod) 7 = 5 (7x3 =21, остатък 5)
44 (mod 7) = 2 (7x6 = 42, остатък 2)

До тук е обиждащо лесно. Но после съм написала:

26x44 ≡ 5.2(mod 7) ≡ 10 (mod 7) ≡ 3 (mod 7)

Сякаш не съм била в час, но просто не се сещам за какво иде реч. Благодаря оредварително за обяснението.

[Реклама]

[dim]

Сигурно имаш впредвид: [tex]26\equiv 5(mod7)[/tex] и [tex]44\equiv 2(mod7)[/tex] =>[tex]26.44\equiv5.2\equiv 10\equiv 7+3\equiv 3(mod)7[/tex]=> остатъкът е 3. Използва се свойството: Ако [tex]a\equiv b(modc)[/tex] и [tex]a_1\equiv b_1(modc)[/tex], то [tex]a.a_1\equiv b.b_1(modc)[/tex]. Сега ясно ли е всичко?

[quaro]

Да, точно това имах предвид, Благодаря много, защото професорът ни ги насвятка за три секунди на края на лекцията и кой чул-чул.

[jonythewalker]

как се намират тези неща
я кажете алгоритъма че не го разбрах

[krainik]

Всеки алгоритъм започва с : "Отвори си учебника!"

[jonythewalker]

далече сам от матемтиката ... сега ми трябва защото използвам проколана на дифи-хелман за размяна на ключове. Там се използва проблема на дискретния логаритъм ...
за това питам за модула

[jonythewalker]

ако кажеш кой учебник пак е нещо