MATHEMATICAL OLYMPIAD ARCHIVE

JMO 2011
問題 2

DIFFICULTY2
JMO 2011 問題2の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

粘り強く不等式評価をしましょう.

略解

略解を表示

a=1a=1 のとき n,p,q,rn,p,q,r は任意である.以下,a≥2a\geq 2 とし,対称性を失わず p≥q≥rp\geq q\geq r とする.与式を展開することで

an=ap+q+r−ap+q−aq+r−ar+p+ap+aq+ara^{n}=a^{p+q+r}-a^{p+q}-a^{q+r}-a^{r+p}+a^p+a^q+a^r

が得られる.n≥p≥q≥rn\geq p\geq q\geq r に注意すれば q=rq=r が必要であり,このとき上の等式は

an−q=ap+q−2ap−aq+ap−q+2a^{n-q}=a^{p+q}-2a^{p}-a^{q}+a^{p-q}+2

となる.

  • p>qp\gt q のとき
    a∣2a\mid 2 より a=2a=2 が従う.このとき

    2n−q−1=ap+q−1−2p−2q−1+2p−q−1+12^{n-q-1}=a^{p+q-1}-2^{p}-2^{q-1}+2^{p-q-1}+1

    なので q=1q=1 または p=q+1p=q+1 が必要である.q=1q=1 のとき n=pn=p であり,p=q+1,q≠1p=q+1,q\neq 1 のときは q,q+1q,q+1 が nn を割り切るので

    2q(q+1)−1≤2n−1=(2q+1−1)(2q−1)2≤23q+1−12^{q(q+1)}-1\leq 2^n-1=(2^{q+1}-1)(2^q-1)^2\leq 2^{3q+1}-1

    より q(q+1)≤3q+1q(q+1)\leq 3q+1 より q=2,p=3q=2,p=3 が必要であるがこのとき条件を満たす nn は存在しない.

  • p=qp=q のとき

    an−p=a2p−3ap+3a^{n-p}=a^{2p}-3a^p+3

    より n=pn=p ならば ap=2a^p=2 より (a,n,p,q,r)=(2,1,1,1,1)(a,n,p,q,r)=(2,1,1,1,1) である.n>pn\gt p ならば a=3a=3 であり,3n−p−1=32p−1−3p+13^{n-p-1}=3^{2p-1}-3^p+1 となる.3n−p−1−13^{n-p-1}-1 は 3p3^p で割り切れるので n=p+1=2n=p+1=2 が成り立つ.すなわち (a,n,p,q,r)=(3,2,1,1,1)(a,n,p,q,r)=(3,2,1,1,1) である.

以上より条件を満たす組は

(a,n,p,q,r)=(1,n,p,q,r),(n,2,n,1,1),(3,2,1,1,1)(a,n,p,q,r)=(1,n,p,q,r),(n,2,n,1,1),(3,2,1,1,1)

およびp,q,r p,q,r を入れ替えた組である.

← 問題一覧に戻る