Question

решить сравнение (фото прикрепил)​

Answer 1

а)  8x≡25 (mod31).

Наибольший общий делитель a=8   и m=31: d=NOD(8,31)=1.

Так как b:d=25:1=25   целое, то, следовательно, сравнение имеет d=1 решений по модулю m=31.

Получаем 8х = 25 + 1*31 = 56, отсюда х = 56/8 = 7.

Ответ:  x≡7 (mod31).

б) 124x≡7 (mod22).

Наибольший общий делитель a=124   и m=22: NOD(124,22)=2.

Так как b:d=7:2=3.5   не целое, то, следовательно, сравнение не имеет решений.