Computing The Determinants By Reducing The Orders By Four

Size: px
Start display at page:

Download "Computing The Determinants By Reducing The Orders By Four"

Transcription

1 Applied Mthemtics E-Notes, 10(2010), c ISSN Avilble free t mirror sites of men/ Computing The Determinnts By Reducing The Orders By Four Qefsere Gjonblj, Armend Slihu Received 2 August 2009 Abstrct We present new method to compute the determinnts of n n(n 5) mtrices by reducing their sizes by four To prove our results we use the so-clled cornice determinnts, ie, squre determinnts of order n (n 5) where, with the exception of the first nd lst entries, the entries of the 2nd row nd (n 1)- th row, s well the 2nd column nd (n 1)-th column re ll zero The method introduced here hs the dvntge of reducing the size of determinnt by four, nd thus enbling their quicker nd esier computtion 1 Introduction Let A be n n n mtrix A = n n n1 n2 nn DEFINITION 1 A determinnt of order n, or size n n, (see [5], [9], [10], [11]) is the sum n n D = det(a) = A = = ε j1,j 2,,j n j1 j2 jn, S n n1 n2 nn rnging over the symmetric permuttion group S n, where { +1, ifj 1, j 2,, j n is n even permuttion ε j1,j 2,,j n = 1, ifj 1, j 2,, j n is n odd permution Mthemtics Subject Clssifictions: 15A15, 11C20, 65F40 Deprtment of Mthemtics, Fculty of Electricl nd Computer Engineering, University of Prishtin, Pristin 10000, Kosovo Deprtment of Telecommuniction, Fculty of Electricl nd Computer Engineering, University of Prishtin, Pristin 10000, Kosovo 151

2 152 A New Method for Computing the Determinnts 11 Properties Chrcterizing Determinnts Let A nd B be ny n n mtrices 1 If A is tringulr mtrix, ie ij = 0 whenever i > j or, lterntively, whenever i < j, then det(a) = nn 2 If B results from A by interchnging two rows or columns, then det(b) = det(a) 3 If B results from A by multiplying one row or column with number c, then det(b) = c det(a) 4 If B results from A by dding multiple of one row to nother row, or multiple of one column to nother column, then det(b) = det(a) These four properties (see eg [3], [7], [8]) cn be used to compute the determinnt of ny mtrix, using Gussin elimintion This is n lgorithm tht trnsforms ny given mtrix to tringulr mtrix, only by using the opertions from the lst three items bove Since the effect of these opertions on the determinnt cn be trced, the determinnt of the originl mtrix is known, once Gussin elimintion is performed It is lso possible to expnd determinnt long row or column using Lplce s formul, which is efficient for reltively smll mtrices To do this long the row i, sy, we write n n det(a) = ij C ij = ij ( 1) i+j M ij, j=1 where the C ij represent the mtrix cofctors, ie, C ij is ( 1) i+j times the minor M ij, which is the determinnt of the mtrix tht results from A by removing the i-th row nd the j-th column, nd n is the size of the mtrix 5 If I is identity mtrix, ie ij = j=1 { 1, ifi = j 0, ifi j then the determinnt of the identity mtrix is one, det(i) = 1 6 Multiplying mtrix by number r ffects the determinnt s follows: det(ra) = r n det(a) 7 If A contins zero row (or column), then det(a) = 0 8 If A contins two identicl or proportionl rows (or columns), then det(a) = 0 9 A mtrix nd its trnspose hve the sme determinnt: det(a T ) = det(a), PROPOSITION 1 Let B be obtined from A by one of the following elementry row (column) opertions:

3 Q Gjonblj nd A Slihu 153 1) Two rows (or columns) of A re switched, or 2) A row (or column) of A is multiplied by number α, or 3) A multiplier of row (or column) of A is dded to nother row (or column) Then we hve, respectively, det(b) = det(a), or det(b) = α det(a), or det(b) = det(a) 12 Chio s Condenstion Method Chio s condenstion is method for evluting n n n determinnt in terms of (n 1) (n 1) determinnts; see [1], [4]: A = n n n1 n2 nn = 1 n n1 n n1 n n1 1n 2n 1n 3n 1n nn 13 Dodgson Condenstion Method Dodgson s condenstion method computes determinnts of size n n by expressing them in terms of those of size (n 1) (n 1), nd then expresses the ltter in terms of determinnts of size (n 2) (n 2), nd so on (see [2]) 2 A New Method Let A n n be n n n determinnt: n n A n n = n1 n2 n3 nn (1) Let us now nlyze determinnts of size n n (n 5), where, with the exception of the first nd lst entries, the entries of the 2nd row nd (n 1)-th row, s well the 2nd column nd (n 1)-th column re ll zero We cll such determinnts cornice

