問題
を自然数とする。以下の問いに答えよ。(問1) を満たす自然数の組の個数をを用いて表せ。(問2) が整数となるような自然数での倍数でないものをを用いて表せ。(問3) が整数となるような自然数の個数をを用いて表せ。
出典:熊本大学 2024年度 前期 理系 第4問
方針
(問1)はと因数分解し、二つの因数をとおく。(問2)はがの倍数でない場合、とが互いに素なのでそれぞれ平方数になることを使う。(問3)は最大公約数をとして同じ形に帰着し、(問1)の個数を合計する。
解答
(問1)
である。は自然数なのでである。したがって
とおけ、条件は
である。またはと書くと、いずれの場合もは
の通りである。よって組の個数は、またはのとき
である。
(問2)
とおく。がの倍数でないとき、とは互いに素である。したがってが平方数なら、とはそれぞれ平方数である。すなわち
とおける。すると
である。
(問1)の表し方でである。がの倍数でないためにはでなければならない。よって
である。
(問3)
をとの最大公約数とする。はの約数なのでとおける。
とすると、は互いに素であり、は平方数である。したがって
とおける。このとき
である。とおくと、(問1)より、またはのとき個数は通りである。
したがってのとき総数は
であり、のとき総数は
である。ゆえに求める個数は
である。