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

将原行列式 \(|A|\) 升阶,考虑如下 \(n+1\) 阶行列式:

\[|B|=\begin{vmatrix} 1 & -a_1 & -a_2 & \cdots & -a_{n-1} & -a_n \\ 0 & 0 & a_1+a_2 & \cdots & a_1+a_{n-1} & a_1+a_n \\ 0 & a_2+a_1 & 0 & \cdots & a_2+a_{n-1} & a_2+a_n \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & a_{n-1}+a_1 & a_{n-1}+a_2 & \cdots & 0 & a_{n-1}+a_n \\ 0 & a_n+a_1 & a_n+a_2 & \cdots & a_n+a_{n-1} & 0 \end{vmatrix},\]

显然 \(|A|=|B|\). 将 \(|B|\) 的第一行分别加到余下的 \(n\) 行上,可得

\[|B|=\begin{vmatrix} 1 & -a_1 & -a_2 & \cdots & -a_{n-1} & -a_n \\ 1 & -a_1 & a_1 & \cdots & a_1 & a_1 \\ 1 & a_2 & -a_2 & \cdots & a_2 & a_2 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 1 & a_{n-1} & a_{n-1} & \cdots & -a_{n-1} & a_{n-1} \\ 1 & a_n & a_n & \cdots & a_n & -a_n \end{vmatrix}.\]

再次将上述行列式升阶,考虑如下 \(n+2\) 阶行列式:

\[|C|=\begin{vmatrix} 1 & 0 & 0 & 0 & \cdots & 0 & 0 \\ 0 & 1 & -a_1 & -a_2 & \cdots & -a_{n-1} & -a_n \\ -a_1 & 1 & -a_1 & a_1 & \cdots & a_1 & a_1 \\ -a_2 & 1 & a_2 & -a_2 & \cdots & a_2 & a_2 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ -a_{n-1} & 1 & a_{n-1} & a_{n-1} & \cdots & -a_{n-1} & a_{n-1} \\ -a_n & 1 & a_n & a_n & \cdots & a_n & -a_n \end{vmatrix},\]

显然 \(|A|=|B|=|C|\). 将 \(|C|\) 的第一列分别加到最后的 \(n\) 列上,可得

\[|C|=\begin{vmatrix} 1 & 0 & 1 & 1 & \cdots & 1 & 1 \\ 0 & 1 & -a_1 & -a_2 & \cdots & -a_{n-1} & -a_n \\ -a_1 & 1 & -2a_1 & 0 & \cdots & 0 & 0 \\ -a_2 & 1 & 0 & -2a_2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ -a_{n-1} & 1 & 0 & 0 & \cdots & -2a_{n-1} & 0 \\ -a_n & 1 & 0 & 0 & \cdots & 0 & -2a_n \end{vmatrix}.\]

上述行列式是典型的爪型行列式 (参考高代白皮书第 6 页的例 1.2),只要利用非零主对角元将爪的一边消去,变成 (分块) 上 (下) 三角行列式即可求值出来了. 我们选择消去前两列的爪边. 在上述行列式中, 将第 \(i\) 列 (\(i=3,4,\cdots,n+2\)) 乘以 \(-\frac{1}{2}\) 都加到第一列上,再将第 \(i\) 列 (\(i=3,4,\cdots,n+2\)) 乘以 \(\frac{1}{2a_{i-2}}\) 都加到第二列上,可得

\[|C|=\begin{vmatrix} 1-\frac{n}{2} & \frac{T}{2} & 1 & 1 & \cdots & 1 & 1 \\ \frac{S}{2} & 1-\frac{n}{2} & -a_1 & -a_2 & \cdots & -a_{n-1} & -a_n \\ 0 & 0 & -2a_1 & 0 & \cdots & 0 & 0 \\ 0 & 0 & 0 & -2a_2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & 0 & \cdots & -2a_{n-1} & 0 \\ 0 & 0 & 0 & 0 & \cdots & 0 & -2a_n \end{vmatrix},\]

