# Basic Properties of the Rank of Matrices over a Field

Formalized Mathematics (2007)

- Volume: 15, Issue: 4, page 199-211
- ISSN: 1426-2630

## Access Full Article

top## Abstract

top## How to cite

topKarol Pąk. "Basic Properties of the Rank of Matrices over a Field." Formalized Mathematics 15.4 (2007): 199-211. <http://eudml.org/doc/267151>.

@article{KarolPąk2007,

abstract = {In this paper I present selected properties of triangular matrices and basic properties of the rank of matrices over a field.I define a submatrix as a matrix formed by selecting certain rows and columns from a bigger matrix. That is in my considerations, as an array, it is cut down to those entries constrained by row and column. Then I introduce the concept of the rank of a m x n matrix A by the condition: A has the rank r if and only if, there is a r x r submatrix of A with a non-zero determinant, and for every k x k submatrix of A with a non-zero determinant we have k ≤ r.At the end, I prove that the rank defined by the size of the biggest submatrix with a non-zero determinant of a matrix A, is the same as the maximal number of linearly independent rows of A.},

author = {Karol Pąk},

journal = {Formalized Mathematics},

language = {eng},

number = {4},

pages = {199-211},

title = {Basic Properties of the Rank of Matrices over a Field},

url = {http://eudml.org/doc/267151},

volume = {15},

year = {2007},

}

TY - JOUR

AU - Karol Pąk

TI - Basic Properties of the Rank of Matrices over a Field

JO - Formalized Mathematics

PY - 2007

VL - 15

IS - 4

SP - 199

EP - 211

AB - In this paper I present selected properties of triangular matrices and basic properties of the rank of matrices over a field.I define a submatrix as a matrix formed by selecting certain rows and columns from a bigger matrix. That is in my considerations, as an array, it is cut down to those entries constrained by row and column. Then I introduce the concept of the rank of a m x n matrix A by the condition: A has the rank r if and only if, there is a r x r submatrix of A with a non-zero determinant, and for every k x k submatrix of A with a non-zero determinant we have k ≤ r.At the end, I prove that the rank defined by the size of the biggest submatrix with a non-zero determinant of a matrix A, is the same as the maximal number of linearly independent rows of A.

LA - eng

UR - http://eudml.org/doc/267151

ER -

## References

top- [1] Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.
- [2] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
- [3] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.
- [4] Czesław Byliński. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.
- [5] Czesław Byliński. Binary operations applied to finite sequences. Formalized Mathematics, 1(4):643-649, 1990.
- [6] Czesław Byliński. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990.
- [7] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.
- [8] Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.
- [9] Czesław Byliński. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521-527, 1990.
- [10] Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.
- [11] Czesław Byliński. Some properties of restrictions of finite sequences. Formalized Mathematics, 5(2):241-245, 1996.
- [12] Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.
- [13] Katarzyna Jankowska. Matrices. Abelian group of matrices. Formalized Mathematics, 2(4):475-480, 1991.
- [14] Katarzyna Jankowska. Transpose matrices and groups of permutations. Formalized Mathematics, 2(5):711-717, 1991.
- [15] Eugeniusz Kusak, Wojciech Leończuk, and Michał Muzalewski. Abelian groups, fields and vector spaces. Formalized Mathematics, 1(2):335-342, 1990.
- [16] Rafał Kwiatek. Factorial and Newton coefficients. Formalized Mathematics, 1(5):887-890, 1990.
- [17] Anna Lango and Grzegorz Bancerek. Product of families of groups and vector spaces. Formalized Mathematics, 3(2):235-240, 1992.
- [18] Yatsuka Nakamura. Determinant of some matrices of field elements. Formalized Mathematics, 14(1):1-5, 2006. Zbl0264.94018
- [19] Takaya Nishiyama and Yasuho Mizuhara. Binary arithmetics. Formalized Mathematics, 4(1):83-86, 1993.
- [20] Karol Pak. Basic properties of determinants of square matrices over a field. Formalized Mathematics, 15(1):17-25, 2007.
- [24] Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1(2):329-334, 1990.
- [25] Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990.
- [26] Andrzej Trybulec. Function domains and Fránkel operator. Formalized Mathematics, 1(3):495-500, 1990.
- [27] Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990.
- [28] Andrzej Trybulec and Agata Darmochwał. Boolean domains. Formalized Mathematics, 1(1):187-190, 1990.
- [29] Wojciech A. Trybulec. Basis of vector space. Formalized Mathematics, 1(5):883-885, 1990.
- [30] Wojciech A. Trybulec. Binary operations on finite sequences. Formalized Mathematics, 1(5):979-981, 1990.
- [31] Wojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821-827, 1990.
- [32] Wojciech A. Trybulec. Linear combinations in vector space. Formalized Mathematics, 1(5):877-882, 1990.
- [33] Wojciech A. Trybulec. Non-contiguous substrings and one-to-one finite sequences. Formalized Mathematics, 1(3):569-573, 1990.
- [34] Wojciech A. Trybulec. Pigeon hole principle. Formalized Mathematics, 1(3):575-579, 1990.
- [35] Wojciech A. Trybulec. Subspaces and cosets of subspaces in vector space. Formalized Mathematics, 1(5):865-870, 1990.
- [36] Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291-296, 1990.
- [37] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.
- [38] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990.
- [39] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.
- [40] Xiaopeng Yue, Xiquan Liang, and Zhongpin Sun. Some properties of some special matrices. Formalized Mathematics, 13(4):541-547, 2005.
- [41] Katarzyna Zawadzka. The sum and product of finite sequences of elements of a field. Formalized Mathematics, 3(2):205-211, 1992.
- [42] Katarzyna Zawadzka. The product and the determinant of matrices with entries in a field. Formalized Mathematics, 4(1):1-8, 1993.
- [43] Mariusz Żynel. The Steinitz theorem and the dimension of a vector space. Formalized Mathematics, 5(3):423-428, 1996.
- [21] Karol Pak and Andrzej Trybulec. Laplace expansion. Formalized Mathematics, 15(3):143-150, 2007.
- [22] Yozo Toda. The formalization of simple graphs. Formalized Mathematics, 5(1):137-144, 1996.
- [23] Andrzej Trybulec. Subsets of complex numbers. To appear in Formalized Mathematics.

## Citations in EuDML Documents

top- Xiaopeng Yue, Xiquan Liang, Basic Properties of Circulant Matrices and Anti-Circular Matrices
- Xiquan Liang, Tao Wang, Some Basic Properties of Some Special Matrices. Part III
- Karol Pąk, Block Diagonal Matrices
- Karol Pąk, Solutions of Linear Equations
- Karol Pąk, Eigenvalues of a Linear Transformation
- Karol Pąk, Linear Transformations of Euclidean Topological Spaces. Part II
- Karol Pąk, Linear Map of Matrices
- Karol Pąk, Linear Transformations of Euclidean Topological Spaces
- Karol Pąk, The Rotation Group