Evolton

大阪大学 2004年度 前期日程 第2次学力試験(数学理系)理系数学 第2問

素数p,qに対してan=pn−4(−q)n (n=1, 2, 3, ⋯ )によって整数anを定める.
ただし,p>2qとする.

(1) a1とa2が1より大きい公約数mをもつならば,m=3であることを示せ.

(2) anがすべて3の倍数であるようなp,qのうちで積pqが最小となるものを求めよ.

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

整数 合同式、素因数分解、最大公約数

方針

(1) では共通約数 m を取り、a1=p+4q≡0(modm) から p≡−4q(modm) を得る。これを a2=p2−4q2 に代入すると 12q2≡0(modm) となる。m は q と互いに素であり、さらに p+4q が奇数なので m も奇数であることから、m は3だけに限られる。(2)は an≡0(mod3) がすべての n で成り立つ条件を p+q≡0(mod3) として整理し、p>2q のもとで積が最小の素数を探す。

解答

(1) a1=p−4(−q)=p+4q,a2=p2−4q2 である。m>1 が a1 と a2 の公約数であるとする。m∣a1 より p+4q≡0(modm) であるから、p≡−4q(modm) である。これを a2 に用いると、m∣a2 より 0≡p2−4q2≡16q2−4q2=12q2(modm) である。

ここで p>2q なので、p と q は異なる素数である。したがって p は q で割れず、p+4q≡p≢0(modq) である。よって a1=p+4q は q と互いに素であり、その約数である m も q と互いに素である。したがって 12q2≡0(modm) から m∣12 である。

また q≧2 かつ p>2q より p>4 なので、p は奇素数である。4q は偶数だから、p+4q は奇数である。よってその約数 m も奇数である。m∣12 かつ m が奇数で m>1 だから、m=3 である。

(2)

すべての an が3の倍数であるためには、特に a1=p+4q が3の倍数でなければならない。4≡1(mod3) なので、これは p+q≡0(mod3) と同値である。

逆に、p+q≡0(mod3) とする。このとき p≡−q(mod3) である。また 4≡1(mod3) だから、任意の n について an=pn−4(−q)n≡pn−(−q)n≡0(mod3) である。したがって、すべての an が3の倍数である条件は p+q≡0(mod3) である。

あとは p>2q を満たす素数 p,q のうち、p+q≡0(mod3) かつ pq が最小のものを探す。積を小さくするにはまず q を小さく見る。q=2 のとき、p>4 であり、さらに p+2≡0(mod3) だから p≡1(mod3) である。p>4 を満たす素数のうち、これを満たす最小のものは p=7 である。

したがって求める組は p=7,q=2 である。このとき pq=14 であり、q≧3 なら積は少なくとも pq>2q2≧18 となるので、これより小さくはならない。

【公約数を3へ絞る流れ】

別解

解法2

方針

公約数の素因数 ℓ を一つ取って法 ℓ で考える。二つの合同式から ℓ∣12 を導き,奇素数であるため ℓ=3 と絞る。公約数そのものが3を超えないことも m∣12 から確認する。

解答

(1)
まずa1=p+4q,a2=(p−2q)(p+2q).m>1 が両者を割るとする。p>2q より p,q は異なる素数であり,gcd⁡(m,q)=1.実際,q∣m なら q∣a1 から q∣p となって矛盾する。

p≡−4q(modm) を a2 へ代入すると0≡p2−4q2≡12q2(modm).gcd⁡(m,q)=1 だから m∣12。一方 p は奇数で 4q は偶数なので a1 は奇数,したがって m も奇数である。よって m>1 を合わせるとm=3.(2)
すべての an が3の倍数であるための必要条件はa1=p+4q≡p+q≡0(mod3).これは十分でもある。実際 p≡−q(mod3) なら任意の n でan≡pn−(−q)n≡0(mod3).q=2 のとき p>4 かつ p≡1(mod3) を満たす最小の素数は p=7。このとき積は14である。q≧3 ならpq>2q2≧18だからこれより小さくならない。ゆえに(p,q)=(7,2).

総評

難度6、計算量5。目安時間は18〜24分。(1)は合同式の置き換えが中心で、p≡−4q(modm) を p2−4q2 に代入して 12q2 を出す。そこから m と q が互いに素であること、m が奇数であることを順に使って m=3 まで絞る。(2)では、a1 の条件が実は全 n の条件にも十分であることを p≡−q(mod3) で確認する。最小性の確認では、q=2 を試した後、q≧3 では積が14を下回らないことを一言添えるとよい。

Evolton Pro

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

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

出典: 大阪大学 2004年度 前期 理系 数学。問題文はHTML表示のために再入力・数式組版しています。