Question

几道简单的余式(剩余)定理和综合除法问题求帮手

Answer 1

1

f(x) = 5x^2 - 4x +12

其中5x^2 - 4x 都是x的倍数,所以,f(x)÷x的余数就是12

f(2x-1) = 5(2x-1)^2 - 4(2x-1) +12

其中5(2x-1)^2 - 4(2x-1)都是(2x-1)的倍数,所以f(2x-1)÷x的余数也是12

2

(2^12)÷13=315...1

666=12×55+6

所以 2^666=2^6(mod13)

2^6=64=13×4+12

所以,2^666除以13的余数是12