Representation by Quaternary Quadratic Forms whose Coefficients are 1, 2, 7 or 14

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Representation by Quaternary Quadratic Forms whose Coefficients are 1, 2, 7 or 14"

Transcript

1 Representation by Quaternary Quadratic Forms whose Coefficients are 1, 2, 7 or 14 by Jamilah Alanazi, B. Math (King Faisal University) A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment of the requirements for the degree of Master of Science School of Mathematics and Statistics Ottawa-Carleton Institute for Mathematics and Statistics Carleton University Ottawa, Ontario, Canada c Copyright 2015, Jamilah Alanazi

2 Abstract We determine explicit formulae for the number of representations of a positive integer n by the quaternary quadratic forms a 1 x a 2 x a 3 x a 4 x 2 4, where a 1, a 2, a 3, a 4 {1, 2, 7, 14} which satisfy the simplifying assumptions a 1 a 2 a 3 a 4 and gcd(a 1, a 2, a 3, a 4 ) = 1. We use a modular form approach. We then extend our work to determine explicit formulae for the number of representations of n by the octonary quadratic forms x 2 1+x 2 2+x 2 3+x 2 4+7(x 2 5+x 2 6+x 2 7+x 2 8), x 2 1+x 2 2+7(x 2 3+x 2 4+x 2 5+x 2 6+x 2 7+x 2 8) and x x x x x x (x x 2 8). i

3 Dedication To my mother who was always supporting me and my husband Mohammed who never gave up. ii

4 Acknowledgements I thank God for everything that I have been blessed with in my lifespan. I would especially like to convey my special thanks to my supervisor Dr. Ayşe Alaca who has always been there for me, shown acceptance and a welcoming attitude towards me. I thank Dr. Şaban Alaca who have offered so much assistance during my program, as well as Carleton University and all the professors whose courses I have studied over the years. I also, thank Saudi Arabia for the financial support needed to do my Master s degree in Canada. iii

5 Contents Abstract i Dedication ii Acknowledgements iii 1 Introduction 1 2 Basic Concepts Modular Forms Eisenstein Series Dimension Formulae Representations by Quaternary Quadratic Forms with Coefficients 1, 2, 7 and Preliminaries The space M 2 (Γ 0 (56), χ 0 ) The space M 2 (Γ 0 (56), χ 3 ) The space M 2 (Γ 0 (56), χ 5 ) The space M 2 (Γ 0 (56), χ 6 ) iv

6 4 Representations by Octonary Quadratic Forms and Future Work Representations by Octonary Quadratic Forms with Coefficients 1 and Conclusion and Future Work v

7 Chapter 1 Introduction Let N, N 0, Z, Q, R and C denote the sets of positive integers, nonnegative integers, integers, rational numbers, real numbers and complex numbers respectively. Let a 1, a 2, a 3, a 4 N, and n N 0. Let N(a 1, a 2, a 3, a 4 ; n) denote the number of representations of n by the quaternary quadratic form a 1 x a 2 x a 3 x a 4 x 2 4, that is N(a 1, a 2, a 3, a 4 ; n) := card{(x 1, x 2, x 3, x 4 ) Z 4 n = a 1 x a 2 x a 3 x a 4 x 2 4}. It is clear that N(a 1, a 2, a 3, a 4 ; 0) = 1. Since N(a 1, a 2, a 3, a 4 ; n) is invariant under a permutation of a 1, a 2, a 3, a 4, we may suppose that a 1 a 2 a 3 a 4. (1.0.1) Note that if gcd(a 1, a 2, a 3, a 4 )= d, then N(a 1, a 2, a 3, a 4 ; n) = N(a 1 /d, a 2 /d, a 3 /d, a 4 /d; n/d). So we may also suppose that gcd(a 1, a 2, a 3, a 4 ) = 1. (1.0.2) 1

8 CHAPTER 1. INTRODUCTION 2 Our first objective in this thesis is to determine explicit formulae for N(a 1, a 2, a 3, a 4 ; n), where a 1, a 2, a 3, a 4 {1, 2, 7, 14} which satisfy the simplifying assumptions (1.0.1) and (1.0.2). We then extend our work to determine explicit formulae for the number of representations of n by the octonary quadratic forms x 2 1 +x 2 2 +x 2 3 +x (x 2 5 +x 2 6 +x 2 7 +x 2 8), x x (x x x x x x 2 8) and x x x x x x (x x 2 8), which we denote by N(1 4, 7 4 ; n), N(1 2, 7 6 ; n) and N(1 6, 7 2 ; n) respectively. Over the years many people have worked on the problem of representations of integers by quadratic forms. In 1770 Lagrange [16] proved that every positive integer can be written as a sum of four integer squares. Jacobi [12] gave formulae for N(1, 1, 1, 1; n) as 8σ(n) if 4 n, N(1, 1, 1, 1; n) = 8σ(n) 32σ(n/4) = 24σ(n) if 4 n, where σ(n) is the sum of divisors function. See [26]. In 1860, Liouville [18] gave a formula for N(1, 1, 2, 2; n) and in 1861 he gave two more formulae for N(1, 1, 1, 2; n) and N(1, 2, 2, 2; n). Also, Benz [4], Demuth [10], and Pepin [23] gave proofs for these formulae. Williams [29] gave a completely arithmetic proof of the Liouville formulae for N(1, 1, 1, 2; n) and N(1, 2, 2, 2; n). In Chapter 2 we present some basic properties of modular groups and modular forms. In Chapter 3 we determine an explicit formula for N(a 1, a 2, a 3, a 4 ; n) for each of the twenty-two quaternary quadratic forms given by (a 1, a 2, a 3, a 4 ) = (1, 1, 7, 7), (2, 2, 7, 7), (1, 2, 7, 14), (1, 1, 14, 14), (1, 1, 1, 7), (1, 2, 2, 7), (1, 7, 7, 7), (1, 1, 2, 14), (2, 7, 7, 14), (1, 7, 14, 14),

9 CHAPTER 1. INTRODUCTION 3 (1, 1, 2, 7), (2, 2, 2, 7), (2, 7, 7, 7), (1, 1, 1, 14), (1, 2, 2, 14), (1, 7, 7, 14), (2, 7, 14, 14), (1, 14, 14, 14), (1, 2, 7, 7), (1, 1, 7, 14), (2, 2, 7, 14), (1, 2, 14, 14). To the best of our knowledge, these are the only remaining diagonal quaternary quadratic forms with coefficients 1, 2, 7 and 14 for which explicit formulae for N(a 1, a 2, a 3, a 4 ; n) have not been determined so far. In Chapter 4 we determine the number of representations of a positive integer n by the octonary quadratic forms N(1 4, 7 4 ; n), N(1 2, 7 6 ; n) and N(1 6, 7 2 ; n). We conclude our thesis by indicating some further directions for our research.

10 Chapter 2 Basic Concepts In this chapter we present some basic concepts for modular forms. For more information one can see [8], [9], [14], [15], [21], [22], [25], [27], and [28]. 2.1 Modular Forms Definition The modular group SL 2 (Z) is defined as {( a b SL 2 (Z) = c d ) } a, b, c, d Z, ad bc = 1, which acts on the upper half plane H = {z C Im(z) > 0} by the linear fractional transformation ( a b c d ) (z) = az + b, for z H. cz + d 4

11 CHAPTER 2. BASIC CONCEPTS 5 Note that the modular group SL 2 (Z) is generated by two elements ( ) ( ) T = and S = Definition Let N N. We define the principal congruence subgroup Γ(N) by {( a b Γ(N) := c d ) SL 2 (Z) a d 1(mod N), b c 0(mod N)}. A subgroup Γ of SL 2 (Z) is called a congruence subgroup if it contains Γ(N) for some positive integer N. The smallest such N is called the level of Γ. The two important congruence subgroups are {( ) } a b Γ 0 (N) := SL 2 (Z) c 0(mod N), c d {( ) } a b Γ 1 (N) := Γ 0 (N) a d 1(mod N). c d Definition A Dirichlet character (mod N) is a function χ : Z C satisfying (i) χ(ab) = χ(a)χ(b) for any a, b Z, (ii) χ(a) 0 if gcd(a, N) = 1, (iii)χ(a) = 0 if gcd(a, N) > 1, (iv) χ(a) = χ(b) if a b (mod N). Definition The trivial character is the Dirichlet character of modulus 1 and is denoted by χ 0. Definition The conductor of a Dirichlet character χ is the smallest positive integer M dividing its modulus such that there exists a Dirichlet character ψ of

12 CHAPTER 2. BASIC CONCEPTS 6 modulus M with χ(a) = ψ(a) for all a Z with (a, N) = 1. We say that a Dirichlet character modulo N is primitive if its conductor equals its modulus. Definition Let k Z. A weakly modular function of weight k for a congruence subgroup Γ is a meromorphic function f : H C which satisfies ( ) ( az + b a b f = (cz + d) k f(z), for cz + d c d ) Γ and z H. ( ) a b Definition [14] Let γ = Γ and z H. We define the weight k c d operator [γ] k on a function from H to C by ( ) (f [γ] k ) (z) = (cz + d) k az + b f. cz + d Definition [14] Let Γ be a congruence subgroup of level N in SL 2 (Z) and k Z. A function f : H C is called a modular form of weight k for Γ if it satisfies the following conditions (i) f is weakly modular for Γ, (ii) f is holomorphic on H, (iii) f [α] k is holomorphic at for all α SL 2 (Z). Note that by condition (iii), f [α] k has a Fourier expansion of the form f [α] k = a n qn, n q N = e 2πiz/N. n=0 We say that f is a cusp form of weight k for Γ if f [α] k vanishes at, which mean a 0 = 0 for every α SL 2 (Z) in the Fourier expansion of f [α] k. Definition [14] Let N be a positive integer and let χ be a Dirichlet character.

13 CHAPTER 2. BASIC CONCEPTS 7 A function f : H C which is holomorphic on H and f [α] k is holomorphic at for all α is a modular form of weight k for Γ 0 (N) with character χ if ( a b f [γ] k = χ(d)f(z) for all γ = c d ) Γ 0 (N). We write M k (Γ 0 (N), χ) to denote the space of modular forms of weight k and character χ, and S k (Γ 0 (N), χ) to denote the subspace of cusp forms of weight k and character χ. Let k Z. We write E k (Γ 0 (N), χ) to denote the subspace of Eisenstein series. It is known (see for example [28, p.83]) that M k (Γ 0 (N), χ) = E k (Γ 0 (N), χ) S k (Γ 0 (N), χ). (2.1.1) Definition The Dedekind eta function is defined on the upper half plane H by the product formula η(z) = q 1/24 An eta quotient is defined as a finite product of the form (1 q n ), q = e 2πiz. (2.1.2) f(z) = η r (z), (2.1.3) where runs through a finite set of positive integers and the exponents r are non-zero integers. By taking N to be the least common multiple of the s we can write the

