|
次の式を1つの既約分数(これ以上約分できない分数)の形で表したとき、
その分子を2002で割った余りを求めよ。
2/3!+3/4!+・・・+11/12! (2002年日本数学オリンピック予選)
解答
・わたしの…
(3-1)/3!=1/2!-1/3!
(4-1)/4!=1/3!-1/4!
…
(12-1)/12!=1/11!-1/12!
so…
1/2!-1/12!
=1/2-1/12!
=(6*11!-1)/12!
ここから計算させましたわ ^^;
so…
6*11!-1=239500799
239500799/2002=119630…1539
けっきょく…
余り=1539
*上記サイトより Orz〜
「ウィルソンの定理「正の整数pについて、pが素数⇔(p−1)!≡−1 modp を利用すると簡潔になります。
12!≡12 mod13 から 3×4×・・・×12≡12/2=6 mod13 です。 一方、2002=2×7×11×13から、3×4×・・・×12を2002で割った余りは2×7×11=154の倍数です。つまり、0以上2001以下の整数で、13で割って6余り、154の倍数を探すことになり、これを満たす整数は1540だけです。」 *そっかぁ !!
3*4*…*12-1 にしといて、ウィルソンの定理ってのがありましたか☆
2*7*11*m-1 で、13で割ったら5余る数を探せばよかったのね…
154*m-1=13*k+5
k=11m+(11m-6)/13
11m-6=13n
m=n+(2n+6)/11
n=11t+8
m=11t+8+2t+2=13t+10
k=11(13t+10)+t+8=144t+118
0<13*(144t+118)+5=1872t+1539<2001
so…1539
と求めればよかったのねぇ ^^☆
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



