Evolton

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

次の問に答えよ。

(1) 自然数m, nについて,2m⋅3nの正の約数の個数を求めよ。

(2) 6912の正の約数のうち,12で割り切れないものの総和を求めよ。

難易度4/ 10計算量3/ 10目安7分

整数 素因数分解、約数・倍数、和の計算

方針

(1) 正の約数を 2i3j と一意に表して指数の組を数える。(2) 6912=28⋅33 とし,12=22⋅3 で割り切れる条件 i≧2 かつ j≧1 を否定する。j=0 と,j≧1 かつ i=0,1 に分ければ重複なく等比数列の和で計算できる。

解答

(1)
2m⋅3n の正の約数は,2i3j(0≦i≦m,0≦j≦n) と一意的に表される。指数 i の選び方は m+1 通り,指数 j の選び方は n+1 通りであるから,正の約数の個数は (m+1)(n+1) である。

(2)
まず 6912=28⋅33 である。したがって,6912 の正の約数は 2i3j(0≦i≦8,0≦j≦3) と表される。

この約数が 12=22⋅3 で割り切れる条件は i≧2かつj≧1 である。よって,12で割り切れないものは,この否定として j=0またはi=0,1 である。

重複を避けるため,まず j=0 のものをすべて足すと 1+2+22+⋯+28=29−1=511 である。次に j=1,2,3 で i=0,1 のものを足すと (1+2)(3+9+27)=3⋅39=117 である。したがって求める総和は 511+117=628 である。

別解

別解(全約数の和から12の倍数を引く)

方針

6912の全約数の総和を積の形で求め,そのうち i≧2,j≧1 を満たす12の倍数の総和を引く。補集合を積集合のまま扱えるため短い。

解答

(1)
標準解法と同じく,指数 i,j の選び方を数えて (m+1)(n+1) 個である。

(2)
6912=28⋅33 より,全約数の総和は(1+2+⋯+28)(1+3+9+27)=511⋅40.12で割り切れる約数は 2i3j のうち 2≦i≦8,1≦j≦3 のものである。その総和は(22+23+⋯+28)(3+9+27)=508⋅39.したがって求める総和は511⋅40−508⋅39=628である。

総評

【公式出題意図・採点講評との対応】公式は,素因数分解から約数を指数で表し,個数と総和を計算する力を確認している。採点講評は (2) で等比数列の和を使わず時間を失う答案に触れているため,本解答は二つの等比和を明示した。

難度4,計算量3,想定時間7分。論理の核心は「12で割り切れない」が j=0 または i≦1 であること。標準解法では重複を避けて分割し,別解では全約数から12の倍数を引く。

【独立検算】6912の全約数を列挙し,条件を満たす約数の総和が628であること,二解法の値が一致することを確認した。

Evolton Pro

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

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

出典: 北海道大学 令和6年度一般選抜(前期日程)数学α(公式問題・出題意図・採点講評)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。