M A T H F A L L CORRECTION. Algebra I 2 1 / 0 9 / U N I V E R S I T Y O F T O R O N T O

Size: px
Start display at page:

Download "M A T H F A L L CORRECTION. Algebra I 2 1 / 0 9 / U N I V E R S I T Y O F T O R O N T O"

Transcription

1 M A T H F A L L HOMEWORK ASSIGNMENT #1 CORRECTION Alger I 2 1 / 0 9 / U N I V E R S I T Y O F T O R O N T O

2 1. Suppose nd re nonzero elements of field F. Using only the field xioms, prove tht 1 1 is multiplictive inverse of. Stte which xioms re used in your proof. Let, F such tht 0 0. First, we hve, F F ecuse field is closed under multipliction. Moreover, Therefore, since is nonzero element of field, there exists multiplictive inverse of elonging to this field y xiom F 4 of field. Let denote y 1 the identity element of multipliction of this field. Then: ( ) ( 1 1 ) = ( ) ( 1 1 ) y F 1 : commuttive property of multipliction = ( 1 ) 1 y F 2 : ssocitivity of multipliction = (1) 1 y F 4 : definition of multiplictive inverse = (1 1 ) y F 2 : ssocitivity of multipliction = 1 y F 3 : definition of identity elements = 1 y F 4 : definition of multiplictive inverse Finlly, since we hve ( ) ( 1 1 ) = 1, 1 1 is multiplictive inverse of. 2. Prove tht if nd re elements of field F, then 2 = 2 if nd only if = or =. First, we know tht: 2 = = 0 (1) Moreover: ( ) ( + ) = ( ) + ( ) y F 5 : distriutive lw = + ( ) + + ( ) y F 5 : distriutive lw = 2 + ( ) + + ( ) y F 1 : commuttive property of multipliction = 2 + ( ) + ( ) y F 5 : distriutive lw = ( ) y F 4 : definition of dditive inverse = ( ) Demonstrted in clss: F, 0 = 0 = 2 + ( ) y F 3 : definition of identity elements So we hve: ( ) ( + ) = 2 + ( ) (2) We lso hve: 2 + ( ) = + ( ) = ( ) y F 5 : distriutive lw = 0 y F 4 : definition of dditive inverse = 0 Demonstrted in clss: F, 0 = 0 So ( ) is n dditive inverse of 2. In ddition, 2 is lso n dditive inverse of 2. As we demonstrted in clss, the inverse for ddition is unique. Therefore we hve: 2 = ( ). Finlly, eqution (2) ecome: ( ) ( + ) = 2 2 (3) By comining (3) nd (1) we get: ( ) ( + ) = 0 2

3 As demonstrted in clss (12 th property of the theorem on sic properties of fields), we hve: c, c F, c c = 0 c = 0 c = 0 Therefore: ( ) ( + ) = 0 ( ) = 0 ( + ) = 0 = = 3. Let F 4 = {0, 1,, } e field contining 4 elements. Assume tht = 0. Prove tht = 1 = 2 = + 1. First, let us prove tht: = 1 Since F 4 is field, exists nd elongs to F 4 ecuse field is closed under multipliction. Therefore, there re 4 possile vlues for : 0,1, or. - Suppose tht = 0. Then = 0 = 0 = 0 F 4 = {0,1, } F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence 0. - Suppose tht =. Then = = 1 y cncelltion F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence. - Suppose tht =. Then = = 1 y cncelltion F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence. Finlly, the only possile vlue for is 1. Hence: = 1 = 1 = 2 Since F 4 is field, 2 = exists nd elongs to F 4 ecuse field is closed under multipliction. Therefore, there re 4 possile vlues for 2 : 0,1, or. - Suppose tht 2 = 0. Then = 0 = 0 F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence Suppose tht 2 = 1. Then = 1 = 1 = ecuse the multiplictive inverse is unique F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence Suppose tht 2 =. Then = = 1 y cncelltion F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence 2. Finlly, the only possile vlue for 2 is. Hence: = 1 = 2 = + 1 Since F 4 is field, + 1 exists nd elongs to F 4 ecuse field is closed under ddition. Therefore, there re 4 possile vlues for + 1: 0,1, or. - Suppose tht + 1 = 0. Then + 1 = 0 = 1 ecuse = 0 nd ecuse the dditive inverse is unique F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence Suppose tht + 1 = 1. Then + 1 = 1 = 0 y cncelltion F 4 = {0,1, }. This contrdicts the fct tht F 4 is field contining 4 elements. Hence Suppose tht + 1 =. Then + 1 = 1 = 0 y cncelltion. This contrdicts the fct tht in field the identity element for ddition ( 0 ) is different from the dditive element from multipliction ( 1 ). Hence

