過去ログ

ダンディ海野
#31071 スモークマンさんの問題
2/3! + 3/4! +・・・+ 11/12!=(1/2!-1/3!)+(1/3!-1/4!)+・・・+(1/10!-1/11!)+(1/11!-1/12!)
=1/2!−1/12!=(3*4*5*・・・*11*12−1)/12!

3*4*5*・・・*11*12 は2〜12の整数で割れるから、分子は2〜12のどの整数でも割れず、この分数は既約分数である。
したがって、3*4*5*・・・*11*12−1 を2002で割ったあまりを求めればよい。
2002=2*7*11*13
3*4*5*・・・*11*12=2*7*11*{3*4*5*(6/2)*8*9*10*12}
3*9≡1(mod13),4*10≡1(mod13),5*8≡1(mod13),(6/2)*12≡10(mod13)より
3*4*5*(6/2)*8*9*10*12≡10(mod13)
よって、3*4*5*・・・*11*12−1=2*7*11*(13m+10)−1 (m:整数)
     =2*7*11*13*m+(2*7*11*10−1)=2002m+1539
とおけ、「分子を 2002で割った余りは、1539 である」となりました。
   10月27日(土) 21:34:23   MAIL:cacrh525@hcn.zaq.ne.jp   31072

過去問題一覧へ戻る