定理已证明
闵可夫斯基凸体定理
命题陈述
设Λ⊂Rd是基本区域体积为det(Λ)的满秩格,K⊂Rd是中心对称凸集(x∈K⇒−x∈K)。则vol(K)>2ddet(Λ)⟹K∩(Λ∖{0})=∅(若K还是紧集,严格不等号>可放宽为≥)。
为什么成立?
这是数论中的连续鸽巢原理:一旦中心对称凸体的体积超过格的2d个基本区域的体积,将它按比例2缩小后体积仍大于一个基本区域,迫使缩小后图形中有两点相差一个非零格向量——随后对称性加上凸性又把该格向量拉回到K内部。
证明思路
考虑缩小一半的凸体21K={x/2:x∈K}。在d维空间中缩放会使体积乘以2−d,因此假设vol(K)>2ddet(Λ)变为vol(21K)>det(Λ)。
设F是Λ的基本平行多面体,使得Rd=⨆v∈Λ(F+v)且vol(F)=det(Λ)。将21K切成碎片Av=(21K)∩(F+v),再通过Bv=Av−v⊆F将每块碎片平移回F中。由于所有Bv的体积之和等于vol(21K)>vol(F),这些集合Bv不可能两两不相交(布利希费尔特原理)。
在Λ中取不同的格向量u=v使得Bu∩Bv=∅。于是存在两个不同的点p,q∈21K满足p−u=q−v,故p−q=u−v∈Λ∖{0}。由p,q∈21K知2p,2q∈K;由K的中心对称性得−2q∈K,再由K的凸性知中点21(2p)+21(−2q)=p−q属于K。因此p−q就是K∩(Λ∖{0})中的非零格点。