Evolton

北海道大学 2019年度 前期日程 第2次学力試験理系数学 第2問

nを自然数とし,an=n(n+1)とする。
さらに,anとan+3の最大公約数をdnとする。

(1) dnは偶数であることを示せ。

(2) dnは8で割り切れないことを示せ。

(3) pを5以上の素数とするとき,dnはpで割り切れないことを示せ。

(4) dn≦12を示せ。また,dn=12となるようなnを1つ求めよ。

難易度7/ 10計算量5/ 10目安20分

整数、数列 偶奇性、剰余分類、素因数分解

方針

an=n(n+1) と an+3=(n+3)(n+4) の共通因数を調べる。まずどちらも偶数であることを確認する。次に2の指数は、連続2整数の積では偶数側だけを見ればよいので、8で同時に割れないことを剰余で示す。5以上の素数は、n,n+1 と n+3,n+4 の剰余集合が重ならないことで除外する。最後に3の指数だけを9で確認し、素因数が2と3に限られ、指数も 22⋅3 までであることから上限を得る。

解答

(1) an=n(n+1),an+3=(n+3)(n+4) である。連続する2整数の積は必ず偶数なので、an も an+3 も偶数である。したがって、それらの最大公約数 dn も偶数である。

(2)
8で割った余りを考える。連続する2整数 n,n+1 の一方は奇数であるから、n(n+1) が8で割り切れるためには、偶数である方が8で割り切れる必要がある。

もし n が偶数なら、n+4 も偶数であり、an と an+3 の偶数因子はそれぞれ n と n+4 である。8で見れば、数が4だけずれているので、この2つがともに8の倍数になることはない。

もし n が奇数なら、n+1 と n+3 が偶数であり、これらは2だけずれている。したがって、この2つがともに8の倍数になることもない。

よって an と an+3 がともに8で割り切れることはない。したがって、dn は8で割り切れない。

(3) p を5以上の素数とする。仮に p が dn を割り切るとすると、n(n+1)≡0(modp),(n+3)(n+4)≡0(modp) である。第1式より n≡0,−1(modp) である。一方、第2式より n≡−3,−4(modp) である。

しかし p≧5 なので、剰余 0, −1, −3, −4 は法 p で互いに重ならない。したがって両方の条件を同時に満たす n は存在しない。ゆえに、dn は p で割り切れない。

(4)
(3)より、dn の素因数のうち5以上の素数は現れない。したがって素因数は2と3だけである。

(2) より dn は8では割り切れないので、2の指数は高々2である。次に9で割り切れるかを調べる。互いに連続する2整数は互いに素なので、n(n+1) が9で割り切れるには n≡0,−1(mod9) でなければならない。同様に、(n+3)(n+4) が9で割り切れるには n≡−3,−4(mod9) でなければならない。これらの剰余は重ならないので、an と an+3 がともに9で割り切れることはない。よって3の指数は高々1である。

以上より dn≦22⋅3=12 である。実際に n=8 とすると a8=8⋅9=72,a11=11⋅12=132 であり、gcd⁡(72,132)=12 である。したがって dn≦12,d8=12 である。

別解

解法2(最大公約数を12の約数に絞る)

方針

2数の差 an+3−an=6(n+2) を使って最大公約数を簡約する。さらに n(n+1) と n+2 の最大公約数が2の約数であることから、最初に dn∣12 を導き、各小問を一気に処理する。

解答

(1)

n(n+1) と (n+3)(n+4) はどちらも連続2整数の積なので偶数である。したがって dn も偶数である。

以下、A=n(n+1),B=(n+3)(n+4)とおく。差を取るとB−A=6(n+2)だからdn=gcd⁡(A,B)=gcd⁡(A,6(n+2)).また、法 n+2 で n≡−2, n+1≡−1 よりA=n(n+1)≡2(modn+2).したがって h=gcd⁡(A,n+2) は2の約数である。A=hA0, n+2=hN0 とし gcd⁡(A0,N0)=1 とすれば、A0 と 6N0 の共通因数は6の約数である。よってdn∣6h,h∣2であり、dn∣12を得る。

(2)

dn∣12 であり、12は8で割り切れない。よって dn も8で割り切れない。

(3)

5以上の素数 p は12を割らない。dn∣12 だから、p∤dn である。

(4)

dn は正の12の約数なのでdn≦12.実際、n=8 のときa8=8⋅9=72,a11=11⋅12=132であり、d8=gcd⁡(72,132)=12.

総評

難度7、目安時間20分。最大公約数を直接求めるのではなく、取り得る素因数とその指数を上から抑える問題である。(2)では「連続2整数の積の2の指数は偶数側だけで決まる」ことを言語化すると、8で同時に割れない理由が明確になる。(3)は剰余集合 0,−1 と −3,−4 の不一致が核心で、p=3 では重なり得るため、p≧5 の条件が効いている。(4)では9での確認を忘れると 32 の可能性を消せず、上限12まで届かない。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る北大の整数の問題で問題集を作る

出典: 北海道大学 2019年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。