4 154 A New Method for Computing the Determinnts determinnts nd write them down s C n n (n 5): C n n = ,n 2 1,n 1 1n n ,n 2 0 3n n 2,1 0 n 2,3 n 2,n 2 0 n 2,n n 1, n 1,n n1 n2 n3 n,n 2 n,n 1 nn (2) By using elementry row nd column opertions nd bsed on determinnts properties, considerble number of determinnts of size n n cn be trnsformed into cornice determinnts We will prove tht ny cornice determinnt of size n (n 5) cn be computed by reducing its size by four, thus trnsforming it to n (n 4) (n 4) determinnt For exmple, determinnt of size 5 5 is trnsformed to number, one of size 6 6 to determinnt of size 2 2, etc THEOREM 1 Every cornice determinnt C n n of size n n (n 5) cn be computed by reducing the order of the determinnt by four: C n n = ( n,n 1 n 1,n 12 2n n,n 1 n 1,1 21 n2 1,n 1 n 1,n + 1,n 1 2n n2 n 1,1 ) C (n 4) (n 4), (3) where C (n 4) (n 4) = 33 3,n 2 n 2,3 n 2,n 2 We illustrte this using the following picture: n n 1, n1 n2 n n3 n 2, n 2 1, n 1 Cn! n "!!! "!!! 0 0 2, ,3 1, n , n n, n n, n 1 1n 2n 3n n 2, n n 1, n n, n PROOF Let n = 5 We will prove tht Theorem 1 holds for C 5 5 cornice determinnts Bsed on Lplce s formul, the determinnt C 5 5 cn be expnded long

5 Q Gjonblj nd A Slihu 155 the first row: C 5 5 is equl to = ( 1) ( 1) Bsed on property 8 from the first section, the first, third nd fifth determinnts re zero, nd hence C 5 5 = 12 ( 1) ( 1) ( 1) ( 1) = 12 [ 21 ( ) 25 ( )] 14 [ 21 ( ) 25 ( )] = = ( ) 33, which hs the desired form Next, we prove tht the theorem holds for n 6 Bsed on Lplce s formul, the determinnt C n n cn be expnded long the second column to yield:

6 156 A New Method for Computing the Determinnts = ( 1) ( 1) n+2 n ,n 2 1,n 1 1n n ,n 2 0 3n n 2,1 0 n 2,3 n 2,n 2 0 n 2,n n 1, n 1,n n1 n2 n3 n,n 2 n,n 1 nn n ,n 2 0 3n n 2,1 n 2,3 n 2,n 2 0 n 2,n n 1, n 1,n n1 n3 n,n 2 n,n 1 nn ,n 2 1,n 1 1n n ,n 2 0 3n n 2,1 n 2,3 n 2,n 2 0 n 2,n n 1, n 1,n (4) The determinnts in (4) re expnded long the (n 1)-th column so tht C n n is equl to n ,n 2 3n ( 1) ( 1) n 1+n 2 n,n 1 n 2,1 n 2,3 n 2,n 2 n 2,n n 1,1 0 0 n 1,n n ,n 2 3n +( 1) n+2 n2 ( 1) 1+n 2 1,n 1 n 2,1 n 2,3 n 2,n 2 n 2,n n 1,1 0 0 n 1,n n = ( ( 1) 2n 12 n,n 1 + ( 1) 2n+1 ) ,n 2 3n n2 1,n 1 n 2,1 n 2,3 n 2,n 2 n 2,n n 1,1 0 0 n 1,n

