2009-10功率测试解答：格子理论与向量空间分析.pdfVIP

PuMAC2009‑10功率测试解答

A版本

21题；86分

1符号说明

在解答中{(1,0,...,0),(0,1,...,0)...,(0,0,...,1)}作为Zn的基。向量的第

i个条目为1，其余为0，将被记作e~。

i

2格子（4题；15分）

问题2.1(3分).一维中的所有格子（即，用最简单的术语描述它们的一般形式）。

设L是一个一维格子。如果L6{0},L包含最小的正整数d。我们声称L=dZ。

假设a∈L。根据除法算法，写aqd+r,0≤rd。那么r=a−qd∈L，因此由

d的最小性得出r=0。因此d|a，这表明L⊂dZ。相反的包含是显而易见的。包括

{0},L=dZ对于非负整数d。

问题2.2(4分).证明在维度n中由集合S生成的格子是满的当且仅当Zn中的每个向量都可以

P

表示为S中向量的有理线性组合，即如果每个~a∈Zn都可以表示成ax的形式，其中x∈S和

iii

a∈Q。

i

n

假设由S生成的格子L是满的。那么给定~a∈Z，N~a∈L对于某个正整数N，因此N~a

可以写成S中向量的整数线性组合。除以N后，得到~a作为S中向量的有理数线性组合。

反之，给定任何~a∈Zn，将其写成S中向量的有理数线性组合：~a=p1s~+···+pks~。

1k

Qq1qk

乘以Nq后，得到N~a作为s的整数线性组合，因此N~a∈L。

ii

问题2.3(4分).由{(2,1,6),(5,6,8),(1,1,2)}生成的格子是满的吗？

由于(2,1,6)+(5,6,8)=7(1,1,2)，由{(2,1,6)，(5,6,8)}生成的格子是满的当

且仅当由{(2,1,6)，(5,6,8)，(1,1,2)}生成的格子是满的。现在问题2.2中的条件是

PuMAC2009-10PowerTestSolution