4 Finlly, the only possile vlue for + 1 is. Hence: = 1 = 2 = Write the following complex numers in the for + i, with, R: i + 2i 5 i 1 2i + 2i 5 i = 1 2i 1 + 2i 5 i 1 = 1 2i 5 i 5 i + 2i 5 i 2i 2i = 5 i 10i 2i 2 + 4i2 10i 2i 2 = 5 i 10i i + 2 = 9 i 10i + 2 = 9 i 10i = 9 i 10i i 2 10i 2 = 90i 10i i 100i 2 4 = 92i = 92i = 8 92i 104 = ( ) i = ( ) i Finlly, we hve z = 1 + 2i = ( ) i with = 1 23, = nd, R. 2i 5 i (1 + i) 5 Notice tht: 1 + i C (1,1) C. Moreover, we hve demonstrted during clss tht: (, ) (c, d) = ( c d, c + d) Thus: (1,1) 5 = ((1,1) 2 (1,1) 2 ) (1,1) By ssocitivity of multipliction = ((0,2) (0,2)) (1,1) = ( 4,0) (1,1) = ( 4, 4) Finlly, we hve z = (1 + i) 5 = 4 4i with = 4, = 4 nd, R. 4

5 5. Fields: 5.1. Prove tht the set F 1 = { + 3, Q} (endowed with the ddition nd multipliction inherited from R) is field Closure under ddition nd multipliction First, we hve to prove tht F 1 is closed under the inry opertions + nd, i.e. : F 1 F 1 F 1 nd +: F 1 F 1 F 1. Let x 1, x 2 F 1 with x 1 = + 3, x 2 = c + d 3 nd,, c, d Q. Then: x 1 + x 2 = ( + 3) + (c + d 3) = ( + 3) + (d 3 + c) y commuttive property of ddition on R = + ( 3 + d 3) + c y ssocitivity of ddition on R = + ( + d) 3 + c ecuse ddition nd multipliction re distriutive opertions on R = ( + c) + ( + d) 3 y commuttive nd ssocitive property of ddition on R Thus, x 1 + x 2 = ( + c) + ( + d) 3 F 1 ecuse e = + c Q nd f = + d Q F 1 closed under ddition. x 1 x 2 = ( + 3) (c + d 3) = (d 3 + c) + 3 (c + d 3) ecuse ddition nd multipliction re distriutive opertions on R = d 3 + c + 3c + 3d 3 ecuse ddition nd multipliction re distriutive opertions on R = (d 3 + c 3) + c + d 3 3 y ssocitivity nd commuttive property of ddition nd multipliction on R = (d + c) 3 + c + 3d ecuse ddition nd multipliction re distriutive opertions on R = (c + 3d) + (d + c) 3 y commuttive property nd ssocitivity of ddition on R Thus, x 1 x 2 = (c + 3d) + (d + c) 3 F 1 ecuse e = c + 3d Q nd f = d + c Q F 1 closed under multipliction. F1: Commuttive property for ddition nd multipliction Let x 1, x 2 F 1 with x 1 = + 3, x 2 = c + d 3 nd,, c, d Q. Then: x 1 + x 2 = (, ) + (c, d) = ( + c, + d) As proved ove = (c +, d + ) y commuttive property of ddition on R = (c, d) + (, ) = x 2 + x 1 Since x 1 + x 2 = x 2 + x 1, ddition is commuttive on F 1. 5

