高等代数的应用举例.docxVIP

高等代数的应用举例 目 录 矩阵密码问题 3 化学方程式的平衡问题 5 矩阵密码在保密通讯中的应用 6 交通流量问题 10 几何应用 12 宏观经济模型 13 情报检索模型 16 —2— 矩阵密码问题 矩阵密码法是信息编码与解码的技巧，其中的一种是基于利用可逆短阵的方法．先在 26 个英文字母与数字间建立起一一对应，例如可以是 A B Y Z ? ? ? ? 1 2 25 26 若要发出信息“SEND MONEY”，使用上述代码，则此信息的编码是 19，5， 14，4，13，l 5，14，5，25，其中 5 表示字母 E．不幸的是，这种编码很容易 被别人破译．在一个较长的信息编码中，人们会根据那个出现频率最高的数值而 猜出它代表的是哪个字母，比如上述编码中出现次数最多的数值是 5，人们自然 会想到它代表的是字母 E，因为统计规律告诉我们，字母 E 是英文单词中出现频 率最高的． 我们可以利用矩阵乘法来对“明文”SEND MONEY 进行加密，让其变成“密 文”后再行传送，以增加非法用户破译的难度，而让合法用户轻松解密．如果一个矩阵 A 的元素均为整数，而且其行列式 A ? ?1 ，那么由 A?1 ? 1A A* 即知，A?1 的元素均为整数．我们可以利用这样的矩阵 A 来对明文加密，使加密之后的密文很难破译．现在取 ?1 2 1? ? ? A ? ?2 5 3? ? ? 明文“SEND MONEY”对应的 9 个数值按 3 列被排成以下的矩阵 ?19 4 14? ? 5 13 5 ? B ? ? ? ? 15 ? ?14 25? 矩阵乘积 —3— ?1 2 1??19 4 14? ? 43 45 49 ? ? 5 ?? 5 13 5 ? ? 118 ? AB ? ?2 3?? ? ? ?105 128? ? 3 ?? 15 ? ? 81 77 93 ? ?2 2??14 25? ? ? 对应着将发出去的密文编码： 43，105，81，45，118，77，49，128，93合法用户用 A?1 去左乘上述矩阵即可解密得到明文． ? 43 45 49 ? ? 1 ? 1 1 ?? 43 45 49 ? ?19 4 14? A ?1 ? 118 ? ? 2 0 ?? ? ? 5 13 5 ? ?105 128? ? ? ?1??105 118 128? ? ? ? ? 81 77 93 ? ? 1 1 ?? 81 77 93 ? ? 15 ? ? ? ?? 4 ?? ? ?14 25? 为了构造“密钥”矩阵 A ，我们可以从单位阵I 开始，有限次地使用第三类初 等行变换，而且只用某行的整数倍加到另一行，当然，第一类初等行变换也能使 用．这样得到的矩阵 A ，其元素均为整数，而且由于 A ? ?1 可知，A?1 的元素必 然均为整数． —4— 化学方程式的平衡问题 在光合作用过程中，植物能利用太阳光照射将二氧化碳( CO2 )和水( H 2O )转化成葡萄糖( C6 H12O6 )和氧( O2 )．该反应的化学反应式具有下列形式 x1CO2 ? x2 H 2O ? x3O2 ? x4C6 H12O6 为了使反应式平衡，我们必须选择恰当的x1 , x2 , x3 及x4 才能使反应式两端的碳(C) 子,氢( H )原子及氧( O )原子数目对应相等．由CO2 含一个C 原子，而C6 H12O6 含 个C 原子,故为维持平衡，必须有 x1 ? 6x4 类似地，为了平衡O 原子，必须有 2x1 ? x2 ? 2x3 ? 6x4 最后，为了平衡H 原子，必须有 2x2 ? 12x4 如果将所有未知量移至等号左边，那么将得到一个齐次线性方程组 ?x1 ? 6x2 ? 0 ?2x ? x ? 2x ? 6x ? 0 ? 1 2 3 4 显然方程组有非零解，为了使化学反应式两端平衡，必须找到一个每个分量均为正数的解?x1 , x2 , x3 , x4 ?T ．按通常解法我们可以取x4 作为自由未知量，且有 x1 ? 6x4 ??x2 ? 6x4 ??x3 ? 6x4 特别地，取x4 ? 1 时，则x1 ? x2 ? x3 ? 6 ．此时化学反应式具有形式 6CO2 ? 6H 2O ? 6O2 ? C6 H12O6 —5— 矩阵密码在保密通讯中的应用 保密通讯，就是通讯者要把消息发送给他指定的接收者，而又不让其他人，特别是对手得到和了解消息的内容．消息的发送方要保密，最好是根本不让除接收者以外的任何人得到所发送的消息，比如人们早期用派专门信使的方法直接将密信送到接收者手中，但这一方法的致命缺点是发送速度慢，且安全性差．由此，消息的发送者想出一个办法：不直接将原来的消息传送出去，而将它按一定的规则加以改变和伪装后再传送出去． 密码学中称