面白い問題おしえて～な 26問目

面白い問題おしえて～ ..

896:１３２人目の素数さん
18/07/18 15:56:29.33 6M2SJbed.net
>>844
>>845の続き
命題１の証明
以下、a,b,cはいずれも0でなく、(a,b,c)に操作Xを有限回数繰り返しても0は
出現しないものとする。
f(S)=sとおく。
(x,y,z)は(a,b,c)を並べ替えたもので、f(x)≦f(y)≦f(z)、(m,n,l)=(f(x),f(y),f(z))とすると
p,q,rを奇数として
S=p*2^m + q*2^n + r*2^l = (p+q*2^(n-m)+r*2^(l-m))*2^m
ここで、m＜sのとき
m＜nとすると、p+q*2^(n-m)+r*2^(l-m)は奇数なのでf(S)=mとなり、矛盾
m=n=lとしても、やはりp+q*2^(n-m)+r*2^(l-m)は奇数なので矛盾。
よって、m＜sならば必ずm=n＜lとなる。
このとき、x,yを大きい方からx',y'とおくと�

次ページ

続きを表示

1を表示