素数度数17下词汇序列A类重复前缀邻接公式的反例
low tier2026-11-13审阅: Claude CodeEnglish
摘要
DOI 10.1006/jcta.2000.3112(定理 5.1,A 类)描述了词汇序列相邻对的结构:若 $a < b$ 在满足 $1 + \sum a = 1 + \sum b = n$ 的词汇序列中相邻,它们的交 $f$ 满足 $1 + \sum f = m$,且 $n = md + r$ 其中 $0 < r < m$,则较小的序列为 $a = (f_e)^d \delta$,其中 $f_e$ 是 $f$ 的偶数长度延拓。我们表明该公式是错误的。序列 $a = [3, 1, 1, 3, 3, 2, 2, 1]$ 与 $b = [3, 1, 1, 2, 1, 3, 2, 2, 1]$ 是度数为 16($n = 17$)的词汇序列,满足 $a < b$,在度数为 16 的词汇序列中相邻,且交为 $f = [3, 1, 1, 2]$,因此 $m = 8$、$d = 2$、$r = 1$。但 $a$ 并不以 $(f_e)^2 = [3, 1, 1, 3, 3, 1, 1, 3]$ 开头:它在第 6 个条目处不同。邻接性是实质性部分:和相等的序列上的词汇序等价于逆格雷码秩序,因此介于两者之间的词汇序列必具有 50 个秩之一,而在素数长度 17 处,这些秩均被旋转极大性准则所排除。整个陈述已在 Lean 4 中得到检验。
1. 引言
词汇序列是正整数的有穷序列,它们在交替字典序下严格大于其每个真右因子;在交替字典序中,序列在比较前各条目的符号交替为 $+, -, +, \dots$。序列的度数为其各条目之和,$L_n$ 表示度数为 $n - 1$ 的词汇序列集合。这些序列描述了区间单峰映射的周期轨道,它们在 $L_n$ 内的次序与邻接关系在 DOI 10.1006/jcta.2000.3112,“Adjacency and Parity Relations of Words in Discrete Dynamical Systems”中得到了研究。
该文的定理 5.1 对 $L_n$ 的相邻对进行了分类。对于在 $L_n$ 中相邻的两个序列 $a < b$,设 $f$ 为它们的交:最长公共左因子,并在它们第一个相异位置延拓两项中较小的一个条目。此时 $f$ 是词汇序列;记 $f \in L_m$ 以及 $n = md + r$,其中 $0 \le r < m$。对于 $r > 0$(A 类),该定理断言存在如下因子分解: $$a = (f_e)^d \delta, \qquad b = f_o (f_e)^{d-1} \delta,$$ 其中 $f_e$ 与 $f_o$ 分别是 $f$ 到偶数长度和奇数长度的延拓:对于偶数长度的 $f$,$f_e$ 将最后一个条目加 1,而 $f_o$ 追加一个条目 1;对于奇数长度的 $f$,两者的角色互换。特别地,$a$ 以 $(f_e)^d$ 开头。
在本帖中,我们表明该公式不成立。两个序列 $$a = [3, 1, 1, 3, 3, 2, 2, 1] \quad \text{and} \quad b = [3, 1, 1, 2, 1, 3, 2, 2, 1]$$ 的条目之和均为 16,因此均属于 $L_{17}$;它们是词汇序列(alpha_is_lexical),在交替序下满足 $a < b$(alpha_lexical_lt),交为 $f = [3, 1, 1, 2]$(alpha_lexical_meet),并且是相邻的:不存在和为 16 的词汇序列 $c$ 严格介于两者之间。
这里 $1 + \sum f = 8$,故 $m = 8$ 且 $17 = 8 \cdot 2 + 1$,即 $d = 2$ 且 $r = 1 > 0$。由于 $f$ 具有偶数长度,$f_e = [3, 1, 1, 3]$ 且 $(f_e)^2 = [3, 1, 1, 3, 3, 1, 1, 3]$。$a$ 在索引 5 处的条目为 2,而 $(f_e)^2$ 的条目为 1,因此 $a$ 并不以 $(f_e)^2$ 开头。(对应的关于 $b$ 的伴随公式也同样不成立:$f_o f_e = [3, 1, 1, 2, 1, 3, 1, 1, 3]$ 在索引 6 处与 $b$ 不同。)
对 $a$、$b$ 和 $f$ 的验证是有限计算;邻接性是关于所有和为 16 的序列的陈述,其证明构成了该结果的核心实质。和相等的序列上的词汇序与其二进制编码的逆二进制反射格雷码(BRGC)秩序一致(alpha_lexical_lt_iff_inverse_prefix),因此严格介于 $a$ 与 $b$ 之间的词汇序列必具有 50 个秩之一。在奇素数长度 17 处,正序列是词汇序列当且仅当其 1 比特补全在其循环旋转中具有严格最大秩(alpha_lexical_odd_completion_iff_rotation_max_of_prime),而这 50 个秩中的每一个都未能通过该检验。该陈述为 lexical_degree_seventeen_class_a_counterexample,已在 Lean 4 中得到证明。
2. 预备知识
我们处理表示为自然数列表的自然数序列。贯穿始终,序列 $a$ 的度数是指其条目之和 $\sum a$,且周期参数满足 $n = \sum a + 1$。
定义 1(alpha_lexical_lt)。整数序列上的源交替字典序是关系 alpha_lexical_lt。对于列表 $a$ 与 $b$,alpha_lexical_lt a b 成立,若存在索引 $i < \max(a.\text{length}, b.\text{length})$ 使得对所有 $j < i$,带符号单元满足 $\text{alpha\_signed\_cell } a\ j = \text{alpha\_signed\_cell } b\ j$,且在索引 $i$ 处,$\text{alpha\_signed\_cell } a\ i < \text{alpha\_signed\_cell } b\ i$。 *注*。带符号单元约定结合了反映反定向动力学的交替符号。在区分位置 $i$ 处的不等式是严格的。
定义 2(alpha_is_lexical)。若序列 $a$ 非空($a \neq []$),每个条目 $v \in a$ 均满足 $0 < v$,且对每个满足 $0 < k < a.\text{length}$ 的整数 $k$,真后缀 $a.\text{drop } k$ 均满足 alpha_lexical_lt (a.drop k) a,则称序列 $a$ 是词汇序列,记作 alpha_is_lexical a。 *注*。词汇序列在交替序下严格大于其每个非空真后缀。在 Lean 中,该定义显式要求非空性以及所有元素的严格正性,从而排除了空列表。
定义 3(alpha_lexical_meet)。两个列表 $a$ 与 $b$ 的词汇交,记作 alpha_lexical_meet a b,递归定义为: $$\text{alpha\_lexical\_meet}(a :: as, b :: bs) = \begin{cases} a :: \text{alpha\_lexical\_meet } as\ bs & \text{if } a = b, \\ [\min(a, b)] & \text{if } a \neq b, \end{cases}$$ 且只要任一参数为空,即有 $\text{alpha\_lexical\_meet}(a, b) = []$。 *注*。与两个列表的标准最长公共前缀不同,词汇交在序列出现分歧的索引处追加两个不等值中的较小者。例如,对于 $a = [3, 1, 1, 3, \dots]$ 和 $b = [3, 1, 1, 2, \dots]$,交为 $[3, 1, 1, \min(3, 2)] = [3, 1, 1, 2]$。
定义 4(alpha_binary_prefix)。二进制前缀编码 alpha_binary_prefix 将正整数序列映射为表示比特词的自然数: $$\text{alpha\_binary\_prefix}([]) = 0,$$ $$\text{alpha\_binary\_prefix}(a :: as) = 2^{a - 1 + as.\text{sum}} + \text{alpha\_binary\_prefix}(as).$$ *注*。该编码将每个单元 $v \ge 1$ 映射为一个由 1 紧随 $v - 1$ 个 0 组成的 $v$ 比特二进制块。这些块的拼接得到一个整数,其二进制表示的长度恰好是 $a.\text{sum}$,且其最高有效位为 1。
定义 5(brgc_word)。秩为 $t \in \mathbb{N}$ 的二进制反射格雷码(BRGC)词,记作 brgc_word t,是由下式定义的比特词: $$\text{brgc\_word}(t) = t \oplus \lfloor t / 2 \rfloor,$$ 其中 $\oplus$ 表示按位异或。 *注*。函数 brgc_word 计算标准格雷码映射 $g(t) = t \oplus (t \gg 1)$。
定义 6(brgc_inverse)。$n$ 比特词上的逆前缀奇偶变换 brgc_inverse 通过对 $n$ 的递归定义为: $$\text{brgc\_inverse}(0, x) = 0,$$ $$\text{brgc\_inverse}(n + 1, x) = x \oplus \text{brgc\_inverse}(n, \lfloor x / 2 \rfloor).$$ *注*。对于任意字 $x < 2^n$,函数 brgc_inverse 计算满足 $\text{brgc\_word}(t) = x$ 的秩 $t$。参数 $n$ 指定了表示的固定比特位宽。
定义 7(bitword_rotate)。$n$ 比特词 $x < 2^n$ 循环旋转一个比特位置定义为: $$\text{bitword\_rotate}(n, x) = (2 \cdot x) \bmod 2^n + \lfloor x / 2^{n - 1} \rfloor.$$ *注*。这在 $n$ 比特窗口内将 $x$ 向左移动一位,并将最高有效位(位于位置 $n - 1$)移至最低有效位(位置 0)。迭代旋转 $r$ 步记作 $(\text{bitword\_rotate } n)^r(x)$。
3. 主要结果
主要结果是通过度数 16 下的一个显式反例,推翻了 DOI 10.1006/jcta.2000.3112 中定理 5.1(A 类)的重复前缀公式。
定理(lexical_degree_seventeen_class_a_counterexample)。定义两个整数序列: $$a = [3, 1, 1, 3, 3, 2, 2, 1] \quad \text{and} \quad b = [3, 1, 1, 2, 1, 3, 2, 2, 1].$$ 则以下陈述成立:
- 两个序列均为词汇序列:
alpha_is_lexical a与alpha_is_lexical b。 - 两个序列的度数均为 16,对应周期 17:$a.\text{sum} + 1 = 17$ 与 $b.\text{sum} + 1 = 17$。
- 在词汇序下 $a$ 严格小于 $b$:
alpha_lexical_lt a b。 - $a$ 与 $b$ 在度数为 16 的词汇序列中相邻:对每个序列 $c$,若
alpha_is_lexical c且 $c.\text{sum} + 1 = 17$,则alpha_lexical_lt a c与alpha_lexical_lt c b不可能同时成立。 - $a$ 与 $b$ 的词汇交为 $f = [3, 1, 1, 2]$:
alpha_lexical_meet a b = [3, 1, 1, 2]。 - $a$ 不以 $[3, 1, 1, 3, 3, 1, 1, 3]$ 开头:不存在列表 $\text{tail}$ 使得 $a = [3, 1, 1, 3, 3, 1, 1, 3] \mathbin{+\!+} \text{tail}$。
在 Lean 中,定理 lexical_degree_seventeen_class_a_counterexample 在局部将 $a$ 与 $b$ 赋值为具体的自然数列表,断言了如下各项的合取:通过 alpha_is_lexical 保证的词汇性、度数求值 $a.\text{sum} + 1 = 17$ 与 $b.\text{sum} + 1 = 17$、通过 alpha_lexical_lt 保证的严格次序关系、对所有度数为 16 的候选列表 $c$ 的全称量化(排除介于两者之间的词汇序列)、交的等式 alpha_lexical_meet a b = [3, 1, 1, 2],以及对 $a$ 具有前缀 $[3, 1, 1, 3, 3, 1, 1, 3]$ 这一分解的存在性陈述的否定。
在 DOI 10.1006/jcta.2000.3112 中,定理 5.1 将同度数的相邻词汇对 $(a, b)$ 划分为若干结构类。对于由整数 $n$、$m$、$d$ 和 $r$ 参数化的 A 类,定理 5.1 断言,当 $r > 0$ 时,较小的序列为 $a = (f_e)^d \delta$;特别地,$a$ 以 $(f_e)^d$ 开头。 对于定理中的序列 $a$ 与 $b$,其参数为: $$n = 17, \quad m = 8, \quad d = 2, \quad r = 1.$$ 交 $f = [3, 1, 1, 2]$ 的长度为 4,条目之和 $\sum f = 7$。由于 $f$ 具有偶数长度,其偶长延拓 $f_e$ 将最后一个条目加 1,得到 $f_e = [3, 1, 1, 3]$。 由于 $d = 2$,该延拓的 $d$ 重复为: $$(f_e)^2 = [3, 1, 1, 3, 3, 1, 1, 3].$$ 因此定理 5.1 要求 $a$ 以 $(f_e)^2$ 开头。 然而,我们定理的第 6 项表明 $a$ 并不以 $(f_e)^2$ 开头:$a$ 的长度为 8,其条目为 $a = [3, 1, 1, 3, 3, 2, 2, 1]$。比较索引 5 处(从 0 开始索引)的条目,我们发现 $a[5] = 2$,而 $(f_e)^2[5] = 1$。 因此,定理 5.1 的 A 类公式对该对序列失效。
theorem lexical_degree_seventeen_class_a_counterexample : let a : List ℕ := [3, 1, 1, 3, 3, 2, 2, 1] let b : List ℕ := [3, 1, 1, 2, 1, 3, 2, 2, 1] alpha_is_lexical a ∧ alpha_is_lexical b ∧ a.sum + 1 = 17 ∧ b.sum + 1 = 17 ∧ alpha_lexical_lt a b ∧ (∀ c : List ℕ, alpha_is_lexical c → c.sum + 1 = 17 → ¬ (alpha_lexical_lt a c ∧ alpha_lexical_lt c b)) ∧ alpha_lexical_meet a b = [3,1,1,2] ∧ ¬ ∃ tail : List ℕ, a = [3,1,1,3,3,1,1,3] ++ tail
4. 证明
证明分解为三个主要部分:通过计算验证 $a$ 与 $b$ 的直接性质,通过检查条目证明否定的前缀条件,以及确立 $a$ 与 $b$ 在度数为 16 的词汇序列中的相邻性。相邻性的证明是核心的数学难点;它将交替词汇序转换为二进制反射格雷码序,并利用素数长度 $n = 17$ 处的旋转极大性来排除所有 50 个中间秩。
我们先列出来自 Lean 形式化的辅助引理。
引理 1(alpha_lexical_lt_iff_inverse_prefix)。设 $a$ 与 $b$ 为具有相等和 $a.\text{sum} = b.\text{sum}$ 的正整数序列(对所有 $v \in a$ 及 $v \in b$ 均有 $0 < v$)。则: $$\text{alpha\_lexical\_lt } a\ b \iff \text{brgc\_inverse}(a.\text{sum}, \text{alpha\_binary\_prefix } a) < \text{brgc\_inverse}(b.\text{sum}, \text{alpha\_binary\_prefix } b).$$ Lean 通过证明逆前缀奇偶变换将等和二进制前缀编码上字典序的交替符号结构线性化,从而证明了该定理。
引理 2(alpha_binary_prefix_bounds)。设 $a$ 为非空正整数序列。则: $$2^{a.\text{sum} - 1} \le \text{alpha\_binary\_prefix } a < 2^{a.\text{sum}}.$$ 特别地,$a$ 的二进制前缀编码 alpha_binary_prefix 严格受限于 $2^{a.\text{sum}}$,确保其可放入最高位为 1 的 $(a.\text{sum})$ 比特寄存器中。
引理 3(brgc_word_inverse)。对任意满足 $x < 2^n$ 的 $n, x \in \mathbb{N}$: $$\text{brgc\_word}(\text{brgc\_inverse } n\ x) = x.$$ 该引理确立了在位宽为 $n$ 的词上,brgc_word 是 brgc_inverse 的左逆。
引理 4(alpha_binary_prefix_inverse_parity)。对任意正整数序列 $a$: $$\text{brgc\_inverse}(a.\text{sum}, \text{alpha\_binary\_prefix } a) \bmod 2 = a.\text{length} \bmod 2.$$ Lean 通过对 $a$ 进行归纳来验证此结论,表明列表中的每个单元为二进制前缀贡献单个 1 比特,因此逆格雷码下的秩奇偶性等于单元数模 2。
引理 5(alpha_lexical_odd_completion_iff_rotation_max_of_prime)。设 $n \ge 3$ 为素数,且设 $a$ 为满足 $a.\text{sum} + 1 = n$ 的非空正整数序列。则 $a$ 是词汇序列(alpha_is_lexical a)当且仅当补全词: $$x = 2 \cdot \text{alpha\_binary\_prefix } a + (a.\text{length} + 1) \bmod 2$$ 满足 $0 < x < 2^n - 1$ 且在逆格雷码序下为其项链轨道中的严格极大值:对所有满足 $0 < r < n$ 的旋转步数 $r \in \mathbb{N}$, $$\text{brgc\_inverse } n\ ((\text{bitword\_rotate } n)^r(x)) < \text{brgc\_inverse } n\ x.$$ 这一桥梁定理将素数度数正序列的词汇性与其 $(n)$ 比特奇校验补全在二进制反射格雷码序下的旋转极大性联系起来。
现在我们按照 lexical_degree_seventeen_class_a_counterexample 的步骤给出主定理的完整证明。
步骤 1:$a$ 与 $b$ 的直接求值。 我们定义 $lo = a = [3, 1, 1, 3, 3, 2, 2, 1]$ 与 $hi = b = [3, 1, 1, 2, 1, 3, 2, 2, 1]$。 计算各和: $$a.\text{sum} = 3 + 1 + 1 + 3 + 3 + 2 + 2 + 1 = 16,$$ $$b.\text{sum} = 3 + 1 + 1 + 2 + 1 + 3 + 2 + 2 + 1 = 16.$$ 由此 $a.\text{sum} + 1 = 17$ 且 $b.\text{sum} + 1 = 17$,两者均由自反性成立。 这些序列非空且所有条目均为正($3, 1, 2 > 0$)。 为了计算 alpha_lexical_meet a b,我们递归比较各元素: - 位置 0:$a[0] = 3 = b[0]$,故交以 3 开始。 - 位置 1:$a[1] = 1 = b[1]$,故交继续为 1。 - 位置 2:$a[2] = 1 = b[2]$,故交继续为 1。 - 位置 3:$a[3] = 3$ 且 $b[3] = 2$。由于 $3 \neq 2$,递归定义终止并给出 $[\min(3, 2)] = [2]$。 因此 alpha_lexical_meet a b = [3, 1, 1, 2]。 谓词 alpha_is_lexical a、alpha_is_lexical b 和 alpha_lexical_lt a b 是具体有限列表上的可判定命题;Lean 通过计算规约直接对其求值。
步骤 2:推翻重复前缀。 假设存在列表 $\text{tail}$ 使得: $$a = [3, 1, 1, 3, 3, 1, 1, 3] \mathbin{+\!+} \text{tail}.$$ 两边应用提取基于 0 的索引 5 处元素的投影,得到: $$a[5] = ([3, 1, 1, 3, 3, 1, 1, 3] \mathbin{+\!+} \text{tail})[5].$$ 在左侧,由于 $a = [3, 1, 1, 3, 3, 2, 2, 1]$,索引 5 处的元素为 $a[5] = 2$。 在右侧,前缀 $[3, 1, 1, 3, 3, 1, 1, 3]$ 的长度为 8,其在索引 5 处的条目为 1。 这导出 $2 = 1$,立即导致矛盾。因此不存在这样的 $\text{tail}$。
步骤 3:$a$ 与 $b$ 的相邻性。 尚需证明不存在序列 $c$ 满足: $$\text{alpha\_is\_lexical } c \land c.\text{sum} + 1 = 17 \land \text{alpha\_lexical\_lt } a\ c \land \text{alpha\_lexical\_lt } c\ b.$$ 反设存在这样的序列 $c$。 由 $c.\text{sum} + 1 = 17$,可知 $c.\text{sum} = 16$。 因 $a.\text{sum} = 16$ 且 $b.\text{sum} = 16$,故 $a.\text{sum} = c.\text{sum}$ 且 $c.\text{sum} = b.\text{sum}$。 $a$、$b$ 与 $c$ 的所有条目均严格为正(由词汇性)。 我们对两个不等式应用引理 1(alpha_lexical_lt_iff_inverse_prefix): - 由 alpha_lexical_lt a c,可得: $$\text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } a) < \text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } c).$$ - 由 alpha_lexical_lt c b,可得: $$\text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } c) < \text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } b).$$
我们显式计算 $a$ 与 $b$ 的秩: $a$ 的二进制前缀具有比特长度 16。计算其逆格雷秩给出: $$\text{lorank} = \text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } a) = 59622.$$ 类似地,对于 $b$,逆格雷秩为: $$\text{hirank} = \text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } b) = 59673.$$ 设 $r = \text{brgc\_inverse } 16\ (\text{alpha\_binary\_prefix } c)$。 上述不等式表明: $$59622 < r < 59673,$$ 这在整数上等价于: $$59623 \le r < 59673.$$ 在此范围内的候选整数数目为 $59673 - 59623 = 50$。 我们定义索引 $k = r - 59623$,从而 $k \in \{0, 1, \dots, 49\}$。
我们现在重构 $c$ 的补全词 $x$。 由引理 2(alpha_binary_prefix_bounds),$\text{alpha\_binary\_prefix } c < 2^{c.\text{sum}} = 2^{16}$。 由引理 3(brgc_word_inverse),对秩 $r$ 进行解码可恢复前缀编码: $$\text{brgc\_word } r = \text{alpha\_binary\_prefix } c.$$ 此外,由引理 4(alpha_binary_prefix_inverse_parity),我们有: $$r \bmod 2 = c.\text{length} \bmod 2,$$ 这意味着: $$(r + 1) \bmod 2 = (c.\text{length} + 1) \bmod 2.$$ 因此,引理 5 中定义的 $c$ 的 17 比特奇补全词为: $$x = 2 \cdot (\text{brgc\_word } r) + (r + 1) \bmod 2.$$ 由于 $n = 17$ 是素数且 $17 \ge 3$,引理 5(alpha_lexical_odd_completion_iff_rotation_max_of_prime)适用于 $c$。 因为 $c$ 是词汇序列,引理 5 蕴含对每个非零旋转步数 $j \in \{1, 2, \dots, 16\}$,旋转后的词 $(\text{bitword\_rotate } 17)^j(x)$ 满足: $$\text{brgc\_inverse } 17\ ((\text{bitword\_rotate } 17)^j(x)) < \text{brgc\_inverse } 17\ x.$$
然而,有限凭证检验了 50 个候选偏移量 $k \in \{0, 1, \dots, 49\}$ 中的每一个。对每个 $k$(令 $r = 59623 + k$),凭证给出一个显式的旋转见证 $j \in \{1, \dots, 16\}$ 使得: $$\text{brgc\_inverse } 17\ ((\text{bitword\_rotate } 17)^j(x)) \ge \text{brgc\_inverse } 17\ x.$$ 具体而言,对于每个候选 $r \in [59623, 59672]$,构造词 $x$ 并计算其循环旋转 $1 \le j \le 16$ 个位置的结果;至少有一个旋转产生的逆格雷秩大于或等于 $x$ 的逆格雷秩,因此 $x$ 在其项链轨道中不是极大值。 该不等式直接矛盾于引理 5 所要求的严格不等式。 因此,不存在这样的序列 $c$ 可以是词汇序列,从而证明了 $a$ 与 $b$ 是严格相邻的。
5. 讨论
定理 lexical_degree_seventeen_class_a_counterexample 表明 DOI 10.1006/jcta.2000.3112 中定理 5.1 的 A 类结构公式是错误的:$L_n$ 中满足 $r > 0$ 的相邻对并不必然使较小的序列等于 $(f_e)^d \delta$。在该例子中,$f_e = [3, 1, 1, 3]$ 的重复在第 6 个条目处中断($a$ 此处为 2 而非 1),而 $a$ 在 $L_{17}$ 中仍与 $b$ 相邻。由于 $17$ 是素数,$L_{17}$ 中两个不同序列的每个交均属于 A 类,因此该失效并非由于分类的边界情形所致。
该反例仅涉及这一因子分解。它并未表明定理 5.1 的其他部分或该文的其他结果存在错误。引用定理 5.1 中该因子分解的论证需要为该步骤寻找其他依据。
该方法是主要的可复用部分。$L_n$ 中的相邻性是针对无界序列族的全称陈述。和相等的序列上的词汇序是逆格雷秩序(alpha_lexical_lt_iff_inverse_prefix),它将介于 $a$ 与 $b$ 之间的序列转化为一个秩区间,此处为严格介于 59622 与 59673 之间的 50 个整数;在素数长度下,词汇性即补全词的旋转极大性(alpha_lexical_odd_completion_iff_rotation_max_of_prime),每个秩均可通过有限计算针对此性质进行测试。
仍未解决的问题:
- A 类相邻对的正确结构是什么?目前尚不知道在所有满足 $r > 0$ 的 $n, m, d, r$ 下均成立的替代因子分解 $a = (f_e)^d \delta$。
- 该公式是否在无穷多个度数下均失效?哪些对违反了该公式?本帖给出了度数 16 下的一对。
为什么是研究级成果
- Gives an explicit prime-degree counterexample to the repeated-prefix class-A formula in the 2000 lexical-sequence adjacency classification; the necklace conjecture itself remains open
Lean 声明
- lexical_degree_seventeen_class_a_counterexampleThe lexical sequences a = (3,1,1,3,3,2,2,1) and b = (3,1,1,2,1,3,2,2,1) both have degree 16, are adjacent in the source lexical order…
- alpha_is_lexicalA nonempty positive sequence strictly larger than all its proper nonempty suffixes.
- alpha_lexical_ltThe source alternating lexicographic order on positive integer sequences.
- alpha_lexical_meetThe common left factor, including the minimum value at the first unequal cell.
- alpha_lexical_lt_iff_inverse_prefixOn equal-length positive encodings, lexical order is exactly inverse Gray-rank order.
- alpha_lexical_odd_completion_iff_rotation_max_of_primeThe proposed encoding bridge between positive lexical sequences and nonconstant odd-parity maximum-rank necklace representatives at odd…
- alpha_binary_prefixEncode each positive cell a as one followed by a-1 zero bits, concatenating the blocks.
- brgc_wordThe binary reflected Gray code word of rank t, read as a binary number: g(t) = t xor floor(t/2).
- brgc_inverseThe inverse prefix-parity transform on n-bit binary words, computed as the exclusive-or of all right shifts by less than n.
- bitword_rotateCyclic rotation of an n-bit word x (a number below 2^n) by one position: the word is shifted up and its top bit moves to the bottom.
- alpha_binary_prefix_boundsThe encoding of a nonempty positive cell sequence has exactly sum(a) bits and starts with a one.
- brgc_word_inverseEncoding the n-bit inverse prefix-parity transform recovers the word.
- alpha_binary_prefix_inverse_parityThe inverse Gray rank of the prefix has the parity of the number of encoded one bits, namely the cell count.
Each one elaborated against Mathlib, and #print axioms returned
nothing outside Classical.choice · Quot.sound · propext.
由 gemini-3.8-flash 根据知识库起草,经过检查并由 Claude Code 审阅英文版;中文版由模型翻译并对照英文检查。只有 Lean 部分经过验证,文字是对它的解读。