7 Q Gjonblj nd A Slihu 157 The determinnt in the right hnd side is expnded long the first row to yield 33 3,n 2 3n ( 12 n,n 1 n2 1,n 1 ) ( 1) n 2,3 n 2,n 2 n 2,n 0 0 n 1,n ,n 2 +( 1) 1+n 2 2n n 2,1 n 2,3 n 2,n 2 (5) n 1,1 0 0 The determinnts in (5) re expnded long the lst row to yield ( 12 n,n 1 n2 1,n 1 ) ( ) 21 ( 1) n 3+n 3 n 1,n + ( 1) n 1 2n ( 1) n 2 n 1, ,n ,n 2 n 2,3 n 2,4 n 2,n 2 = ( 12 n,n 1 n2 1,n 1 )( 21 n 1,n 2n n 1,1 ) ,n ,n 2 n 2,3 n 2,4 n 2,n 2 = ( n,n 1 n 1,n 12 2n n,n 1 n 1,1 21 n2 1,n 1 n 1,n + 1,n 1 2n n2 n 1,1 ) C (n 4) (n 4), which proves tht Theorem 1 holds We remrk tht if mtrix A of size n n (n 5) cn be trnsformed into cornice determinnt C n n, then it cn be computed using the formul (3) To illustrte the usefulness of our method in computing cornice determinnts, we give n exmple: C 6 6 = = [ ] = ( ) 50 =

8 158 A New Method for Computing the Determinnts References [1] F Chió, Mémoire sur les fonctions connues sous le nom de résultntes ou de déterminnts, Turin: E Pons, 1853 [2] C L Dodgson, Condenstion of Determinnts, Being New nd Brief Method for Computing their Arithmetic Vlues, Proc Roy Soc Ser A, 15(1866), [3] H Eves, An Introduction to the History of Mthemtics, pges 405 nd 493, Sunders College Publishing, 1990 [4] H Eves, Chio s Expnsion, 36 in Elementry Mtrix Theory, New York: Dover, (1996), [5] E Hmiti, Mtemtik 1, Universiteti i Prishtinës: Fkulteti Elektroteknik, Prishtinë, (2000), [6] P H Hnus, An Elementry Tretise on the Theory of Determinnts, A textbook for colleges, Ithc, New York: Cornell University Librry, Boston, Ginn nd Compny (1886), 13, 14, 18 [7] J R Bunch nd J E Hopcroft, Tringulr fctoriztion nd inversion by fst mtrix multipliction, Mthemtics of Computtion, 28 (1974), [8] Pierre-Simon (de) Lplce, Expnsion of determinnts in terms of minors, Reserches sur le clcul intégrl et sur le systéme du monde, Histoire de l Acdémie Royle des Sciences (Pris), seconde prtie, pges (1772) [9] S Brnrd nd J M Child, Higher Algebr, London Mcmilln LTD New York, ST Mrtin s Press (1959), 131 [10] R F Scott, The theory of determinnts nd their pplictions, Ithc, New York: Cornell University Librry, Cmbridge: University Press, (1904), 3 5 [11] W L Ferrr, Algebr, A Text-Book of Determinnts, Mtrices, nd Algebric Forms, Second edition, Fellow nd tutor of Hertford college Oxford, (1957), 7

Chapter 2. Determinants

Chapter 2. Determinants Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is

More information

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants. Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

More information

MATRICES AND VECTORS SPACE

MATRICES AND VECTORS SPACE MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR

More information

CHAPTER 2d. MATRICES

CHAPTER 2d. MATRICES CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited

More information

Chapter 5 Determinants

Chapter 5 Determinants hpter 5 Determinnts 5. Introduction Every squre mtri hs ssocited with it sclr clled its determinnt. Given mtri, we use det() or to designte its determinnt. We cn lso designte the determinnt of mtri by

More information

On a Method to Compute the Determinant of a 4 4 Matrix