14 CHAPTER 2. BASIC CONCEPTS 8 eta quotient (2.1.3) as f(z) = η r (z), (2.1.4) 1 N where some of the exponents r may be 0. When all exponents are non-negative, f(z) is said to be an eta product. For q C with q < 1 we set F (q) = (1 q n ). (2.1.5) Appealing to (2.1.5) we can express the eta function (2.1.2) as η(z) = q 1/24 (1 q n ) = q 1/24 F (q), q = e 2πiz. Definition For q C with q < 1 Ramanujan s theta function ϕ(q) is defined by ϕ(q) = q n2. n= We note that for quaternary quadratic forms a 1 x 2 1+a 2 x 2 2+a 3 x 2 3+a 4 x 2 4 (a 1, a 2, a 3, a 4 N), we have N(a 1, a 2, a 3, a 4 ; n)q n = ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ), (2.1.6) n=0 and for octonary quadratic forms a 1 x a 8 x 2 8 (a 1,..., a 8 N), we have N(a 1,..., a 8 ; n)q n = ϕ(q a 1 ) ϕ(q a 8 ). (2.1.7) n=0

15 CHAPTER 2. BASIC CONCEPTS 9 The infinite product representation of ϕ(q) is due to Jacobi ([3]), ϕ(q) = F 5 (q 2 ) F 2 (q)f 2 (q 4 ), (2.1.8) where F (q) is given by (2.1.5). It follows from (2.1.2), (2.1.5) and (2.1.8) that η(z) = η5 (2z) η 2 (z)η 2 (4z). (2.1.9) 2.2 Eisenstein Series Definition Let χ and ψ be Dirichlet characters. For n N we define σ (k 1,χ,ψ) (n) by σ (k 1,χ,ψ) (n) := 1 m n ψ(m)χ(n/m)m k 1. (2.2.1) We set σ (k 1,χ,ψ) (n) = 0 for n / N. If χ and ψ are trivial characters then σ (k 1,χ,ψ) (n) becomes the sum of divisors function σ k 1 (n) = m k 1. 1 m n Definition Let ψ be a Dirichlet character of modulus N. We define the generalized Bernoulli numbers {B k,ψ } k N by the formal series N xe ax ψ(a) e Nx 1 = x k B k,ψ k!. a=1 k=0 Let χ and ψ be primitive Dirichlet characters with conductors L and M, respec-

16 CHAPTER 2. BASIC CONCEPTS 10 tively. We set E k,χ,ψ (q) = c 0 + ( ψ(m)χ(n/m)m )q k 1 n, (2.2.2) n 1 m n where c 0 is written in terms of the generalized Bernoulli numbers defined by 0 if L > 1; c 0 = B k,ψ if L = 1. 2k If χ and ψ are trivial characters, then the Eisenstein series E 2,χ0,χ 0 (q) and E 4,χ0,χ 0 (q) become L(q) := E 2 (q) := E 2,χ0,χ 0 (q) = σ(n)q n, (2.2.3) and E 4 (q) := E 4,χ0,χ 0 (q) = σ 3 (n)q n. (2.2.4) The following theorem can be found in [28]. Theorem Suppose t, k are positive integers. Let χ and ψ be Dirichlet characters with conductors L and M, respectively. The power series E k,χ,ψ (q t ) with LMt N and χψ = ε form a basis for the Eisenstein subspace E k (Γ 0 (N), ε). Except if k = 2, χ = ψ = 1, t > 1 then L(q) tl(q t ) is a modular form of weight 2 in M 2 (Γ 0 (t)). 2.3 Dimension Formulae Let N, k N and χ a Dirichlet character. In this section we state formulae for the dimensions of M k (Γ 0 (N), χ), E k (Γ 0 (N), χ) and S k (Γ 0 (N), χ). First, we state the

17 CHAPTER 2. BASIC CONCEPTS 11 trivial character case. Let µ 0 (N) =N p N(1 + 1/p), 0 if 4 N, µ 0,2 (N) = 4 p N (1 + ( )) otherwise, p 0 if 2 N or 9 N, µ 0,3 (N) = 3 p N (1 + ( )) otherwise, p c 0 (N) = d N φ(gcd(d, N/d)), where φ is Euler totient function and p runs through the prime divisors of N. Also, let g(n) := 1 + µ 0(N) 12 µ 0,2(N) 4 µ 0,3(N) 4 c 0(N). 2 the following proposition which is taken from [28, Section 6.1, p. 93]. Proposition We have dims 2 (Γ 0 (N)) = g(n), and for k 4 even, ( k ) dims k (Γ 0 (N)) = (k 1) (g(n) 1) c(n) k k +µ 0,2 (N) + µ 0,3 (N), 4 3 where is the floor function. The dimension of the Eisenstein subspace is c 0 (N) 1 if k = 2, dime k (Γ 0 (N)) = c 0 (N) if k 2.

18 CHAPTER 2. BASIC CONCEPTS 12 Example Let N = 56. We have c(56) = 8, µ 0 (N) = 96, µ 0,2 (56) = µ 0,3 (56) = 0. Hence g(56) = = 5. Thus by Propostion we have dims 2 (Γ 0 (56)) = 5 and dime 2 (Γ 0 (56)) = 7. Second, we state the non-trivial character case. The formulae are taken from [28, Section 6.3, p ]. Let υ p (N) denote the largest r N 0 such that p r N and let c be the conductor of χ. We set p r 2 + p r 2 1 if 2 v p (c) r and 2 r, λ (p,n,vp(c)) = 2 p r 1 2 if 2 v p (c) r and 2 r, 2 p r vp(c) if 2 v p (c) > r. The rational numbers γ 3 and γ 4 are defined as follows 1/3 if k 2 (mod 3), γ 3 (k) = 0 if k 1 (mod 3), 1/3 if k 0 (mod 3), 1/4 if k 2 (mod 4), γ 4 (k) = 0 if k is odd, 1/4 if k 0 (mod 4).

19 CHAPTER 2. BASIC CONCEPTS 13 Let χ be a Dirichlet character of modulus N for which χ( 1) = ( 1) k. dims k (Γ 0 (N), χ) dimm 2 k (Γ 0 (N), χ) = k 1 12 µ 0(N) 1 2 λ(p, N, v p (c)) p N +γ 4 (k) χ(x) + γ 3 (k) χ(x), (2.3.1) x A 4 (N) x A 3 (N) where A 4 (N) = { x Z/NZ : x = 0 } and A 3 (N) = { x Z/NZ : x 2 + x + 1 = 0 }. To compute dimm k (Γ 0 (N), χ) for k 2, we use the fact that dims k (Γ 0 (N), χ) = 0 for k 0. dimm k (Γ 0 (N), χ) = (dims 2 k (Γ 0 (N), χ) dimm k (Γ 0 (N), χ)) ( 1 k = 12 µ 0(N) 1 2 λ(p, N, v p (c)) + γ 4 (2 k) x A 4 (N) p N χ(x) + γ 3 (2 k) x A 3 (N) ) χ(x), (2.3.2) and dime k (Γ 0 (N), χ) = dimm k (Γ 0 (N), χ) dims k (Γ 0 (N), χ). (2.3.3) ( Example For N = 56, k = 2, χ 3 (m) = ( ) χ 6 (m) =, we have 56 m x A 4 (N) χ(x) = x A 3 (N) 28 m ), χ 5 (m) = χ(x) = 0. ( 8 m ) and Also, we have

20 CHAPTER 2. BASIC CONCEPTS 14 Thus by (2.3.1) (2.3.3) we obtain χ χ 3 χ 5 χ 6 p 56 λ(p, 56, v p(c)) χ dimm 2 (Γ 0 (56), χ) dims 2 (Γ 0 (56), χ) dime 2 (Γ 0 (56), χ) χ χ χ

21 Chapter 3 Representations by Quaternary Quadratic Forms with Coefficients 1, 2, 7 and Preliminaries We recall that, for a 1, a 2, a 3, a 4 N and n N 0, N(a 1, a 2, a 3, a 4 ; n) denotes the number of representations of n by the quaternary form a 1 x a 2 x a 3 x a 4 x 2 4, that is N(a 1, a 2, a 3, a 4 ; n) := card{(x 1, x 2, x 3, x 4 ) Z 4 n = a 1 x a 2 x a 3 x a 4 x 2 4}. We also have the simplifying assumptions a 1 a 2 a 3 a 4, (3.1.1) 15

22 CHAPTER 3. QUATERNARY QUADRATIC FORMS 16 Table M 2 (Γ 0 (56), χ 0 ) M 2 (Γ 0 (56), χ 3 ) M 2 (Γ 0 (56), χ 5 ) M 2 (Γ 0 (56), χ 6 ) (1, 1, 7, 7) (1, 1, 1, 7) (1, 2, 7, 7) (1, 1, 2, 7) (2, 2, 7, 7) (1, 2, 2, 7) (1, 1, 7, 14) (2, 2, 2, 7) (1, 2, 7, 14) (1, 7, 7, 7) (2, 2, 7, 14) (2, 7, 7, 7) (1, 1, 14, 14) (1, 1, 2, 14) (1, 2, 14, 14) (1, 1, 1, 14) (2, 7, 7, 14) (1, 2, 2, 14) (1, 7, 14, 14) (1, 7, 7, 14) (2, 7, 14, 14) (1, 14, 14, 14) and gcd(a 1, a 2, a 3, a 4 ) = 1. (3.1.2) We also recall that χ 0 denotes the trivial character. For m Z we define six characters by χ 1 (m) = ( 7 ), χ 2 (m) = m ( 4 ), χ 3 (m) = m ( 28 ), (3.1.3) m χ 4 (m) = ( 8 ) ( 8, χ 5 (m) =, χ 6 (m) = m m) ( 56 ). (3.1.4) m Under the simplifying assumptions (3.1.1) and (3.1.2) there are twenty-six quaternary quadratic forms a 1 x a 2 x a 3 x a 4 x 2 4 for which ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) M 2 (Γ 0 (56), χ) where χ {χ 0, χ 3, χ 5, χ 6 }. Their coefficients (a 1, a 2, a 3, a 4 ) are listed in Table Formulae for the four quaternary quadratic forms (1, 1, 1, 1), (1, 1, 2, 2), (1, 2, 2, 2), (1, 1, 1, 2) appeared in [1], [29]. In this chapter we determine formulae for the remaining twenty-two quaternary quadratic forms listed in Table

