# BAI CM20144 Applications I: Mathematics for Applications Mark Wood

## Presentation on theme: "BAI CM20144 Applications I: Mathematics for Applications Mark Wood"— Presentation transcript:

BAI CM20144 Applications I: Mathematics for Applications Mark Wood cspmaw@cs.bath.ac.uk http://www.cs.bath.ac.uk/~cspmaw

BAI Fields Solving Equations in Z p Matrix Inversion Test 3 Todays Tutorial

BAI Definitions

BAI Algebra Domain (eg. R, Q, Z p ) plus operations (eg. +, -, x) Definitions

BAI Algebra Domain (eg. R, Q, Z p ) plus operations (eg. +, -, x) Group Algebra with associativity, identity and inverse Definitions

BAI Algebra Domain (eg. R, Q, Z p ) plus operations (eg. +, -, x) Group Algebra with associativity, identity and inverse Ring Domain with + and x Addition creates an abelian group (commutative) Mult n has associativity, identity and distributivity Definitions

BAI Algebra Domain (eg. R, Q, Z p ) plus operations (eg. +, -, x) Group Algebra with associativity, identity and inverse Ring Domain with + and x Addition creates an abelian group (commutative) Mult n has associativity, identity and distributivity Field Ring where multiplication also has inverse Examples: R, Q, C, Z p, (not Z 4 ) Definitions

BAI Solving Equations in Z p

BAI Write down multiplication table Find multiplicative inverses Solving Equations in Z p

BAI Write down multiplication table Find multiplicative inverses Write down augmented matrix Solving Equations in Z p

BAI Write down multiplication table Find multiplicative inverses Write down augmented matrix Solve using Gauss-Jordan Get rid of negatives Must use field operations: modulo arithmetic Stay positive Solving Equations in Z p

BAI 2x 1 - x 2 = 3 x 1 + 4x 2 + x 3 = 2 -x 1 + 2x 3 = -7 Example in Z 5

BAI x 1 + 2x 3 – x 4 = 1 -x 1 + x 2 - x 3 + x 4 = 1 -2x 3 + 2x 4 = 1 Example in Z 3

BAI Matrix Inversion

BAI Write down matrix to be inverted Matrix Inversion

BAI Write down matrix to be inverted Append appropriate identity matrix Matrix Inversion

BAI Write down matrix to be inverted Append appropriate identity matrix Find reduced echelon form using G-J Matrix Inversion

BAI Write down matrix to be inverted Append appropriate identity matrix Find reduced echelon form using G-J Look for form identity : inverse If exists, so does inverse It not, then inverse does not exist Matrix Inversion

BAI 2 0 4 -1 3 1 0 1 2 Example: Find Inverse in Q

BAI Can express system of equations as AX = B A is the matrix of coefficients Matrix Inversion: Application

BAI Can express system of equations as AX = B A is the matrix of coefficients Find A -1 using G-J matrix inversion Matrix Inversion: Application

BAI Can express system of equations as AX = B A is the matrix of coefficients Find A -1 using G-J matrix inversion Solve by re-arranging: X = A -1 B Matrix Inversion: Application