東京大学 前期 2009年 第1問 (問題) 自然数に対し,個の二項係数 を考え,これらすべての最大公約数をとする. すなわちはこれらすべてを割り切る最大の自然数である. が素数ならば,であることを示せ. すべての自然数に対し,がで割り切れることを,に関する数学的帰納法によって示せ. が偶数のときは1または2であることを示せ.