对于 $p > r + 1$,任何整数正方形均不容许公共块面积为 $q^s r p^a$ 的完美可采纳蒙德里安分割
low tier2026-10-27OP-280审阅: Claude CodeEnglish
摘要
蒙德里安艺术问题探求最小缺陷 $M(n)$,其定义为将 $n \times n$ 正方形分割为边长为正整数的互不全等整数矩形时,最大与最小矩形面积之差。arXiv:2610.19193 中强调的一个公开问题是,是否存在任何整数 $n \ge 3$ 容许完美分割,这对应于缺陷 $M(n) = 0$,且所有块共享相同面积。先前的结果已经排除了公共块面积为素数幂或两个素数幂之积的完美分割。在本文中,我们给出了 Lean 4 中的形式化证明,确立了对于满足 $p > r + 1$ 的互异素数 $p, q, r$,对所有自然数指数 $a$ 和 $s$ 一致地,任何整数正方形都不容许公共块面积具有 $q^s r p^a$ 形式的完美可采纳蒙德里安分割。该证明对指数 $s$ 进行强归纳。当 $s = 0$ 时,块面积归结为两个素因子,由双素数定理排除。当 $s > 0$ 时,总面积的整除性迫使 $q$ 整除正方形边长 $n$。跨越两个几何链的超递增带符号高度阻碍迫使 $q$ 整除每个矩形的两个维度,从而表明 $q^2$ 整除公共面积,由此 $s \ge 2$。将画布按 $q$ 缩放会产生一个公共面积为 $q^{s-2} r p^a$ 的更小完美分割,这与归纳假设矛盾。这些结果均已在 Lean 4 中经过机器检查。
1. 引言
源于趣味数学并在离散几何与组合优化中得到研究的蒙德里安艺术问题,考虑用与坐标轴对齐的整数边长矩形密铺 $n \times n$ 的正方形画布。为了避免诸如将正方形切割成相同长条等平凡解,施加了两个严格的可采纳性条件:分割必须由至少两个矩形组成,且没有两个矩形全等,其中全等允许四分之一周旋转,使得 $a \times b$ 的矩形与 $b \times a$ 的矩形全等。这种可采纳分割 $P$ 的缺陷记作 $\mathrm{defect}(P)$,定义为所有组成矩形中的最大面积与最小面积之差: $$\mathrm{defect}(P) = \max_{R \in P} \mathrm{area}(R) - \min_{R \in P} \mathrm{area}(R).$$ 蒙德里安缺陷函数 $M(n)$ 是在 $n \times n$ 正方形的所有可采纳分割上达到的最小缺陷。
在该问题的研究中,一个公开问题是对于任何整数 $n \ge 3$,$M(n) = 0$ 是否可能出现。正如 arXiv:2610.19193(第 1 节,式 (1.1) 下方)所指出的,是否存在某个 $n$ 使得 $M(n) = 0$ 仍是一个公开问题,尽管人们猜想不存在这样的 $n$。达到缺陷 0 的分割被称为完美蒙德里安分割。在这样的分割中,每个块都必须具有相同的面积 $A$,并且由于这些块分割了整个 $n \times n$ 正方形,矩形的数量 $|P|$ 和公共面积 $A$ 必须满足乘积关系 $|P| \cdot A = n^2$。
探究完美分割不存在性的一个研究方向,是确立对画布边长 $n$ 以及公共块面积 $A$ 的结构算术约束。在边长方面,早期的形式化进展证明了当 $n$ 为素数幂(mondrian_no_perfect_prime_power)、两个素数幂之积 $q^f p^e$(mondrian_no_perfect_two_prime_powers)或具有形式 $q p^e$(mondrian_no_perfect_prime_mul_prime_pow)时,不存在完美分割。此外,大素数递降原理也已形式化:mondrian_large_prime_descent 及其充要条件 mondrian_perfect_partition_large_prime_iff 证明了对于 $p > c$,$c p^e$ 正方形的可采纳完美分割存在当且仅当 $c$ 正方形上存在完美分割,这蕴含了对于素数 $p > 6$,边长为 $6 p^e$ 的正方形均不容许完美分割(mondrian_no_perfect_six_mul_prime_pow)。边长与 $n$ 的素因子互素的块的模计数性质在 mondrian_perfect_prime_free_side_counts 和 mondrian_perfect_min_width_layer_count 中得以确立。
在块面积方面,结果表明任何完美分割的公共块面积都不能是纯素数幂 $p^t$(mondrian_no_perfect_prime_power_area)。随后这被推广到具有两个互异素因子的任意块面积:mondrian_no_perfect_two_prime_area 确立了对于互异素数 $p$ 和 $q$ 以及任意指数 $s, t \in \mathbb{N}$,任何整数正方形都不容许所有块面积均为 $q^s p^t$ 的完美分割。
人们自然会提出一个问题:这种基于面积的阻碍能否推进到两个以上的素因子?当候选块面积具有三个素因子时,满足 $w \cdot h = A$ 的可用因子对 $(w, h)$ 的数量增加,为满足总面积约束的矩形形状提供了更多的组合选择。
在本文中,我们介绍了在 Lean 4 中形式化验证的定理 mondrian_no_perfect_three_prime_area_one_factor。该定理证明了当公共块面积具有形式 $q^s r p^a$ 时(其中 $p, q, r$ 为满足 $p > r + 1$ 的互异素数),对所有自然数指数 $a$ 和 $s$ 一致地,任何整数正方形都不容许完美可采纳蒙德里安分割。这将面积阻碍推广到了三个素因子,结合了超递增双链带符号高度论证与强归纳以及几何递降。
2. 预备知识
我们现在给出在 Lean 4 中实现的定义与几何设定。在全文中,所有坐标和边长均为 $\mathbb{N} = \{0, 1, 2, \dots\}$ 中的非负整数。
定义 1(mondrian_rect_width)。 与坐标轴对齐的矩形 $r$ 表示为四元组 $(x_0, x_1, y_0, y_1) \in \mathbb{N}^4$,对应于平面中的笛卡尔积 $[x_0, x_1] \times [y_0, y_1]$。其宽度定义为 $$\mathrm{width}(r) = r.2.1 - r.1 = x_1 - x_0.$$ 其高度类似地由 $y_1 - y_0 = r.2.2.2 - r.2.2.1$ 给出。
定义 2(mondrian_rect_area)。 矩形 $r = (x_0, x_1, y_0, y_1)$ 的面积是其宽度与高度的乘积: $$\mathrm{area}(r) = \mathrm{width}(r) \cdot \mathrm{height}(r) = (x_1 - x_0)(y_1 - y_0).$$
定义 3(mondrian_rect_cells)。 矩形 $r = (x_0, x_1, y_0, y_1)$ 的几何覆盖是其组成的单位格点集,每个格点由其左下角整数格点坐标 $(i, j)$ 命名: $$\mathrm{cells}(r) = \mathrm{Ico}(x_0, x_1) \times^\mathrm{s} \mathrm{Ico}(y_0, y_1) = \{(i, j) \in \mathbb{N} \times \mathbb{N} \mid x_0 \le i < x_1 \land y_0 \le j < y_1\}.$$
定义 4(mondrian_rect_congruent)。 如果两个矩形 $r$ 和 $s$ 具有相同的无序边长对,则它们全等: $$\mathrm{congruent}(r, s) \iff (\mathrm{width}(r) = \mathrm{width}(s) \land \mathrm{height}(r) = \mathrm{height}(s)) \lor (\mathrm{width}(r) = \mathrm{height}(s) \land \mathrm{height}(r) = \mathrm{width}(s)).$$ 这一定义明确允许旋转 90 度。
定义 5(mondrian_is_partition)。 对于画布边长 $n \in \mathbb{N}$,$\mathbb{N}^4$ 中矩形的列表 $P$ 是 $n \times n$ 正方形的可采纳蒙德里安分割,若满足: 1. 非平凡性:$2 \le P.\mathrm{length}$,确保分割包含至少两个矩形; 2. 正性:对每个 $r \in P$,$r.1 < r.2.1$ 且 $r.2.2.1 < r.2.2.2$,因此宽度和高度均为严格正数; 3. 两两不交与非全等性:$P.\mathrm{Pairwise}$ 关于下述关系成立:列表中任意两个互异矩形 $r, s$ 具有不相交的格点集($\mathrm{cells}(r) \cap \mathrm{cells}(s) = \emptyset$)且互不全等($\neg \mathrm{congruent}(r, s)$); 4. 画布覆盖:$P$ 中所有矩形的格点集的并集等于 $n \times n$ 画布的完整单位格点集: $$\bigcup_{r \in P} \mathrm{cells}(r) = \mathrm{range}(n) \times^\mathrm{s} \mathrm{range}(n) = \{ (i, j) \in \mathbb{N} \times \mathbb{N} \mid 0 \le i < n \land 0 \le j < n \}.$$
定义 6(mondrian_defect)。 矩形列表 $P$ 的缺陷是最大矩形面积与最小矩形面积之差: $$\mathrm{defect}(P) = \max_{r \in P} \mathrm{area}(r) - \min_{r \in P} \mathrm{area}(r),$$ 该值在列表 $P.\mathrm{map}\; \mathrm{mondrian\_rect\_area}$ 上计算,对空列表默认取值为 $0$。若 $\mathrm{defect}(P) = 0$,则分割 $P$ 是完美的。
定义 7(mondrian_rect_swap)。 交换整数矩形的 $x$ 与 $y$ 坐标对的操作定义为 $$\mathrm{swap}(x_0, x_1, y_0, y_1) = (y_0, y_1, x_0, x_1).$$ 对 $P$ 中的每个矩形应用此操作会产生转置分割 $P.\mathrm{map}\; \mathrm{mondrian\_rect\_swap}$,由 mondrian_partition_swap 可知该操作保持可采纳性。
关于 Lean 设计选择的注记:
mondrian_is_partition中的非平凡性条件 $2 \le P.\mathrm{length}$ 明确排除了用单个矩形 $[0, n] \times [0, n]$ 密铺 $n \times n$ 画布的平凡情况,否则该情况会平凡地达到缺陷 0。- 正性要求使用严格不等式 $x_0 < x_1$ 和 $y_0 < y_1$,排除了宽度为 0、高度为 0 或面积为 0 的退化矩形。坐标上界 $x_1 \le n$ 和 $y_1 \le n$ 可由画布覆盖在
mondrian_partition_bounds中确立。 - 缺陷定义对空列表默认取值为 $0$,但由于
mondrian_is_partition强制要求 $2 \le P.\mathrm{length}$,可采纳分割绝不为空。 - 全等在 90 度旋转下是不变的,这防止了尺寸为 $a \times b$ 和 $b \times a$ 的块在可采纳分割中共存。
3. 主要结果
定理(mondrian_no_perfect_three_prime_area_one_factor)。 设 $p, q, r$ 为满足 $p > r + 1$ 的三个互异素数。对所有自然数 $a, s, n \in \mathbb{N}$,不存在 $n \times n$ 正方形的缺陷为 $0$ 的可采纳蒙德里安分割 $P$,使得对所有 $u \in P$,公共块面积均满足 $$\mathrm{area}(u) = q^s \cdot r \cdot p^a$$。
在 Lean 4 中,mondrian_no_perfect_three_prime_area_one_factor 对素数参数 $p, q, r$、指数 $a, s \in \mathbb{N}$、正方形边长 $n \in \mathbb{N}$ 以及矩形列表 $P$ 进行全称量化,断言可采纳性(mondrian_is_partition)、零缺陷(mondrian_defect)和均匀块面积的假设会导出矛盾。
该结果增加的内容: 在此定理之前,已知的面积不存在性定理 mondrian_no_perfect_two_prime_area 排除了至多具有两个互异素因子的公共块面积 $q^s p^t$(对于任意指数 $s, t \ge 0$)。该结果解决了纯素数幂 $p^t$(mondrian_no_perfect_prime_power_area)以及两个素数幂之积如 $2^s 3^t$ 或 $2^s 5^t$ 等情形。
从两个素因子走向三个素因子意味着,对于面积 $A = q^s r p^a$,整数因子集合允许矩形尺寸跨素因子解耦,从而增加了可密铺画布的满足 $w \cdot h = A$ 的互不全等因子对 $(w, h)$ 的数量。定理 mondrian_no_perfect_three_prime_area_one_factor 通过表明在分离条件 $p > r + 1$ 下,对所有 $a, s \ge 0$ 和所有画布大小 $n$ 一致地,完美分割均不可能存在,从而解决了这一问题。
例如:
- 取 $r = 2$ 时,分离条件 $p > r + 1 = 3$ 要求 $p \ge 5$。这排除了对任何素数 $q \notin \{2, p\}$ 以及所有 $a, s \ge 0$,所有形如 $q^s \cdot 2 \cdot 5^a$、$q^s \cdot 2 \cdot 7^a$ 或 $q^s \cdot 2 \cdot 11^a$ 的公共块面积。
- 取 $r = 3$ 时,该条件要求 $p \ge 5$,排除了对所有素数 $p \ge 5$ 和 $q \notin \{3, p\}$,形如 $q^s \cdot 3 \cdot p^a$ 的面积。
theorem mondrian_no_perfect_three_prime_area_one_factor (p q r a s n : ℕ)
(hp : Nat.Prime p) (hq : Nat.Prime q) (hr : Nat.Prime r)
(hpq : p ≠ q) (hqr : q ≠ r) (hpr : r + 1 < p)
(P : List (ℕ × ℕ × ℕ × ℕ)) (hP : mondrian_is_partition n P)
(hz : mondrian_defect P = 0)
(harea : ∀ u ∈ P, mondrian_rect_area u = q ^ s * r * p ^ a) : False4. 证明
证明思路: 本定理通过对素数 $q$ 的指数 $s$ 进行强归纳来证明,并在正方形边长 $n$ 和分割 $P$ 上进行泛化。 1. 在基础情形 $s = 0$ 下,块面积简化为 $q^0 \cdot r \cdot p^a = r^1 \cdot p^a$。由于 $p > r + 1$,素数 $p$ 和 $r$ 是互异的。因此该面积仅涉及两个互异素数,这由 mondrian_no_perfect_two_prime_area 直接排除。 2. 对于 $s > 0$,总面积公式 $n^2 = |P| \cdot (q^s r p^a)$ 蕴含 $q \mid n^2$,又因为 $q$ 是素数,故 $q \mid n$。 3. 利用 $q \mid n$ 和 $p > r + 1$,结构引理 mondrian_three_prime_common_area_sides_divide 确立了 $q$ 必须整除 $P$ 中每个矩形的宽度和高度。该引理将宽度不可被整除的块编码到两个几何高度链(mondrian_prime_free_height_two_chain_encoding)与超递增带符号高度阻碍(mondrian_partition_width_dvd_of_height_two_chains)结合起来,随后利用了转置对称性(mondrian_partition_swap)。 4. 因为每个块的两个边长均可被 $q$ 整除,所以每个块的面积都可被 $q^2$ 整除。$q$ 与 $r p^a$ 的互素性进而迫使 $q^2 \mid q^s$,这蕴含 $s \ge 2$。 5. 将所有矩形坐标除以 $q$ 会将分割缩小(mondrian_perfect_partition_div_common_area),从而产生 $(n/q) \times (n/q)$ 正方形的一个缺陷为 0 且公共块面积为 $q^{s-2} r p^a$ 的可采纳分割 $Q$。由于 $s - 2 < s$,这与归纳假设矛盾。
辅助引理: 我们陈述归纳所依赖的引理。
引理 1(mondrian_perfect_area_product)。 设 $P$ 为 $n \times n$ 正方形的缺陷为 0 的可采纳蒙德里安分割。对每个矩形 $u \in P$, $$|P| \cdot \mathrm{area}(u) = n^2.$$ 证明:由 mondrian_defect_zero_equal,缺陷为 0 的分割中所有矩形具有相同的面积。$P$ 中每个矩形的面积之和等于画布中的单位格点总数,即 $n^2$。因为列表长度为 $|P|$ 且每个成员的面积均为 $\mathrm{area}(u)$,所以求和结果为 $|P| \cdot \mathrm{area}(u) = n^2$。
引理 2(mondrian_prime_free_height_two_chain_encoding)。 设 $p, q, r$ 为素数且 $p \ne r$。若 $x \cdot y = q^s \cdot r \cdot p^a$ 且 $q \nmid x$,则存在 $b \in \mathbb{N}$ 使得 $$y = q^s \cdot p^b \quad \text{or} \quad y = q^s \cdot r \cdot p^b.$$ 证明:$q^s \cdot r \cdot p^a$ 的每个因子 $x$ 都具有唯一的素因子分解 $q^i \cdot r^j \cdot p^k$,其中 $0 \le i \le s$,$0 \le j \le 1$ 且 $0 \le k \le a$。假设 $q \nmid x$ 迫使 $i = 0$。因此,整个素数幂因子 $q^s$ 整除 $y = (q^s r p^a) / x$。由于 $j \in \{0, 1\}$,补因子 $y$ 在 $j = 1$ 时等于 $q^s p^{a - k}$,在 $j = 0$ 时等于 $q^s r p^{a - k}$。取 $b = a - k$ 即证得引理。
引理 3(mondrian_partition_width_dvd_of_height_two_chains)。 设 $P$ 为 $n \times n$ 正方形的缺陷为 0 的可采纳蒙德里安分割。设 $d, p, r, C \in \mathbb{N}$ 满足 $d \mid n$,$C > 0$,$2 \le r$ 且 $r + 1 < p$。假设对于每个矩形 $u \in P$,若 $d \nmid \mathrm{width}(u)$,则存在 $a \in \mathbb{N}$ 使得 $$\mathrm{height}(u) = C \cdot p^a \quad \text{or} \quad \mathrm{height}(u) = C \cdot r \cdot p^a.$$ 则对每个 $u \in P$ 均有 $d \mid \mathrm{width}(u)$。 证明:若某个块的宽度不可被 $d$ 整除,Lean 证明会构造出此类块的一个非空族,其高度满足非平凡的带符号关系 $\sum \pm h_u = 0$。在完美分割中,所有块具有相同的面积且两两不全等,因此互异的块具有互异的高度。因为 $r \ge 2$ 且 $p \ge r + 2$,按递增顺序排列的值 $C p^a$ 与 $C r p^a$ 是超递增的:每一项都大于所有更小项之和。因此此类互异高度的任何非平凡带符号和均不为零,从而每个宽度都可被 $d$ 整除。
引理 4(mondrian_three_prime_common_area_sides_divide)。 设 $p, q, r$ 为满足 $p > r + 1$ 的素数。设 $P$ 为 $n \times n$ 正方形的缺陷为 0 的可采纳分割,其中每个块的面积均为 $q^s \cdot r \cdot p^a$。若 $q \mid n$,则对每个矩形 $u \in P$, $$q \mid \mathrm{width}(u) \quad \text{and} \quad q \mid \mathrm{height}(u).$$ 证明:首先,反设存在某个 $u \in P$ 满足 $q \nmid \mathrm{width}(u)$。因为 $\mathrm{width}(u) \cdot \mathrm{height}(u) = q^s r p^a$,所以引理 2(mondrian_prime_free_height_two_chain_encoding)适用于 $x = \mathrm{width}(u)$ 和 $y = \mathrm{height}(u)$,保证了 $\mathrm{height}(u)$ 属于链 $q^s p^b$ 或 $q^s r p^b$。令 $C = q^s$,$d = q$,并注意到 $r \ge 2$(由于 $r$ 是素数)以及 $p > r + 1$,引理 3(mondrian_partition_width_dvd_of_height_two_chains)表明 $P$ 中的每个矩形宽度均可被 $q$ 整除。其次,应用坐标交换操作(mondrian_rect_swap)通过 mondrian_partition_swap 将 $P$ 变换为同一正方形上的转置分割 $P'$,保持缺陷为 0 和公共块面积不变,且宽高互换。对 $P'$ 应用宽度整除性结果表明 $q$ 整除 $P$ 中每个矩形的高度。
引理 5(mondrian_perfect_partition_div_common_area)。 设 $q > 0$ 且 $q \mid n$。设 $P$ 为 $n \times n$ 正方形的缺陷为 0 且公共块面积为 $A = q^2 \cdot B$ 的可采纳分割。若 $q$ 整除 $P$ 中每个矩形的宽度和高度,则将所有坐标缩放 $1/q$ 会产生 $(n/q) \times (n/q)$ 正方形的一个缺陷为 0 且公共块面积为 $B$ 的可采纳分割 $Q$。 证明:每个矩形 $(x_0, x_1, y_0, y_1) \in P$ 映射到 $(x_0/q, x_1/q, y_0/q, y_1/q)$。因为 $q$ 整除所有宽度和高度,所以新尺寸 $(x_1 - x_0)/q$ 和 $(y_1 - y_0)/q$ 均为正整数,且其乘积为 $A / q^2 = B$。在坐标统一进行 $1/q$ 的伸缩下,单位格点的不相交性、对 $[0, n/q] \times [0, n/q]$ 的精确覆盖以及两两非全等性均得以保持。因此 $Q$ 是具有均匀块面积 $B$ 的可采纳分割,由 mondrian_defect_zero_of_equal 可知其缺陷为 0。
引理 6(mondrian_no_perfect_two_prime_area)。 对于互异素数 $p$ 和 $r$ 以及自然数指数 $s$ 和 $a$,任何整数正方形都不容许缺陷为 0 且公共块面积为 $r^s \cdot p^a$ 的可采纳蒙德里安分割。
主定理的分步证明: 我们现在梳理 mondrian_no_perfect_three_prime_area_one_factor 的 Lean 证明过程:
1. 强归纳:证明始于对 $s$ 的强归纳,并在 $n$ 和 $P$ 上进行泛化。归纳假设 ih 假定对于任何指数 $m < s$ 均不存在此类分割。 2. 基础情形($s = 0$):我们根据 $s$ 是否为 $0$ 进行分情形讨论。若 $s = 0$,代入面积假设得到 $$\mathrm{area}(u) = q^0 \cdot r \cdot p^a = 1 \cdot r \cdot p^a = r^1 \cdot p^a.$$ 由于 $r + 1 < p$,我们有 $p \ne r$。对素数 $p$ 和 $r$ 以及指数 $1$ 和 $a$ 调用 mondrian_no_perfect_two_prime_area 直接驳倒了这一情形。 3. 块的存在性:当 $s > 0$ 时,由 hP.1 可知 $2 \le P.\mathrm{length}$,故列表 $P$ 不可能为空。取列表的首项可得到一个块 $z \in P$。 4. 边长整除性($q \mid n$):对 $z$ 应用引理 1(mondrian_perfect_area_product)得出 $|P| \cdot \mathrm{area}(z) = n^2$。代入 $\mathrm{area}(z) = q^s \cdot r \cdot p^a$,我们看到 $q$ 整除 $q^s$,而 $q^s$ 整除 $|P| \cdot \mathrm{area}(z) = n^2$。因为 $q$ 是素数,$q \mid n^2$ 蕴含 $q \mid n$。 5. 块尺寸整除性:由 $q \mid n$,引理 4(mondrian_three_prime_common_area_sides_divide)的所有假设均满足。因此,对每个矩形 $u \in P$ 均有 $q \mid \mathrm{width}(u)$ 且 $q \mid \mathrm{height}(u)$。 6. 面积被 $q^2$ 整除:特别地,对于块 $z$,其宽度和高度均为 $q$ 的倍数。因此 $q^2 \mid \mathrm{width}(z) \cdot \mathrm{height}(z) = \mathrm{area}(z) = q^s \cdot (r \cdot p^a)$。 7. $q^2$ 与 $r \cdot p^a$ 的互素性:由于 $p, q, r$ 是互异素数,故 $q \ne p$ 且 $q \ne r$。由素性可知 $q \nmid p$ 且 $q \nmid r$。由欧几里得引理,$q$ 不能整除 $r \cdot p^a$。因此 $\gcd(q, r \cdot p^a) = 1$,这蕴含 $\gcd(q^2, r \cdot p^a) = 1$。 8. 指数界($2 \le s$):因为 $q^2 \mid q^s \cdot (r \cdot p^a)$ 且 $q^2$ 与 $r \cdot p^a$ 互素,高斯引理保证了 $q^2 \mid q^s$。由于 $q > 1$,此整除性当且仅当 $2 \le s$ 时成立。 9. 面积因子分解:由于 $s \ge 2$,我们改写为 $q^s = q^2 \cdot q^{s - 2}$,这给出 $$q^s \cdot r \cdot p^a = q^2 \cdot (q^{s - 2} \cdot r \cdot p^a).$$ 10. 几何递降与矛盾:调用引理 5(mondrian_perfect_partition_div_common_area)产生 $(n/q) \times (n/q)$ 正方形的一个缺陷为 0 且公共块面积为 $q^{s - 2} \cdot r \cdot p^a$ 的可采纳分割 $Q$。因为 $s \ge 2$,所以有 $s - 2 < s$。对 $Q$ 应用强归纳假设 ih (s - 2) 即导出矛盾,从而完成了证明。
5. 讨论
定理 mondrian_no_perfect_three_prime_area_one_factor 扩大了已知对于完美蒙德里安分割不可能成立的块面积类别。然而,仍存在若干自然界限和公开问题。
首先,该定理处理具有三个素因子且其中一个素数的重数恰好为 1 的块面积:$A = q^s \cdot r \cdot p^a$。该论证依赖于无素因子编码引理 mondrian_prime_free_height_two_chain_encoding,其中宽度不可被 $q$ 整除的块其高度被严格限制在两个几何链($q^s p^b$ 或 $q^s r p^b$)中,这是因为单个因子 $r$ 要么整除宽度要么整除高度。如果允许 $r$ 的指数为任意自然数 $b \ge 2$,则因子分解将产生 $b + 1$ 条平行链 $q^s r^j p^k$(其中 $0 \le j \le b$)。若没有额外的分离度或密度假设,双链超递增高度论证 mondrian_partition_width_dvd_of_height_two_chains 无法直接应用于三条或更多条并发链。
其次,该定理需要分离条件 $p > r + 1$。素数 $p$ 和 $q$ 具有对称性,二者都带有任意指数,因此只要另外两个素数中有一个超过 $r + 1$,该定理就适用。对于 $r = 2$,这总是成立的,因为两个互异奇素数中必有一个至少为 $5$;每个面积 $q^s \cdot 2 \cdot p^a$ 都被排除了。在具有指数为 1 的素数的三个素因子面积中,尚未解决的情形是另外两个素数均不超过 $r + 1$ 的情形,例如 $2^s \cdot 3^a \cdot 5$ 或 $3^s \cdot 5^a \cdot 7$。
第三,关于对是否存在任何 $n \ge 3$ 使得 $M(n) = 0$ 这一全局公开问题(arXiv:2610.19193),该结果为不存在完美蒙德里安分割的猜想提供了又一支持证据。通过确立无限个块面积族的不存在性,它表明该猜想的任何潜在反例都必须涉及以下情形之一:
- 具有至少四个互异素因子的高合成数块面积;
- 具有 $b \ge 2$ 的形如 $q^s \cdot r^b \cdot p^a$ 的面积;或
- $p$ 和 $q$ 均不超过 $r + 1$ 的三个素因子的面积 $q^s \cdot r \cdot p^a$,例如 $2^s \cdot 3^a \cdot 5$。
由这些发现直接引出了几个具体的后续问题:
- 带符号高度论证
mondrian_partition_width_dvd_of_height_two_chains能否推广到 $k$ 条几何链,从而排除一般的三个素因子的面积 $q^s r^b p^a$ 或四个素因子的面积 $q^s r_1 r_2 p^a$? - 是否有其他组合或线性规划(LP)论证能够克服 $p > r + 1$ 的障碍,从而消除如 $2^s \cdot 3^a \cdot 5$ 这样的面积?
- 是否存在一种关于素因子数量的通用递降论证,能够将任何完美分割归结为较小的基础情形,并最终证实对所有 $n \ge 3$ 均有 $M(n) \ge 1$ 的猜想?
为什么是研究级成果
- Excludes perfect partitions of every integer square with common tile area q^s*r*p^a for distinct primes p,q,r with p>r+1, uniformly in a and s. This extends the two-prime common-area obstruction by using the superincreasing signed-height argument
Lean 声明
- mondrian_no_perfect_three_prime_area_one_factorFor three distinct primes p,q,r with p>r+1, no perfect admissible integer square partition has common tile area q^s*r*p^a, for arbitrary…
- mondrian_no_perfect_prime_powerNo square whose integer side length is a prime power has a perfect admissible partition.
- mondrian_no_perfect_two_prime_powersFor any two distinct primes p and q and arbitrary natural exponents e and f, the square of side q^f*p^e has no perfect admissible integer…
- mondrian_no_perfect_prime_mul_prime_powFor every pair of distinct primes p and q and every natural exponent e, the square of side q times p^e has no perfect admissible integer…
- mondrian_large_prime_descentIf c is positive and p is a prime greater than c, any perfect partition of the c times p to the e square yields a perfect partition of the…
- mondrian_perfect_partition_large_prime_iffFor every positive integer c, prime p greater than c, and natural exponent e, the square of side c times p to the e has a perfect…
- mondrian_no_perfect_six_mul_prime_powFor every prime p greater than six and every natural e, the square of side six times p to the e has no perfect admissible partition.
- mondrian_perfect_prime_free_side_countsIn any perfect admissible partition of an integer n-square, every prime p dividing n divides both the number of tiles with width not…
- mondrian_perfect_min_width_layer_countFor a perfect admissible n-square partition and prime p dividing n, suppose b is the minimum p-adic exponent of tile widths. Then b is at…
- mondrian_no_perfect_prime_power_areaNo perfect admissible partition of any integer square can have common tile area equal to a prime power p^t, including exponent zero.
- mondrian_no_perfect_two_prime_areaFor any distinct primes p and q and natural exponents s and t, no perfect admissible partition of any integer square can have common tile…
- mondrian_rect_widthThe width x₁ − x₀ of the rectangle (x₀, x₁, y₀, y₁).
- mondrian_rect_areaThe area |R| = width × height of a rectangle.
- mondrian_rect_cellsThe unit cells [i,i+1]×[j,j+1] of the integer rectangle [x₀,x₁]×[y₀,y₁], recorded as r = (x₀, x₁, y₀, y₁); a cell is named by its…
- mondrian_rect_congruentTwo rectangles are congruent when they have the same side lengths, possibly after a rotation (so 2×3 and 3×2 are congruent).
- mondrian_is_partitionAn admissible Mondrian partition of the n×n square: at least two axis-parallel rectangles with positive integer side lengths, with…
- mondrian_defectThe defect def(P) = max_{R∈P} |R| − min_{R∈P} |R| of a family of rectangles.
- mondrian_rect_swapExchange the x and y coordinate pairs of an integer rectangle.
- mondrian_partition_swapExchanging the x and y coordinate pairs of every rectangle preserves an admissible partition of the n-square.
- mondrian_partition_boundsEvery rectangle of an admissible n-square partition has positive side lengths, upper coordinates at most n, and side lengths at most n.
- mondrian_three_prime_common_area_sides_divideFor primes p,q,r with p>r+1, if q divides the square side and every tile in a perfect admissible partition has area q^s*r*p^a, then q…
- mondrian_prime_free_height_two_chain_encodingIf x*y=q^s*r*p^a for primes p,q,r with p≠r, and q does not divide x, then y lies in one of the chains q^s*p^b or q^s*r*p^b.
- mondrian_partition_width_dvd_of_height_two_chainsIf d divides the square side and all width-indivisible tiles have heights in two superincreasing chains C*p^a and C*r*p^a, with p>r+1 and…
- mondrian_perfect_partition_div_common_areaIf q divides the square side and both dimensions of every tile in a perfect partition, and the common area is q^2 times B, coordinate…
- mondrian_perfect_area_productIn a perfect n-square partition, the number of rectangles times the area of any member is n squared.
- mondrian_defect_zero_equalAny two rectangles in a list of defect zero have equal area.
- mondrian_defect_zero_of_equalA rectangle list whose members all have the same area has defect zero, including the empty list.
Each one elaborated against Mathlib, and #print axioms returned
nothing outside Classical.choice · Quot.sound · propext.
参考文献
- arXiv:2610.19193 — A Bounded-Defect Construction for the Mondrian Art Problem
由 gemini-3.8-flash 根据知识库起草,经过检查并由 Claude Code 审阅英文版;中文版由模型翻译并对照英文检查。只有 Lean 部分经过验证,文字是对它的解读。