有些复杂问题往往给人以变幻莫测的感觉难以掌握其中的.ppt

线性代数模型 * * 有些复杂问题，往往给人以变幻莫测的感觉，难以掌握其中的奥妙。当我们把思维扩展到线性空间，利用线性代数的基本知识建立模型，就可以掌握事物的内在规律，预测其发展趋势。 Durer 魔方 德国著名的艺术家 Albrecht Durer (1471--1521)于1514年曾铸造了一枚名为“Melen cotia I”的铜币。令人奇怪的是在这枚铜币的画面上充满了数学符号、数学数字和几何图形。这里我们仅研究铜币右上角的数字问题。 1 Durer 魔方 1 14 15 4 12 7 6 9 8 11 10 5 13 2 3 16 特点 每行之和、每列之和、对角线之和、四个小方块之和、中心方块之和都相等，为确定的数34。 所出现的数是1至16的自然数。 四角之和、中间对边之和均为34。 最下边一行中心数为1514，正是制币的时间。 问题 是否还存在具有这些（或部分）性质的魔方？ 6 9 9 1 1 9 0 15 0 6 10 9 18 1 6 0 7 9 9 1 1 9 0 16 0 7 10 9 18 1 7 0 60 30 130 120 90 160 20 70 40 50 110 140 150 100 80 10 定义 如果4×4数字方，它的每一行、每一列、每一对角线及每个小方块上的数字之和都为一确定的数，则称这个数字方为 Durer 魔方。 R=C=D=S 你想构造Durer魔方吗？ 如何构成所有的Durer魔方？Durer魔方有多少？ 2 Durer魔方的生成集 所有的Durer魔方的集合为 D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 O= 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 E= R=C=D=S=0 R=C=D=S=4 a44 a43 a42 a41 a34 a33 a32 a31 a24 a23 a22 a21 a14 a13 a12 a11 A= b44 b43 b42 b41 b34 b33 b32 b31 b24 b23 b22 b21 b14 b13 b12 b11 B= 类似于矩阵的加法和数乘，定义魔方的加法和数乘。 易验证，D 加法和数乘封闭，且构成一线性空间。 记 M ={所有的4×4数字方} ，则其维数为16。 而D是M的子集，则D是有限维的线性空间。 根据线性空间的性质，如果能得到D的一组基， 则任一个Durer方均可由这组基线性表示。 由 0,1 数字组合，构造所有的R=C=D=S=1的魔方。共有8 个，记为Qi, i=1,2,…,8。 Q1= 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 Q2= 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 Q3= Q4= 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 Q5= 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 Q6= 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 Q7= 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 Q8= 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 易知 则 线性相关。 而由 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 线性无关。任一Durer方可由它们线性表示。 结论： 1 Durer方有无穷多个。 2 Durer方可由 线性组合得到。 Albrecht Durer的数字方的构成： = 1 14 15 4 12 7 6 9 8 11 10 5 13 2 3 16 3 Durer方的应用推广 （1）要求数字方的所有数字都相等。 基为 1维空间 （2）要求行和、列和、每条主对角线及付对 角线数字和都相等。 基为 5维空间 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 例 12 7 26 1 21 6 7 12 -3 22 11 16 16 11 2 17 R=C=H=N=46 H 主对角线，N付对角线数字和。 （3）要求行和、列和及两条对角线数字和相等。 8维空间Q。 基为 D是Q的7维子空间。 0 1 -1 0 0 0 0 0 0 0 0 0 0 -1 1 0 例 9 7 7 7 6 9 10 5 7 5 6 12 8 9 7