12/04/15 21:54:26.72
>>817
A(x)=Qa(x)F(x)+x+1
B(x)=Qb(x)F(x)+2x+3とか置いて
A(x)*B(x)=Qa(x)Qb(x){F(x)}^2+{(2x+3)Qa(x)+(x+1)Qb(x)}F(x)+(x+1)(2x+3)だから
これをF(x)で割った余りは(x+1)(2x+3)をF(x)で割った余りに等しい
以下略
12/04/15 21:54:26.72
>>817
A(x)=Qa(x)F(x)+x+1
B(x)=Qb(x)F(x)+2x+3とか置いて
A(x)*B(x)=Qa(x)Qb(x){F(x)}^2+{(2x+3)Qa(x)+(x+1)Qb(x)}F(x)+(x+1)(2x+3)だから
これをF(x)で割った余りは(x+1)(2x+3)をF(x)で割った余りに等しい
以下略