Az Eszterházy Károly Tanárképző Főiskola Tudományos Közleményei. 1993. Sectio Mathematicae. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 21)

Pham Van Chung: Egy klasszikus probléma általánosítása. II

így M

h I P*> • T^''. Tehát ^'.xsQ.r" (mod M"). Ezeket 0-tól r -ig összegezve kapjuk Z^WlG,^' (mod A/*). v'=i y »=o De a 2. segédtétel miatt JC együtthatója 1-gyel kongruens (mod M

h). Ezzel bizonyítottuk a következő tételt 5. Tétel Az x"=a x

s (mod m

k) kongruenciának összes megoldása ^t

GrQ

Á"'

] (modm

1), j=0 ahol m

k — G

i megoldása az x

n=a x

s (mod/f), M t-t / = 0,l,...,r kongruenciának és Q=—, M = ]~[^

f

; a P

i ' i=0 f; = / (/

0, í,,..., t

r) jelölés mellett 62