23 CHAPTER 3. QUATERNARY QUADRATIC FORMS 17 We use the following theorem to determine if an eta quotient f(z) = 1 N η r (z) is in M k (Γ 0 (N), χ). See [11], [13, Corollary 2.3, p. 37], [14, Theorem 5.7, p. 99] and [17]. Theorem ( Ligozat) Let N N and let f(z) = which satisfies the following conditions: (L1) r 0 (mod 24), (L2) 1 N 1 N (L3) for each d N, N r 0 (mod 24), 1 N gcd(d, ) 2 r 0. Then f(z) is in M k (Γ 0 (N), χ), where χ is given by ( ( 1) k s ) χ(m) =, m 1 N η r (z) be an eta quotient with weight k = 1 2 r, 1 N and s = r. 1 N In addition to the above conditions if f(z) also satisfies the condition gcd(d, ) 2 r (L4) for each d N, > 0, 1 N then f(z) is in S k (Γ 0 (N), χ).

24 CHAPTER 3. QUATERNARY QUADRATIC FORMS The space M 2 (Γ 0 (56), χ 0 ) In this section we determine formulae for N(a 1, a 2, a 3, a 4 ; n) for the quaternary quadratic forms listed in the first column of Table in terms of σ(n), σ(n/2), σ(n/4), σ(n/7), σ(n/8), σ(n/14), σ(n/28), σ(n/56), and a k (n) (1 k 5) defined by A 1 (q) = A 2 (q) = A 3 (q) = A 4 (q) = A 5 (q) = a 1 (n)q n = η(2z)η(4z)η(14z)η(28z), (3.2.1) a 2 (n)q n = η3 (2z)η 3 (28z) η(4z)η(14z), (3.2.2) a 3 (n)q n = η(z)η3 (4z)η(7z)η 3 (28z) η(2z)η(8z)η(14z)η(56z), (3.2.3) a 4 (n)q n = η3 (2z)η(8z)η 3 (14z)η(56z), (3.2.4) η(z)η(4z)η(7z)η(28z) a 5 (n)q n = η 4 (4z)η 4 (28z) η(2z)η(8z)η(14z)η(56z). (3.2.5) There is no linear relationship among the A k (q), 1 k 5. The first fifty-six values of a k (n), are given in Table Table n a 1 (n) a 2 (n) a 3 (n) a 4 (n) a 5 (n) n a 1 (n) a 2 (n) a 3 (n) a 4 (n) a 5 (n)

