Модульная

5 - 2x ≡ 3 (mod4)

ответов должно быть два.

Аня199823 Аня199823    3   19.01.2020 23:06    0

Ответы
sergeevan73 sergeevan73  11.10.2020 01:50

5-2x≡3(mod4)⇔-2x≡-2(mod4)⇔x=1(mod4)⇒x=4r+1

-2x=-2(mod4)⇔2x=6(mod4)⇔x=3(mod4)⇒4r+3

r∈Z

ПОКАЗАТЬ ОТВЕТЫ
viktoria123987650 viktoria123987650  11.10.2020 01:50

х0≡1(mod4) , х1≡3(mod4)

то есть

4х0+1, 4х1+3

Пошаговое объяснение:

5-2х≡3(mod4)

так как 5≡1(mod4)

то 5-2х-5≡(3-1)(mod4)

-2x≡2(mod4)

так как НОД(-2;4)=2 и 2:2=1—целое число, то ответов будет 2.

Поделим обе части,включая mod, на2:

(-2х):2≡2:2(mod(4:2))

-x≡1(mod2)

НОД(-1;2)=1,тогда

-х:(-1)≡(-1):(-1)(mod2)

x≡1(mod2)

тогда, х≡1+2k(mod4), где k={0,1}

то есть х0≡1(mod4) и х1≡3(mod4)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика