■40490 / inTopicNo.9) |
整数問題(二項係数)
|
□投稿者/ chii 一般人(1回)-(2010/01/06(Wed) 21:31:09)
| 2009年度東大の第1問です。 問題は以下のとおりです。 自然数m≧2に対し、m-1個の二項係数 を考え、これらはすべての最大公約数をd_mとする。すなわちd_mはこれらすべてを割り切る最大の自然数である。 (1)mが素数ならば,d_m=mであることを示せ。 という問題の解答で=mで,mが素数であることから、d_mはmの約数、つまり、d_m=1またはd_m=mである。 と書いてあるのですが、d_m=1となることはあるのでしょうか?mが1以上だったら分かるのですが・・・ よろしくお願いします。
|
|