[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)

将行列式 \(|A|\) 的第二列,\(\cdots\),第 \(n\) 列全部加到第一列,可得

\[ |A|=\begin{vmatrix} \sum_{i=1}^na_i+(n-2)a_1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ \sum_{i=1}^na_i+(n-2)a_2 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \sum_{i=1}^na_i+(n-2)a_{n-1} & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ \sum_{i=1}^na_i+(n-2)a_n & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}. \]

将上述行列式的第一列拆分开,有

\[ |A|=\sum_{i=1}^na_i\begin{vmatrix} 1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ 1 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ 1 & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ 1 & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}\]

\[+(n-2)\begin{vmatrix} a_1 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ a_2 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1} & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ a_n & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix}. \]

对上式右边第一个行列式: 将第一列分别乘以 \(-a_i\) 加到第 \(i\) 列上,\(i=2,\cdots,n\),再从每行提出公因子;对上式右边第二个行列式: 将第一列乘以 \(-1\) 分别加到第 \(i\) 列上,再从每列提出公因子,\(i=2,\cdots,n\),可得

\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{a_1} & 1 & \cdots & 1 & 1 \\ \frac{1}{a_2} & -1 & \cdots & 1 & 1 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}} & 1 & \cdots & -1 & 1 \\ \frac{1}{a_n} & 1 & \cdots & 1 & -1 \end{vmatrix}\]

\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} a_1 & 1 & \cdots & 1 & 1 \\ a_2 & -1 & \cdots & 1 & 1 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1} & 1 & \cdots & -1 & 1 \\ a_n & 1 & \cdots & 1 & -1 \end{vmatrix}. \]

对上式右边两个行列式: 都是第一行乘以 \(-1\) 分别加到第 \(i\) 行上,\(i=2,\cdots,n\),可将它们都变为爪型行列式:

\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{a_1} & 1 & \cdots & 1 & 1 \\ \frac{1}{a_2}-\frac{1}{a_1} & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}}-\frac{1}{a_1} & 0 & \cdots & -2 & 0 \\ \frac{1}{a_n}-\frac{1}{a_1} & 0 & \cdots & 0 & -2 \end{vmatrix}\]

\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} a_1 & 1 & \cdots & 1 & 1 \\ a_2-a_1 & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1}-a_1 & 0 & \cdots & -2 & 0 \\ a_n-a_1 & 0 & \cdots & 0 & -2 \end{vmatrix}. \]

对上式右边两个行列式: 都是第 \(i\) 行乘以 \(\frac{1}{2}\) 分别加到第一行上,\(i=2,\cdots,n\),可得

\[ |A|=\sum_{i=1}^na_i\prod_{i=1}^na_i\begin{vmatrix} \frac{1}{2}(\sum_{i=1}^n\frac{1}{a_i})-\frac{n-2}{2}\frac{1}{a_1} & 0 & \cdots & 0 & 0 \\ \frac{1}{a_2}-\frac{1}{a_1} & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ \frac{1}{a_{n-1}}-\frac{1}{a_1} & 0 & \cdots & -2 & 0 \\ \frac{1}{a_n}-\frac{1}{a_1} & 0 & \cdots & 0 & -2 \end{vmatrix}\]

\[+(n-2)\prod_{i=2}^na_i\begin{vmatrix} \frac{1}{2}(\sum_{i=1}^na_ i)-\frac{n-2}{2}a_1 & 0 & \cdots & 0 & 0 \\ a_2-a_1 & -2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ a_{n-1}-a_1 & 0 & \cdots & -2 & 0 \\ a_n-a_1 & 0 & \cdots & 0 & -2 \end{vmatrix} \]

\[=(-2)^{n-2}\prod_{i=1}^na_i\bigg((n-2)^2-\Big(\sum_{i=1}^na_i\Big)\Big(\sum_{i=1}^n\frac{1}{a_i}\Big)\bigg). \quad\Box\]