On a Method to Compute the Determinant of a 4 4 Matrix Interntionl Journl of Scientific nd Innovtive Mthemticl Reserch (IJSIMR) Volume 5 Issue 4 2017 PP 1-5 ISSN 27-307X (Print) & ISSN 27-3142 (Online) DOI: http://dxdoiorg/1020431/27-31420504001 wwwrcjournlsorg

More information

INTRODUCTION TO LINEAR ALGEBRA

INTRODUCTION TO LINEAR ALGEBRA ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR

More information

Matrices 13: determinant properties and rules continued

Matrices 13: determinant properties and rules continued Mtrices : determinnt properties nd rules continued nthony Rossiter http://controleduction.group.shef.c.uk/indexwebbook.html http://www.shef.c.uk/cse Deprtment of utomtic Control nd Systems Engineering

More information

Introduction To Matrices MCV 4UI Assignment #1

Introduction To Matrices MCV 4UI Assignment #1 Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

Numerical Linear Algebra Assignment 008

Numerical Linear Algebra Assignment 008 Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com

More information

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes

More information

HW3, Math 307. CSUF. Spring 2007.

HW3, Math 307. CSUF. Spring 2007. HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

More information

ECON 331 Lecture Notes: Ch 4 and Ch 5

ECON 331 Lecture Notes: Ch 4 and Ch 5 Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,

More information

Algebra Of Matrices & Determinants

Algebra Of Matrices & Determinants lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of

More information

Matrices and Determinants

Matrices and Determinants Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner

More information

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements: Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose

More information

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio. Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number

More information

The Algebra (al-jabr) of Matrices

The Algebra (al-jabr) of Matrices Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26

More information

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices: 8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

Results on Planar Near Rings

Results on Planar Near Rings Interntionl Mthemticl Forum, Vol. 9, 2014, no. 23, 1139-1147 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/imf.2014.4593 Results on Plnr Ner Rings Edurd Domi Deprtment of Mthemtics, University

More information

Multivariate problems and matrix algebra

Multivariate problems and matrix algebra University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured

More information

Matrix Solution to Linear Equations and Markov Chains

Matrix Solution to Linear Equations and Markov Chains Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before

More information

A modern modification of Gjonbalaj-Salihu cornice determinant, transformation to semi-diagonal determinant

A modern modification of Gjonbalaj-Salihu cornice determinant, transformation to semi-diagonal determinant International Journal of Mathematics and Computer Science, 13(2018), no 2, 133 138 M CS A modern modification of Gjonbalaj-Salihu cornice determinant, transformation to semi-diagonal determinant Armend

More information

Matrix Eigenvalues and Eigenvectors September 13, 2017

Matrix Eigenvalues and Eigenvectors September 13, 2017 Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues

More information

Elements of Matrix Algebra

Elements of Matrix Algebra Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

Matrix & Vector Basic Linear Algebra & Calculus

Matrix & Vector Basic Linear Algebra & Calculus Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row

More information

Lecture Note 9: Orthogonal Reduction

Lecture Note 9: Orthogonal Reduction MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

A basic logarithmic inequality, and the logarithmic mean

A basic logarithmic inequality, and the logarithmic mean Notes on Number Theory nd Discrete Mthemtics ISSN 30 532 Vol. 2, 205, No., 3 35 A bsic logrithmic inequlity, nd the logrithmic men József Sándor Deprtment of Mthemtics, Bbeş-Bolyi University Str. Koglnicenu

More information

MathCity.org Merging man and maths

MathCity.org Merging man and maths MthCity.org Merging mn nd mths Exercise.8 (s) Pge 46 Textbook of Algebr nd Trigonometry for Clss XI Avilble online @ http://, Version: 3.0 Question # Opertion performed on the two-member set G = {0, is

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

A Matrix Algebra Primer

A Matrix Algebra Primer A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร

More information

MATHEMATICS FOR MANAGEMENT BBMP1103

MATHEMATICS FOR MANAGEMENT BBMP1103 T o p i c M T R I X MTHEMTICS FOR MNGEMENT BBMP Ojectives: TOPIC : MTRIX. Define mtri. ssess the clssifictions of mtrices s well s know how to perform its opertions. Clculte the determinnt for squre mtri

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