25 CHAPTER 3. QUATERNARY QUADRATIC FORMS Theorem Let (a 1, a 2, a 3, a 4 ) be as in the first column of Table Then ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) M 2 (Γ 0 (56), χ 0 ). Proof. Appealing to (2.1.9) for each quadratic form, we then check conditions (L1), (L2) and (L3) of Theorem for each form. We have N = 56. First we consider (1, 1, 7, 7) ϕ 2 (q)ϕ 2 (q 7 ) = η 10 (2z)η 10 (14z) η 4 (z)η 4 (4z)η 4 (7z)η 4 (28z). Table 3.2.2(a) r It can be seen from Table 3.2.2(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.2(b) d /

26 CHAPTER 3. QUATERNARY QUADRATIC FORMS 20 From Table 3.2.2(b) the condition (L3) is also satisfied. Thus ϕ 2 (q)ϕ 2 (q 7 ) M 2 (Γ 0 (56), χ 0 ). Second we consider (2, 2, 7, 7) ϕ 2 (q 2 )ϕ 2 (q 7 ) = η 10 (4z)η 10 (14z) η 4 (2z)η 4 (7z)η 4 (8z)η 4 (28z). Table 3.2.3(a) r It can be seen from Table 3.2.3(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.3(b) d / From Table 3.2.3(b) the condition (L3) is also satisfied. Thus ϕ 2 (q 2 )ϕ 2 (q 7 ) M 2 (Γ 0 (56), χ 0 ). Third we consider (1, 2, 7, 14) ϕ(q)ϕ(q 2 )ϕ(q 7 )ϕ(q 14 ) = η3 (2z)η 3 (4z)η 3 (14z)η 3 (28z) η 2 (z)η 2 (7z)η 2 (8z)η 2 (56z). Table 3.2.4(a) r It can be seen from Table 3.2.4(a) that conditions (L1) and (L2) are satisfied.

27 CHAPTER 3. QUATERNARY QUADRATIC FORMS gcd(d, ) 2 r Table 3.2.4(b) d /7 96/ From Table 3.2.4(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ(q 2 )ϕ(q 7 )ϕ(q 14 ) M 2 (Γ 0 (56), χ 0 ). Fourth we consider (1, 1, 14, 14) ϕ 2 (q)ϕ 2 (q 14 ) = η 10 (2z)η 10 (28z) η 4 (z)η 4 (4z)η 4 (14z)η 4 (56z). Table 3.2.5(a) r It can be seen from Table 3.2.5(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.5(b) d / From Table 3.2.5(b) the condition (L3) is also satisfied. Thus ϕ 2 (q)ϕ 2 (q 14 ) M 2 (Γ 0 (56), χ 0 ). Theorem A k (q) (1 k 5) given by (3.2.1) (3.2.5) are in S 2 (Γ 0 (56), χ 0 ). Proof. We will check conditions (L1), (L2) and (L4) of Theorem We have N = 56. First we consider A 1 (q) = η(2z)η(4z)η(14z)η(28z).

28 CHAPTER 3. QUATERNARY QUADRATIC FORMS 22 Table 3.2.6(a) r It can be seen from Table 3.2.6(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.6(b) d /7 24/7 48/7 6 48/ From Table 3.2.6(b) the condition (L4) is also satisfied. Thus A 1 (q) S 2 (Γ 0 (56), χ 0 ). Then A 2 (q) = η3 (2z)η 3 (28z) η(4z)η(14z). Table 3.2.7(a) r It can be seen from Table 3.2.7(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.7(b) d /7 36/7 24/7 3 24/ From Table 3.2.7(b) the condition (L4) is also satisfied. thus A 2 (q) S 2 (Γ 0 (56), χ 0 ). Then A 3 (q) = η(z)η3 (4z)η(7z)η 3 (28z) η(2z)η(8z)η(14z)η(56z).

29 CHAPTER 3. QUATERNARY QUADRATIC FORMS 23 Table 3.2.8(a) r It can be seen from Table 3.2.8(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.8(b) d /7 12/7 72/7 9 24/ From Table 3.2.8(b) the condition (L4) is also satisfied. Thus A 3 (q) S 2 (Γ 0 (56), χ 0 ). Then A 4 (q) = η3 (2z)η(8z)η 3 (14z)η(56z). η(z)η(4z)η(7z)η(28z) Table 3.2.9(a) r It can be seen from Table 3.2.9(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.2.9(b) d /7 36/7 24/7 3 72/ From Table 3.2.9(b) the condition (L4) is also satisfied. Thus A 4 (q) S 2 (Γ 0 (56), χ 0 ). Then A 5 (q) = η 4 (4z)η 4 (28z) η(2z)η(8z)η(14z)η(56z).

30 CHAPTER 3. QUATERNARY QUADRATIC FORMS 24 Table (a) r It can be seen from Table (a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table (b) d /7 12/7 96/7 3 48/ From Table (b) the condition (L4) is also satisfied. Thus A 5 (q) S 2 (Γ 0 (56), χ 0 ). Theorem (a) {A 1 (q),..., A 5 (q)} constitute a basis for S 2 (Γ 0 (56), χ 0 ). (b) L(q) tl(q t ) (t = 2, 4, 7, 8, 14, 28, 56) constitute a basis for E 2 (Γ 0 (56), χ 0 ). (c) L(q) tl(q t ) (t = 2, 4, 7, 8, 14, 28, 56) together with A k (q) (1 k 5) constitute a basis for M 2 (Γ 0 (56), χ 0 ). Proof. (a) By Theorem 3.2.2, A k (q) (1 k 5) S 2 (Γ 0 (56), χ 0 ). There is no linear relationship among them. By Example 2.3.2, we have dims 2 (Γ 0 (56), χ 0 ) = 5. Thus A k (q) (1 k 5) constitute a basis for S 2 (Γ 0 (56), χ 0 ). (b) By Example 2.3.2, we have dime 2 (Γ 0 (56), χ 0 ) = 7. By Theorem 2.2.3, L(q) tl(q t ) (t = 2, 4, 7, 8, 14, 28, 56) constitute a basis for E 2 (Γ 0 (56), χ 0 ). (c) It follows from (a), (b) and (2.1.1) that the dimension of M 2 (Γ 0 (56), χ 0 ) is 12 and therefore L(q) tl(q t ) (t = 2, 4, 7, 8, 14, 28, 56) together with A k (q) (1 k 5) constitute a basis for M 2 (Γ 0 (56), χ 0 ). Theorem (a) ϕ 2 (q)ϕ 2 (q 7 ) = 4 3 L(q) 8 3 L(q2 ) L(q4 ) 28 3 L(q7 ) L(q14 ) L(q28 ) A 3(q) 16 3 A 4(q) A 5(q),

31 CHAPTER 3. QUATERNARY QUADRATIC FORMS 25 (b) ϕ 2 (q 2 )ϕ 2 (q 7 ) = 2 3 L(q) 2 3 L(q2 ) 4 3 L(q4 ) 14 3 L(q7 ) L(q8 ) L(q14 ) L(q28 ) L(q56 ) 10 3 A 1(q) + 4A 2 (q) 2 3 A 3(q) 20 3 A 4(q) A 5(q), (c) ϕ(q)ϕ(q 2 )ϕ(q 7 )ϕ(q 14 ) = 2 3 L(q) 2 3 L(q2 ) 4 3 L(q4 ) 14 3 L(q7 ) L(q8 ) L(q14 ) L(q28 ) L(q56 ) A 1(q) A 3(q) A 4(q) A 5(q), (d) ϕ 2 (q)ϕ 2 (q 14 ) = 2 3 L(q) 2 3 L(q2 ) 4 3 L(q4 ) 14 3 L(q7 ) L(q8 ) L(q14 ) L(q28 ) L(q56 ) A 1(q) 4A 2 (q) A 3(q) A 4(q) A 5(q). Proof. Let (a 1, a 2, a 3, a 4 ) be one of the quadratic forms listed in the first column of Table By Theorem and Theorem (c), ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) must be a linear combinations of L(q) tl(q t ) (t = 2, 4, 7, 8, 14, 28, 56) and A k (q) (1 k 5), namely ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) = x 1 (L(q) 2L(q 2 )) + x 2 (L(q) 4L(q 4 )) +x 3 (L(q) 7L(q 7 )) + x 4 (L(q) 8L(q 8 )) + x 5 (L(q) 14L(q 14 )) +x 6 (L(q) 28L(q 28 )) + x 7 (L(q) 56L(q 56 )) + y 1 A 1 (q) + y 2 A 2 (q) +y 3 A 3 (q) + y 4 A 4 (q) + y 5 A 5 (q). We equate the first 60 coefficients of q n on both sides of the equation above to obtain a system of linear equations with the unknowns x 1, x 2, x 3, x 4, x 5, x 6, x 7, y 1, y 2, y 3, y 4, y 5. Then, using MAPLE we solve the system to find the asserted coefficients.

32 CHAPTER 3. QUATERNARY QUADRATIC FORMS 26 We now give an explicit formulae for N(a 1, a 2, a 3, a 4 ; n) for the quadratic forms (a 1, a 2, a 3, a 4 ) in Theorem in terms of σ(n/d) (d = 1, 2, 4, 7, 14, 28, 56) and a k (n) (1 k 5). Theorem Let n N. Then (a) N(1, 1, 7, 7; n) = 4 3 σ(n) 8 3 σ(n/2) σ(n/4) σ(n/7) σ(n/14) σ(n/28) a 3(n) 16 3 a 4(n) a 5(n), (b) N(2, 2, 7, 7; n) = 2 3 σ(n) 2 3 σ(n/2) σ(n/14) σ(n/4) σ(n/7) σ(n/8) σ(n/28) σ(n/56) 3 3 a 1(n) + 4a 2 (n) 2 3 a 3(n) 20 3 a 4(n) a 5(n), (c) N(1, 2, 7, 14; n) = 2 3 σ(n) 2 3 σ(n/2) σ(n/4) σ(n/7) σ(n/8) σ(n/14) + σ(n/28) 3 3 σ(n/56) a 1(n) a 3(n) a 4(n) a 5(n), (d) N(1, 1, 14, 14; n) = 2 3 σ(n) 2 3 σ(n/2) σ(n/4) σ(n/7) σ(n/8) σ(n/14) + σ(n/28) 3 3 σ(n/56) a 1(n) 4a 2 (n) a 3(n) a 4(n) a 5(n). Proof. From (2.1.6), (2.2.3) and Theorem 3.2.4, we obtain (a) N(1, 1, 7, 7; n)q n = ϕ 2 (q)ϕ 2 (q 7 ) n=0 = 1 + ( 4 3 σ(n) 8 3 σ(n/2) σ(n/4) σ(n/7) + 3 ) σ(n/28) a 3(n) 16 3 a 4(n) a 5(n) q n, 3 σ(n/14)

33 CHAPTER 3. QUATERNARY QUADRATIC FORMS 27 (b) (c) (d) N(2, 2, 7, 7; n)q n = ϕ 2 (q 2 )ϕ 2 (q 7 ) n=0 = 1 + ( 2 3 σ(n) 2 3 σ(n/2) σ(n/28) ) 3 a 5(n) n=0 = 1 + q n, σ(n/4) σ(n/7) + σ(n/8) σ(n/14) σ(n/56) 10 3 a 1(n) + 4a 2 (n) 2 3 a 3(n) 20 3 a 4(n) N(1, 2, 7, 14; n)q n = ϕ(q)ϕ(q 2 )ϕ(q 7 )ϕ(q 14 ) ( 2 3 σ(n) 2 3 σ(n/2) σ(n/4) σ(n/7) σ(n/8) σ(n/14) + σ(n/28) σ(n/56) a 1(n) a 3(n) a 4(n) + 4 ) 3 a 5(n) q n, N(1, 1, 14, 14; n)q n = ϕ 2 (q)ϕ 2 (q 14 ) n=0 = 1 + ( 2 3 σ(n) 2 3 σ(n/2) 4 3 σ(n/4) σ(n/7) + σ(n/8) σ(n/14) σ(n/28) 3 3 σ(n/56) a 1(n) 4a 2 (n) a 3(n) a 4(n) + 16 ) 3 a 5(n) q n. Equating the coefficients of q n on both sides of equations (a) (d) yields the results. For (a 1, a 2, a 3, a 4 ) = (1, 1, 7, 7), (1, 1, 14, 14), (2, 2, 7, 7), (1, 2, 7, 14), the values of N(a 1, a 2, a 3, a 4 ; n) for 1 n 20 are given in Table One can verify them by using Table Table n N(1, 1, 7, 7; n) N(2, 2, 7, 7; n) N(1, 2, 7, 14; n)

34 CHAPTER 3. QUATERNARY QUADRATIC FORMS 28 N(1, 1, 14, 14; n) For example, using Table 3.2.1, we obtain N(2, 2, 7, 7; 16) = 2 3 σ(16) 2 3 σ(8) σ(16/14) σ(4) σ(16/7) σ(2) σ(16/28) σ(16/56) 3 3 a 1(16) +4a 2 (16) 2 3 a 3(16) 20 3 a 4(16) a 5(16) = 2 3 (31) 2 3 (15) 4 3 = 20, (7) + (3) 3 3 ( 1) 2 20 ( 1) which agrees with the value of N(2, 2, 7, 7; 16) in Table The space M 2 (Γ 0 (56), χ 3 ) Let χ 0 be the trivial character and χ 1, χ 2, χ 3 as in (3.1.3). We define the Eisenstein series E 2,χ3,χ 0 (q) = σ (χ3,χ 0 )(n)q n, (3.3.1) E 2,χ0,χ 3 (q) = 4 + E 2,χ1,χ 2 (q) = E 2,χ2,χ 1 (q) = σ (χ0,χ 3 )(n)q n, (3.3.2) σ (χ1,χ 2 )(n)q n, (3.3.3) σ (χ2,χ 1 )(n)q n. (3.3.4) We determine N(a 1, a 2, a 3, a 4 ; n) for the six quaternary quadratic forms listed in the second column of Table in terms of σ (χ,ψ) (n), where χ, ψ {χ 0, χ 1, χ 2, χ 3 }, and

35 CHAPTER 3. QUATERNARY QUADRATIC FORMS 29 b k (n) (1 k 4) defined by B 1 (q) = B 2 (q) = B 3 (q) = B 4 (q) = b 1 (n)q n = η2 (2z)η 3 (7z), (3.3.5) η(z) b 2 (n)q n = η3 (8z)η 2 (28z), (3.3.6) η(56z) b 3 (n)q n = η2 (4z)η 3 (56z), (3.3.7) η(8z) b 4 (n)q n = η3 (z)η 2 (14z). (3.3.8) η(7z) There is no linear relationship among the B k (q), 1 k 4. The first fifty-six values of b k (n), 1 k 4, are given in Table Table n b 1 (n) b 2 (n) b 3 (n) b 4 (n) n b 1 (n) b 2 (n) b 3 (n) b 4 (n)

36 CHAPTER 3. QUATERNARY QUADRATIC FORMS Theorem Let (a 1, a 2, a 3, a 4 ) be as in the second column of Table Then ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) M 2 (Γ 0 (56), χ 3 ). Proof. We appeal to (2.1.9) for each of the six quadratic forms and then check the conditions (L1), (L2) and (L3) of Theorem for each quadratic form. We have N = 56. First we consider (1, 1, 1, 7) ϕ 3 (q)ϕ(q 7 ) = η 15 (2z)η 5 (14z) η 6 (z)η 6 (4z)η 2 (7z)η 2 (28z). Table 3.3.2(a) r It can be seen from Table 3.3.2(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.2(b) d / From Table 3.3.2(b) the condition (L3) is also satisfied. Thus ϕ 3 (q)ϕ(q 7 ) M 2 (Γ 0 (56), χ 3 ). Now for the form (1, 2, 2, 7) we have ϕ(q)ϕ 2 (q 2 )ϕ(q 7 ) = η(2z)η 8 (4z)η 5 (14z) η 2 (z)η 2 (7z)η 4 (8z)η 2 (28z).

37 CHAPTER 3. QUATERNARY QUADRATIC FORMS 31 Table 3.3.3(a) r It can be seen from Table 3.3.3(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.3(b) d / From Table 3.3.3(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ 2 (q 2 )ϕ(q 7 ) M 2 (Γ 0 (56), χ 3 ). Then for the form (1, 7, 7, 7) we have ϕ(q)ϕ 3 (q 7 ) = η 5 (2z)η 15 (14z) η 2 (z)η 2 (4z)η 6 (7z)η 6 (28z). Table 3.3.4(a) r It can be seen from Table 3.3.4(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.4(b) d / From Table 3.3.4(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ 3 (q 7 ) M 2 (Γ 0 (56), χ 3 ). Now for the form (1, 1, 2, 14) we have ϕ 2 (q)ϕ(q 2 )ϕ(q 14 ) = η 8 (2z)η(4z)η 5 (28z) η 4 (z)η 2 (8z)η 2 (14z)η 2 (56z).

38 CHAPTER 3. QUATERNARY QUADRATIC FORMS 32 Table 3.3.5(a) r It can be seen from Table 3.3.5(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.5(b) d / From Table 3.3.5(b) the condition (L3) is also satisfied. Thus ϕ 2 (q)ϕ(q 2 )ϕ(q 14 ) M 2 (Γ 0 (56), χ 3 ). Now for the form (2, 7, 7, 14) we have ϕ(q 2 )ϕ 2 (q 7 )ϕ(q 14 ) = η 5 (4z)η 8 (14z)η(28z) η 2 (2z)η 4 (7z)η 2 (8z)η 2 (56z). Table 3.3.6(a) r It can be seen from Table 3.3.6(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.6(b) d /7 96/ From Table 3.3.6(b) the condition (L3) is also satisfied. Thus ϕ(q 2 )ϕ 2 (q 7 )ϕ(q 14 ) M 2 (Γ 0 (56), χ 3 ). Now for the form (1, 7, 14, 14) we have ϕ(q)ϕ(q 7 )ϕ 2 (q 14 ) = η5 (2z)η(14z)η 8 (28z) η 2 (z)η 2 (4z)η 2 (7z)η 4 (56z).

39 CHAPTER 3. QUATERNARY QUADRATIC FORMS 33 Table 3.3.7(a) r It can be seen from Table 3.3.7(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.7(b) d /7 24/ From Table 3.3.7(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ(q 7 )ϕ 2 (q 14 ) M 2 (Γ 0 (56), χ 3 ). Theorem B k (q) (1 k 4) given by (3.3.5) (3.3.8) are in S 2 (Γ 0 (56), χ 3 ). Proof. We will check conditions (L1),(L2) and (L4) of Theorem We have N = 56. First we consider B 1 (q) = η2 (2z)η 3 (7z). η(z) Table 3.3.8(a) r It can be seen from Table 3.3.8(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.8(b) d /7 24/7 24/ /

40 CHAPTER 3. QUATERNARY QUADRATIC FORMS 34 From Table 3.3.8(b) the condition (L4) is also satisfied. Thus B 1 (q) S 2 (Γ 0 (56), χ 3 ). Secondly we consider B 2 (q) = η3 (8z)η 2 (28z). η(56z) Table 3.3.9(a) r It can be seen from Table 3.3.9(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.3.9(b) d /7 12/7 48/ From Table 3.3.9(b) the condition (L4) is also satisfied. Thus B 2 (q) S 2 (Γ 0 (56), χ 3 ). Thirdly we consider B 3 (q) = η2 (4z)η 3 (56z). η(8z) Table (a) r It can be seen from Table (a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table (b) d /7 12/7 48/7 3 24/

41 CHAPTER 3. QUATERNARY QUADRATIC FORMS 35 From Table (b) the condition (L4) is also satisfied. Thus B 3 (q) S 2 (Γ 0 (56), χ 3 ). Fourthly we consider B 4 (q) = η3 (z)η 2 (14z). η(7z) Table (a) r It can be seen from Table (a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table (b) d /7 24/7 3 24/ From Table (b) the condition (L4) is also satisfied. Thus B 4 (q) S 2 (Γ 0 (56), χ 3 ). Theorem (a) {B 1 (q), B 2 (q), B 3 (q), B 4 (q)} is a basis for S 2 (Γ 0 (56), χ 3 ). (b) {E 2,χ3,χ 0 (q t ), E 2,χ0,χ 3 (q t ), E 2,χ1,χ 2 (q t ), E 2,χ2,χ 1 (q t ) t = 1, 2} is a basis for E 2 (Γ 0 (56), χ 3 ). (c) {E 2,χ3,χ 0 (q t ), E 2,χ0,χ 3 (q t ), E 2,χ1,χ 2 (q t ), E 2,χ2,χ 1 (q t ) t = 1, 2} together with B k (q) (1 k 4) constitute a basis for M 2 (Γ 0 (56), χ 3 ). Proof. (a) By Theorem 3.3.2, B k (q) (1 k 4) S 2 (Γ 0 (56), χ 3 ). There is no linear relationship among them. By Example 2.3.3, we have dims 2 (Γ 0 (56), χ 3 ) = 4. Therefore, B k (q) (1 k 4) constitute a basis for S 2 (Γ 0 (56), χ 3 ). (b) By Example 2.3.3, we have dime 2 (Γ 0 (56), χ 3 ) = 8. By Theorem 2.2.3, {E 2,χ3,χ 0 (q t ), E 2,χ0,χ 3 (q t ), E 2,χ1,χ 2 (q t ), E 2,χ2,χ 1 (q t ) t = 1, 2} is a basis for E 2 (Γ 0 (56), χ 3 ). (c) By Example 2.3.3, we have dimm 2 (Γ 0 (56), χ 3 ) = 12. Therefore, by (2.1.1)

42 CHAPTER 3. QUATERNARY QUADRATIC FORMS 36 {E 2,χ3,χ 0 (q t ), E 2,χ0,χ 3 (q t ), E 2,χ1,χ 2 (q t ), E 2,χ2,χ 1 (q t ) t = 1, 2} together with B k (q) (1 k 4) constitute a basis for M 2 (Γ 0 (56), χ 3 ). Theorem Let χ 0 be the trivial character and χ 1, χ 2, χ 3 be as in (3.1.3). Then (a) ϕ 3 (q)ϕ(q 7 ) = 7 2 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q) E 2,χ 1,χ 2 (q) 1 2 E 2,χ 2,χ 1 (q) + 3B 2 (q) 21B 3 (q) 3 2 B 4(q), (b) ϕ(q)ϕ 2 (q 2 )ϕ(q 7 ) = 7 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) E 2,χ 1,χ 2 (q 2 ) 1 4 E 2,χ 2,χ 1 (q) 7 8 B 1(q) B 2(q) 21 2 B 3(q) 1 8 B 4(q), (c) ϕ(q)ϕ 3 (q 7 ) = 1 2 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q) 1 4 E 2,χ 1,χ 2 (q) E 2,χ 2,χ 1 (q) 3 2 B 1(q) + 3B 2 (q) + 3B 3 (q), (d) ϕ 2 (q)ϕ(q 2 )ϕ(q 14 ) = 7 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) E 2,χ 1,χ 2 (q 2 ) 1 4 E 2,χ 2,χ 1 (q) B 1(q) 1 2 B 2(q) B 3(q) B 4(q), (e) ϕ(q 2 )ϕ 2 (q 7 )ϕ(q 14 ) = 1 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) 1 4 E 2,χ 1,χ 2 (q 2 ) E 2,χ 2,χ 1 (q) B 1(q) 1 2 B 2(q) 1 2 B 3(q) 3 8 B 4(q), (f) ϕ(q)ϕ(q 7 )ϕ 2 (q 14 ) = 1 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) 1 4 E 2,χ 1,χ 2 (q 2 ) E 2,χ 2,χ 1 (q) 1 8 B 1(q) B 2(q) B 3(q) B 4(q). Proof. Let (a 1, a 2, a 3, a 4 ) be one of the quadratic forms listed in the second column of Table By Theorem we have ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) M 2 (Γ 0 (56), χ 3 ). Therefore, by Theorem (c), ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) must be a linear combination of {E 2,χ3,χ 0 (q t ), E 2,χ0,χ 3 (q t ), E 2,χ1,χ 2 (q t ), E 2,χ2,χ 1 (q t ) t = 1, 2} and B k (q) (1

43 CHAPTER 3. QUATERNARY QUADRATIC FORMS 37 k 4), namely ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) =x 1 E 2,χ3,χ 0 (q) + x 2 E 2,χ3,χ 0 (q 2 ) + x 3 E 2,χ0,χ 3 (q) + x 4 E 2,χ0,χ 3 (q 2 ) + x 5 E 2,χ1,χ 2 (q) + x 6 E 2,χ1,χ 2 (q 2 ) + x 7 E 2,χ2,χ 1 (q) + x 8 E 2,χ2,χ 1 (q 2 ) + y 1 B 1 (q) + y 2 B 2 (q) + y 3 B 3 (q) + y 4 B 4 (q). We equate the first twenty coefficients of q n on both sides of the equation above to obtain a system of linear equations with the unknowns x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8 and y 1, y 2, y 3, y 4. Then, using MAPLE we solve the system to find the asserted coefficients. Theorem Let n N. Let σ χi,χ j (n) be as in (2.2.1) for i, j {0, 1, 2, 3}. Then (a) N(1, 1, 1, 7; n) = 7 2 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n) σ χ 1,χ 2 (n) 1 2 σ χ 2,χ 1 (n) + 3b 2 (n) 21b 3 (n) 3 2 b 4(n), (b) N(1, 2, 2, 7; n) = 7 4 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n/2) σ χ 1,χ 2 (n/2) 1 4 σ χ 2,χ 1 (n) 7 8 b 1(n) b 2(n) 21 2 b 3(n) 1 8 b 4(n), (c) N(1, 7, 7, 7; n) = 1 2 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n) 1 4 σ χ 1,χ 2 (n) σ χ 2,χ 1 (n) 3 2 b 1(n) + 3b 2 (n) + 3b 3 (n), (d) N(1, 1, 2, 14; n) = 7 4 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n/2) σ χ 1,χ 2 (n/2) 1 4 σ χ 2,χ 1 (n) b 1(n) 1 2 b 2(n) b 3(n) b 4(n), (e) N(2, 7, 7, 14; n) = 1 4 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n/2) 1 4 σ χ 1,χ 2 (n/2) σ χ 2,χ 1 (n) b 1(n) 1 2 b 2(n) 1 2 b 3(n) 3 8 b 4(n),

44 CHAPTER 3. QUATERNARY QUADRATIC FORMS 38 (f) N(1, 7, 14, 14; n) = 1 4 σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n/2) 1 4 σ χ 1,χ 2 (n/2) σ χ 2,χ 1 (n) 1 8 b 1(n) b 2(n) b 3(n) b 4(n). Proof. From (2.1.6), (3.3.1)-(3.3.4) and Theorem 3.3.4, we obtain (a) N(1, 1, 1, 7; n)q n = ϕ 3 (q)ϕ(q 7 ) n=0 = 7 2 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q) E 2,χ 1,χ 2 (q) 1 2 E 2,χ 2,χ 1 (q) + 3B 2 (q) 21B 3 (q) 3 2 B 4(q), ( 7 = σ χ3,χ0(n) 1 4 σ χ0,χ3(n) σ χ1,χ2(n) 1 2 σ χ2,χ1(n) + 3b 2 (n) 21b 3 (n) 3 ) 2 b 4(n) q n, (b) (c) N(1, 2, 2, 7; n)q n = ϕ(q)ϕ 2 (q 2 )ϕ(q 7 ) n=0 = 7 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) E 2,χ 1,χ 2 (q 2 ) 1 4 E 2,χ 2,χ 1 (q) 7 8 B 1(q) B 2(q) 21 2 B 3(q) 1 8 B 4(q), ( 7 = σ χ3,χ0(n) 1 4 σ χ0,χ3(n/2) σ χ1,χ2(n/2) 1 4 σ χ2,χ1(n) 7 8 b 1(n) b 2(n) 21 2 b 3(n) 1 ) 8 b 4(n) q n, N(1, 7, 7, 7; n)q n = ϕ(q)ϕ 3 (q 7 ) n=0 = 1 2 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q) 1 4 E 2,χ 1,χ 2 (q) E 2,χ 2,χ 1 (q) 3 2 B 1(q) + 3B 2 (q) + 3B 3 (q), ( = σ χ 3,χ 0 (n) 1 4 σ χ 0,χ 3 (n) 1 4 σ χ 1,χ 2 (n) σ χ 2,χ 1 (n) 3 2 b 1(n) ) + 3b 2 (n) + 3b 3 (n) q n,

45 CHAPTER 3. QUATERNARY QUADRATIC FORMS 39 (d) (e) N(1, 1, 2, 14; n)q n = ϕ 2 (q)ϕ(q 2 )ϕ(q 14 ) n=0 = 7 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) E 2,χ 1,χ 2 (q 2 ) 1 4 E 2,χ 2,χ 1 (q) B 1(q) 1 2 B 2(q) B 3(q) B 4(q), ( 7 = σ χ3,χ0(n) 1 4 σ χ0,χ3(n/2) σ χ1,χ2(n/2) 1 4 σ χ2,χ1(n) b 1(n) 1 2 b 2(n) b 3(n) + 3 ) 8 b 4(n) q n, N(2, 7, 7, 14; n)q n = ϕ(q)ϕ 2 (q 7 )ϕ(q 14 ) n=0 = 1 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) 1 4 E 2,χ 1,χ 2 (q 2 ) E 2,χ 2,χ 1 (q) B 1(q) 1 2 B 2(q) 1 2 B 3(q) 3 8 B 4(q) 1 2 D 1(q) 7 5 D 3(q) 12 5 D 4(q) D 5(q) D 6(q), ( 1 =1 + 4 σ χ3,χ0(n) 1 4 σ χ0,χ3(n/2) 1 4 σ χ1,χ2(n/2) σ χ2,χ1(n) b 1(n) 1 2 b 2(n) 1 2 b 3(n) 3 ) 8 b 4(n) q n, (f) N(1, 7, 14, 14; n)q n = ϕ(q)ϕ(q 7 )ϕ 2 (q 14 ) n=0 = 1 4 E 2,χ 3,χ 0 (q) 1 4 E 2,χ 0,χ 3 (q 2 ) 1 4 E 2,χ 1,χ 2 (q 2 ) E 2,χ 2,χ 1 (q) 1 8 B 1(q) B 2(q) B 3(q) B 4(q), ( 1 = σ χ3,χ0(n) 1 4 σ χ0,χ3(n/2) 1 4 σ χ1,χ2(n/2) σ χ2,χ1(n) 1 8 b 1(n) b 2(n) b 3(n) + 1 ) 8 b 4(n) q n. Equating the coefficients of q n on both sides of equations (a) (f) yields the results. The values of N(a 1, a 2, a 3, a 4 ; n) for 1 n 20 for the quadratic forms (a 1, a 2, a 3, a 4 ) in Theorem are given in Table One can verify them by using Table