[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供)的更多相关文章

  1. [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供)

    [问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1)  当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[ ...

  2. [问题2014A02] 解答三(降阶公式法)

    [问题2014A02] 解答三(降阶公式法) 将矩阵 \(A\) 写成如下形式: \[A=\begin{pmatrix} -2a_1 & 0 & \cdots & 0 & ...

  3. [问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供)

    [问题2014A01] 解答二(后 n-1 列拆分法,由郭昱君同学提供) \[|A|=\begin{vmatrix} 1 & x_1^2-ax_1 & x_1^3-ax_1^2 &am ...

  4. [问题2014A02] 解答一(两次升阶法,由张钧瑞同学、董麒麟同学提供)

    [问题2014A02] 解答一(两次升阶法,由张钧瑞同学.董麒麟同学提供) 将原行列式 \(|A|\) 升阶,考虑如下 \(n+1\) 阶行列式: \[|B|=\begin{vmatrix} 1 &a ...

  5. poj 3349:Snowflake Snow Snowflakes(哈希查找,求和取余法+拉链法)

    Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 30529   Accep ...

  6. [问题2014A01] 解答三(升阶法,由董麒麟同学提供)

    [问题2014A01] 解答三(升阶法,由董麒麟同学提供) 引入变量 \(y\),将 \(|A|\) 升阶,考虑如下行列式: \[|B|=\begin{vmatrix} 1 & x_1-a & ...

  7. hdu 2844 coins(多重背包 二进制拆分法)

    Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. On ...

  8. 转载:二次指数平滑法求预测值的Java代码

    原文地址: http://blog.csdn.net/qustmeng/article/details/52186378?locationNum=4&fps=1 import java.uti ...

  9. 统计学习方法与Python实现(二)——k近邻法

    统计学习方法与Python实现(二)——k近邻法 iwehdio的博客园:https://www.cnblogs.com/iwehdio/ 1.定义 k近邻法假设给定一个训练数据集,其中的实例类别已定 ...

随机推荐

  1. 【iCore3 双核心板】例程三:EXTI中断输入实验——读取ARM按键状态

    实验指导书及代码包下载: http://pan.baidu.com/s/1o6xToN4 iCore3 购买链接: https://item.taobao.com/item.htm?id=524229 ...

  2. javac编译、运行

    java源码(包结构) 源码存放位置:C:/Users/liaolongjun/DeskTop/java/ package test; import test.sub.F; public class ...

  3. Flink - RocksDBStateBackend

    如果要考虑易用性和效率,使用rocksDB来替代普通内存的kv是有必要的 有了rocksdb,可以range查询,可以支持columnfamily,可以各种压缩 但是rocksdb本身是一个库,是跑在 ...

  4. 【axc】关于duplicate symbols for architecture x86_64错误的第三种可能及其解决办法

    今天分析一下duplicate symbols for architecture x86_64错误  也是困扰我一段时间   不过很幸运 在半个小时内找到了解决方案 百度上对于duplicate sy ...

  5. Spark运行原理解析

    前言: Spark Application的运行架构由两部分组成:driver program(SparkContext)和executor.Spark Application一般都是在集群中运行,比 ...

  6. git http\https\git免密设置记住用户名和密码的方法

    设置记住密码(默认15分钟): git config --global credential.helper cache如果想自己设置时间,可以这样做: git config credential.he ...

  7. Android自动化测试工具——monkey简介及入门

    记得第二家单位的安卓开发在上线前都用monkey压几个小时,确实也能发现些问题,崩溃率低了些,没测过的确实可以压一压 搜了下资料,monkey确实很简单,发现问题自己搜下是什么问题,别一发现什么就跑去 ...

  8. ASP.NET c# Redis 开发

    Redis简介 Redis是一个开源的,使用C语言编写,面向“键/值”对类型数据的分布式NoSQL数据库系统,特点是高性能,持久存储,适应高并发的应用场景.Redis纯粹为应用而产生,它是一个高性能的 ...

  9. C++函数模板template

    一.  问题: 强类型语言要求我们为所有希望比较的类型都实现一个实例 int min(int a, int b) { return a < b ? a : b; } double min(dou ...

  10. Linux命令之md5sum

    1. 背景 在网络传输.设备之间转存.复制大文件等时,可能会出现传输前后数据不一致的情况.这种情况在网络这种相对更不稳定的环境中,容易出现.那么校验文件的完整性,也是势在必行的. md5sum命令用于 ...