DonnishJournals

DonnishJournals DoishJournls 2041-1189 Doish Journl of Eductionl Reserch nd Reviews Vol 2(1) pp 001-007 Jnury, 2015 http://wwwdoishjournlsorg/djerr Copyright 2015 Doish Journls Originl Reserch Article Algebr of Mtrices

More information

Arithmetic Mean Derivative Based Midpoint Rule

Arithmetic Mean Derivative Based Midpoint Rule Applied Mthemticl Sciences, Vol. 1, 018, no. 13, 65-633 HIKARI Ltd www.m-hikri.com https://doi.org/10.1988/ms.018.858 Arithmetic Men Derivtive Bsed Midpoint Rule Rike Mrjulis 1, M. Imrn, Symsudhuh Numericl

More information

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 +

Definite Integrals. The area under a curve can be approximated by adding up the areas of rectangles = 1 1 + Definite Integrls --5 The re under curve cn e pproximted y dding up the res of rectngles. Exmple. Approximte the re under y = from x = to x = using equl suintervls nd + x evluting the function t the left-hnd

More information

AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION

AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION Applied Mthemtics E-Notes, 5(005), 53-60 c ISSN 1607-510 Avilble free t mirror sites of http://www.mth.nthu.edu.tw/ men/ AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

Solution to Fredholm Fuzzy Integral Equations with Degenerate Kernel

Solution to Fredholm Fuzzy Integral Equations with Degenerate Kernel Int. J. Contemp. Mth. Sciences, Vol. 6, 2011, no. 11, 535-543 Solution to Fredholm Fuzzy Integrl Equtions with Degenerte Kernel M. M. Shmivnd, A. Shhsvrn nd S. M. Tri Fculty of Science, Islmic Azd University

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils

More information

Some estimates on the Hermite-Hadamard inequality through quasi-convex functions

Some estimates on the Hermite-Hadamard inequality through quasi-convex functions Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns. 4.5 THEORETICL SOIL MECHNICS Vector nd Mtrix lger Review MTRIX DEFINITION mtrix is ny douly suscripted rry of elements rrnged in rows nd columns. m - Column Revised /0 n -Row m,,,,,, n n mn ij nd Order

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

Path product and inverse M-matrices

Path product and inverse M-matrices Electronic Journl of Liner Algebr Volume 22 Volume 22 (2011) Article 42 2011 Pth product nd inverse M-mtrices Yn Zhu Cheng-Yi Zhng Jun Liu Follow this nd dditionl works t: http://repository.uwyo.edu/el

More information

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for. 4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)

More information

New data structures to reduce data size and search time

New data structures to reduce data size and search time New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016 Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

More information

Integral points on the rational curve

Integral points on the rational curve Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box

More information

Pavel Rytí. November 22, 2011 Discrete Math Seminar - Simon Fraser University

Pavel Rytí. November 22, 2011 Discrete Math Seminar - Simon Fraser University Geometric representtions of liner codes Pvel Rytí Deprtment of Applied Mthemtics Chrles University in Prgue Advisor: Mrtin Loebl November, 011 Discrete Mth Seminr - Simon Frser University Bckground Liner

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

1 Linear Least Squares

1 Linear Least Squares Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

arxiv: v2 [math.nt] 2 Feb 2015

arxiv: v2 [math.nt] 2 Feb 2015 rxiv:407666v [mthnt] Fe 05 Integer Powers of Complex Tridigonl Anti-Tridigonl Mtrices Htice Kür Duru &Durmuş Bozkurt Deprtment of Mthemtics, Science Fculty of Selçuk University Jnury, 08 Astrct In this

More information

Acta Universitatis Carolinae. Mathematica et Physica

Acta Universitatis Carolinae. Mathematica et Physica Act Universittis Croline. Mthemtic et Physic Thoms N. Vougiouklis Cyclicity in specil clss of hypergroups Act Universittis Croline. Mthemtic et Physic, Vol. 22 (1981), No. 1, 3--6 Persistent URL: http://dml.cz/dmlcz/142458

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

