けんけんの数学日記

数学好きの大学院生が個人的に面白いと思った問題などを解いていくだけの世界線。

2018-03-04から1日間の記事一覧

(14)a^n-1=(a^p-1)(a^q-1)(a^r-1)の解

14

今回は数学オリンピックの2011年の2番の解説です。 この問題は個人的によくできてていいと思います。好きなタイプの問題です。まず一般に次の性質が成り立ちます。 x>1として、x^s-1がx^t-1の倍数ならsはtの倍数 これは解答に示しておきましたがうまくくくっ…

(29) n自然数、p素数で√n(n+p)が整数となるならnは平方数

29

今日は29番を解説します。この問題は整数に慣れてないと何をすれば良いかわからないかもしれないですが慣れてたらすることがわかってすんなりいくと思います。とりあえず以下の主張はたまに使います。 xとyが互いに素でxyが平方数ならxとyが平方数 これはxと…