46 CHAPTER 3. QUATERNARY QUADRATIC FORMS 40 Table n N(1, 1, 1, 7; n) N(1, 2, 2, 7; n) N(1, 7, 7, 7; n) N(1, 1, 2, 14; n) N(2, 7, 7, 14; n) N(1, 7, 14, 14; n) For example, by substituting n = 16 in Theorem 3.3.5(b), we obtain N(1, 2, 2, 7; 16) = 7 4 σ χ 3,χ 0 (16) 1 4 σ χ 0,χ 3 (8) σ χ 1,χ 2 (8) 1 4 σ χ 2,χ 1 (16) 7 8 b 1(16) b 2(16) 21 2 b 3(16) 1 8 b 4(16). Then appealing to (2.2.1) and (3.1.3), we obtain σ χ3,χ 0 (16) = 16, σ χ0,χ 3 (8) = 1, σ χ1,χ 2 (8) = 1, σ χ2,χ 1 (16) = 16. From Table 3.3.1, we have b 1 (16) = 1, b 2 (16) = b 3 (16) = 0, b 4 (16) = 11. Thus we have N(1, 2, 2, 7; 16) = 7 4 (16) (16) ( 11) = 26, 8 which agrees with the value of N(1, 2, 2, 7; 16) in Table

47 CHAPTER 3. QUATERNARY QUADRATIC FORMS The space M 2 (Γ 0 (56), χ 5 ) Let χ 0 be the trivial character and χ 5 as in (3.1.4). We define the Eisenstein series E 2,χ5,χ 0 (q) = σ (χ5,χ 0 )(n)q n, (3.4.1) E 2,χ0,χ 5 (q) = σ (χ0,χ 5 )(n)q n. (3.4.2) We determine N(a 1, a 2, a 3, a 4 ; n) for the quaternary quadratic forms listed in the third column of Table in terms of σ (χ,ψ) (n), where χ, ψ {χ 0, χ 5 }, and c k (n) (1 k 6) defined by C 1 (q) = C 2 (q) = C 3 (q) = C 4 (q) = C 5 (q) = C 6 (q) = c 1 (n)q n = η3 (2z)η(7z)η 2 (8z)η(28z), (3.4.3) η(z)η 2 (4z) c 2 (n)q n = η(2z)η2 (7z)η(8z)η 3 (28z), (3.4.4) η 2 (14z)η(56z) c 3 (n)q n = η2 (z)η 3 (4z)η(14z)η(56z), (3.4.5) η 2 (2z)η(8z) c 4 (nq n ) = c 5 (n)q n = c 6 (n)q n = η6 (2z)η(8z)η 4 (28z) η 2 (z)η 3 (4z)η(14z)η(56z), (3.4.6) η4 (2z)η(7z)η 6 (28z) η(z)η(4z)η 3 (14z)η 2 (56z), (3.4.7) η4 (4z)η 6 (14z)η(56z) η(2z)η 2 (7z)η(8z)η 3 (28z). (3.4.8) There is no linear relationship among the C k (q), 1 k 6. The first fifty-six values of c k (n), 1 k 6, are given in Table Table n c 1 (n) c 2 (n) c 3 (n) c 4 (n) c 5 (n) c 6 (n) n c 1 (n) c 2 (n) c 3 (n) c 4 (n) c 5 (n) c 6 (n)

