a(n)满足2^n=Σa(d),d∣n 求证 n｜a(n) 这是1989年IMO预选题 我用数学归纳法第一形式和第二形式同时运用予以证明了 但要用很多行 不过参考解答不到半页 但是我看不懂参考解答 参考解答说 一由0,1组成的序列长为n 若存在d｜n使此序列能被分为相同的d份 则称此序列为可被均分的 取最长的唯一的不可均分的序列 易证明序列可由之重复数次得到 从而n｜a(n) ??? 它到底在说啥 有谁能告诉我吗 p.s: 因为我没看懂而且现在书不在我手中 所以我对参考解答的记忆可能有误 如果有人知道正确的形式是啥 请不吝更正 但无论如何 我记得 它的确没用超过半页(十二开本) 而且完全没提到数归 而是用0,1序列和什麽均分还有重复的方式做的 请问有人有办法告诉我它到底用啥方法 或者有其他较快的解法的吗 请不吝告知 拜托 -- 没有高手的程度, 也要有高手的风度。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 210.203.52.35