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

a, k

a, b

x, k

b, k

 $\frac{a}{b}$  

шексіз көп

1

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

 $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)$  

 $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)$  

шешімі жоқ

шексіз көп

1

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