其中 \(S=a_1+a_2+\cdots+a_n\), \(T=\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}\). 注意到上述行列式是分块上三角行列式, 从而可得

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

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

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

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

    [问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供) 将行列式 \(|A|\) 的第二列,\(\cdots\),第 \(n\) 列全部加到第一列,可得 \[ |A|=\begin{vma ...

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

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

  5. 编程算法 - 两个升序列的同样元素 代码(C)

    两个升序列的同样元素 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 两个升序列的同样元素, 须要使用两个指针, 依次遍历, 假设相等输出, 假设小于或 ...

  6. 海选与包装,Python中常用的两个高阶函数(讲义)

    一.filter(function, iterable) - 过滤("海选") # 判断落在第一象限的点[(x1, y1), (x2, y2)...] points = [(-1, ...

  7. 两次内存断点法寻找OEP

    所谓“两次内存断点法寻找OEP”,按照<加密与解密*第三版>上的解释来说,就是这样的.一般的外壳会依次对.text..rdata..data..rsrc区块进行解压(解密)处理,所以,可以 ...

  8. ACM -- 算法小结(十)素数的两种打表法

    素数的两种打表法 下面介绍两种素数打表法,由于是两年前留下的笔记,所以没有原创链接~~ @_@!! 第一种疯狂打表法: #include<stdio.h> #include<math ...

  9. sql的升阶

    前言:基本数据库操作根本无法满足实际的需要,需要引入更多的操作. 触发器-隐式的,主动的,更新数据表中的信息.带有inserted和deleted两个临时表,代表新操作和旧操作. 它是一种特殊的存储过 ...

随机推荐

  1. spring中schedule注解的使用

    我们使用spring的注解 @Scheduled 执行定时任务 创建spring-task.xml 文件 <!---加入:xmlns:task="http://www.springfr ...

  2. 通过 --py-files 可以在pyspark中可以顺利导入

    文件import问题 问题: 在脚本中import了其他文件, pyspark中可以运行, 但是在spark-submit中总是失败 假定我们的任务脚本为 app.py , 大体代码像这样: from ...

  3. Android课程---手机尺寸相关的概念 +尺寸单位+关于颜色

    手机的尺寸: 屏幕对角线的长度,单位为英寸(2.54cm) 手机的分辨率: 屏幕能显示的像素的数量, 一般用在长方向上数量*宽方向上数量来表达 手机的像素密度: pixels per inch,也称P ...

  4. windows bat 批处理 !vm 合并快播文件

    今天简单的写了一个bat批处理文件 用来处理快播的p2p的文件,一般回事这样的目录 你可以下载如下代码 @echo off for /r %%a in (.) do ( echo %%a cd %%a ...

  5. The Earth Mover's Distance

    The EMD is based on the minimal cost that must be paid to transform one distribution into the other. ...

  6. RabbitMQ使用相关笔记

    #运行各示例脚本 [1] 1. 下载各语言的示例代码 https://github.com/rabbitmq/rabbitmq-tutorials 2. 安装pip,命令"yum -y in ...

  7. iOS 横竖屏切换(应对特殊需求)

    iOS 中横竖屏切换的功能,在开发iOS app中总能遇到.以前看过几次,感觉简单,但是没有敲过代码实现,最近又碰到了,demo尝试了几种情况,这里就做下总结.注意 横屏两种情况是反的你知道吗? UI ...

  8. Bugzilla说明

    简介 Bugzilla是Mozilla公司向我们提供的一个开源的免费缺陷跟踪工具.作为一个产品缺陷的记录及跟踪工具,它能够为你建立一个完善的Bug跟踪体系,包括报告Bug.查询Bug记录并产生报表.处 ...

  9. IBM服务器诊断面板

    IBM服务器一般会有一个服务器操作员信息面板(诊断面板),服务器一般的硬件故障都会在诊断面板上提示,但这些提示可能只是一个大概的诊断故障,有助于系统管理员更好的维护. 一.IBM X3650 M3诊断 ...

  10. 如何安装mysql服务

    我刚开始安装mysql的时候,在windows的服务里面可以看到,但是装了以后有一段时间没有用它了,我在准备从windows的服务里面启动mysql服务的时候,发现没有mysql的服务了,那我的解决办 ...