48 CHAPTER 3. QUATERNARY QUADRATIC FORMS Theorem Let (a 1, a 2, a 3, a 4 ) be as in the third column of Table Then ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) M 2 (Γ 0 (56), χ 5 ). Proof. We have N = 56. First we consider quadratic form (1, 2, 7, 7). By (2.1.9) we have ϕ(q)ϕ(q 2 )ϕ 2 (q 7 ) = η3 (2z)η 3 (4z)η 10 (14z) η 2 (z)η 4 (7z)η 2 (8z)η 4 (28z). Table 3.4.2(a) and Table 3.4.2(b). Table 3.4.2(a) r It can be seen from Table 3.4.2(a) that conditions (L1) and (L2) are satisfied.

49 CHAPTER 3. QUATERNARY QUADRATIC FORMS gcd(d, ) 2 r Table 3.4.2(b) d / From Table 3.4.2(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ(q 2 )ϕ 2 (q 7 ) M 2 (Γ 0 (56), χ 5 ). Secondly we consider the form (1, 1, 7, 14). By (2.1.9) we have ϕ 2 (q)ϕ(q 7 )ϕ(q 14 ) = η10 (2z)η 3 (14z)η 3 (28z) η 4 (z)η 4 (4z)η 2 (7z)η 2 (56z). Table 3.4.3(a) r It can be seen from Table 3.4.3(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.3(b) d /7 12/ From Table 3.4.3(b) the condition (L3) is also satisfied. Thus ϕ 2 (q)ϕ(q 7 )ϕ(q 14 ) M 2 (Γ 0 (56), χ 5 ). Thirdly we consider the form (2, 2, 7, 14). We have ϕ 2 (q 2 )ϕ(q 7 )ϕ(q 14 ) = η10 (4z)η 3 (14z)η 3 (28z) η 4 (2z)η 2 (7z)η 4 (8z)η 2 (56z). Table 3.4.4(a) r It can be seen from Table 3.4.4(a) that conditions (L1) and (L2) are satisfied.

50 CHAPTER 3. QUATERNARY QUADRATIC FORMS gcd(d, ) 2 r Table 3.4.4(b) d /7 180/ From Table 3.4.4(b) the condition (L3) is also satisfied. Thus ϕ 2 (q 2 )ϕ(q 7 )ϕ(q 14 ) M 2 (Γ 0 (56), χ 5 ). Fourthly we consider the form (1, 2, 14, 14). We have ϕ(q)ϕ(q 2 )ϕ 2 (q 14 ) = η 3 (2z)η 3 (4z)η 10 (28z) η 2 (z)η 2 (8z)η 4 (14z)η 4 (56z). Table 3.4.5(a) r It can be seen from Table 3.4.5(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.5(b) d / From Table 3.4.5(b) the condition (L3) is also satisfied. Thus ϕ(q)ϕ(q 2 )ϕ 2 (q 14 ) M 2 (Γ 0 (56), χ 5 ). Theorem C k (q) (1 k 6) given by (3.4.3) (3.4.8) are in S 2 (Γ 0 (56), χ 5 ). Proof. We will check conditions (L1), (L2) and (L4) of Theorem We have N = 56. First we consider C 1 (q) = η3 (2z)η(7z)η 2 (8z)η(28z). η(z)η 2 (4z)

51 CHAPTER 3. QUATERNARY QUADRATIC FORMS 45 Table 3.4.6(a) r It can be seen from Table 3.4.6(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.6(b) d /7 30/7 12/7 9 96/ From Table 3.4.6(b) the condition (L4) is also satisfied. Thus C 1 (q) S 2 (Γ 0 (56), χ 5 ). Secondly we consider C 2 (q) = η(2z)η2 (7z)η(8z)η 3 (28z). η 2 (14z)η(56z) Table 3.4.7(a) r It can be seen from Table 3.4.7(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.7(b) d /7 18/7 36/ / From Table 3.4.7(b) the condition (L4) is also satisfied. Thus C 2 (q) S 2 (Γ 0 (56), χ 5 ). Thirdly we consider C 3 (q) = η2 (z)η 3 (4z)η(14z)η(56z). η 2 (2z)η(8z)

52 CHAPTER 3. QUATERNARY QUADRATIC FORMS 46 Table 3.4.8(a) r It can be seen from Table 3.4.8(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.8(b) d /7 6/7 60/7 6 24/ From Table 3.4.8(b) the condition (L4) is also satisfied. Thus C 3 (q) S 2 (Γ 0 (56), χ 5 ). Fourthly we consider C 4 (q) = η6 (2z)η(8z)η 4 (28z) η 2 (z)η 3 (4z)η(14z)η(56z). Table 3.4.9(a) r It can be seen from Table 3.4.9(a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table 3.4.9(b) d /7 54/7 12/7 3 48/ From Table 3.4.9(b) the condition (L4) is also satisfied. Thus C 4 (q) S 2 (Γ 0 (56), χ 5 ). Fifthly we consider C 5 (q) = η4 (2z)η(7z)η 6 (28z) η(z)η(4z)η 3 (14z)η 2 (56z).

53 CHAPTER 3. QUATERNARY QUADRATIC FORMS 47 Table (a) r It can be seen from Table (a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table (b) d /7 6 36/7 6 24/ From Table (b) the condition (L4) is also satisfied. Thus C 5 (q) S 2 (Γ 0 (56), χ 5 ). Sixthly we consider C 6 (q) = η4 (4z)η 6 (14z)η(56z) η(2z)η 2 (7z)η(8z)η 3 (28z). Table (a) r It can be seen from Table (a) that conditions (L1) and (L2) are satisfied gcd(d, ) 2 r Table (b) d /7 18/ / From Table (b) the condition (L4) is also satisfied. Thus C 6 (q) S 2 (Γ 0 (56), χ 5 ). Theorem (a) {C 1 (q),..., C 6 (q)} is a basis for S 2 (Γ 0 (56), χ 5 ). (b) {E 2,χ5,χ 0 (q t ), E 2,χ0,χ 5 (q t ) t = 1, 7} is a basis for E 2 (Γ 0 (56), χ 5 ).

54 CHAPTER 3. QUATERNARY QUADRATIC FORMS 48 (c) {E 2,χ5,χ 0 (q t ), E 2,χ0,χ 5 (q t ) t = 1, 7} together with C k (q) (1 k 6) constitute a basis for M 2 (Γ 0 (56), χ 5 ). Proof. (a) By Theorem 3.4.2, C k (q) (1 k 6) S 2 (Γ 0 (56), χ 5 ). There is no linear relationship among them. By Example 2.3.3, we have dims 2 (Γ 0 (56), χ 5 ) = 6. Thus C k (q) (1 k 6) constitute a basis for S 2 (Γ 0 (56), χ 5 ). (b) By Example 2.3.3, we have dime 2 (Γ 0 (56), χ 5 ) = 4. By Theorem 2.2.3, {E 2,χ5,χ 0 (q t ), E 2,χ0,χ 5 (q t ) t = 1, 7} constitute a basis for E 2 (Γ 0 (56), χ 5 ). (c) By Example 2.3.3, we have dimm 2 (Γ 0 (56), χ 5 ) = 10. Therefore, by (2.1.1) {E 2,χ5,χ 0 (q t ), E 2,χ0,χ 5 (q t ) t = 1, 7} together with C k (q) (1 k 6) constitute a basis for M 2 (Γ 0 (56), χ 5 ). Theorem Let χ 0 be the trivial character and χ 5 be as in (3.1.4). Then (a) ϕ(q)ϕ(q 2 )ϕ 2 (q 7 ) = 4 3 E 2,χ 5,χ 0 (q) 28 3 E 2,χ 5,χ 0 (q 7 ) E 2,χ 0,χ 5 (q) 7 3 E 2,χ 0,χ 5 (q 7 ) 4C 1 (q) 2 3 C 2(q) C 3(q) + 3C 4 (q) + C 5 (q) C 6 (q), (b) ϕ 2 (q)ϕ(q 7 )ϕ(q 14 ) = 4 3 E 2,χ 5,χ 0 (q) 28 3 E 2,χ 5,χ 0 (q 7 ) E 2,χ 0,χ 5 (q) 7 3 E 2,χ 0,χ 5 (q 7 ) + 4C 1 (q) C 2(q) C 3(q) 3C 4 (q) C 5 (q) + C 6 (q), (c) ϕ 2 (q 2 )ϕ(q 7 )ϕ(q 14 ) = 2 3 E 2,χ 5,χ 0 (q) 14 3 E 2,χ 5,χ 0 (q 7 ) E 2,χ 0,χ 5 (q) 7 3 E 2,χ 0,χ 5 (q 7 ) 2C 1 (q) 3C 2 (q) C 3 (q) C 4(q) + 2C 5 (q) C 6(q), (d) ϕ(q)ϕ(q 2 )ϕ 2 (q 14 ) = 2 3 E 2,χ 5,χ 0 (q) 14 3 E 2,χ 5,χ 0 (q 7 ) E 2,χ 0,χ 5 (q) 7 3 E 2,χ 0,χ 5 (q 7 ) + 2C 1 (q) + 3C 2 (q) + C 3 (q) 1 3 C 4(q) 2C 5 (q) C 6(q). Proof. Let (a 1, a 2, a 3, a 4 ) be one of the quadratic forms listed in the third column of Table By Theorem 3.4.1, ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) (M 2 (Γ 0 (56), χ 5 ). Therefore by Theorem (c), ϕ(q a 1 )ϕ(q a 2 )ϕ(q a 3 )ϕ(q a 4 ) must be a linear combina-

2 Composition. Invertible Mappings

2 Composition. Invertible Mappings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,

Διαβάστε περισσότερα

Section 8.3 Trigonometric Equations

Section 8.3 Trigonometric Equations 99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.

Διαβάστε περισσότερα

EE512: Error Control Coding

EE512: Error Control Coding EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3

Διαβάστε περισσότερα

Theta Function Identities and Representations by Certain Quaternary Quadratic Forms II

Theta Function Identities and Representations by Certain Quaternary Quadratic Forms II International Mathematical Forum,, 008, no., 59-579 Theta Function Identities and Representations by Certain Quaternary Quadratic Forms II Ayşe Alaca, Şaban Alaca Mathieu F. Lemire and Kenneth S. Williams

Διαβάστε περισσότερα

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all

Διαβάστε περισσότερα

Example Sheet 3 Solutions

Example Sheet 3 Solutions Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note

Διαβάστε περισσότερα

4.6 Autoregressive Moving Average Model ARMA(1,1)

4.6 Autoregressive Moving Average Model ARMA(1,1) 84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this

Διαβάστε περισσότερα

Homework 3 Solutions

Homework 3 Solutions Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For

Διαβάστε περισσότερα

Matrices and Determinants

Matrices and Determinants Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z

Διαβάστε περισσότερα

Every set of first-order formulas is equivalent to an independent set

Every set of first-order formulas is equivalent to an independent set Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent

Διαβάστε περισσότερα

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Chapter 6: Systems of Linear Differential. be continuous functions on the interval Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations

Διαβάστε περισσότερα

Reminders: linear functions

Reminders: linear functions Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U

Διαβάστε περισσότερα

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =

Διαβάστε περισσότερα

Congruence Classes of Invertible Matrices of Order 3 over F 2

Congruence Classes of Invertible Matrices of Order 3 over F 2 International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and

Διαβάστε περισσότερα

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal

Διαβάστε περισσότερα

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)

Διαβάστε περισσότερα

Finite Field Problems: Solutions

Finite Field Problems: Solutions Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The

Διαβάστε περισσότερα

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018 Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals

Διαβάστε περισσότερα

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1 Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the

Διαβάστε περισσότερα

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Partial Differential Equations in Biology The boundary element method. March 26, 2013 The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet

Διαβάστε περισσότερα

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β 3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle

Διαβάστε περισσότερα

CRASH COURSE IN PRECALCULUS

CRASH COURSE IN PRECALCULUS CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter

Διαβάστε περισσότερα

Statistical Inference I Locally most powerful tests

Statistical Inference I Locally most powerful tests Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided

Διαβάστε περισσότερα

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that

Διαβάστε περισσότερα

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ. Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action

Διαβάστε περισσότερα

Math221: HW# 1 solutions

Math221: HW# 1 solutions Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin

Διαβάστε περισσότερα

Lecture 13 - Root Space Decomposition II

Lecture 13 - Root Space Decomposition II Lecture 13 - Root Space Decomposition II October 18, 2012 1 Review First let us recall the situation. Let g be a simple algebra, with maximal toral subalgebra h (which we are calling a CSA, or Cartan Subalgebra).

Διαβάστε περισσότερα

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch: HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying

Διαβάστε περισσότερα

Fractional Colorings and Zykov Products of graphs

Fractional Colorings and Zykov Products of graphs Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is

Διαβάστε περισσότερα

SOME PROPERTIES OF FUZZY REAL NUMBERS

SOME PROPERTIES OF FUZZY REAL NUMBERS Sahand Communications in Mathematical Analysis (SCMA) Vol. 3 No. 1 (2016), 21-27 http://scma.maragheh.ac.ir SOME PROPERTIES OF FUZZY REAL NUMBERS BAYAZ DARABY 1 AND JAVAD JAFARI 2 Abstract. In the mathematical

Διαβάστε περισσότερα

C.S. 430 Assignment 6, Sample Solutions

C.S. 430 Assignment 6, Sample Solutions C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order

Διαβάστε περισσότερα

Quadratic Expressions

Quadratic Expressions Quadratic Expressions. The standard form of a quadratic equation is ax + bx + c = 0 where a, b, c R and a 0. The roots of ax + bx + c = 0 are b ± b a 4ac. 3. For the equation ax +bx+c = 0, sum of the roots

Διαβάστε περισσότερα

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Chapter 6: Systems of Linear Differential. be continuous functions on the interval Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations

Διαβάστε περισσότερα

Uniform Convergence of Fourier Series Michael Taylor

Uniform Convergence of Fourier Series Michael Taylor Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula

Διαβάστε περισσότερα

Lecture 15 - Root System Axiomatics

Lecture 15 - Root System Axiomatics Lecture 15 - Root System Axiomatics Nov 1, 01 In this lecture we examine root systems from an axiomatic point of view. 1 Reflections If v R n, then it determines a hyperplane, denoted P v, through the

Διαβάστε περισσότερα

Second Order Partial Differential Equations

Second Order Partial Differential Equations Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y

Διαβάστε περισσότερα

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)

Διαβάστε περισσότερα

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits. EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.

Διαβάστε περισσότερα

A Note on Intuitionistic Fuzzy. Equivalence Relation

A Note on Intuitionistic Fuzzy. Equivalence Relation International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com

Διαβάστε περισσότερα

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R + Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b

Διαβάστε περισσότερα

Concrete Mathematics Exercises from 30 September 2016

Concrete Mathematics Exercises from 30 September 2016 Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)

Διαβάστε περισσότερα

Tridiagonal matrices. Gérard MEURANT. October, 2008

Tridiagonal matrices. Gérard MEURANT. October, 2008 Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,

Διαβάστε περισσότερα

DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS

DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS GANIT J. Bangladesh Math. oc. IN 606-694) 0) -7 DIRECT PRODUCT AND WREATH PRODUCT OF TRANFORMATION EMIGROUP ubrata Majumdar, * Kalyan Kumar Dey and Mohd. Altab Hossain Department of Mathematics University

Διαβάστε περισσότερα

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο

Διαβάστε περισσότερα

Section 7.6 Double and Half Angle Formulas

Section 7.6 Double and Half Angle Formulas 09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)

Διαβάστε περισσότερα

On a four-dimensional hyperbolic manifold with finite volume

On a four-dimensional hyperbolic manifold with finite volume BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 80 89 ISSN 1024 7696 On a four-dimensional hyperbolic manifold with finite volume I.S.Gutsul Abstract. In

Διαβάστε περισσότερα

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- ----------------- Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin

Διαβάστε περισσότερα

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

New bounds for spherical two-distance sets and equiangular lines

New bounds for spherical two-distance sets and equiangular lines New bounds for spherical two-distance sets and equiangular lines Michigan State University Oct 8-31, 016 Anhui University Definition If X = {x 1, x,, x N } S n 1 (unit sphere in R n ) and x i, x j = a

Διαβάστε περισσότερα

ST5224: Advanced Statistical Theory II

ST5224: Advanced Statistical Theory II ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known

Διαβάστε περισσότερα

derivation of the Laplacian from rectangular to spherical coordinates

derivation of the Laplacian from rectangular to spherical coordinates derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used

Διαβάστε περισσότερα

Srednicki Chapter 55

Srednicki Chapter 55 Srednicki Chapter 55 QFT Problems & Solutions A. George August 3, 03 Srednicki 55.. Use equations 55.3-55.0 and A i, A j ] = Π i, Π j ] = 0 (at equal times) to verify equations 55.-55.3. This is our third

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required) Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts

Διαβάστε περισσότερα

Other Test Constructions: Likelihood Ratio & Bayes Tests

Other Test Constructions: Likelihood Ratio & Bayes Tests Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :

Διαβάστε περισσότερα

6.3 Forecasting ARMA processes

6.3 Forecasting ARMA processes 122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear

Διαβάστε περισσότερα

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013 Notes on Average Scattering imes and Hall Factors Jesse Maassen and Mar Lundstrom Purdue University November 5, 13 I. Introduction 1 II. Solution of the BE 1 III. Exercises: Woring out average scattering

Διαβάστε περισσότερα

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS FUMIE NAKAOKA AND NOBUYUKI ODA Received 20 December 2005; Revised 28 May 2006; Accepted 6 August 2006 Some properties of minimal closed sets and maximal closed

Διαβάστε περισσότερα

Second Order RLC Filters

Second Order RLC Filters ECEN 60 Circuits/Electronics Spring 007-0-07 P. Mathys Second Order RLC Filters RLC Lowpass Filter A passive RLC lowpass filter (LPF) circuit is shown in the following schematic. R L C v O (t) Using phasor

Διαβάστε περισσότερα

Homomorphism in Intuitionistic Fuzzy Automata

Homomorphism in Intuitionistic Fuzzy Automata International Journal of Fuzzy Mathematics Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 39-45 Research India Publications http://www.ripublication.com/ijfms.htm Homomorphism in Intuitionistic

Διαβάστε περισσότερα

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X. Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:

Διαβάστε περισσότερα

Notes on the Open Economy

Notes on the Open Economy Notes on the Open Econom Ben J. Heijdra Universit of Groningen April 24 Introduction In this note we stud the two-countr model of Table.4 in more detail. restated here for convenience. The model is Table.4.

Διαβάστε περισσότερα

Lecture 26: Circular domains

Lecture 26: Circular domains Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. Not to be copied, used, or revised without eplicit written permission from the copyright owner. 1 Lecture 6: Circular domains

Διαβάστε περισσότερα

Lecture 10 - Representation Theory III: Theory of Weights

Lecture 10 - Representation Theory III: Theory of Weights Lecture 10 - Representation Theory III: Theory of Weights February 18, 2012 1 Terminology One assumes a base = {α i } i has been chosen. Then a weight Λ with non-negative integral Dynkin coefficients Λ

Διαβάστε περισσότερα

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD CHAPTER FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD EXERCISE 36 Page 66. Determine the Fourier series for the periodic function: f(x), when x +, when x which is periodic outside this rge of period.

Διαβάστε περισσότερα

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1. Exercises 0 More exercises are available in Elementary Differential Equations. If you have a problem to solve any of them, feel free to come to office hour. Problem Find a fundamental matrix of the given

Διαβάστε περισσότερα

D Alembert s Solution to the Wave Equation

D Alembert s Solution to the Wave Equation D Alembert s Solution to the Wave Equation MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Objectives In this lesson we will learn: a change of variable technique

Διαβάστε περισσότερα

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Όλοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι του 10000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Αν κάπου κάνετε κάποιες υποθέσεις

Διαβάστε περισσότερα

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

6.1. Dirac Equation. Hamiltonian. Dirac Eq. 6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2

Διαβάστε περισσότερα

Generating Set of the Complete Semigroups of Binary Relations

Generating Set of the Complete Semigroups of Binary Relations Applied Mathematics 06 7 98-07 Published Online January 06 in SciRes http://wwwscirporg/journal/am http://dxdoiorg/036/am067009 Generating Set of the Complete Semigroups of Binary Relations Yasha iasamidze

Διαβάστε περισσότερα

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with Week 03: C lassification of S econd- Order L inear Equations In last week s lectures we have illustrated how to obtain the general solutions of first order PDEs using the method of characteristics. We

Διαβάστε περισσότερα

Higher Derivative Gravity Theories

Higher Derivative Gravity Theories Higher Derivative Gravity Theories Black Holes in AdS space-times James Mashiyane Supervisor: Prof Kevin Goldstein University of the Witwatersrand Second Mandelstam, 20 January 2018 James Mashiyane WITS)

Διαβάστε περισσότερα

Arithmetical applications of lagrangian interpolation. Tanguy Rivoal. Institut Fourier CNRS and Université de Grenoble 1

Arithmetical applications of lagrangian interpolation. Tanguy Rivoal. Institut Fourier CNRS and Université de Grenoble 1 Arithmetical applications of lagrangian interpolation Tanguy Rivoal Institut Fourier CNRS and Université de Grenoble Conference Diophantine and Analytic Problems in Number Theory, The 00th anniversary

Διαβάστε περισσότερα

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0. DESIGN OF MACHINERY SOLUTION MANUAL -7-1! PROBLEM -7 Statement: Design a double-dwell cam to move a follower from to 25 6, dwell for 12, fall 25 and dwell for the remader The total cycle must take 4 sec

Διαβάστε περισσότερα

Commutative Monoids in Intuitionistic Fuzzy Sets

Commutative Monoids in Intuitionistic Fuzzy Sets Commutative Monoids in Intuitionistic Fuzzy Sets S K Mala #1, Dr. MM Shanmugapriya *2 1 PhD Scholar in Mathematics, Karpagam University, Coimbatore, Tamilnadu- 641021 Assistant Professor of Mathematics,

Διαβάστε περισσότερα

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.

Διαβάστε περισσότερα

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8  questions or comments to Dan Fetter 1 Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test

Διαβάστε περισσότερα

Lecture 2. Soundness and completeness of propositional logic

Lecture 2. Soundness and completeness of propositional logic Lecture 2 Soundness and completeness of propositional logic February 9, 2004 1 Overview Review of natural deduction. Soundness and completeness. Semantics of propositional formulas. Soundness proof. Completeness

Διαβάστε περισσότερα

PARTIAL NOTES for 6.1 Trigonometric Identities

PARTIAL NOTES for 6.1 Trigonometric Identities PARTIAL NOTES for 6.1 Trigonometric Identities tanθ = sinθ cosθ cotθ = cosθ sinθ BASIC IDENTITIES cscθ = 1 sinθ secθ = 1 cosθ cotθ = 1 tanθ PYTHAGOREAN IDENTITIES sin θ + cos θ =1 tan θ +1= sec θ 1 + cot

Διαβάστε περισσότερα

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =? Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least

Διαβάστε περισσότερα

Problem Set 3: Solutions

Problem Set 3: Solutions CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C

Διαβάστε περισσότερα

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ. Chemistry 362 Dr Jean M Standard Problem Set 9 Solutions The ˆ L 2 operator is defined as Verify that the angular wavefunction Y θ,φ) Also verify that the eigenvalue is given by 2! 2 & L ˆ 2! 2 2 θ 2 +

Διαβάστε περισσότερα

On the Galois Group of Linear Difference-Differential Equations

On the Galois Group of Linear Difference-Differential Equations On the Galois Group of Linear Difference-Differential Equations Ruyong Feng KLMM, Chinese Academy of Sciences, China Ruyong Feng (KLMM, CAS) Galois Group 1 / 19 Contents 1 Basic Notations and Concepts

Διαβάστε περισσότερα

Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices Chi-Kwong Li Department of Mathematics The College of William and Mary Williamsburg, Virginia 23187-8795

Διαβάστε περισσότερα

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω 0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +

Διαβάστε περισσότερα

Numerical Analysis FMN011

Numerical Analysis FMN011 Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =

Διαβάστε περισσότερα

5. Choice under Uncertainty

5. Choice under Uncertainty 5. Choice under Uncertainty Daisuke Oyama Microeconomics I May 23, 2018 Formulations von Neumann-Morgenstern (1944/1947) X: Set of prizes Π: Set of probability distributions on X : Preference relation

Διαβάστε περισσότερα

Solution Series 9. i=1 x i and i=1 x i.

Solution Series 9. i=1 x i and i=1 x i. Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x

Διαβάστε περισσότερα

Trigonometric Formula Sheet

Trigonometric Formula Sheet Trigonometric Formula Sheet Definition of the Trig Functions Right Triangle Definition Assume that: 0 < θ < or 0 < θ < 90 Unit Circle Definition Assume θ can be any angle. y x, y hypotenuse opposite θ

Διαβάστε περισσότερα

Homework 8 Model Solution Section

Homework 8 Model Solution Section MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx

Διαβάστε περισσότερα

If we restrict the domain of y = sin x to [ π, π ], the restrict function. y = sin x, π 2 x π 2

If we restrict the domain of y = sin x to [ π, π ], the restrict function. y = sin x, π 2 x π 2 Chapter 3. Analytic Trigonometry 3.1 The inverse sine, cosine, and tangent functions 1. Review: Inverse function (1) f 1 (f(x)) = x for every x in the domain of f and f(f 1 (x)) = x for every x in the

Διαβάστε περισσότερα

The challenges of non-stable predicates

The challenges of non-stable predicates The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates

Διαβάστε περισσότερα

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2 ECE 634 Spring 6 Prof. David R. Jackson ECE Dept. Notes Fields in a Source-Free Region Example: Radiation from an aperture y PEC E t x Aperture Assume the following choice of vector potentials: A F = =

Διαβάστε περισσότερα

Solutions to Exercise Sheet 5

Solutions to Exercise Sheet 5 Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X

Διαβάστε περισσότερα

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions International Journal of Computational Science and Mathematics. ISSN 0974-89 Volume, Number (00), pp. 67--75 International Research Publication House http://www.irphouse.com Coefficient Inequalities for

Διαβάστε περισσότερα

If we restrict the domain of y = sin x to [ π 2, π 2

If we restrict the domain of y = sin x to [ π 2, π 2 Chapter 3. Analytic Trigonometry 3.1 The inverse sine, cosine, and tangent functions 1. Review: Inverse function (1) f 1 (f(x)) = x for every x in the domain of f and f(f 1 (x)) = x for every x in the

Διαβάστε περισσότερα

ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΗΜΥ ΔΙΑΚΡΙΤΗ ΑΝΑΛΥΣΗ ΚΑΙ ΔΟΜΕΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΗΜΥ Διακριτή Ανάλυση και Δομές Χειμερινό Εξάμηνο 6 Σειρά Ασκήσεων Ακέραιοι και Διαίρεση, Πρώτοι Αριθμοί, GCD/LC, Συστήματα

Διαβάστε περισσότερα

The Simply Typed Lambda Calculus

The Simply Typed Lambda Calculus Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and

Διαβάστε περισσότερα

Parametrized Surfaces

Parametrized Surfaces Parametrized Surfaces Recall from our unit on vector-valued functions at the beginning of the semester that an R 3 -valued function c(t) in one parameter is a mapping of the form c : I R 3 where I is some

Διαβάστε περισσότερα