БІЛІМДІ ТЕКСЕРУ

 $ax\equiv b\left(modk\right)\$  салыстырудың жалпы түріндегі салыстыру коэффиценттері?

• a, k

• a, b

• x, k

• b, k

 $ax\equiv b\left(modk\right)$  салыстыруында  $\left(a,k\right)=1$  болса, салыстырудың неше шешімі бар?

•  $\frac{a}{b}$  

• шексіз көп

• 1

•  $a$  түрлі шешім

Салыстыруды шешуде Эйлер және Ферма теоремаларын қолдану қай формуламен анықталады?

 $ax\equiv b\left(modk\right),\ \left(a,k\right)=1$  

•  $x\equiv ba^{\phi\left(k\right)-1}mod\left(k\right)$  

•  $x\equiv ba^{\phi\left(k\right)}mod\left(k\right)$  

•  $x\equiv\left(-1\right)^nP_{n-1}bmod\left(k\right)$  

•  $x\equiv ab^{\phi\left(k\right)}mod\left(k\right)$  

Салыстыруды шешуде үздіксіз бөлшектер әдісімен шешу қай формуламен анықталады?

 $ax≡b(modk),(a,k)=1$  

•  $x\equiv ba^{\phi\left(k\right)-1}mod\left(k\right)$  

•  $x\equiv\left(-1\right)^{n+1}P_nbmod\left(k\right)$  

•  $x\equiv\left(-1\right)^nP_{n-1}bmod\left(k\right)$  

•  $x\equiv P_{n-1}bmod\left(k\right)$  

 $ax\equiv b\left(modk\right)$  салыстыруында  $\left(a,k\right)=d>1,\ b⋮d$  болса, салыстырудың неше шешімі бар?

• шешімі жоқ

• шексіз көп

• 1

•  $d$  түрлі шешім