面白い問題おしえて〜な 十二問目
■ このスレッドは過去ログ倉庫に格納されています
0772132人目の素数さん
2007/02/28(水) 00:39:16題意より α>1, β>1.
M = {1,2,…,m} ⊂ N
とおく。
A∩M = { [nα] | n∈M }, #(A∩M) = [m/α],
B∩M = { [nβ] | n∈M }, #(B∩M) = [m/β],
m/α + m/β = m
と無理数性より
[m/α] + [m/β] = m-1,
mについての帰納法で…
■ このスレッドは過去ログ倉庫に格納されています