MathLabs

第3题

求所有正整数 kk,使得存在正整数 mm 与正整数集合 SS,使任意整数 n>mn>m 都恰好能表示成 SS 中互不相同元素之和的 kk 种方式。
第 2/5 步:k=2^a 的构造
A={1,2,4,8,…},S=A∪B′, ∣B′∣=a, B′⊆N∖AA=\{1,2,4,8,\ldots\},\quad S=A\cup B',\ |B'|=a,\ B'\subseteq\mathbb{N}\setminus A
详细分析

设 AA 为二的幂全体,B′B' 为不属于 AA 的任意 aa 个正整数组成的集合,令 S=A∪B′S=A\cup B'。每个非负整数都能唯一地表示成相异二次幂之和,所以当 tt 大于 B′B' 及其任一子集 B′′⊆B′B''\subseteq B' 的和时,t−s(B′′)t-s(B'') 都能用 AA 唯一表示;令 B′′B'' 取遍 B′B' 的 2a2^a 个子集,可知 tt 恰有 2a2^a 种表示为 SS 中相异元素之和的方式。