6 x 1 x 2 = (, ) (c, d) = (c + 3d, d + c) As proved ove = (c + 3d, d + c) y commuttive property of multipliction on R = (c, d) (, ) = x 2 x 1 Since x 1 x 2 = x 2 x 1, multipliction is commuttive on F 1. F2: Associtivity for ddition nd multipliction Let x 1, x 2, x 3 F 1 with x 1 = + 3, x 2 = c + d 3, x 3 = e + f 3 nd,, c, d, e, f Q. Then: (x 1 + x 2 ) + x 3 = ((, ) + (c, d)) + (e, f) = ( + c, + d) + (e, f) = (( + c) + e, ( + d) + f) = ( + (c + e), + (d + f)) y ssocitivity of ddition on R = (, ) + (c + e, d + f) = (, ) + ((c, d) + (e, f)) = x 1 + (x 2 + x 3 ) Since (x 1 + x 2 ) + x 3 = x 1 + (x 2 + x 3 ), ddition is ssocitive on F 1. (x 1 x 2 ) x 3 = ((, ) (c, d)) (e, f) = (c + 3d, d + c) (e, f) = ((c + 3d) e + 3 (d + c) f, (c + 3d) f + (d + c) e) = (ce + 3de + 3df + 3cf, cf + 3df + de + ce) = (ce + 3df + 3de + 3cf, cf + de + 3df + ce) = (ce + 3df + 3de + 3cf, cf + de + 3df + ce) = ( (ce + 3df) + 3 (de + cf), (cf + de) + (3df + ce)) = (, ) (ce + 3df, cf + de) = (, ) ((c, d) (e, f)) = x 1 (x 2 x 3 ) ddition nd multipliction re distriutive on R ssocitivity of ddition on R ssocitivity of multipliction on R ddition nd multipliction re distriutive on R Since (x 1 x 2 ) x 3 = x 1 (x 2 x 3 ), multipliction is ssocitive on F 1. F3: Existence of identity elements for ddition nd multipliction Let x 1, 0 F1 F 1 with x 1 = + 3, 0 F1 = 0 = nd,, 0 Q. Then: x F1 = (, ) + (0,0) = ( + 0, + 0) = (, ) = x 1 y definition of 0 on R Therefore, 0 F1 = (0,0) F 1 is the dditive identity element for F 1 6

7 Let x 1, 1 F1 F 1 with x 1 = + 3, 0 F1 = 1 = nd,, 1,0 Q. Then: x 1 1 F1 = (, ) + (1,0) = ( , 0 + 1) = (, ) y definition of 0 nd 1 on R = x 1 Therefore, 1 F1 = (1,0) F 1 is the multiplictive identity element for F 1. Moreover, we hve (0,0) (1,0) 0 F1 1 F1. Finlly, 1 F1, 0 F1 F 1 such tht F 1, + 0 F1 = 1 F1 = with 0 F1 1 F1. F4: Existence of inverses for ddition nd multipliction Let x 1, x 2 F 1 with x 1 = + 3, x 2 = c + d 3 nd,, c, d Q. Then: x 1 + x 2 = 0 F1 (, ) + (c, d) = (0,0) ( + c, + d) = (0,0) + c = 0 + d = 0 c = x 2 = (, ) Moreover,, Q, Q x 2 F 1. Finlly, x 1 F 1, x 2 = (, ) F 2 such tht x 1 + x 2 = 0 F1. Let x 1, x 2 F 1 with x 1 = + 3, x 2 = c + d 3 nd,, c, d Q such tht x 1 0 F1 x 2 0 F1. Then: x 1 x 2 = 1 F1 (, ) + (c, d) = (1,0) (c + 3d, d + c) = (1,0) c + 3d = 1 d + c = 0 d + ( 1 3d 2 d + 32 d ) = 0 = 0 Assuming tht 0 WLOG (since x ) 2 d d = 0 2 d 3 2 d ( ) = 7

