logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Algebra, zadanie nr 6066

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

nindzia
post贸w: 13
2019-09-06 15:17:34

Mam zadanie z kongruencji:
5x$\equiv$1 (mod 11), rozwi膮zuj臋 to w taki spos贸b:
Szukam elementu odwrotnego do 5 mod 11 (za pomoc膮 macierzy) i wychodzi mi:
1 = (-2)*5+1*11
Czyli:
(-2)*5 $\equiv$ 1 (mod 11)
Do tego miejsca rozumiem, jednak w rozwi膮zaniu zadania jest:
-10x $\equiv$ -18 (mod 11) Sk膮d si臋 to wzi臋艂o?
x $\equiv$ 4 (mod 11)

M贸g艂by kto艣 mi to wyt艂umaczy膰 w prosty spos贸b?


chiacynt
post贸w: 749
2019-09-06 20:13:41

Kongruencja liniowa

$ 5x \equiv 1 \ \ (mod \ \ 11) $

$ a \equiv b \ \ (mod \ \ m) \leftrightarrow m | a -b $

$ x\in (0,1,2,3,4,5,6,7,8,9,10) \rightarrow 11| 5x -1 $

$ 5\cdot 0 -1 = -1 \nmid 11$

$ 5\cdot 1 -1 = 4 \nmid 11 $

$ 5 \cdot 2 -1 = 9 \nmid 11 $

$ 5 \cdot 3 -1 = 14 \nmid 11 $

$ 5 \cdot 4 -1 = 19 \nmid 11 $

$ 5\cdot 5 -1 = 24 \nmid 11 $

$ 5 \cdot 6 -1 = 29 \nmid 11 $

$ 5\cdot 7 -1 = 34 \nmid 11 $

$ 5\cdot 8 -1 = 39 \nmid 11 $

$ 5\cdot 9 -1 = 44 \mid 11 * $

$ 5\cdot 10 -1 = 49 \nmid 11 $

$ x\in \left\{ 9, 20, 31, 42,...\right\} $


nindzia
post贸w: 13
2019-09-06 22:10:19

Nie rozumiem, mo偶esz skomentowa膰?


nindzia
post贸w: 13
2019-09-06 22:59:19

Dobra, ju偶 rozumiem, dzi臋ki za pomoc!


nindzia
post贸w: 13
2019-09-06 23:03:45

A sk膮d si臋 wzi膮艂 ko艅cowy wynik x$\equiv$ 4?


chiacynt
post贸w: 749
2019-09-07 09:07:03

$ 4 $ nie jest rozwi膮zaniem, bo

$ 5\cdot 4 -1 = 19 \nmid 11.$






nindzia
post贸w: 13
2019-09-07 11:58:20

ale -10 * 4 + 18 = 22 a to dzieli 11

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj