Necessary and sufficient conditions for some two variable orthogonal designs in order 44
|
|
- Cecil Hill
- 5 years ago
- Views:
Transcription
1 University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Necessry n sufficient conitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos Ntionl Technicl University of Athens, Greece M. Mitrouli University of Athens, Greece Jennifer Seerry University of Wollongong, jennie@uow.eu.u Puliction Detils This rticle ws originlly pulishe s Koukouvinos, C, Mitrouli, M n Seerry, J, Necessry n sufficient conitions for some two vrile orthogonl esigns in orer 44, Journl of Comintoril Mthemtics n Comintoril Computing, 28, 1998, Reserch Online is the open ccess institutionl repository for the University of Wollongong. For further informtion contct the UOW Lirry: reserch-pus@uow.eu.u
2 Necessry n sufficient conitions for some two vrile orthogonl esigns in orer 44 Astrct We give new lgorithm which llows us to construct new sets of sequences with entries from the commuting vriles 0, ±, ±, ± c, ± with zero utocorreltion function. We show tht for twelve cses if the esigns exist they cnnot e constrcte using four circulnt mtrices in the Goethls-Seiel rry. Further we show tht the necessry conitions for the existence of n OD(44; s1, s2) re sufficient except possily for the following 7 cses: (7, 32) (8, 31), (9, 30) (9, 33) (11,30) (13, 29) (15, 26) which coul not e foun ecuse of the lrge size of the serch spce for complete serch. These cses remin open. In ll we fin 398 cses, show 67 o not exist n estlish 12 cses cnnot e constructe using four circulnt mtrices. We give new construction for OD(2n) n OD(n + 1) from OD(n). The full OD(44; s1 s2, s3, 44 s1 s2 s3) given in this pper yiel t lest 68 equivlence clsses of Hmr mtrices. Keywors Autocorreltion, construction, sequence, orthogonl esign, AMS Suject Clssifiction: Primry 05B15, 05820, Seconry 62K05. Disciplines Physicl Sciences n Mthemtics Puliction Detils This rticle ws originlly pulishe s Koukouvinos, C, Mitrouli, M n Seerry, J, Necessry n sufficient conitions for some two vrile orthogonl esigns in orer 44, Journl of Comintoril Mthemtics n Comintoril Computing, 28, 1998, This journl rticle is ville t Reserch Online:
3 Necessry n sucient conitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deicte to Professor Anne Penfol Street Astrct We give new lgorithm which llows us to construct new sets of sequences with entries from the commuting vriles 0; ; ; c; with zero utocorreltion function. We show tht for twelve cses if the esigns exist they cnnot e constrcte using four circulnt mtrices in the Goethls-Seiel rry. Further we show tht the necessry conitions for the existence of n OD(44; s 1 ; s 2 ) re sucient except possily for the following 7 cses: (7; 32) (8; 31) (9; 30) (9; 33) (11; 30) (13; 29) (15; 26) which coul not e foun ecuse of the lrge size of the serch spce for complete serch. These cses remin open. In ll we n 398 cses, show 67 o not exist n estlish 12 cses cnnot e constructe using four circulnt mtrices. We give new construction for OD(2n) n OD(n + 1) from OD(n). The full OD(44; s 1 ; s 2 ; s 3 ; 44 s 1 s 2 s 3 ) given in this pper yiel t lest 68 equivlence clsses of Hmr mtrices. Key wors n phrses: Autocorreltion, construction, sequence, orthogonl esign. AMS Suject Clssiction: Primry 05B15, 05B20, Seconry 62K05. 1 Introuction Throughout this pper we will use the enition n nottion of Koukouvinos, Mitrouli, Seerry n Krels [2]. We note from [3] tht we hve to test 1 4 n2 = 484 cses. We n 398 cses, show 67 o not exist n estlish 12 cses cnnot e constructe using four circulnt mtrices. There re 7 open cses which coul not e foun ecuse of the lrge size of the serch spce for complete serch. 2 New orthogonl esigns Theorem 1 An OD(44; s1; s2) cnnot exist for the following 2 tuples (s1; s2): Deprtment of Mthemtics, Ntionl Technicl University of Athens, Zogrfou 15773, Athens, Greece. y Deprtment of Mthemtics, University of Athens, Pnepistemiopolis 15784, Athens, Greece. z School of IT n Computer Science, University of Wollongong, Wollongong, NSW, 2522, Austrli. 1
4 (1; 7) (1; 15) (1; 23) (1; 28) (1; 31) (1; 39) (1; 42) (2; 14) (2; 30) (3; 5) (3; 13) (3; 20) (3; 21) (3; 29) (3; 37) (3; 40) (4; 7) (4; 15) (4; 23) (4; 28) (4; 31) (4; 39) (5; 11) (5; 12) (5; 19) (5; 27) (5; 35) (6; 10) (6; 26) (7; 9) (7; 16) (7; 17) (7; 25) (7; 28) (7; 33) (7; 36) (8; 14) (8; 30) (9; 15) (9; 23) (9; 28) (9; 31) (10; 17) (10; 22) (10; 24) (11; 13) (11; 16) (11; 20) (11; 21) (11; 29) (12; 13) (12; 15) (12; 20) (12; 21) (12; 29) (13; 19) (13; 27) (14; 18) (15; 16) (15; 17) (15; 20) (15; 25) (16; 19) (16; 23) (16; 28) (17; 23) (19; 20) (19; 21) Proof. These cses re eliminte y the numer theoretic necessry conitions given in [1] or [2, Lemm 3]. Exmple. To illustrte how we use the numer theoretic conitions to estlish the nonexistence of n OD(4n; 11; 20) we consier the prouct = now this is numer of the form 4 (8 + 7) which cnnot e written s the sum of three squres n hence n OD(4n; 11; 20) cnnot exist. Remrk. A computer serch, which we elieve ws exhustive, ws crrie out which les us to elieve tht 1. there re no 4-NP AF (7; 19) sequences of length there re no 4-NP AF (3; 31), 4-NP AF (5; 30), 4-NP AF (6; 29) n 4-NP AF (8; 27) sequences of length 9. This mens tht there re lso no 4-N P AF (1; 5; 30), 4- NP AF (1; 6; 29) n 4-NP AF (1; 8; 27) of length there re no 4-NP AF (2; 41) sequences of length 11. This mens tht there re lso no 4-NP AF (1; 2; 41) sequences of length there re no 4-NP AF (6; 37) sequences of length 11. Lemm 1 OD(44; 1; 1; 42) n n OD(44; 1; 3; 40) o not exist (this is prove theoreticlly). The Germit-Verner Theorem sys tht if n OD(44; 3; 40) exists then n OD(44; 1; 3; 40) will exist, n if n OD(44; 1; 42) exists then n OD(44; 1; 1; 42) will exist. Hence the OD(44; 1; 42) n OD(44; 3; 40) o not exist. Lemm 2 The following OD(44; 1; ; 43 ) n OD(44; ; 43 ) cnnot e constructe using four circulnt mtrices in the Goethls-Seiel rry: (6; 37) (1; 6; 37) (10; 33) (1; 10; 33) (12; 31) (1; 12; 31) (13; 30) (1; 13; 30) (14; 29) (1; 14; 29) (16; 27) (1; 16; 27) (19; 24) (1; 19; 24) (20; 23) (1; 20; 23) Proof. By the Germit-Verner theorem if n orthogonl esign OD(n; x1; x2; ; x u 1; x u ) with u i=1 x i = n 1 exists, n 0(mo 4), then n OD(n; 1; x1; x2; ; x u 1; x u ) exists. Now for ech of the cses in this lemm we hve n OD(44; ; 43 ) n tht is y the Germit-Verner theorem n OD(44; 1; ; 43 ). Using the sum-ll mtrix metho we write 1 = , = n 43 = We require the sum-ll mtrix to e 34 orthogonl mtrix with the rst row contining 1; 0; 0; n 0; the secon row contining 1; 2; 3; n 4; in some orer n the thir row contining 1; 2; 3; n 4; in some orer. 2
5 However, s we illustrte for OD(1; 20; 23), this is not possile for the cses mentione in the enuncition. Using the sum-ll mtrix metho for OD(1; 20; 23), 1 = , 20 = n 23 = ( 1) There is no wy to form n orthogonl mtrix unless oth 20 n 23 cn e written s the sum of 3 squres. 2 Theorem 2 There re OD(44; s1; s2; s3; 44 s1 s2 s3) constructe using four sequences to otin four circulnt mtrices for use in the Goethls-Seiel rry for the following 2 tuples: 1; 43 1; 2; 41 2; 2; 4; 36 2; 2; 8; 32 2; 2; 20; 20 2; 6; 12; 16 2; 8; 16; 16 5; 39 7; 37 1; 9; 34 1; 11; 32 13; 31 15; 29 1; 17; 26 1; 18; 25 21; 23 Corollry 1 By suitly choosing the vriles of the known OD(44; s1; s2; s3; 44 s1 s2 s3) to e replce y 1 these le to t lest 36 lgericlly inequivlent Hmr mtrices of orer 44. By suitly choosing the vriles of the known OD(44; s1; 44 s1) to e replce y 1 these le to t lest 12 more lgericlly inequivlent Hmr mtrices of orer 44. Corollry 2 By suitly choosing the vriles of the known OD(44; 1; s1; 35 s1) to e replce y 1 we otin t lest 20 lgericlly inequivlent skew-hmr mtrices of orer 44. The numer epens on whether ech skew-hmr mtrix is equivlent to its trnspose or not. 3 New Algorithm The lgorithm previously use to n OD vi four sequences of length t 10 ws prohiitively slow for length 11. Hence we trie new lgorithm, which epene on the previous lgorithm, to n rst W (4t; k) me with four sequences of length t with P AF = 0 or NP AF = 0. In the new lgorithm MAT LAB ws use to set up series of equtions to e solve for ech iniviul k n then ll solutions to these equtions were foun. Exmple. We illustrte the lgorithm y trying to construct the OD(44; 11; 27). We rst notice tht 11 hs unique ecomposition into squres 11 = , while 27 hs three ecompositions into four squres. All three cn e use in this construction s they must e le to e use in n integer mtrix (the sum-ll mtrix) which is orthogonl. Hence we use 27 = = = So we hve the mtrices " # ; " # or " We now ll ech of the positions which re represente y 0 y one of 17 vriles x1; x2; ; x17. We now use MAT LAB to expn the rst rows to mke four circulnt mtrices with row inner prouct zero: this correspons to forming four sequences with P AF = 0. The equtions will e those tht involve some x j, 1 j 17 with, n those which hve no terms in. This gives t most 6 inepenent equtions. A serch is now me through the 17 vriles, llowing them to ssume the vlues 0; 1, where six of them must lwys e zero, n using the extr constrints tht 3 #
6 3X 5X x i = 1; x i X11 = 1; x i X17 = 3; x i = 0: i=1 i=4 i=6 i=12 We strt with the following four sequences of length 11 n PAF = We replce the 1 y vrile such s n we replce the 17 zeros y the vriles. Thus we hve the sequences x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 We then use MATLAB to set up series of equtions, tht when solve, yiel, mong others, the following solution: x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x We now replce the vriles in the originl four sequences y these solutions to otin the OD(44; 11; 27). 2 Remrk. Using this lgorithm we teste ll unknown two vrile cses n foun 7 cses which we were unle to resolve ue to the extremely lrge serch spce. We estimte tht complete serch for the OD(44; 7; 32) using this lgorithm requires 2 37 opertions. 2 4 New Results Theorem 3 Write X(; ) = fe1x1; e2x2; ; e n 1x n 1; e n x n g, Y (; ) = ff1y1; f2y2; ; f n 1y n 1; f n y n g for the sequences of length n, NPAF = 0, where e i n f i re chosen from ; where, re commuting vriles n x i, y i hve elements 0; 1 n the sequences X(1; 1) n Y (1; 1) hve NPAF = 0. Suppose occurs totl of s1 times n totl of s2 times then we sy the two sequences we hve re 2-NP AF (n; s1; s2). Write i = if e i = n i = if e i = for i = 1,...,n, n similrly, i = if f i = n i = if f i = for i = 1,...,n. Then (i) X(; ); Y (; ) n Y (; ); X ( ; ) where Z enotes the reverse of the sequence Z or n fe1x1; e2x2; ; e n 1x n 1; e n x n ; n y n ; n 1y n 1; ; 2y2; 1y1g ff1y1; f2y2; ; f n 1y n 1; f n y n ; n x n ; n 1x n 1; ; 2x2; 1x1g re two sequences with elements f0; ; g with NPAF = 0. These sequences re 2-NP AF (2n; 2s1; 2s2). 4
7 n (ii) If x n 1 n y n 1 re oth zero then the sequences fe1x1; e2x2; ; n y n ; e n x n ; n 2y n 2; ; 2y2; 1y1g ff1y1; f2y2; ; n x n ; f n y n ; n 2x n 2; ; 2x2; 1x1g re two sequences with elements f0; ; g with NPAF = 0. These sequences re 2-NP AF (2n 2; 2s1; 2s2). (iii) Similrly with 4-NP AF (n; s1; s2), X(; ), Y (; ), Z(; ) n W (; ) we hve X(; ); Y (; ); Y (; ); X ( ; ); Z(; ); W (; ) n W (; ); Z ( ; ) where Z enotes the reverse of the sequence Z re 4-NP AF (2n; 2s1; 2s2). (iv) Similrly with 4-NP AF (n; s1; s2), if the secon lst element of ech of the four sequences is zero then proceeing s in (ii) we otin 4-NP AF (2n 2; 2s1; 2s2). (v) Similrly if there re 4-NP AF (n; s1; s2), n the secon lst element of two of the sequences is zero n the lst element of two of the sequences is zero then comining the methos of (ii) n (iii) we cn get 4-NP AF (2n 2; 2s1; 2s2). Proof. The proof follows y writing out the sequences n checking the NPAF. Exmple. We use to men n c to men c. To illustrte prt (v) of the theorem we note tht c c c 0 c 0 c c c 0 c 0 c 0 c 0 c 0 c c 0 c 0 c 0 c n c c c c 0 c c c c 0 c 0 c 0 c 0 c c 0 c 0 c 0 c re 4-NP AF (7; 2; 16) n 4-NP AF (7; 4; 16), respectively. In fct we note c c c 0 c 0 c c c 0 c 0 c 0 c c 0 c c 0 c 0 c 0 c n c c c c 0 c c c c 0 c 0 c c 0 c c 0 c 0 c 0 c re 4-NP AF (7; 1; 2; 16) n 4-NP AF (7; 1; 4; 16), respectively. We lso note tht c c c c c c 0 c 0 c c c c c c c 0 c 0 c c c c c c c c 0 c c c c c c c c 0 c n c c c c c c c c c c c c c c c c c 0 c 0 c c c c c 0 c c 0 c 0 c c c c c 0 c re 4-NP AF (11; 2; 4; 32) n 4-NP AF (12; 2; 8; 32), respectively. c c c c c c 0 c 0 c c c c c c c 0 c 0 c c c c c c c 0 c 0 c c c c c c c 0 c 0 c n c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c 5
8 re 4-NP AF (11; 4; 32) n 4-NP AF (12; 8; 32), respectively. Lemm 3 If there exist 2-NP AF (n; s1; s2) then there exist 4-NP AF (n + 1; 2; 2; 2s1; 2s2). Corollry 3 Since there exist 2-NP AF (n; s1; s2) for the vlues liste in the tle we get the corresponing lrger 4-NP AF (n + 1; 2; 2; 2s1; 2s2). 2-NP AF (n; s1; s2) ) 4-NP AF (n + 1; 2; 2; 2s1; 2s2) (9;13) (10;2,2,26) (11;13) (12;2,2,26) (14;17) (15;2,2,34) (18;25) (19;2,2,50) (4;4,4) (5;2,2,8,8) (6;2,8) (7;2,2,4,16) (6;5,5) (7;2,2,10,10) (8;8,8) (9;2,2,16,16) (10;10,10) (11;2,2,20,20) (14;13,13) (15;2,2,26,26) Corollry 4 Using the previous theorem we see tht 4-NP AF (n; s1; s2) ) 4-NP AF (2n; 2s1; 2s2) NPAF(5;1,18) NPAF(5;1,19) NPAF(5;2,17) NPAF(5;2,18) NPAF(5;3,17) NPAF(7;3,18) NPAF(5;4,16) NPAF(7;4,17) NPAF(7;4,18) NPAF(5;5,14) NPAF(5;5,15) NPAF(7;5,16) NPAF(7;5,17) NPAF(7;5,18) NPAF(5;6,14) NPAF(7;6,16) NPAF(7;7,14) NPAF(7;7,15) NPAF(5;8,11) NPAF(5;8,12) NPAF(5;9,10) NPAF(5;9,11) NPAF(7;9,12) NPAF(10;2,36) NPAF(10;2,38) NPAF(10;4,34) NPAF(10;4,36) NPAF(10;6,34) NPAF(14;6,36) NPAF(10;8,32) NPAF(14;8,34) NPAF(14;8,36) NPAF(10;10,28) NPAF(10;10,30) NPAF(14;10,32) NPAF(14;10,34) NPAF(14;10,36) NPAF(10;12,28) NPAF(14;12,32) NPAF(14;14,28) NPAF(14;14,30) NPAF(10;16,22) NPAF(10;16,24) NPAF(10;18,20) NPAF(10;18,22) NPAF(14;18,24) Theorem 4 The sequences given in the Appenices cn e use to construct the pproprite esigns to estlish tht the necessry conitions for the existence of n OD(44; s1; s2) re sucient, except possily for the following 12 cses which cnnot e constructe from four circulnt mtrices: 6
9 (5; 38) (6; 37) (8; 35) (10; 33) (12; 31) (13; 30) (14; 29) (15; 28) (16; 27) (19; 24) (20; 23) (21; 22): n the following 7 cses which re unecie: (7; 32) (8; 31) (9; 30) (9; 33) (11; 30) (13; 29) (15; 26) Remrk. There re 484 possile 2 tuples. Tle 1 lists the 398 which correspon to esigns which exist in orer 44: 67 2-tuples correspon to esigns eliminte y numer theory (NE). For 12 cses, if the esigns exist, they cnnot e constructe using circulnt mtrices (Y). 7 cses remin unecie. P inictes tht 4-P AF sequences with length 11 exist; n inictes 4-N P AF sequences with length n exist. 7
10 N E N E N E N E N E N E N E N E N E ; ; P N E N E N E 3 21 N E N E N E N E N E N E N E N E N E ; P N E N E 5 12 N E N E N E P 5 35 N E P 5 38 Y N E N E P P; P Y N E N E 7 17 N E N E N E P N E 7 34 P 7 35 P 7 36 N E N E P P 8 30 N E P Y N E N E Tle 1: The existence of OD(44; s 1; s 2). 8
11 N E 9 29 P N E 9 32 P; P 9 35 P N E P N E N E P P P Y N E N E N E N E P P P N E P P P N E N E N E N E N E P P N E P; Y N E P P P P N E P Y P P P N E P P P P P; Y P N E N E N E P P P N E P; Y P N E N E P Y N E P P N E P P P P P P P P P P N E N E P P Y P P Y Y P Tle 1(Cont): The existence of OD(44; s 1; s 2). References [1] A.V.Germit, n J.Seerry, Orthogonl esigns: Qurtic forms n Hmr mtrices, Mrcel Dekker, New York-Bsel, [2] C.Koukouvinos, M.Mitrouli, J.Seerry, n P.Krels, On sucient conitions for some orthogonl esigns n sequences with zero utocorreltion function, Austrls. J. Comin., 13, (1996), [3] C.Koukouvinos n Jennifer Seerry, New orthogonl esigns n sequences with two n three vriles in orer 28, Ars Comintori, (to pper). 9
12 Design 4; 10; 10) (1; A 1; A 2 c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c c 0 c c c c c 0 c c c 0 0 A 3; A 4 c c c c c c c 0 c c c c c c c c 0 c c c c c c 0 c 0 c c c c c c c c c c c c c 0 c c c c c c 0 c c c c Appenix A: Orer 40 (Sequences with zero non-perioic utocorreltion function) notinyet (1; 4; 32) (2; 2; 18; 18) (2; 2; 34) (2; 4; 32) (2; 4; 16; 18) (2; 10; 10; 18) 10 (2; 12; 22) (2; 35) (3; 31) (3; 34)
13 Design 8; 8; 16) (4; A 1; A 2 c c c c c c c c c c c c c c c c c c c c c 0 c c c c 0 c c c c c c c A 3; A 4 c c c c c c c c c c c c c c c c 0 c 0 c 0 c 0 c c c c c c c c 0 c c c c c c c Appenix A(cont): Orer 40 (Sequences with zero non-perioic utocorreltion function) notinyet (4; 4; 16; 16) (4; 6; 12; 18) (4; 8; 8; 16) (4; 10; 10; 16) (5; 30) (5; 33) 11 (6; 31) (7; 31) (8; 8; 10; 10) (10; 10; 10; 10)
14 Design 4; 16; 16) (1; A 1; A 2 0 c c 0 c c 0 c 0 c 0 c c c c c c c c 0 0 c c c 0 0 c c c A 3; A 4 c 0 c c c c 0 c c c c c c c c c 0 0 c c c 0 0 c c c Appenix B: Orer 44 (Sequences with zero non-perioic utocorreltion function) (1; 30) (1; 34) (1; 35) (1; 37) (1; 38) (1; 40) 12 (1; 41) (2; 2; 4; 36) (2; 2; 8; 32) (2; 2; 20; 20) (2; 6; 12; 16)
15 Design 8; 16; 16) (2; A 1; A 2 c c c 0 c c c c 0 c A 3; A 4 c c c c c c c c Appenix B(cont): Orer 44 (Sequences with zero non-perioic utocorreltion function) (2; 37) (2; 39) (3; 35) (3; 36) (3; 38) (3; 39) (3; 41) (4; 35) 13 (5; 36) (5; 39) (7; 37)
16 Design 9; 34) (1; A 1 A 2 c c c c A 3 A 4 c 0 c Appenix C: Orer 44 (Sequences with zero perioic utocorreltion function) (1; 11; 32) (1; 17; 26) (1; 18; 25) (2; 12; 27) (2; 41) (4; 37) (5; 34) (5; 37) 14 (6; 29) (6; 33) (6; 35) (7; 30)
17 Design 34) (7; A 1 A A 3 A Appenix C(cont): Orer 44 (Sequences with zero perioic utocorreltion function) (7; 35) (8; 27) (8; 29) (8; 33) (9; 32) (10; 31) (11; 27) (11; 28) 15 (11; 31) (12; 25) (12; 26) (12; 30)
18 Design 22) (13; A 1 A A 4 A Appenix C(cont): Orer 44 (Sequences with zero perioic utocorreltion function) 0 0 (13; 24) (13; 25) (13; 26) (13; 28) (13; 31) (14; 15) (14; 17) (14; 23) 16 (14; 24) (14; 25) (14; 28)
19 Design 30) (14; A 1 A A 3 A Appenix C(cont): Orer 44 (Sequences with zero perioic utocorreltion function) (15; 22) (15; 23) (15; 24) (15; 27) (15; 29) (17; 21) (17; 22) (17; 24) 17 (17; 25) (18; 19) (18; 21)
20 Design 23) (18; A 1 A A 3 A Appenix C(cont): Orer 44 (Sequences with zero perioic utocorreltion function) (19; 22) (19; 23) (20; 21) (21; 23) 18
Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
More informationFarey 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 informationLECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for
ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.
More informationChapter Five - Eigenvalues, Eigenfunctions, and All That
Chpter Five - Eigenvlues, Eigenfunctions, n All Tht The prtil ifferentil eqution methos escrie in the previous chpter is specil cse of more generl setting in which we hve n eqution of the form L 1 xux,tl
More informationC. C^mpenu, K. Slom, S. Yu upper boun of mn. So our result is tight only for incomplete DF's. For restricte vlues of m n n we present exmples of DF's
Journl of utomt, Lnguges n Combintorics u (v) w, x{y c OttovonGuerickeUniversitt Mgeburg Tight lower boun for the stte complexity of shue of regulr lnguges Cezr C^mpenu, Ki Slom Computing n Informtion
More informationCoalgebra, 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 informationQuadratic 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 informationLecture 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 informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationThings 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 informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationMath 211A Homework. Edward Burkard. = tan (2x + z)
Mth A Homework Ewr Burkr Eercises 5-C Eercise 8 Show tht the utonomous system: 5 Plne Autonomous Systems = e sin 3y + sin cos + e z, y = sin ( + 3y, z = tn ( + z hs n unstble criticl point t = y = z =
More informationHomework 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 informationMatrix & 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 informationAN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir
RGMIA Reserch Report Collection, Vol., No., 999 http://sci.vu.edu.u/ rgmi AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS I. Fedotov nd S. S. Drgomir Astrct. An
More informationMatrix 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 informationHamiltonian Cycle in Complete Multipartite Graphs
Annls of Pure nd Applied Mthemtics Vol 13, No 2, 2017, 223-228 ISSN: 2279-087X (P), 2279-0888(online) Pulished on 18 April 2017 wwwreserchmthsciorg DOI: http://dxdoiorg/1022457/pmv13n28 Annls of Hmiltonin
More informationLecture 2 : Propositions DRAFT
CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte
More informationGeometric 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 informationHW3, 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 informationLecture 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 informationSOME INTEGRAL INEQUALITIES OF GRÜSS TYPE
RGMIA Reserch Report Collection, Vol., No., 998 http://sci.vut.edu.u/ rgmi SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE S.S. DRAGOMIR Astrct. Some clssicl nd new integrl inequlities of Grüss type re presented.
More informationParse 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 informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationReverse Engineering Gene Networks with Microarray Data
Reverse Engineering Gene Networks with Microrry Dt Roert M Mllery Avisors: Dr Steve Cox n Dr Mrk Emree August 25, 2003 Astrct We consier the question of how to solve inverse prolems of the form e At x(0)
More informationSturm-Liouville Theory
LECTURE 1 Sturm-Liouville Theory In the two preceing lectures I emonstrte the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series re just the tip of the iceerg of the theory
More informationSeptember 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 informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationHow 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 informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationTorsion 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 informationHow 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 informationLecture 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 informationBasic Derivative Properties
Bsic Derivtive Properties Let s strt this section by remining ourselves tht the erivtive is the slope of function Wht is the slope of constnt function? c FACT 2 Let f () =c, where c is constnt Then f 0
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationRegular expressions, Finite Automata, transition graphs are all the same!!
CSI 3104 /Winter 2011: Introduction to Forml Lnguges Chpter 7: Kleene s Theorem Chpter 7: Kleene s Theorem Regulr expressions, Finite Automt, trnsition grphs re ll the sme!! Dr. Neji Zgui CSI3104-W11 1
More informationMinimal 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 informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
More informationThe Shortest Confidence Interval for the Mean of a Normal Distribution
Interntionl Journl of Sttistics nd Proility; Vol. 7, No. 2; Mrch 208 ISSN 927-7032 E-ISSN 927-7040 Pulished y Cndin Center of Science nd Eduction The Shortest Confidence Intervl for the Men of Norml Distriution
More informationWENJUN LIU AND QUÔ C ANH NGÔ
AN OSTROWSKI-GRÜSS TYPE INEQUALITY ON TIME SCALES WENJUN LIU AND QUÔ C ANH NGÔ Astrct. In this pper we derive new inequlity of Ostrowski-Grüss type on time scles nd thus unify corresponding continuous
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationset 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 informationNew 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 informationIf we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as
Y. D. Chong (26) MH28: Complex Methos for the Sciences 2. Integrls If we hve function f(x) which is well-efine for some x, its integrl over those two vlues is efine s N ( ) f(x) = lim x f(x n ) where x
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationQUADRATURE is an old-fashioned word that refers to
World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationThe 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 informationHere 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 informationMATRICES 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#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z
#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z Kurt Girstmir Institut für Mthemtik, Universität Innsruck, Innsruck, Austri kurt.girstmir@uik.c.t Received: 10/4/16, Accepted: 7/3/17, Pulished:
More information1. 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 informationVidyalankar S.E. Sem. III [CMPN] Discrete Structures Prelim Question Paper Solution
S.E. Sem. III [CMPN] Discrete Structures Prelim Question Pper Solution 1. () (i) Disjoint set wo sets re si to be isjoint if they hve no elements in common. Exmple : A = {0, 4, 7, 9} n B = {3, 17, 15}
More informationI1 = 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 informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationHomework 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 informationCentrum voor Wiskunde en Informatica REPORTRAPPORT. Supervisory control for nondeterministic systems
Centrum voor Wiskunde en Informtic REPORTRAPPORT Supervisory control for nondeterministic systems A. Overkmp Deprtment of Opertions Reserch, Sttistics, nd System Theory BS-R9411 1994 Supervisory Control
More informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More information308K. 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 information378 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 informationCalculus of variations with fractional derivatives and fractional integrals
Anis do CNMAC v.2 ISSN 1984-820X Clculus of vritions with frctionl derivtives nd frctionl integrls Ricrdo Almeid, Delfim F. M. Torres Deprtment of Mthemtics, University of Aveiro 3810-193 Aveiro, Portugl
More informationCHAPTER 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 informationPath 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 informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationAn Alternative Approach to Estimating the Bounds of the Denominators of Egyptian Fractions
Leonrdo Journl of Sciences ISSN 58-0 Issue, Jnury-June 0 p. -0 An Alterntive Approch to Estimting the Bounds of the Denomintors of Egyptin Frctions School of Humn Life Sciences, University of Tsmni, Locked
More informationGeneralized Hermite-Hadamard-Fejer type inequalities for GA-convex functions via Fractional integral
DOI 763/s4956-6-4- Moroccn J Pure nd Appl AnlMJPAA) Volume ), 6, Pges 34 46 ISSN: 35-87 RESEARCH ARTICLE Generlized Hermite-Hdmrd-Fejer type inequlities for GA-conve functions vi Frctionl integrl I mdt
More informationSelf-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 informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationAdvanced 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 informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationZero-Sum Magic Graphs and Their Null Sets
Zero-Sum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 89154-4020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to
More informationMath 259 Winter Solutions to Homework #9
Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658-659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationCHAPTER 1 PROGRAM OF MATRICES
CHPTER PROGRM OF MTRICES -- INTRODUCTION definition of engineering is the science y which the properties of mtter nd sources of energy in nture re mde useful to mn. Thus n engineer will hve to study the
More informationGeneralized Cobb-Douglas function for three inputs and linear elasticity
J o u r n l o f A c c o u n t i n n M n e m e n t J A M v o l. 4 n o. ( 4 ) Generlize Co-Douls function for three inputs n liner elsticity Cătălin Anelo IOAN Gin IOAN Astrct. he rticle els with prouction
More informationLecture 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 informationINTRODUCTION 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 informationON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS
ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil
More informationLOGARITHMIC INEQUALITIES FOR TWO POSITIVE NUMBERS VIA TAYLOR S EXPANSION WITH INTEGRAL REMAINDER
LOGARITHMIC INEQUALITIES FOR TWO POSITIVE NUMBERS VIA TAYLOR S EXPANSION WITH INTEGRAL REMAINDER S. S. DRAGOMIR ;2 Astrct. In this pper we otin severl new logrithmic inequlities for two numers ; minly
More informationImproper Integrals. Introduction. Type 1: Improper Integrals on Infinite Intervals. When we defined the definite integral.
Improper Integrls Introduction When we defined the definite integrl f d we ssumed tht f ws continuous on [, ] where [, ] ws finite, closed intervl There re t lest two wys this definition cn fil to e stisfied:
More informationAnswers and Solutions to (Some Even Numbered) Suggested Exercises in Chapter 11 of Grimaldi s Discrete and Combinatorial Mathematics
Answers n Solutions to (Some Even Numere) Suggeste Exercises in Chpter 11 o Grimli s Discrete n Comintoril Mthemtics Section 11.1 11.1.4. κ(g) = 2. Let V e = {v : v hs even numer o 1 s} n V o = {v : v
More informationRegular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15
Regulr Lnguge Nonregulr Lnguges The Pumping Lemm Models of Comput=on Chpter 10 Recll, tht ny lnguge tht cn e descried y regulr expression is clled regulr lnguge In this lecture we will prove tht not ll
More informationFinite Automata-cont d
Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww
More informationHomework Problem Set 1 Solutions
Chemistry 460 Dr. Jen M. Stnr Homework Problem Set 1 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt..) opertor: / ; function:
More informationMatrices. 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 informationChapter 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 information4.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 informationMass Creation from Extra Dimensions
Journl of oern Physics, 04, 5, 477-48 Publishe Online April 04 in SciRes. http://www.scirp.org/journl/jmp http://x.oi.org/0.436/jmp.04.56058 ss Cretion from Extr Dimensions Do Vong Duc, Nguyen ong Gio
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationEngineering 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 informationx dx does exist, what does the answer look like? What does the answer to
Review Guie or MAT Finl Em Prt II. Mony Decemer th 8:.m. 9:5.m. (or the 8:3.m. clss) :.m. :5.m. (or the :3.m. clss) Prt is worth 5% o your Finl Em gre. NO CALCULATORS re llowe on this portion o the Finl
More informationLecture 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 informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationChapter 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 informationAssignment 1 Automata, Languages, and Computability. 1 Finite State Automata and Regular Languages
Deprtment of Computer Science, Austrlin Ntionl University COMP2600 Forml Methods for Softwre Engineering Semester 2, 206 Assignment Automt, Lnguges, nd Computility Smple Solutions Finite Stte Automt nd
More informationMATH 573 FINAL EXAM. May 30, 2007
MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.
More information