8 Moreover: = 0 2 = 3 2 = 3 = 3. But,, Q such tht = 3 = 3 if 0 0. Therefore,, Q such tht 0 0, { ( ) 1 3 ( c = 2 3 2) { ( ) 1 c = ( ( )) { ( ) c = ( ) { ( ) 2 c = ( ) { ( ) x 2 = ( ( ), ( ) ) Moreover,, Q Q Q x ( ) ( ) 2 F 1. Finlly, x 1 F 1, x 2 F 2 such tht x 1 x 2 = 1 F1. F5: Distriutive property of ddition nd multipliction Let x 1, x 2, x 3 F 1 with x 1 = + 3, x 2 = c + d 3, x 3 = e + f 3 nd,, c, d, e, f Q. Then: x 1 (x 2 + x 3 ) = (, ) ((c, d) + (e, f)) = (, ) (c + e, d + f) = ( (c + e) + 3 (d + f), (d + f) + (c + e)) = (c + e + 3d + 3f, d + f + c + e) ddition nd multipliction re distriutive on R = ((c + 3d) + (e + 3f), (d + c) + (f + e)) = (c + 3d, d + c) + (e + 3f, f + e) = (, ) (c, d) + (, ) (e, f) = x 1 x 2 + x 1 x 3 commuttive property nd ssocitivity of ddition on R 8

9 Finlly, x 1, x 2, x 3 Q, x 1 (x 2 + x 3 ) = x 1 x 2 + x 1 x 3 To conclude, F 1 is set endowed with two inry opertions : F 1 F 1 F 1 nd +: F 1 F 1 F 1, which hs two specil elements 0 F1, 1 F1 F 1 such tht 0 F1 1 F1 nd stisfies the five properties of field. Therefore, F 1 is field Is the set F 2 = { + 3, Z} (with the sme ddition nd multipliction) lso field? Suppose tht F 2 is field. Notice tht 1 F2 = (1,0) F 2 with 1,0 Z is the identity element for multipliction since x = (, ) F 2 with, Z, we hve: ( + 3) ( ) = ( + 3) 1 = ( + 3) x 1 F1 = x x F 2 Moreover, we lso note tht 0 F2 = (0,0) F 2 with 0 Z is the identity element for ddition since x = (, ) F 2 with, Z, we hve: ( + 3) + ( ) = ( + 3) + 0 = ( + 3) x + 0 F2 = x x F 2 Since 1 Z, x 1 = (1,1) F 1. Moreover, since x 1 Z, x 2 F 2 such tht x 2 = (, ) with, Z nd x 1 x 2 = 1 F2 such tht x 2 0 F2. Therefore, we hve: (1 + 3) ( + 3) = = ( + ) 3 = = 1 since, Z + = = 1 ecuse 0 0 = = 1 2 = = 1 2 = 1 2 Therefore, x 2 = ( 1 2, 1 2 ) is the inverse of (1,1). This contrdicts the fct tht, Z for x 2 = (, ) F 2. Thus, for x 1 = (1,1) F 2, x 2 F 2 such tht x 1 x 2 = 1 F2. Hence F 2 is not field. 9

Math 4310 Solutions to homework 1 Due 9/1/16

Math 4310 Solutions to homework 1 Due 9/1/16 Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1

More information

Boolean Algebra. Boolean Algebra

Boolean Algebra. Boolean Algebra Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with: - two inry opertions, commonly denoted y + nd, - unry opertion, usully denoted y ˉ or ~ or, - two elements usully clled zero nd

More information

ad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)

ad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4) 10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.

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

Introduction to Group Theory

Introduction to Group Theory Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements

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

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers. 8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

More information

Boolean algebra.

Boolean algebra. http://en.wikipedi.org/wiki/elementry_boolen_lger Boolen lger www.tudorgir.com Computer science is not out computers, it is out computtion nd informtion. computtion informtion computer informtion Turing

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

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

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

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

Lecture 2: Fields, Formally

Lecture 2: Fields, Formally Mth 08 Lecture 2: Fields, Formlly Professor: Pdric Brtlett Week UCSB 203 In our first lecture, we studied R, the rel numbers. In prticulr, we exmined how the rel numbers intercted with the opertions of

More information

Boolean Algebra. Boolean Algebras

Boolean Algebra. Boolean Algebras Boolen Algebr Boolen Algebrs A Boolen lgebr is set B of vlues together with: - two binry opertions, commonly denoted by + nd, - unry opertion, usully denoted by or ~ or, - two elements usully clled zero

More information

Algebraic systems Semi groups and monoids Groups. Subgroups and homomorphisms Cosets Lagrange s theorem. Ring & Fields (Definitions and examples)

Algebraic systems Semi groups and monoids Groups. Subgroups and homomorphisms Cosets Lagrange s theorem. Ring & Fields (Definitions and examples) Prepred y Dr. A.R.VIJAYALAKSHMI Algeric systems Semi groups nd monoids Groups Sugroups nd homomorphms Cosets Lgrnge s theorem Ring & Fields (Definitions nd exmples Stndrd Nottions. N :Set of ll nturl numers.

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:

Vectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors: Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

MATH1131 Mathematics 1A Algebra

MATH1131 Mathematics 1A Algebra MATH1131 Mthemtics 1A Alger UNSW Sydney Semester 1, 017 Mike Mssierer Mike is pronounced like Mich mike@unsweduu Plese emil me if you hve ny questions or comments Office hours TBA (week ), or emil me to

More information

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes

More information

Multiplying integers EXERCISE 2B INDIVIDUAL PATHWAYS. -6 ì 4 = -6 ì 0 = 4 ì 0 = -6 ì 3 = -5 ì -3 = 4 ì 3 = 4 ì 2 = 4 ì 1 = -5 ì -2 = -6 ì 2 = -6 ì 1 =

Multiplying integers EXERCISE 2B INDIVIDUAL PATHWAYS. -6 ì 4 = -6 ì 0 = 4 ì 0 = -6 ì 3 = -5 ì -3 = 4 ì 3 = 4 ì 2 = 4 ì 1 = -5 ì -2 = -6 ì 2 = -6 ì 1 = EXERCISE B INDIVIDUAL PATHWAYS Activity -B- Integer multipliction doc-69 Activity -B- More integer multipliction doc-698 Activity -B- Advnced integer multipliction doc-699 Multiplying integers FLUENCY

More information

The Modified Heinz s Inequality

The Modified Heinz s Inequality Journl of Applied Mthemtics nd Physics, 03,, 65-70 Pulished Online Novemer 03 (http://wwwscirporg/journl/jmp) http://dxdoiorg/0436/jmp03500 The Modified Heinz s Inequlity Tkshi Yoshino Mthemticl Institute,

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

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Math Solutions to homework 1

Math Solutions to homework 1 Mth 75 - Solutions to homework Cédric De Groote October 5, 07 Problem, prt : This problem explores the reltionship between norms nd inner products Let X be rel vector spce ) Suppose tht is norm on X tht

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

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

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

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

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

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)

More information

Review: set theoretic definition of the numbers. Natural numbers:

Review: set theoretic definition of the numbers. Natural numbers: Review: reltions A inry reltion on set A is suset R Ñ A ˆ A, where elements p, q re written s. Exmple: A Z nd R t pmod nqu. A inry reltion on set A is... (R) reflexive if for ll P A; (S) symmetric if implies

More information

28/02/ LECTURE Thursday MATH Linear and Abstract Algebra

28/02/ LECTURE Thursday MATH Linear and Abstract Algebra MATH 2022 Liner nd Abstrct Algebr 28/02/2019 03 LECTURE Thursdy ntroducing groups Recll tht field F is rithmetic with t n t lest two elements hving ( in fct to ) stisfying six xioms : C ) ( H b eff ) @tbltc

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

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

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

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A. 378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),

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

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

UNIT 5 QUADRATIC FUNCTIONS Lesson 3: Creating Quadratic Equations in Two or More Variables Instruction

UNIT 5 QUADRATIC FUNCTIONS Lesson 3: Creating Quadratic Equations in Two or More Variables Instruction Lesson 3: Creting Qudrtic Equtions in Two or More Vriles Prerequisite Skills This lesson requires the use of the following skill: solving equtions with degree of Introduction 1 The formul for finding the

More information

Fast Boolean Algebra

Fast Boolean Algebra Fst Boolen Alger ELEC 267 notes with the overurden removed A fst wy to lern enough to get the prel done honorly Printed; 3//5 Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. Fst Boolen Alger

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Informtion nd Logic T = tody x= hw#x out x= hw#x due mon tue wed thr 28 M1 oh 1 4 oh M1 11 oh oh 1 2 M2 18 oh oh 2 fri oh oh = office hours oh 25 oh M2 2 3 oh midterms oh Mx= MQx out 9 oh 3 T 4 oh

More information

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So.

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So. 5/9/ Comintionl Logic ENGG05 st Semester, 0 Dr. Hyden So Representtions of Logic Functions Recll tht ny complex logic function cn e expressed in wys: Truth Tle, Boolen Expression, Schemtics Only Truth

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

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

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ

More information

Semigroup of generalized inverses of matrices

Semigroup of generalized inverses of matrices Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

CM10196 Topic 4: Functions and Relations

CM10196 Topic 4: Functions and Relations CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input

More information

The Fundamental Theorem of Algebra

The Fundamental Theorem of Algebra The Fundmentl Theorem of Alger Jeremy J. Fries In prtil fulfillment of the requirements for the Mster of Arts in Teching with Speciliztion in the Teching of Middle Level Mthemtics in the Deprtment of Mthemtics.

More information

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.

More information

Scanner. Specifying patterns. Specifying patterns. Operations on languages. A scanner must recognize the units of syntax Some parts are easy:

Scanner. Specifying patterns. Specifying patterns. Operations on languages. A scanner must recognize the units of syntax Some parts are easy: Scnner Specifying ptterns source code tokens scnner prser IR A scnner must recognize the units of syntx Some prts re esy: errors mps chrcters into tokens the sic unit of syntx x = x + y; ecomes

More information

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton 25. Finite Automt AUTOMATA AND LANGUAGES A system of computtion tht only hs finite numer of possile sttes cn e modeled using finite utomton A finite utomton is often illustrted s stte digrm d d d. d q

More information

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not

More information

Theory of the Integral

Theory of the Integral Spring 2012 Theory of the Integrl Author: Todd Gugler Professor: Dr. Drgomir Sric My 10, 2012 2 Contents 1 Introduction 5 1.0.1 Office Hours nd Contct Informtion..................... 5 1.1 Set Theory:

More information

1 Numbers. 1.1 Prologue

1 Numbers. 1.1 Prologue 1 Numers 1.1 Prologue Aout 500 yers go, group of philosophers nd students gthered nd founded society to seek Truth nd Knowledge ner the modern town of Crotone, on the cost of southern Itly. They clled

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

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true. York University CSE 2 Unit 3. DFA Clsses Converting etween DFA, NFA, Regulr Expressions, nd Extended Regulr Expressions Instructor: Jeff Edmonds Don t chet y looking t these nswers premturely.. For ech

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring

Natural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),

