Evolton

東京大学 2022年度 前期日程 第2次学力試験文系数学 第3問

数列{an}を次のように定める。a1=4,an+1=an2+n(n+2)(n=1, 2, 3, ⋯⋯ )(1) a2022を3で割った余りを求めよ。

(2) a2022, a2023, a2024の最大公約数を求めよ。

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

数列、整数 合同式、剰余分類、最大公約数、ユークリッドの互除法、帰納的定義の利用

方針

(1) は数列そのものを求めず、an と n を3で割った余りだけを追う。n(n+2) の余りは周期3、an の余りは6項で元に戻るため、表を作って帰納的に周期6を確定する。(2)では、3項の共通約数 d が漸化式の差 an+1−an2=n(n+2) を割ることを使い、d を2つの具体的な整数の最大公約数の約数に絞る。最後に(1)の結果で3の可能性を除く。

解答

(1)
漸化式を3で割った余りで考えると an+1≡an2+n(n+2)(mod3) である。a1=4≡1(mod3) から順に計算するとn1234567an(mod3)1100021となる。実際、n=1,2,3,4,5,6 について n(n+2)≡0,2,0,0,2,0(mod3) であり、上の表が得られる。

ここで n(n+2) の3で割った余りは n を3だけ進めると同じである。さらに n=7 で a7≡a1≡1(mod3) に戻るので、以後も同じ計算が繰り返され、an の3で割った余りは周期6である。 2022=6⋅337 であるから 2022≡0(mod6) であり、表の n≡0(mod6) の欄より a2022≡2(mod3) である。したがって余りは 2 である。

(2) d=gcd⁡(a2022,a2023,a2024) とおく。d は a2022 と a2023 を割るので、a2023−a20222 も割る。漸化式より a2023−a20222=2022(2022+2)=2022⋅2024 であるから d∣2022⋅2024 である。

同様に、d は a2023 と a2024 を割るので a2024−a20232=2023(2023+2)=2023⋅2025 も割る。したがって d∣2023⋅2025 である。

ここで 2022=2⋅3⋅337,2024=23⋅11⋅23, また 2023=7⋅172,2025=34⋅52 である。よって gcd⁡(2022⋅2024,2023⋅2025)=3 であり、d は3の約数である。

一方、(1)より a2022≡2(mod3) であるから、a2022 は3で割り切れない。したがって d も3では割り切れない。ゆえに d=1 である。

別解

解法2

方針

合同式の状態を (n mod 3,an mod 3) の組で追い、同じ状態へ戻ることで周期を厳密に確定する。最大公約数は、共通素因数が2つの連続整数積のどの因子に入りうるかを組合せて3だけに絞る。

解答

(1) rn≡n(mod3), sn≡an(mod3) とおく。漸化式から次の状態は現在の (rn,sn) だけで決まる。順に(rn,sn)=(1,1),(2,1),(0,0),(1,0),(2,0),(0,2),(1,1)となるので、最初の状態へ6項後に戻る。よって an mod 3 は1,1,0,0,0,2を周期6で繰り返す。2022≡0(mod6) だから余りは 2 である。

(2) d=gcd⁡(a2022,a2023,a2024) とおくとd∣2022⋅2024,d∣2023⋅2025.共通素因数 p は、前者の 2022,2024 のどちらかと、後者の 2023,2025 のどちらかを割る。ところがgcd⁡(2022,2023)=gcd⁡(2024,2023)=gcd⁡(2024,2025)=1,gcd⁡(2022,2025)=3.したがって可能な素因数は3だけであり、2022⋅2024 に含まれる3は1個なので d∣3 である。(1)より 3∤a2022 だからd=1である。

総評

巨大な項を合同式と公約数だけで処理する問題。目安時間は10〜12分。駿台分析では約半数が(1)を完答し、(2)の公約数の絞り方には複数の良い方針が見られた。周期は余りだけでなく n mod 3 も同時に戻ることを示し、最後に a2022ot≡0(mod3) で3を除く。

Evolton Pro

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

冊子PDFで見る東大の数列の問題で問題集を作る

出典: 東京大学 2022年度 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。