首页 > 其他分享 >证明反对称矩阵的秩是偶数

证明反对称矩阵的秩是偶数

时间:2023-10-18 20:26:29浏览次数:38  
标签:矩阵 证明 偶数 秩是 times 反对

对反对称矩阵消元,如果有非零元素,不妨假设 \(a_{1,2}\neq 0\)。

定义对 \((i,j,k)\) 使用 操作1 表示,第 \(i\) 行 \(\times k\) 加到第 \(j\) 行然后第 \(i\) 列 \(\times k\) 后加到第 \(j\) 列。

注意到操作完仍是反对称矩阵。可以使用 操作1 把所有第一行第二行,第一列第二列除了 \(a_{1,2}\) 和 \(a_{2,1}\) 消成 \(0\)。然后递归进入右下 \((n-2)\times (n-2)\) 的矩阵。每次秩减小 \(2\),减若干次秩变为 \(0\),因此秩为偶数。

其它做法

如何证明反对称矩阵的秩一定为偶数呀 ? - 狩猎宽刃的回答 - 知乎
https://www.zhihu.com/question/265688462/answer/2874155636

标签:矩阵,证明,偶数,秩是,times,反对
From: https://www.cnblogs.com/xay5421/p/17773230.html

相关文章

  • 2023-10-18:用go语言,给定一个数组arr,长度为n,表示有0~n-1号设备, arr[i]表示i号设备的型
    2023-10-18:用go语言,给定一个数组arr,长度为n,表示有0~n-1号设备,arr[i]表示i号设备的型号,型号的种类从0~k-1,一共k种型号,给定一个k*k的矩阵map,来表示型号之间的兼容情况,map[a][b]==1,表示a型号兼容b型号,map[a][b]==0,表示a型号不兼容b型号,兼容关系是有向图,也就是a型号兼容b型号......
  • 小白学算法-什么是矩阵数据结构以及有哪些应用?
    什么是矩阵数据结构以及有哪些应用矩阵表示按行和列的顺序排列的数字的集合。必须将矩阵的元素括在圆括号或方括号中。例如:具有9个元素的矩阵如下所示。该矩阵M有3行和3列。矩阵M的每个元素都可以通过其行号和列号来引用。例如,M[2][3]=6。矩阵是由行和列组成的二维数组。......
  • 邻接矩阵
    邻接矩阵(AdjacencyMatrix)是表示顶点之间相邻关系的矩阵。  设一个图G=(V,E)逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。......
  • 矩阵求导笔记
    1.标量对矩阵的求导考虑一个标量函数\(f(A)\),其输入是一个\(m\timesn\)矩阵。函数关于矩阵的导数定义为:\[\frac{\partialf}{\partialA}=\begin{bmatrix}\frac{\partialf}{\partialA_{11}}&\cdots&\frac{\partialf}{\partialA_{1n}}\\\vdots&\d......
  • Julia notebook:矩阵乘法
    在本次notebook中,我们将:并行化一个简单的算法学习不同并行策略的performance使用Julia进行实现 问题描述假设所有矩阵,包括A,B和C都初始存储在masterprocess最终的结果会将在C中被覆盖步骤为了实现并行化,我们将遵循以下步骤:确定顺序算法中可以并行化的部分考虑......
  • 稀疏矩阵快速转置
    如果需要将一个使用三元组形式存储的稀疏矩阵进行转置,当然可以直接交换每一个结点的行和列。但这样做的问题在于,原矩阵是按行数升序排列的,转置之后的矩阵就会变为无序的。快速转置算法的目的就在于得到一个同样有序排列的转置后矩阵。三元组和稀疏数组定义#defineMAXSIZE1250......
  • (五)Julia并行算法简介:矩阵乘法
    在本章中,我们将开始学习一系列专门讨论几种分布算法的设计、分析和实现的会议。这些算法经过精心挑选,以说明分布式内存方法的算法并行化的不同方面和潜在陷阱。本系列的第一部分研究矩阵乘法。学习目标在学习完本章节后,我们应该能够:在多个处理器上并行执行矩阵乘法通过复杂度......
  • 矩阵理论笔记1
    第一讲线性代数回顾定理和性质设\(A=(\alpha_{1},\alpha_{2},\alpha_{3},...,\alpha_{m})\),其中\(\alpha_{i}\)是一个n维列向量,那么有下面命题等价:1.1.\(b\inL(\alpha_{1},\alpha_{2},\alpha_{3},...,\alpha_{m})\),其中$L(\alpha_{1},\alpha_{2},\alpha_{3},...,\alpha_{......
  • LeetCode54. 螺旋矩阵Ⅰ
    题目描述给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例提交的代码classSolution{publicList<Integer>spiralOrder(int[][]matrix){//行数intm=matrix.length;//列数intn=matrix[0].......
  • 1277. 统计全为 1 的正方形子矩阵
    解法1:比较好理解的方式dp[i][j][k]:以(i,j)为右下角,长度为k的正方形是否满足全都为1,满足则为1,不满足则为0我们要做的就是对每个点判断一下它可能长度的正方形是不是以下几个条件:本身是否为1dp[i-1][j][k-1]是否为1dp[i][j-1][k-1]是否为1dp[i-1][j-......