More information

Fractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.

Fractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR. 6- FRACTIONS sics MATH 0 F Frctions rise to express PART of UNIT Wht prt of n HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.) Wht frction of the children re hppy? (The

More information

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.

5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9. Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

MATH 260 Final Exam April 30, 2013

MATH 260 Final Exam April 30, 2013 MATH 60 Finl Exm April 30, 03 Let Mpn,Rq e the spce of n-y-n mtrices with rel entries () We know tht (with the opertions of mtrix ddition nd sclr multipliction), M pn, Rq is vector spce Wht is the dimension

More information

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Machine Learning for Signal Processing Fundamentals of Linear Algebra Mchine Lerning for Signl Processing Fundmentls of Liner Alger Clss 6 Sep 6 Instructor: Bhiksh Rj -755/8-797 Overview Vectors nd mtrices Bsic vector/mtrix opertions Vrious mtrix types Projections -755/8-797

More information

Chapter 1: Logarithmic functions and indices

Chapter 1: Logarithmic functions and indices Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

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

Jim Lambers MAT 280 Spring Semester Lecture 26 and 27 Notes

Jim Lambers MAT 280 Spring Semester Lecture 26 and 27 Notes Jim Lmbers MAT 280 pring emester 2009-10 Lecture 26 nd 27 Notes These notes correspond to ection 8.6 in Mrsden nd Tromb. ifferentil Forms To dte, we hve lerned the following theorems concerning the evlution

More information

Lecture 09: Myhill-Nerode Theorem

Lecture 09: Myhill-Nerode Theorem CS 373: Theory of Computtion Mdhusudn Prthsrthy Lecture 09: Myhill-Nerode Theorem 16 Ferury 2010 In this lecture, we will see tht every lnguge hs unique miniml DFA We will see this fct from two perspectives

More information

Module Summary Sheets. FP3, Further Applications of Advanced Mathematics (Version B: reference to new book)

Module Summary Sheets. FP3, Further Applications of Advanced Mathematics (Version B: reference to new book) MEI Mthemtics in Eduction nd Industry MEI Structured Mthemtics Module Summry Sheets FP, Further Applictions of Advnced Mthemtics (Version B: reference to new ook) Option : Vectors Option : Multivrile Clculus

More information

CS 330 Formal Methods and Models

CS 330 Formal Methods and Models CS 0 Forml Methods nd Models Dn Richrds, George Mson University, Fll 2016 Quiz Solutions Quiz 1, Propositionl Logic Dte: Septemer 8 1. Prove q (q p) p q p () (4pts) with truth tle. p q p q p (q p) p q

More information

Boolean Algebra cont. The digital abstraction

Boolean Algebra cont. The digital abstraction Boolen Alger ont The igitl strtion Theorem: Asorption Lw For every pir o elements B. + =. ( + ) = Proo: () Ientity Distriutivity Commuttivity Theorem: For ny B + = Ientity () ulity. Theorem: Assoitive

More information

Hyperbolic Numbers Revisited

Hyperbolic Numbers Revisited Hyperolic Numers Revisited Grret Soczyk Universidd de ls Américs-Puel Deprtmento de Físico-Mtemátics 72820 Puel, Pue., México Decemer 17, 2017 Astrct In 1995, my rticle The Hyperolic Numer plne ws pulished

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Informtion nd Logic mon tue wed thr fri sun T = tody 3 M1 oh 1 x= hw#x out 10 oh M1 17 oh oh 1 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh 1 oh M2 8 3 oh midterms oh oh Mx= MQx out 15

More information

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable. Optimiztion Lecture 1 Review of Differentil Clculus for Functions of Single Vrible http://users.encs.concordi.c/~luisrod, Jnury 14 Outline Optimiztion Problems Rel Numbers nd Rel Vectors Open, Closed nd

More information

Multidimensional. MOD Planes. W. B. Vasantha Kandasamy Ilanthenral K Florentin Smarandache

Multidimensional. MOD Planes. W. B. Vasantha Kandasamy Ilanthenral K Florentin Smarandache Multidimensionl MOD Plnes W. B. Vsnth Kndsmy Ilnthenrl K Florentin Smrndche 2015 This book cn be ordered from: EuropNov ASBL Clos du Prnsse, 3E 1000, Bruxelles Belgium E-mil: info@europnov.be URL: http://www.europnov.be/

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations)

KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS CLASS - XII MATHEMATICS (Relations and Functions & Binary Operations) KENDRIYA VIDYALAYA IIT KANPUR HOME ASSIGNMENTS FOR SUMMER VACATIONS 6-7 CLASS - XII MATHEMATICS (Reltions nd Funtions & Binry Opertions) For Slow Lerners: - A Reltion is sid to e Reflexive if.. every A

More information

Prerequisites CHAPTER P

Prerequisites CHAPTER P CHAPTER P Prerequisites P. Rel Numers P.2 Crtesin Coordinte System P.3 Liner Equtions nd Inequlities P.4 Lines in the Plne P.5 Solving Equtions Grphiclly, Numericlly, nd Algericlly P.6 Comple Numers P.7

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

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

Finite Field Arithmetic and Implementations. Xinmiao Zhang Case Western Reserve University

Finite Field Arithmetic and Implementations. Xinmiao Zhang Case Western Reserve University Finite Field Arithmetic nd Implementtions Xinmio Zhng Cse Western Reserve University Applictions of Finite Field Arithmetic Error-correcting codes Hmming codes BCH codes Reed-Solomon codes Low-density

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

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

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors Chpter 2 Vectors 2.1 Vectors 2.1.1 Sclrs nd Vectors A vector is quntity hving both mgnitude nd direction. Emples of vector quntities re velocity, force nd position. One cn represent vector in n-dimensionl

