A hyperfactorial divisibility Darij Grinberg *long version*
|
|
- Colin Daniels
- 5 years ago
- Views:
Transcription
1 A hyperfactorial divisibility Darij Grinberg *long version* Let us define a function H : N N by n H n k! for every n N Our goal is to prove the following theorem: Theorem 0 MacMahon We have H b + c H c + a H a + b H a H b H c H a + b + c for every a N, every b N and every c N Remark: Here, we denote by N the set 0,, 2, } and not the set, 2, 3, }, as some authors do Before we come to the proof, first let us make some definitions: Notations [ ] j For any matrix A, we denote by A the entry in the j-th column and i the i-th row of A [This is usually denoted by A ij or by A i,j ] Let R be a ring Let u N and v N, and let a i,j be an element of R for every i, j, 2,, u}, 2,, v} Then, we denote by a i,j j v i u the u v matrix A R u v which satisfies [ ] j A a i i,j for every i, j, 2,, u}, 2,, v} Let R be a commutative ring with unity Let P R [X] be a polynomial Let j N Then, we denote by coeff j P the coefficient of the polynomial P before X j In particular, this implies coeff j P 0 for every j > deg P Thus, for every P R [X] and every d N satisfying deg P d, we have P X d coeff k P X k m If n and m are two integers, then the binomial coefficient n defined by m m m m n +, if n 0; n! n 0, if n < 0 m It is well-known that Z for all n Z and m Z n Q is
2 We recall a fact from linear algebra: Theorem Vandermonde erminant Let R be a commutative ring with unity Let m N Let a, a 2,, a m be m elements of R Then, a j j m i a i a j i m i,j,2,,m} 2 ; We are more interested in a corollary - and generalization - of this fact: Theorem 2 generalized Vandermonde erminant Let R be a commutative ring with unity Let m N For every j, 2,, m}, let P j R [X] be a polynomial such that deg P j j Let a, a 2,, a m be m elements of R Then, m P j a i j m i m coeff j P j a i a j j i,j,2,,m} 2 ; Both Theorems and 2 can be deduced from the following lemma: Lemma 3 Let R be a commutative ring with unity Let m N For every j, 2,, m}, let P j R [X] be a polynomial such that deg P j j Let a, a 2,, a m be m elements of R Then, P j a i j m i m m coeff j P j j a j i j m i m Proof of Lemma 3 For every j, 2,, m}, we have P j X m coeff k P j X k since deg P j j m, since j m Thus, for every i, 2,, m} and j, 2,, m}, we have m m m P j a i coeff k P j a k i a k i coeff k P j a k i coeff k P j k here we substituted k for k in the sum Hence, P j a i j m i m a j j m i coeff i m i P j j m i m 2 according to the definition of the product of two matrices Here is the proof of 2 in more ail: The definition of the product of two matrices yields a j i j m i m This proves 2 coeff i P j j m i m m a k i coeff k P j k 2 P ja i by j m i m P j a i j m i m
3 But the matrix coeff i P j j m i m is upper triangular since coeff i P j 0 for every i, 2,, m} and j, 2,, m} satisfying i > j 2 ; hence, coeff i P j j m i m m coeff j P j since the erminant of an upper j triangular matrix equals the product of its diagonal entries Now, 2 yields a P j a i j m j j m i m i coeff i m i P j j m i m a j j m i coeff i m i P j j m i m j a j i j m i m m coeff j P j j m coeff j P j j m a j coeff j P j i j m i m and thus, Lemma 3 is proven Proof of Theorem For every j, 2,, m}, define a polynomial P j R [X] by P j X j X a k Then, P j is a monic polynomial of degree j k since P j is a product of j monic polynomials of degree each 3 In other words, deg P j j and coeff j P j for every j, 2,, m} Obviously, deg P j j yields deg P j j for every j, 2,, m} Thus, Lemma 3 yields P j a i j m i m m coeff j P j j a j i, j m i m 3 But the matrix P j a i j m i m is lower triangular since P j a i 0 for every i, 2,, m} and j, 2,, m} satisfying i < j 4 ; hence, P j a i j m i m m P j a j since the erminant of a lower triangular matrix equals the product j 2 because i > j yields i > j, thus i > deg P j since deg P j j and therefore coeff i P j 0 3 because X a k is a monic polynomial of degree for every k, 2,, j }, and we have P j X j k X a k 4 because i < j yields i j since i and j are integers and thus P j a i 0 j k a i a k since the factor of the product j k since P j X j k X a k a i a k for k i equals a i a i 0 3
4 of its diagonal entries Thus, 3 rewrites as m m a j P j a j coeff j P j i j j Since m coeff j P j m, this simplifies to j j Thus, a j i j m i m m a j P j a j i j m P j a j j m j m i m j j m i m j k j,2,,m} k,2,,j } k,2,,m}; k<j a j a k j j since P j X X a k yields P j a j a j a k j,2,,m} i,j,2,,m} 2 ; j<i k,2,,m}; k<j a i a j k a j a k j,k,2,,m} 2 ; k<j k a j a k here we renamed j and k as i and j in the product a i a j i,j,2,,m} 2 ; Hence, Theorem is proven Proof of Theorem 2 Lemma 3 yields m a P j a i j m j j m i m coeff j P j i i m j m coeff j P j j Hence, Theorem 2 is proven A consequence of Theorem 2 is the following fact: i,j,2,,m} 2 ; a i a j by Theorem i,j,2,,m} 2 ; a i a j 4
5 Corollary 4 Let R be a commutative ring with unity Let m N Let a, a 2,, a m be m elements of R Then, j j m a i k a i a j k i m i,j,2,,m} 2 ; Proof of Corollary 4 For every j, 2,, m}, define a polynomial P j R [X] by P j X j X k Then, P j is a monic polynomial of degree j k since P j is a product of j monic polynomials of degree each 5 In other words, deg P j j and coeff j P j for every j, 2,, m} Obviously, deg P j j yields deg P j j for every j, 2,, m} Thus, Theorem 2 yields P j a i j m i m Since P j a i j P j X j k j k m coeff j P j j i,j,2,,m} 2 ; a i a j a i k for every i, 2,, m} and j, 2,, m} since X k, this rewrites as a i k k j m i m m coeff j P j j Since m coeff j P j m, this simplifies to j j j j m a i k k i m Hence, Corollary 4 is proven We shall need the following simple lemma: Lemma 5 Let m N Then, i,j,2,,m} 2 ; i,j,2,,m} 2 ; i j H m i,j,2,,m} 2 ; a i a j a i a j 5 because X k is a monic polynomial of degree for every k, 2,, j }, and we have P j X j k X k 5
6 Proof of Lemma 5 We have i,j,2,,m} 2 ; i j i,j 0,,,m } 2 ; i+>j+ i,j 0,,,m } 2 ; since i+>j+ is equivalent to i + j + i j here we substituted i + and j + for i and j in the product i j i,j 0,,,m } 2 ; i 0,,,m } j 0,,,m }; i 0,,,m } i 0,,,m } i 0,,,m } j 0,,,m }; j N; j m and since j 0,,,m } is equivalent to j N and j m i j j N; j m and j N; since the assertion j m and is equivalent to because if, then j m since i 0,,,m } yields i m j N; i j N; j0 j<i i j i j i 0,,,m } j0 i i j here we substituted i j for j in the second product i 0,,,m } } } m i0 H m i! m i0 i! m i j i 0,,,m } j i! k! here we renamed i as k in the product Hence, Lemma 5 is proven Now let us prove Theorem 0: Let a N, let b N and let c N 6
7 We have H a + b + c H b + c H c + a b+c c+a a+b+c H a + b k! a+b Ha+b k! a+b+c ka+b c a + b + i! i k! H a + b a+b+c ka+b here we substituted a + b + i for k in the product, 4 b k! k! Hb b+c kb k! H b b+c kb k! H b k! c b + i! here we substituted b + i for k in the product, 5 a k! k! Ha Next, we show a lemma: c+a ka k! H a c+a ka k! H a i c a + i! here we substituted a + i for k in the product 6 Lemma 6 For every i N and j N satisfying i and j, we have a j + b + i a + b + i! a + i! b + j! a + i k Proof of Lemma 6 Let i N and j N be such that i and j One of the following two cases must hold: Case : We have 0 Case 2: We have < 0 In Case, we have a + i! a+i k k a+i j k a+i j! k j! a + i k k a+i ka+i j+ k k! i a+i ka+i j+ here we substituted a + i k for k in the product, k 7
8 so that Now, a + b + i j a + i!! a + i k 7 k a + b + i!! a + b + i! a + b + i!! b + j! since a + b + i b + j a + b + i! a + i! a + i! b + j!! j a + b + i! a + i! b + j! a + i k by 7 Hence, Lemma 6 holds in Case In Case 2, we have j a + i k k so that 0, a+i k a + i k a+i ka+i k a + i k } } a+i a+i0 since < 0 yields a + i < j a + b + i 0 since < 0 a + b + i! a + i! b + j! 0 j ka+i+ j a+i k k j a + b + i! a + i! b + j! a + i k k a + i k Hence, Lemma 6 holds in Case 2 Hence, in both cases, Lemma 6 holds Thus, Lemma 6 always holds, and this completes the proof of Lemma 6 Another trivial lemma: Lemma 7 Let R be a commutative ring with unity Let u N and v N, and let a i,j be an element of R for every i, j, 2,, u}, 2,, v} a Let α, α 2,, α u be u elements of R Then, αi, if j i; j u i u a i,j j v i u α ia i,j j v i u 8
9 b Let β, β 2,, β v be v elements of R Then, a i,j j v i u βi, if j i; j v i v a i,j β j j v i u c Let α, α 2,, α u be u elements of R Let β, β 2,, β v be v elements of R Then, αi, if j i; j u a i,j j v βi, if j i; i u i u j v i v α i a i,j β j j v i u Thus, d Let α, α 2,, α u be u elements of R Let β, β 2,, β v be v elements of R If u v, then u v α i a i,j β j j v i u α i β i a i,j j v i u i Proof of Lemma 7 a For every i, 2,, u} and j, 2,, v}, we have u l l,2,,u} l,2,,u}; li l,2,,u}; li α i a i,j αi, if l i; 0, if l i αi, if l i; 0, if l i α i, since li α i a l,j + l,2,,u}; l i a l,j i l,2,,u} a l,j + 0 a l,j l,2,,u}; l i αi, if l i; 0, if l i l,2,,u}; li αi, if l i; 0, if l i 0, since l i a l,j a l,j α i a l,j l i} α i a l,j } } 0 since i, 2,, u} yields l, 2,, u} l i} i} αi, if j i; j u a i,j j v i u i u u l αi, if l i; 0, if l i a l,j j v i u α i a i,j j v i u, and thus, Lemma 7 a is proven 9
10 b For every i, 2,, u} and j, 2,, v}, we have v βl, if j l; a i,l a 0, if j l i,l Thus, l l,2,,v} l,2,,v}; lj l,2,,v}; lj a i,j β j a i,l a i,l β l + a i,j j v βi, if j i; i u βl, if j l; 0, if j l β l, since lj yields jl l,2,,v}; l j l,2,,v} + l,2,,v}; l j a i,l 0 a i,l l,2,,v}; lj βl, if j l; 0, if j l βl, if j l; 0, if j l 0, since l j yields j l a i,l β l a i,l β l l j} } } 0 since j, 2,, v} yields l, 2,, v} l j} j} j v i v and thus, Lemma 7 b is proven c We have j u αi, if j i; v a i,l l a i,j j v i u } i u } α i a i,j j v i u by Lemma 7 a α i a i,j j v i u βi, if j i; βl, if j l; 0, if j l βi, if j i; j v i v j v i u j v α i a i,j β j j v i u i v a i,j β j j v i u, by Lemma 7 b applied to α i a i,j instead of a i,j Thus, Lemma 7 c is proven j u αi, if j i; αi, if j i; d The matrix is diagonal since i u 0 for every i, 2,, u} and j, 2,, u} satisfying j i Since the erminant of a diagonal matrix equals the product of its diagonal entries, this yields j u αi, if j i; u αi, if i i; u α 0, if i i i i u i i α i, since ii Similarly, βi, if j i; j v i v v β i i 0
11 Lemma 7 c yields α i a i,j β j j v i u αi, if j i; j u i u a i,j j v i u βi, if j i; j v i v Thus, if u v, then α i a i,j β j j v i u j u j v αi, if j i; a i,j j v i u βi, if j i; i u i v j u αi, if j i; j v a i,j j v βi, if j i; i u i u i v u α i i u v α i β i i i a i,j j v i u v β i i Thus, Lemma 7 d is proven Now, let us prove Theorem 0: Proof of Theorem 0 Let a N, b N and c N We have a j c + b + i i c j j c a + b + i! a + i! b + j! a + i k by Lemma 6 k i c j j c a + b + i! a + i k a + i! b + j! c i a + b + i! a + i! k c i b + i! j i c by Lemma 7 d, applied to R Q, u c, v c, a i,j a + i k k j a + b + i! α i and β i Since a + i! b + i! j j c a + i k a + i a + j k i c i j i,j,2,,c} 2 ; k j c i c a + i k, by Corollary 4, applied to R Z, m c and a i a + i for every i, 2,, c} i j H c by Lemma 5, applied to m c, i,j,2,,c} 2 ;
12 this becomes a + b + i since Now, j c i c c i c a + b + i! H c a + i! b + i! i 8 H a H b H c H a + b + c H b + c H c + a H a + b c H a H b H c H a + b a + b + i! i c c H b b + i! H a a + i! H a + b i by 4, 5 and 6 c a + b + i! i c c H c b + i! a + i! i i c a + b + i! i c c H c a + i! b + i! i i a + b + i! c c i a + i! i b + i! c c a + b + i! H c a + i! b + i! i i a j c + b + i by 8 9 Z i c i j c a + b + i Z c c In other words, i c H b + c H c + a H a + b H a H b H c H a + b + c Thus, Theorem 0 is proven Remarks Theorem 0 was briefly mentioned with a combinatorial interpretation, but without proof on the first page of [] It also follows from the formula H a H b H c H a + b + c 2 in [3] since c a + b + i! i! H b + c H c + a H a + b i a + i! b + i!, or, equivalently, the formula 27 in [4] It is also generalized in [2], Section 429 where one has to consider the limit x 2 We can prove more: 2
13 Theorem 8 For every a N, every b N and every c N, we have H a H b H c H a + b + c H b + c H c + a H a + b a + b + i j c i c We recall a useful fact to help us in the proof: a + b j c i c Theorem 9, the Vandermonde convolution identity Let x Z and y Z Let q Z Then, x + y x y q k q k k Z The sum on the right hand side is an infinite sum, but only finitely many of its addends are nonzero Proof of Theorem 8 For every i, 2,, c} and every j, 2,, c}, we have a + b + i a + b i k k k Z by Theorem 9, applied to x a + b, y i and q a + b i a j + l a j + l l Z l Z here we substituted a j + l for k in the sum a + b i a j + l i l i l Z; 0 i l i is true l Z; 0 i l i l Z; l i since 0 i l i is equivalent to l i l Z; l i l a + b a j + l a + b a j + l i + i l i l + l Z; 0 i l i is false l Z; 0 i l i is false a + b 0 a j + l } } 0 a + b a j + l l Z; l i i l i i l 0, since i 0 and 0 i l i is false a + b i a j + l i l } } i a + b i l a j + l i i a + b c i a + b i l a j + l i l a j + l l i here we replaced the sign by an c sign, since all addends for l > i l l i are zero as 0 for l > i, since i l < 0 for l > i and since c i i l 3
14 Thus, j c a + b + i i c c l j c i a + b i l a j + l i c j c i i j i c a + b a j + i a + b j c i a + b i j i c j c i c j c i c 0 j c i i Now, the matrix is lower triangular since 0 for every i j i c i j i, 2,, m} and j, 2,, m} satisfying i < j 6 Since the erminant of an lower triangular matrix equals the product of its diagonal entries, this yields i j c m j m i j i c j j j } } j j Now, a + b + i j c i c Combined with 9, this yields 0 i j c a + b i j i c by j c i c by 0 i j c a + b i j i c H a H b H c H a + b + c H b + c H c + a H a + b a j c + b + i i c i 6 because i < j yields i j < 0 and thus i j a + b 4 0 j c i c a + b j c i c j c i c
15 Thus, Theorem 8 is proven 3 We notice a particularly known consequence of Corollary 4: Corollary 0 Let m N Let a, a 2,, a m be m integers Then, ai j m H m a i a j 2 j i m i,j,2,,m} 2 ; In particular, H m i,j,2,,m} 2 ; a i a j Proof of Corollary 0 Corollary 4 applied to R Z yields j j m a i k a i a j 3 k i m i,j,2,,m} 2 ; Now, for every i, 2,, m} and j, 2,, m}, we have ai j j j! a i k j! j! j a i k k a i k j a i k here we substituted k for k in the product j a i k a i k j j! k k j! 4 5
16 Therefore, ai j m j a i k j i m j! k m m j j m a i k i! i i k i m a i a j m i,j,2,,m} 2 ; i! so that i by 3 by Lemma 7 d, applied to R Q, u m, v m, a i,j j a i k, α i and β i k i! m a i a j, i! i i,j,2,,m} 2 ; Thus, i,j,2,,m} 2 ; a i a j since ai j Z ai j ai j j m i m j m i m m i! i m k! Hm j m i m here we substituted k for i in the product ai j m H m j H m j m i m i,j,2,,m} 2 ; i m a i a j Z Thus, Corollary 0 is proven Corollary Let m N Let a, a 2,, a m be m integers Then, j m ai H m a i a j j i m i,j,2,,m} 2 ; 6
17 Proof of Corollary The equality 2 applied to a i + instead of a i yields ai + j j m i m H m i,j,2,,m} 2 ; i,j,2,,m} 2 ; a i + a j + a i a j a i a j Since a i + a i for every i, 2,, m}, this rewrites as j m ai H m a i a j j This proves Corollary i m i,j,2,,m} 2 ; References [] Theresia Eisenkölbl, Rhombus tilings of a hexagon with three fixed border tiles, J Combin Theory Ser A , ; arxiv:math/97226v2 [mathco] [2] Percy Alexander MacMahon, Combinatory Analysis, vol 2, Cambridge University Press, 96; reprinted by Chelsea, New York, [3] Christian Krattenthaler, Advanced Determinant Calculus: A Complement, Linear Algebra Appl , 68-66; arxiv:math/ v2 [mathco] [4] Christian Krattenthaler, Advanced Determinant Calculus, S\ eminaire Lotharingien Combin The Andrews Festschrift, paper B42q, 67 pp; arxiv:math/ v3 [mathco] 7 See also: Percy Alexander MacMahon, Combinatory Analysis, vol, Cambridge University Press, 95, Percy Alexander MacMahon, An introduction to Combinatory analysis, Cambridge University Press, 920, introductiontoco00macmrich 7
arxiv:math/ v1 [math.co] 13 Jul 2005
A NEW PROOF OF THE REFINED ALTERNATING SIGN MATRIX THEOREM arxiv:math/0507270v1 [math.co] 13 Jul 2005 Ilse Fischer Fakultät für Mathematik, Universität Wien Nordbergstrasse 15, A-1090 Wien, Austria E-mail:
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationRHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS
RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS THERESIA EISENKÖLBL Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. E-mail: Theresia.Eisenkoelbl@univie.ac.at
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationMATH Mathematics for Agriculture II
MATH 10240 Mathematics for Agriculture II Academic year 2018 2019 UCD School of Mathematics and Statistics Contents Chapter 1. Linear Algebra 1 1. Introduction to Matrices 1 2. Matrix Multiplication 3
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationThe 4-periodic spiral determinant
The 4-periodic spiral determinant Darij Grinberg rough draft, October 3, 2018 Contents 001 Acknowledgments 1 1 The determinant 1 2 The proof 4 *** The purpose of this note is to generalize the determinant
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationThis is an auxiliary note; its goal is to prove a form of the Chinese Remainder Theorem that will be used in [2].
Witt vectors. Part 1 Michiel Hazewinkel Sidenotes by Darij Grinberg Witt#5c: The Chinese Remainder Theorem for Modules [not completed, not proofread] This is an auxiliary note; its goal is to prove a form
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationarxiv:math/ v1 [math.co] 5 Oct 1998
RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS THERESIA EISENKÖLBL arxiv:math/98009v [math.co] 5 Oct 998 Abstract. We compute the number of rhombus tilings of a hexagon with
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationA dual of MacMahon s theorem on plane partitions
Indiana University; Universität Wien Plane Partitions Plane partitions were invented by Major Percy Alexander MacMahon around 1900. Plane Partitions Plane partitions were invented by Major Percy Alexander
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationNotes on Mathematics
Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationNoncommutative Abel-like identities
Noncommutative Abel-like identities Darij Grinberg detailed version draft, January 15, 2018 Contents 1. Introduction 1 2. The identities 3 3. The proofs 7 3.1. Proofs of Theorems 2.2 and 2.4......................
More informationSOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA
, pp. 23 36, 2006 Vestnik S.-Peterburgskogo Universiteta. Matematika UDC 519.63 SOLUTION OF GENERALIZED LINEAR VECTOR EQUATIONS IN IDEMPOTENT ALGEBRA N. K. Krivulin The problem on the solutions of homogeneous
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationMATH 2030: MATRICES. Example 0.2. Q:Define A 1 =, A. 3 4 A: We wish to find c 1, c 2, and c 3 such that. c 1 + c c
MATH 2030: MATRICES Matrix Algebra As with vectors, we may use the algebra of matrices to simplify calculations. However, matrices have operations that vectors do not possess, and so it will be of interest
More informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More information2 Two-Point Boundary Value Problems
2 Two-Point Boundary Value Problems Another fundamental equation, in addition to the heat eq. and the wave eq., is Poisson s equation: n j=1 2 u x 2 j The unknown is the function u = u(x 1, x 2,..., x
More informationCHAPTER 6. Direct Methods for Solving Linear Systems
CHAPTER 6 Direct Methods for Solving Linear Systems. Introduction A direct method for approximating the solution of a system of n linear equations in n unknowns is one that gives the exact solution to
More informationMatrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc.
2 Matrix Algebra 2.1 MATRIX OPERATIONS MATRIX OPERATIONS m n If A is an matrixthat is, a matrix with m rows and n columnsthen the scalar entry in the ith row and jth column of A is denoted by a ij and
More informationUsing q-calculus to study LDL T factorization of a certain Vandermonde matrix
Using q-calculus to study LDL T factorization of a certain Vandermonde matrix Alexey Kuznetsov May 2, 207 Abstract We use tools from q-calculus to study LDL T decomposition of the Vandermonde matrix V
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationUNIT 1 DETERMINANTS 1.0 INTRODUCTION 1.1 OBJECTIVES. Structure
UNIT 1 DETERMINANTS Determinants Structure 1.0 Introduction 1.1 Objectives 1.2 Determinants of Order 2 and 3 1.3 Determinants of Order 3 1.4 Properties of Determinants 1.5 Application of Determinants 1.6
More informationICS 6N Computational Linear Algebra Matrix Algebra
ICS 6N Computational Linear Algebra Matrix Algebra Xiaohui Xie University of California, Irvine xhx@uci.edu February 2, 2017 Xiaohui Xie (UCI) ICS 6N February 2, 2017 1 / 24 Matrix Consider an m n matrix
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationA Catalan-Hankel Determinant Evaluation
A Catalan-Hankel Determinant Evaluation Ömer Eğecioğlu Department of Computer Science, University of California, Santa Barbara CA 93106 (omer@cs.ucsb.edu) Abstract Let C k = ( ) 2k k /(k +1) denote the
More informationEnumerating some symmetry classes of rhombus tilings of holey hexagons
FPSAC 2015, Daejeon, South Korea DMTCS proc. FPSAC 15, 2015, 487 498 Enumerating some symmetry classes of rhombus tilings of holey hexagons Tomack Gilmore Fakultät für Mathematik, Universität Wien, Oskar-Morgenstern-Platz
More informationMULTISECTION METHOD AND FURTHER FORMULAE FOR π. De-Yin Zheng
Indian J. pure appl. Math., 39(: 37-55, April 008 c Printed in India. MULTISECTION METHOD AND FURTHER FORMULAE FOR π De-Yin Zheng Department of Mathematics, Hangzhou Normal University, Hangzhou 30036,
More informationMatrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix
Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix
More informationFor comments, corrections, etc Please contact Ahnaf Abbas: Sharjah Institute of Technology. Matrices Handout #8.
Matrices Handout #8 Topic Matrix Definition A matrix is an array of numbers: a a2... a n a2 a22... a 2n A =.... am am2... amn Matrices are denoted by capital letters : A,B,C,.. Matrix size or rank is determined
More informationMatrices BUSINESS MATHEMATICS
Matrices BUSINESS MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix multipication More operations with matrices Matrix transposition Symmetric matrices Old exam question
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationI = i 0,
Special Types of Matrices Certain matrices, such as the identity matrix 0 0 0 0 0 0 I = 0 0 0, 0 0 0 have a special shape, which endows the matrix with helpful properties The identity matrix is an example
More informationCollected trivialities on algebra derivations
Collected trivialities on algebra derivations Darij Grinberg December 4, 2017 Contents 1. Derivations in general 1 1.1. Definitions and conventions....................... 1 1.2. Basic properties..............................
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More informationHOMEWORK 7 solutions
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 7 solutions Due 4pm Wednesday, October 16. You will be graded not only on the correctness of your answers but
More informationREU 2007 Apprentice Class Lecture 8
REU 2007 Apprentice Class Lecture 8 Instructor: László Babai Scribe: Ian Shipman July 5, 2007 Revised by instructor Last updated July 5, 5:15 pm A81 The Cayley-Hamilton Theorem Recall that for a square
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationElementary Linear Algebra. Howard Anton & Chris Rorres
Elementary Linear Algebra Howard Anton & Chris Rorres 1.4 Inverses; Rules of Matrix Arithmetic Properties of Matrix Operations For real numbers a and b,we always have ab=ba, which is called the commutative
More informationMatrices. Math 240 Calculus III. Wednesday, July 10, Summer 2013, Session II. Matrices. Math 240. Definitions and Notation.
function Matrices Calculus III Summer 2013, Session II Wednesday, July 10, 2013 Agenda function 1. 2. function function Definition An m n matrix is a rectangular array of numbers arranged in m horizontal
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationLecture 3: Matrix and Matrix Operations
Lecture 3: Matrix and Matrix Operations Representation, row vector, column vector, element of a matrix. Examples of matrix representations Tables and spreadsheets Scalar-Matrix operation: Scaling a matrix
More informationMatrices. 1 a a2 1 b b 2 1 c c π
Matrices 2-3-207 A matrix is a rectangular array of numbers: 2 π 4 37 42 0 3 a a2 b b 2 c c 2 Actually, the entries can be more general than numbers, but you can think of the entries as numbers to start
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationChapter 1: Systems of Linear Equations and Matrices
: Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationINSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES
1 CHAPTER 4 MATRICES 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES 1 Matrices Matrices are of fundamental importance in 2-dimensional and 3-dimensional graphics programming
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
More informationANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM
q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationSparsity of Matrix Canonical Forms. Xingzhi Zhan East China Normal University
Sparsity of Matrix Canonical Forms Xingzhi Zhan zhan@math.ecnu.edu.cn East China Normal University I. Extremal sparsity of the companion matrix of a polynomial Joint work with Chao Ma The companion matrix
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
More informationMATRICES AND MATRIX OPERATIONS
SIZE OF THE MATRIX is defined by number of rows and columns in the matrix. For the matrix that have m rows and n columns we say the size of the matrix is m x n. If matrix have the same number of rows (n)
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More informationNecessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix.
arxiv:math/0506382v1 [math.na] 19 Jun 2005 Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix. Adviser: Charles R. Johnson Department of Mathematics College
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationMath 4377/6308 Advanced Linear Algebra
2.3 Composition Math 4377/6308 Advanced Linear Algebra 2.3 Composition of Linear Transformations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377
More informationCS100: DISCRETE STRUCTURES. Lecture 3 Matrices Ch 3 Pages:
CS100: DISCRETE STRUCTURES Lecture 3 Matrices Ch 3 Pages: 246-262 Matrices 2 Introduction DEFINITION 1: A matrix is a rectangular array of numbers. A matrix with m rows and n columns is called an m x n
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationMOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON
Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen
More information= W z1 + W z2 and W z1 z 2
Math 44 Fall 06 homework page Math 44 Fall 06 Darij Grinberg: homework set 8 due: Wed, 4 Dec 06 [Thanks to Hannah Brand for parts of the solutions] Exercise Recall that we defined the multiplication of
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationLinear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds
Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds These notes are meant to provide a brief introduction to the topics from Linear Algebra that will be useful in Math3315/CSE3365, Introduction
More information2: LINEAR TRANSFORMATIONS AND MATRICES
2: LINEAR TRANSFORMATIONS AND MATRICES STEVEN HEILMAN Contents 1. Review 1 2. Linear Transformations 1 3. Null spaces, range, coordinate bases 2 4. Linear Transformations and Bases 4 5. Matrix Representation,
More informationCLASS 12 ALGEBRA OF MATRICES
CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationSolutions to Assignment 3
Solutions to Assignment 3 Question 1. [Exercises 3.1 # 2] Let R = {0 e b c} with addition multiplication defined by the following tables. Assume associativity distributivity show that R is a ring with
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 3 The minimal polynomial and nilpotent maps 3.1. Minimal polynomial Throughout this chapter, V is a finite-dimensional vector space of dimension
More information