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

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

引入变量 \(y\),将 \(|A|\) 升阶,考虑如下行列式:

\[|B|=\begin{vmatrix} 1 & x_1-a & x_1(x_1-a) & x_1^2(x_1-a) & \cdots & x_1^{n-1}(x_1-a) \\ 1 & x_2-a & x_2(x_2-a) & x_2^2(x_2-a) & \cdots & x_2^{n-1}(x_2-a) \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 1 & x_n-a & x_n(x_n-a) & x_n^2(x_n-a) & \cdots & x_n^{n-1}(x_n-a) \\ 1 & y-a & y(y-a) & y^2(y-a) & \cdots & y^{n-1}(y-a) \end{vmatrix}.\]

将 \(|B|\) 中每一列按顺序乘以 \(a\) 加到后一列上,则有

\[|B|=\begin{vmatrix} 1 & x_1 & x_1^2 & x_1^3 & \cdots & x_1^n \\ 1 & x_2 & x_2^2 & x_2^3 & \cdots & x_2^n \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 1 & x_n & x_n^2 & x_n^3 & \cdots & x_n^n \\ 1 & y & y^2 & y^3 & \cdots & y^n \end{vmatrix}=\prod_{1\leq i<j\leq n}(x_j-x_i)\prod_{i=1}^n(y-x_i).\cdots\cdots(1)\]

另一方面,将 \(|B|\) 按最后一行进行展开,有

\[|B|=(-1)^n\prod_{1\leq i<j\leq n}(x_j-x_i)\prod_{i=1}^n(x_i-a)+(-1)^{n+1}|A|(y-a)+y(y-a)D,\cdots\cdots(2)\]

其中最后一行后 \(n-1\) 项的展开式提出公因子 \(y(y-a)\), 剩余部分记为 \(D\) (它具体是多少并不重要). 将 (1) 和 (2) 都看成是关于 \(y\) 的多项式,当 \(a\neq 0\) 时,比较其常数项 (换言之,令 \(y=0\) 即可),有

\[\prod_{1\leq i<j\leq n}(x_j-x_i)\prod_{i=1}^nx_i=\prod_{1\leq i<j\leq n}(x_j-x_i)\prod_{i=1}^n(x_i-a)+a|A|,\]

从而有

\[|A|=\frac{1}{a}\prod_{1\leq i<j\leq n}(x_j-x_i)\Big(\prod_{i=1}^nx_i-\prod_{i=1}^n(x_i-a)\Big).\]

当 \(a=0\) 时,比较一次项 \(y\) 前面的系数,有

\[|A|=\prod_{1\leq i<j\leq n}(x_j-x_i)\Big(\sum_{i=1}^nx_1\cdots\hat{x}_i\cdots x_n\Big). \quad\Box\]

时间: 2024-10-11 07:48:38

[问题2014A01] 解答三(升阶法,由董麒麟同学提供)的相关文章

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

[问题2014A02] 解答一(两次升阶法,由张钧瑞同学.董麒麟同学提供) 将原行列式 \(D_n\) 升阶,考虑如下 \(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 &

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

[问题2014A01] 解答一(第一列拆分法,由张钧瑞同学提供) (1)  当 \(a=0\) 时,这是高代书复习题一第 33 题,可用升阶法和 Vander Monde 行列式来求解,其结果为 \[|A|=\prod_{1\leq i<j\leq n}(x_j-x_i)\Big(\sum_{i=1}^nx_1\cdots\hat{x}_i\cdots x_n\Big),\] 其中 \(\hat{x}_i\) 表示 \(x_i\) 不在其中. (2)  当 \(a\neq 0\) 时,我们有 \

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

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

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

[问题2014A02] 解答二(求和法+拆分法,由张诚纯同学提供) 将行列式 \(D_n\) 的第二列,\(\cdots\),第 \(n\) 列全部加到第一列,可得 \[ D_n=\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

csu 2014 summer day 4 树形dp升阶

POJ 1155 题意:电视台发送信号给很多用户,每个用户有愿意出的钱,电视台经过的路线都有一定费用,求电视台不损失的情况下最多给多少用户发送信号. 要知道用户都在叶子节点,费用消耗在使用选择的路径上,每条路径的使用费用给出,每个用户支付的费用给出. 输入:N为总节点数,M为用户数,1为电视台, 2 to N-M 是中转站,N-M+1到N是潜在用户 对于1到N-M的中继点,给出连接的点的个数K,K对(A,C)表示连接到A点,这条路径的费用是C 最后是M个整数,表示用户支付的费用 分析: int

触屏三点校准法

1.  两点校准法: 关系: X = k1* x + datx; Y = k2* y + daty; 其中X,Y是屏的物理坐标(液晶屏的坐标),x,y是屏逻辑坐标(触屏的坐标)k1,k2为x,y方向的比例因子,datx,daty为x,y方向的迁移量.四个未知数我们就需要四个方程(其实是两组独立的方程),所以我们就在液晶屏指定的物理坐标(X,Y)位置显示我们校准符号然后通过点击触屏读出x,y带入上面的式子求出k1,k2,datx,daty,以后就通过上面的关系将物理坐标和逻辑坐标联系起来了,但是我

三种快速排序法

/*交换函数:为了提高效率,当所交换的两个元素值不相等时,用异或运算*/ void swap(int *a, int *b) { if (*a != *b){ *a = *a^*b; *b = *a^*b; *a = *a^*b; } else{ int temp = *a; *a = *b; *b = temp; } } /*第一种快排:只有一个长度n,每次需计算出low和high指针*/ int QuickSort_process1(int *a, int n) { int low, hig

PHP Socket 吉林快三跨度玩法平台开发编程进阶指南

?Linux吉林快三跨度玩法平台开发[大神源码论坛]dsluntan.com [布丁源码论坛]budingbbs.com 企娥3393756370 或者 Mac 环境:?安装有 Sockets 扩展:?了解 TCP/IP 协议. socket函数只是PHP扩展的一部分,编译PHP时必须在配置中添加 --enable-sockets 配置项来启用. 如果自带的PHP没有编译scokets扩展,可以下载相同版本的源码,进入ext/sockets使用phpize编译安装. socket系列函数 soc

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

将矩阵 \(A\) 写成如下形式: \[A=\begin{pmatrix} -2a_1 & 0 & \cdots & 0 & 0 \\ 0 & -2a_2 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & \cdots & -2a_{n-1} & 0 \\ 0 & 0 &am