MTH3101 Spring 2017 HW Assignment 6: Chap. 5: Sec. 65, #6-8; Sec. 68, #5, 7; Sec. 72, #8; Sec. 73, #5, 6. The due date for this assignment is 4/06/17.

MTH3101 Spring 2017 HW Assignment 6: Chap. 5: Sec. 65, #6-8; Sec. 68, #5, 7; Sec. 72, #8; Sec. 73, #5, 6. The due date for this assignment is 4/06/17. MTH30 Spring 07 HW Assignment 6: Chp. 5: Sec. 65, #6-8; Sec. 68, #5, 7; Sec. 7, #8; Sec. 73, #5, 6. The due dte for this ssignment is 4/06/7. Sec. 65: #6. Wht is the lrgest circle within which the Mclurin

More information

Summary: Method of Separation of Variables

Summary: Method of Separation of Variables Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section

More information

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4. Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix

More information

Rudimentary Matrix Algebra

Rudimentary Matrix Algebra Rudimentry Mtrix Alger Mrk Sullivn Decemer 4, 217 i Contents 1 Preliminries 1 1.1 Why does this document exist?.................... 1 1.2 Why does nyone cre out mtrices?................ 1 1.3 Wht is mtrix?...........................

More information

Modified Crout s method for an LU decomposition of an interval matrix

Modified Crout s method for an LU decomposition of an interval matrix Journl of Physics: Conference Series PAPER OPEN ACCESS Modified Crout s method for n decomposition of n intervl mtrix To cite this rticle: T Nirml nd K Gnesn 2018 J. Phys.: Conf. Ser. 1000 012134 View

More information

Each term is formed by adding a constant to the previous term. Geometric progression

Each term is formed by adding a constant to the previous term. Geometric progression Chpter 4 Mthemticl Progressions PROGRESSION AND SEQUENCE Sequence A sequence is succession of numbers ech of which is formed ccording to definite lw tht is the sme throughout the sequence. Arithmetic Progression

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS 3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journl of Inequlities in Pure nd Applied Mthemtics ON LANDAU TYPE INEQUALITIES FOR FUNCTIONS WIT ÖLDER CONTINUOUS DERIVATIVES LJ. MARANGUNIĆ AND J. PEČARIĆ Deprtment of Applied Mthemtics Fculty of Electricl

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

1.2. Linear Variable Coefficient Equations. y + b ! = a y + b  Remark: The case b = 0 and a non-constant can be solved with the same idea as above. 1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt

More information

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:

More information

WHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =

WHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) = WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:

More information

Self-similarity and symmetries of Pascal s triangles and simplices mod p

Self-similarity and symmetries of Pascal s triangles and simplices mod p Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector

More information

ON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality

ON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This

More information

1 Techniques of Integration

1 Techniques of Integration November 8, 8 MAT86 Week Justin Ko Techniques of Integrtion. Integrtion By Substitution (Chnge of Vribles) We cn think of integrtion by substitution s the counterprt of the chin rule for differentition.

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT SCHOOL OF ENGINEERING & BUIL ENVIRONMEN MARICES FOR ENGINEERING Dr Clum Mcdonld Contents Introduction Definitions Wht is mtri? Rows nd columns of mtri Order of mtri Element of mtri Equlity of mtrices Opertions

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

Operations with Matrices

Operations with Matrices Section. Equlit of Mtrices Opertions with Mtrices There re three ws to represent mtri.. A mtri cn be denoted b n uppercse letter, such s A, B, or C.. A mtri cn be denoted b representtive element enclosed

More information

and that at t = 0 the object is at position 5. Find the position of the object at t = 2.

and that at t = 0 the object is at position 5. Find the position of the object at t = 2. 7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

A Bernstein polynomial approach for solution of nonlinear integral equations

A Bernstein polynomial approach for solution of nonlinear integral equations Avilble online t wwwisr-publictionscom/jns J Nonliner Sci Appl, 10 (2017), 4638 4647 Reserch Article Journl Homepge: wwwtjnscom - wwwisr-publictionscom/jns A Bernstein polynomil pproch for solution of

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.

More information