剩餘函數

對任何自然數二，刃y}o>，以y除二后所得之剩餘記為rs(.x,y)，稱rs為剩餘函數。為方便起見，約定rs(二，0)=.z.因此，r、便成為一個全的數論函數。用算術商、乘及點減函數，剩餘函數可表為