More information

Lecture 26: Angular Momentum II

Lecture 26: Angular Momentum II ecture 6: Angulr Momentum II Ph851 Fll 9 The Angulr Momentum Opertor The ngulr momentum opertor is defined s: r r R r P It is vector opertor: r r e r e r e According to the definition of the crossproduct

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER LANGUAGES AND COMPUTATION ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER LANGUAGES AND COMPUTATION ANSWERS The University of Nottinghm SCHOOL OF COMPUTER SCIENCE LEVEL 2 MODULE, SPRING SEMESTER 2016 2017 LNGUGES ND COMPUTTION NSWERS Time llowed TWO hours Cndidtes my complete the front cover of their nswer ook

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

Resources. Introduction: Binding. Resource Types. Resource Sharing. The type of a resource denotes its ability to perform different operations

Resources. Introduction: Binding. Resource Types. Resource Sharing. The type of a resource denotes its ability to perform different operations Introduction: Binding Prt of 4-lecture introduction Scheduling Resource inding Are nd performnce estimtion Control unit synthesis This lecture covers Resources nd resource types Resource shring nd inding

More information

Simplifying Algebra. Simplifying Algebra. Curriculum Ready.

Simplifying Algebra. Simplifying Algebra. Curriculum Ready. Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this

More information

Intuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras

Intuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras Intuitionistic Fuzzy Lttices nd Intuitionistic Fuzzy oolen Algebrs.K. Tripthy #1, M.K. Stpthy *2 nd P.K.Choudhury ##3 # School of Computing Science nd Engineering VIT University Vellore-632014, TN, Indi

More information

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C. Lecture 4 Complex Integrtion MATH-GA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

Chapter 3. Vector Spaces

Chapter 3. Vector Spaces 3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce

More information

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1 Mth50 Introduction to Differentil Equtions Brief Review of Complex Numbers Complex Numbers No rel number stisfies the eqution x =, since the squre of ny rel number hs to be non-negtive. By introducing

More information

Quotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m

Quotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble

More information

Theory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38

Theory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38 Theory of Computtion Regulr Lnguges (NTU EE) Regulr Lnguges Fll 2017 1 / 38 Schemtic of Finite Automt control 0 0 1 0 1 1 1 0 Figure: Schemtic of Finite Automt A finite utomton hs finite set of control

More information