2008JMO本選 の問5を位相幾何を使って解きます.位相幾何の言葉を使うと言っても,登場する概念は集積点のみなので、極限を知っていれば大丈夫です.
limnはlimn→∞の略に対しX,Y⊂Qに対し,X+Y={x+y|x∈X,y∈Y}とする.A={1n|n∈Z−{0}},B0=Z,Bn+1=Bn+Aと再帰的にBiを定める.X⊂Qに対し,X′をXの(Q内での)集積点全体の集合とする.すなわち,かつX′={x∈Q|∃(xn)∈XN,∀n,xn≠xかつlimnxn=x}とする.
Bn′=Bn−1. ただし、B−1=∅とする.
⊃はb∈Bn−1に対し, 数列(b+1n+1)n∈Nを考えればよい.⊂をnの数学的帰納法で示す. n=0は自明.nの時正しいと仮定する. b′∈Bn+1′を任意に取ると, 定義より(bk)∈BnN,(ak)∈ANが存在し,bk+ak≠bかつlimkbk+ak=bとなる.1. a∈Aが存在し, 無限個のkに対し,ak=aの時必要なら部分列をとり, 全てのkに対しak=aとしてよい. bk≠b−a,limkbk=b−aよりb−a∈Bn′⊂Bn−1,b=(b−a)+a∈Bn.2. 任意のa∈Aに対し, ak=aとなるkが有限個の時limkak=0より, limkbk=b. よって, b∈Bn′∪Bn=Bn.
Q′=Q
q∈Qに対し, 数列(q+1n+1)n∈Nを考えればよい.
Bn≠Q
Bn=Qとすると, 両辺の集積点をn+1回とり, ∅=B−1=Qとなるので矛盾.
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。