Q11

各桁に1,2, \cdot \cdot \cdot ,7がそれぞれ10回ずつ現れるような70桁の整数は,そのうちどの相異なる2つも一方が他方を割り切らないことを示せ.
(2011 カナダ数学オリンピック)




[解答]


問題の条件を満たす70桁の整数A,B(A<B)とある整数kが存在して,
kA=B・・・(☆)が成り立つと仮定する.
A<Bよりk>1である.
A,Bの各桁の和はともに10 \cdot (1+2+3+4+5+6+7)=280であるから,
A \equiv 280 \equiv 1 \, \pmod{9}, B \equiv 280 \equiv 1 \, \pmod{9}より,
(☆)の両辺を \mod 9で見ると,
k \equiv 1 \, \pmod{9}
ここでk>1よりk \geqq 10となるが,
これはA,Bがともに70桁の整数であることに矛盾.
以上より示された.



アンケート(任意でお答えください)
Q..上記の解答は理解できましたか?
選択肢 投票
YES (1)
NO (3)
bot主の今後の解答作成の参考に致します。
最終更新:2019年03月24日 21:10