MATH 124B Solution Key HW 01

Size: px
Start display at page:

Download "MATH 124B Solution Key HW 01"

Transcription

1 5.1 THE COEFFICIENTS MATH 14B Soution Key HW THE COEFFICIENTS 1. In the expansion 1 = n odd (4/nπ) sin nx, vaid for < x < π, put x = π/4 to cacuate the sum = Hint: Since each of the series converges, then can be combined as indicated. However, they cannot be arbitrariy rearranged because they are ony conditionay, not absoutey, convergent. SOLUTION. Putting x = π/4 makes it pain that 1 = 4 1 π n sin nπ 4 n odd sin π sin 3π sin 5π sin 7π4 + = 4 π = 4 π Hence; π 4 = 4 π = π = 4 π = = Let φ(x) x for x 1 =. (a) Cacuate its Fourier sine series (b) Cacuate its Fourier cosine series. SOLUTION. 1 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

2 5.1 THE COEFFICIENTS (a) For = 1, the Fourier coefficients are given by A m = x sin(x). Integrating by parts twice makes it pain that A m = x cos x cos x x cos sin x 1 = + 4x () 4 = ( 1)m+1 x 1 + 4cos () 3 = ( 1)m+1 + 4( 1)m 1 () 3. sin x () (b) For = 1, the Fourier cosine coefficients are When m = it s easy to see that A m = x cos(x). A = /3. Otherwise, we integrate by parts twice and discover A m = x sin(x) 1 4 cos x 1 = 4x () 4 = 4 ( 1)m (). sin x x cos x () 5. Given the Fourier sine series of φ(x) x on (, ). Assume the series can be integrated term by term, a fact that wi be shown ater. 1 (a) Find the Fourier cosine series of the function x /. Find the constant of integration that wi be the first term in the cosine series. (b) Then by setting x = in your resut, find the sum of the series ( 1) n+1 1 This resut is highy non-trivia. The proof invoves advanced techniques from Math 118B (rea anaysis). n. Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

3 5. EVEN, ODD, PERIODIC, AND COMPLEX FUNCTIONS SOLUTION. (a) Armed with the resuts from Exampe 3 on page 19 in our text we see that Fourier sine series of φ(x) x on (, ) is given by φ(x) x = sin πx π 1 πx sin + 1 3πx sin 3 x m+1 = ( 1) sin. m=1 Integrating both sides our equaity in the variabe x aong with the assumption vaidating term-by-term integration, we indeed obtain the Fourier cosine series x = ( 1) m x cos () m=1 + C, where C = A = 1 x = 6. (b) Putting x = in the resut of part (a) we see that = 6 + ( 1) m (), m=1 or equivaenty, π 1 = m=1 ( 1) m+1 m. 5. EVEN, ODD, PERIODIC, AND COMPLEX FUNCTIONS 1. For each of the foowing functions, state whether it is even or odd or periodic. If periodic, what is its smaest period? (a) sin ax (a > ) (b) e ax (a > ) (c) x m (d) tan x (m = integer) (e) sin(x/b) (b > ) (f) x cos ax (a > ) 3 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

4 5. EVEN, ODD, PERIODIC, AND COMPLEX FUNCTIONS SOLUTION. (a) Odd, period π/a. (b) Neither even nor odd nor periodic. (c) Even when m is even, whie odd when m is odd, not periodic. (d) Even, not periodic. (e) Even, period πb. (f) Odd, not periodic. 5. Show that the Fourier sine series on (, ) can be derived form the fu Fourier series on (, ) as foows. Let φ(x) be any (continuous) function on (, ). Let φ(x) be its odd extension. Write the fu series for φ(x) on (, ). Assume that its sum is φ(x). By Exercise 4, this series has ony sine terms. Simpy restrict your attention to < x < to get the sine series for φ(x). SOLUTION. Reca that definite integras on symmetric intervas of odd and even functions have the foowing usefu property (odd) = and (even) = (even). Now, given a function φ(x) on (, ), the odd extension is given by φ odd (x) = φ(x) φ(x), < x <, = φ( x), < x <,, x =. Each of the terms in the Fourier sine series for φ(x), sin nπx, is odd. As with the fu Fourier series, each of these terms aso has period. So we may think of the Fourier series as the expansion of an odd function with period defined on the entire ine which coincides with φ(x) on (, ). In fact, the fu Fourier seres of φ odd (x) is precisey the same as the Fourier series of φ(x). To see this, et 1 A + A n cos nπx + B n sin nπx be the Fourier series for φ odd (x), with the usua coefficients. Then A n = 1 φ odd (x) cos nπx =, 4 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

5 5. EVEN, ODD, PERIODIC, AND COMPLEX FUNCTIONS inasmuch, φ odd is odd and cos is even, so their product is again odd. Aso, both φ odd and sin are odd, so their product is even, hence; B n = 1 = = φ odd (x) sin nπx φ odd (x) sin nπx φ(x) sin nπx which are the Fourier sine coefficients of φ(x). Therefore, as the Fourier sine series of φ(x) is the fu Fourier series of φ odd, the -periodic odd function that the Fourier sine series expands is just the periodic extension of φ odd. 6. Show that the cosine series on (, ) can be derived from the fu series on (, ) by using the even extension of a function., SOLUTION. The argument is neary identica as that presented in Exercise (a) Let φ(x) be a continuous function on (, ). Under what conditions is its odd extension aso a continuous function? (b) Let φ(x) be a differentiabe function on (, ). Under what conditions is its odd extension aso a differentiabe function? (c) Same as part (a) for the even extension. (d) Same as part (b) for the even extension. 15. Without any computation, prediction which of the Fourier coefficients of sin x on the interva ( π, π) must vanish. SOLUTION. Since sin x is odd it foows that sin x defines an even function. By the resut estabished in Exercise 4 we note that the fu Fourier series on ( π, π) has ony cosine terms. That is, a of the sine coefficients must necessariy vanish. 16. Use the De Moivre formuas sin θ = eiθ e iθ, and cos θ = eiθ + e iθ. (5.11) i to derive the standard formuas for cos(θ + φ) and sin(θ + φ). 5 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

6 5. EVEN, ODD, PERIODIC, AND COMPLEX FUNCTIONS SOLUTION. A direct cacuation makes it pain that cos θ + i sin θ = eiθ + e iθ = eiθ + e iθ = eiθ = e iθ. + i e iθ e iθ i + eiθ e iθ Armed with this resut we now assume we have two compex numbers which we write as: and e iθ = cos θ + i sin θ e iφ = cos φ + i sin φ. We mutipy these compex numbers together. Mutipying the eft hand sides: We can write this answer as: Mutipying the right hand sides: e iθ e iφ = e i(θ+φ). e i(θ+φ) = cos(θ + φ) + i sin(θ + φ). (5.1) (cos θ + i sin θ) cos φ + i sin φ = cos θ cos φ sin θ sin φ + i(cos θ sin φ + sin θ sin φ), (5.) inasmuch i = 1. Now, equating (5.1) and (5.): cos(θ + φ) + i sin(θ + φ) = cos θ cos φ sin θ sin φ + i(cos θ sin φ + sin θ cos φ). Equating the rea parts gives: Equating the imaginary parts gives: cos(θ + φ) = cos θ cos φ sin θ sin φ. sin(θ + φ) = sin θ cos φ + cos θ sin φ. 6 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

7 5.3 ORTHOGONALITY AND GENERAL FOURIER SERIES 5.3 ORTHOGONALITY AND GENERAL FOURIER SERIES. (a) On the interva [ 1, 1], show that the function x is orthogona to the constant functions. (b) Find a quadratic poynomia that is orthogona to both 1 an. (c) Find a cubic poynomia that is orthogona to a quadratics. (These are the first few Legendre poynomias.) SOLUTION. (a) A direct cacuation makes it pain that 1 x C = C x 1 1 =. (b) Since x and 1 are even functions it must be the case that they are orthogona to x, which is odd. This suggest that we produce some constant C such that x + C is orthogona to 1. Hence, 1 (x + C) 1 = x C x = + C =. 1 3 We have a soution for C = 1/3, so the desired quadratic is any non-zero mutipe of x 1/3. (c) In a simiar fashion we ook for x 3 + C x orthogona to x. We find 1 (x 3 + C x) x = x C x = 5 + C 3 =. Taking C = 3/5 we get that any non-zero mutipe of x 3 3x/5 is orthogona to x by construction and orthogona to both 1 an by an even-odd argument. 3. Consider u t t = c u x x for < x <, with boundary conditions u(, t) =, u x (, t) = and the initia conditions u(x, ) = x, u t (x, ) =. Find the soution expicity in series form. SOLUTION. Reca that a separated soution is a soution of the form u(x, t) = X (x)t(t). Pugging this form into the wave equation we get X (x)t (t) = c X (x)t(t), 7 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

8 5.3 ORTHOGONALITY AND GENERAL FOURIER SERIES or equivaenty, T (t) c T(t) = X (x) X (x) = λ for some constant λ. Indeed, since the eft-hand-side is independent of x and the righthand-side is independent of t, respectivey, it foows that λ is independent of both t and x and must be constant. Now, et λ = β, where β >, then we obtain two separate ODE s. Namey, X + β X = and T + (cβ) T =. Next, we sove for the function X by imposing our given boundary conditions. That is, u(, t) = X ()T(t) = X () = X () =, u x (, t) = X ()T(t) = and we obtain the Sturm-Liouvie eigenvaue probem X + λx = X () = X () =. Since d defines a sef-adjoint operator on the space of functions satisfying the Dirichet boundary conditions, it foows that a of its eigenvaues are rea. More specificay, λ. The cases λ =, λ < and λ > must be addressed separatey. λ = : We get λ < : We get X = hence, X (x) = Ax + B. The conditions X () = X () = makes it pain that X () = B = an () = A = so X and we have a trivia soution. and λ > : We get X β X = X (x) = Ae β x + Be β x Again, X () = A + B = and X () = βae β βbe β = reveas that A = B = and our soution is again trivia. and X + β X = X (x) = Acos β x + B sin β x. The conditions X () = A = and X () = βb cos β x = make it pain that This is a standard resut in upper-division inear agebra. β = nπ + π/ = (n + 1/)π/. 8 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

9 5.3 ORTHOGONALITY AND GENERAL FOURIER SERIES Indeed, the soution is non-trivia when λ > and by the superposition principe we obtain the famiy X n (x) = B n sin(n + 1/)πx/, where B n denotes the usua Fourier cosine coefficient. Furthermore, we sove for T in a simiar fashion, that is, u(x, ) = X (x)t() = x T () =, u t (x, ) = X (x)t () = Since, it foows that T + (cβ) T =, T(t) = C cos(cβ t) + D sin(cβ t), thus T (t) = cβc sin(cβ t) + cβ D cos(cβ t). Imposing the condition T () = makes it pain that D =, hence; T(t) = C cos(cβ t) and by the superposition principe we get the famiy T n (t) = C n cos(cβ n t) where C n denotes the usua Fourier cosine coefficient with β n = (n + 1/)π/. Putting a of this together we see that u(x, t) = T n (t)x n (x). The condition u(x, ) = x now gives that x = T n ()X n (x) = C n X n (x) = C n B n sin(n+1/)πx/ = where K n = C n B n is given by the inner product K n = (n + 1/)πx x sin 4 [π(n + 1) sin(πn) + cos(πn)] = (πn + π) = 8( 1)n (πn + π), since cos(nπ) = ( 1) n and sin(nπ) = for a n = 1,, 3,... Therefore, 8( 1) n u(x, t) = T n (t)x n (x) = (πn + π) cos(cβ nt) sin(β n x). K n sin(n+1/)πx/, 9 Soutions prepared by Jon Tjun Seng Lo Kim Lin, TA Math 14B, Winter 13

Math 447/547 Partial Differential Equations Prof. Carlson Homework 7 Text section 4.2 1. Solve the diffusion problem. u(t,0) = 0 = u x (t,l).

Math 447/547 Partial Differential Equations Prof. Carlson Homework 7 Text section 4.2 1. Solve the diffusion problem. u(t,0) = 0 = u x (t,l). Math 447/547 Partia Differentia Equations Prof. Carson Homework 7 Text section 4.2 1. Sove the diffusion probem with the mixed boundary conditions u t = ku xx, < x

More information

Energy Density / Energy Flux / Total Energy in 3D

Energy Density / Energy Flux / Total Energy in 3D Lecture 5 Phys 75 Energy Density / Energy Fux / Tota Energy in D Overview and Motivation: In this ecture we extend the discussion of the energy associated with wave otion to waves described by the D wave

More information

An Idiot s guide to Support vector machines (SVMs)

An Idiot s guide to Support vector machines (SVMs) An Idiot s guide to Support vector machines (SVMs) R. Berwick, Viage Idiot SVMs: A New Generation of Learning Agorithms Pre 1980: Amost a earning methods earned inear decision surfaces. Linear earning

More information

The one dimensional heat equation: Neumann and Robin boundary conditions

The one dimensional heat equation: Neumann and Robin boundary conditions The one dimensional heat equation: Neumann and Robin boundary conditions Ryan C. Trinity University Partial Differential Equations February 28, 2012 with Neumann boundary conditions Our goal is to solve:

More information

SAT Math Facts & Formulas

SAT Math Facts & Formulas Numbers, Sequences, Factors SAT Mat Facts & Formuas Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reas: integers pus fractions, decimas, and irrationas ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences:

More information

SAT Math Must-Know Facts & Formulas

SAT Math Must-Know Facts & Formulas SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas

More information

Second Order Linear Partial Differential Equations. Part I

Second Order Linear Partial Differential Equations. Part I Second Order Linear Partial Differential Equations Part I Second linear partial differential equations; Separation of Variables; - point boundary value problems; Eigenvalues and Eigenfunctions Introduction

More information

Course Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics

Course Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics Course Notes for Math 16: Mathematical Statistics Approximation Methods in Statistics Adam Merberg and Steven J. Miller August 18, 6 Abstract We introduce some of the approximation methods commonly used

More information

G.A. Pavliotis. Department of Mathematics. Imperial College London

G.A. Pavliotis. Department of Mathematics. Imperial College London EE1 MATHEMATICS NUMERICAL METHODS G.A. Pavliotis Department of Mathematics Imperial College London 1. Numerical solution of nonlinear equations (iterative processes). 2. Numerical evaluation of integrals.

More information

1 TRIGONOMETRY. 1.0 Introduction. 1.1 Sum and product formulae. Objectives

1 TRIGONOMETRY. 1.0 Introduction. 1.1 Sum and product formulae. Objectives TRIGONOMETRY Chapter Trigonometry Objectives After studying this chapter you should be able to handle with confidence a wide range of trigonometric identities; be able to express linear combinations of

More information

Mathematics. (www.tiwariacademy.com : Focus on free Education) (Chapter 5) (Complex Numbers and Quadratic Equations) (Class XI)

Mathematics. (www.tiwariacademy.com : Focus on free Education) (Chapter 5) (Complex Numbers and Quadratic Equations) (Class XI) ( : Focus on free Education) Miscellaneous Exercise on chapter 5 Question 1: Evaluate: Answer 1: 1 ( : Focus on free Education) Question 2: For any two complex numbers z1 and z2, prove that Re (z1z2) =

More information

Finance 360 Problem Set #6 Solutions

Finance 360 Problem Set #6 Solutions Finance 360 Probem Set #6 Soutions 1) Suppose that you are the manager of an opera house. You have a constant margina cost of production equa to $50 (i.e. each additiona person in the theatre raises your

More information

Secure Network Coding with a Cost Criterion

Secure Network Coding with a Cost Criterion Secure Network Coding with a Cost Criterion Jianong Tan, Murie Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technoogy Cambridge, MA 0239, USA E-mai: {jianong, medard}@mit.edu

More information

1 The 1-D Heat Equation

1 The 1-D Heat Equation The 1-D Heat Equation 18.303 Linear Partial Differential Equations Matthew J. Hancock Fall 006 1 The 1-D Heat Equation 1.1 Physical derivation Reference: Guenther & Lee 1.3-1.4, Myint-U & Debnath.1 and.5

More information

5. Introduction to Robot Geometry and Kinematics

5. Introduction to Robot Geometry and Kinematics V. Kumar 5. Introduction to Robot Geometry and Kinematics The goa of this chapter is to introduce the basic terminoogy and notation used in robot geometry and kinematics, and to discuss the methods used

More information

Life Contingencies Study Note for CAS Exam S. Tom Struppeck

Life Contingencies Study Note for CAS Exam S. Tom Struppeck Life Contingencies Study Note for CAS Eam S Tom Struppeck (Revised 9/19/2015) Introduction Life contingencies is a term used to describe surviva modes for human ives and resuting cash fows that start or

More information

Second-Order Linear Differential Equations

Second-Order Linear Differential Equations Second-Order Linear Differential Equations A second-order linear differential equation has the form 1 Px d 2 y dx 2 dy Qx dx Rxy Gx where P, Q, R, and G are continuous functions. We saw in Section 7.1

More information

Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain)

Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain) Application of Fourier Transform to PDE (I) Fourier Sine Transform (application to PDEs defined on a semi-infinite domain) The Fourier Sine Transform pair are F. T. : U = 2/ u x sin x dx, denoted as U

More information

3.5 Pendulum period. 2009-02-10 19:40:05 UTC / rev 4d4a39156f1e. g = 4π2 l T 2. g = 4π2 x1 m 4 s 2 = π 2 m s 2. 3.5 Pendulum period 68

3.5 Pendulum period. 2009-02-10 19:40:05 UTC / rev 4d4a39156f1e. g = 4π2 l T 2. g = 4π2 x1 m 4 s 2 = π 2 m s 2. 3.5 Pendulum period 68 68 68 3.5 Penduum period 68 3.5 Penduum period Is it coincidence that g, in units of meters per second squared, is 9.8, very cose to 2 9.87? Their proximity suggests a connection. Indeed, they are connected

More information

Linear algebra, signal processing, and wavelets. A unified approach. Python version. Øyvind Ryan

Linear algebra, signal processing, and wavelets. A unified approach. Python version. Øyvind Ryan Linear algebra, signal processing, and wavelets A unified approach Python version Øyvind Ryan January, 5 ii Contents Preface vii I Fourier analysis and applications to sound processing Sound and Fourier

More information

A quantum model for the stock market

A quantum model for the stock market A quantum mode for the stock market Authors: Chao Zhang a,, Lu Huang b Affiiations: a Schoo of Physics and Engineering, Sun Yat-sen University, Guangzhou 5175, China b Schoo of Economics and Business Administration,

More information

7. Dry Lab III: Molecular Symmetry

7. Dry Lab III: Molecular Symmetry 0 7. Dry Lab III: Moecuar Symmetry Topics: 1. Motivation. Symmetry Eements and Operations. Symmetry Groups 4. Physica Impications of Symmetry 1. Motivation Finite symmetries are usefu in the study of moecues.

More information

Betting on the Real Line

Betting on the Real Line Betting on the Rea Line Xi Gao 1, Yiing Chen 1,, and David M. Pennock 2 1 Harvard University, {xagao,yiing}@eecs.harvard.edu 2 Yahoo! Research, pennockd@yahoo-inc.com Abstract. We study the probem of designing

More information

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of

More information

Find the length of the arc on a circle of radius r intercepted by a central angle θ. Round to two decimal places.

Find the length of the arc on a circle of radius r intercepted by a central angle θ. Round to two decimal places. SECTION.1 Simplify. 1. 7π π. 5π 6 + π Find the measure of the angle in degrees between the hour hand and the minute hand of a clock at the time shown. Measure the angle in the clockwise direction.. 1:0.

More information

Introduction to Complex Fourier Series

Introduction to Complex Fourier Series Introduction to Complex Fourier Series Nathan Pflueger 1 December 2014 Fourier series come in two flavors. What we have studied so far are called real Fourier series: these decompose a given periodic function

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsion-free abeian group, then

More information

The Heat Equation. Lectures INF2320 p. 1/88

The Heat Equation. Lectures INF2320 p. 1/88 The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)

More information

Trigonometric Functions and Equations

Trigonometric Functions and Equations Contents Trigonometric Functions and Equations Lesson 1 Reasoning with Trigonometric Functions Investigations 1 Proving Trigonometric Identities... 271 2 Sum and Difference Identities... 276 3 Extending

More information

f x a 0 n 1 a 0 a 1 cos x a 2 cos 2x a 3 cos 3x b 1 sin x b 2 sin 2x b 3 sin 3x a n cos nx b n sin nx n 1 f x dx y

f x a 0 n 1 a 0 a 1 cos x a 2 cos 2x a 3 cos 3x b 1 sin x b 2 sin 2x b 3 sin 3x a n cos nx b n sin nx n 1 f x dx y Fourier Series When the French mathematician Joseph Fourier (768 83) was tring to solve a problem in heat conduction, he needed to epress a function f as an infinite series of sine and cosine functions:

More information

COMPLEX NUMBERS. a bi c di a c b d i. a bi c di a c b d i For instance, 1 i 4 7i 1 4 1 7 i 5 6i

COMPLEX NUMBERS. a bi c di a c b d i. a bi c di a c b d i For instance, 1 i 4 7i 1 4 1 7 i 5 6i COMPLEX NUMBERS _4+i _-i FIGURE Complex numbers as points in the Arg plane i _i +i -i A complex number can be represented by an expression of the form a bi, where a b are real numbers i is a symbol with

More information

Teaching fractions in elementary school: A manual for teachers

Teaching fractions in elementary school: A manual for teachers Teaching fractions in eementary schoo: A manua for teachers H. Wu Apri 0, 998 [Added December, 200] I have decided to resurrect this fie of 998 because, as a reativey short summary of the basic eements

More information

Logics preserving degrees of truth from varieties of residuated lattices

Logics preserving degrees of truth from varieties of residuated lattices Corrigendum Logics preserving degrees of truth from varieties of residuated attices FÉLIX BOU and FRANCESC ESTEVA, Artificia Inteigence Research Institute IIIA - CSIC), Beaterra, Spain. E-mai: fbou@iiia.csic.es;

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS 1 DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS 2 ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We show that if H is an effectivey competey decomposabe computabe torsion-free abeian group,

More information

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m) Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

More information

ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007

ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007 ASYMPTOTIC DIRECTION FOR RANDOM WALKS IN RANDOM ENVIRONMENTS arxiv:math/0512388v2 [math.pr] 11 Dec 2007 FRANÇOIS SIMENHAUS Université Paris 7, Mathématiques, case 7012, 2, pace Jussieu, 75251 Paris, France

More information

SECOND-ORDER LINEAR DIFFERENTIAL EQUATIONS

SECOND-ORDER LINEAR DIFFERENTIAL EQUATIONS SECOND-ORDER LINEAR DIFFERENTIAL EQUATIONS A second-order linear differential equation has the form 1 Px d y dx dy Qx dx Rxy Gx where P, Q, R, and G are continuous functions. Equations of this type arise

More information

Pricing Internet Services With Multiple Providers

Pricing Internet Services With Multiple Providers Pricing Internet Services With Mutipe Providers Linhai He and Jean Warand Dept. of Eectrica Engineering and Computer Science University of Caifornia at Berkeey Berkeey, CA 94709 inhai, wr@eecs.berkeey.edu

More information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point

More information

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101 - Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2-sided sheet of notes. No books, no other

More information

On the relationship between radiance and irradiance: determining the illumination from images of a convex Lambertian object

On the relationship between radiance and irradiance: determining the illumination from images of a convex Lambertian object 2448 J. Opt. Soc. Am. A/ Vo. 18, No. 10/ October 2001 R. Ramamoorthi and P. Hanrahan On the reationship between radiance and irradiance: determining the iumination from images of a convex Lambertian object

More information

Borel summability and Lindstedt series

Borel summability and Lindstedt series Bore summabiity and Lindstedt series O. Costin 1, G. Gaavotti 2, G. Gentie 3 and A. Giuiani 4 1 Department of Mathematics, The Ohio State University, Coumbus, Ohio 43210 USA 2 Dipartimento di Fisica, Università

More information

A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation

A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation A Simiarity Search Scheme over Encrypted Coud Images based on Secure Transormation Zhihua Xia, Yi Zhu, Xingming Sun, and Jin Wang Jiangsu Engineering Center o Network Monitoring, Nanjing University o Inormation

More information

Nonhomogeneous Linear Equations

Nonhomogeneous Linear Equations Nonhomogeneous Linear Equations In this section we learn how to solve second-order nonhomogeneous linear differential equations with constant coefficients, that is, equations of the form ay by cy G x where

More information

An Introduction to Partial Differential Equations in the Undergraduate Curriculum

An Introduction to Partial Differential Equations in the Undergraduate Curriculum An Introduction to Partial Differential Equations in the Undergraduate Curriculum J. Tolosa & M. Vajiac LECTURE 11 Laplace s Equation in a Disk 11.1. Outline of Lecture The Laplacian in Polar Coordinates

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Spherical Correlation of Visual Representations for 3D Model Retrieval

Spherical Correlation of Visual Representations for 3D Model Retrieval Noname manuscript No. (wi be inserted by the editor) Spherica Correation of Visua Representations for 3D Mode Retrieva Ameesh Makadia Kostas Daniiidis the date of receipt and acceptance shoud be inserted

More information

LS.6 Solution Matrices

LS.6 Solution Matrices LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

More information

4.3 Lagrange Approximation

4.3 Lagrange Approximation 206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

Pricing and Revenue Sharing Strategies for Internet Service Providers

Pricing and Revenue Sharing Strategies for Internet Service Providers Pricing and Revenue Sharing Strategies for Internet Service Providers Linhai He and Jean Warand Department of Eectrica Engineering and Computer Sciences University of Caifornia at Berkeey {inhai,wr}@eecs.berkeey.edu

More information

Properties of Legendre Polynomials

Properties of Legendre Polynomials Chapter C Properties of Legendre Polynomials C Definitions The Legendre Polynomials are the everywhere regular solutions of Legendre s Equation, which are possible only if x 2 )u 2xu + mu = x 2 )u ] +

More information

5.3 The Cross Product in R 3

5.3 The Cross Product in R 3 53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or

More information

The Use of Cooling-Factor Curves for Coordinating Fuses and Reclosers

The Use of Cooling-Factor Curves for Coordinating Fuses and Reclosers he Use of ooing-factor urves for oordinating Fuses and Recosers arey J. ook Senior Member, IEEE S& Eectric ompany hicago, Iinois bstract his paper describes how to precisey coordinate distribution feeder

More information

+ 4θ 4. We want to minimize this function, and we know that local minima occur when the derivative equals zero. Then consider

+ 4θ 4. We want to minimize this function, and we know that local minima occur when the derivative equals zero. Then consider Math Xb Applications of Trig Derivatives 1. A woman at point A on the shore of a circular lake with radius 2 miles wants to arrive at the point C diametrically opposite A on the other side of the lake

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0. Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard

More information

Second Order Linear Differential Equations

Second Order Linear Differential Equations CHAPTER 2 Second Order Linear Differential Equations 2.. Homogeneous Equations A differential equation is a relation involving variables x y y y. A solution is a function f x such that the substitution

More information

y cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx

y cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx Trigonometric Integrals In this section we use trigonometric identities to integrate certain combinations of trigonometric functions. We start with powers of sine and cosine. EXAMPLE Evaluate cos 3 x dx.

More information

SOLVING TRIGONOMETRIC EQUATIONS

SOLVING TRIGONOMETRIC EQUATIONS Mathematics Revision Guides Solving Trigonometric Equations Page 1 of 17 M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C2 Edexcel: C2 OCR: C2 OCR MEI: C2 SOLVING TRIGONOMETRIC

More information

Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks

Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks Simutaneous Routing and Power Aocation in CDMA Wireess Data Networks Mikae Johansson *,LinXiao and Stephen Boyd * Department of Signas, Sensors and Systems Roya Institute of Technoogy, SE 00 Stockhom,

More information

FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS. Karl Skretting and John Håkon Husøy

FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS. Karl Skretting and John Håkon Husøy FRAME BASED TEXTURE CLASSIFICATION BY CONSIDERING VARIOUS SPATIAL NEIGHBORHOODS Kar Skretting and John Håkon Husøy University of Stavanger, Department of Eectrica and Computer Engineering N-4036 Stavanger,

More information

The Computation of American Option Price Sensitivities using a Monotone Multigrid Method for Higher Order B Spline Discretizations

The Computation of American Option Price Sensitivities using a Monotone Multigrid Method for Higher Order B Spline Discretizations The Computation of American Option Price Sensitivities using a Monotone Mutigrid Method for Higher Order B Spine Discretizations Markus Hotz October 26, 2004 Abstract In this paper a fast sover for discrete

More information

13. Write the decimal approximation of 9,000,001 9,000,000, rounded to three significant

13. Write the decimal approximation of 9,000,001 9,000,000, rounded to three significant æ If 3 + 4 = x, then x = 2 gold bar is a rectangular solid measuring 2 3 4 It is melted down, and three equal cubes are constructed from this gold What is the length of a side of each cube? 3 What is the

More information

Fast Robust Hashing. ) [7] will be re-mapped (and therefore discarded), due to the load-balancing property of hashing.

Fast Robust Hashing. ) [7] will be re-mapped (and therefore discarded), due to the load-balancing property of hashing. Fast Robust Hashing Manue Urueña, David Larrabeiti and Pabo Serrano Universidad Caros III de Madrid E-89 Leganés (Madrid), Spain Emai: {muruenya,darra,pabo}@it.uc3m.es Abstract As statefu fow-aware services

More information

Chapter 3: e-business Integration Patterns

Chapter 3: e-business Integration Patterns Chapter 3: e-business Integration Patterns Page 1 of 9 Chapter 3: e-business Integration Patterns "Consistency is the ast refuge of the unimaginative." Oscar Wide In This Chapter What Are Integration Patterns?

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions

More information

tegrals as General & Particular Solutions

tegrals as General & Particular Solutions tegrals as General & Particular Solutions dy dx = f(x) General Solution: y(x) = f(x) dx + C Particular Solution: dy dx = f(x), y(x 0) = y 0 Examples: 1) dy dx = (x 2)2 ;y(2) = 1; 2) dy ;y(0) = 0; 3) dx

More information

Advanced ColdFusion 4.0 Application Development - 3 - Server Clustering Using Bright Tiger

Advanced ColdFusion 4.0 Application Development - 3 - Server Clustering Using Bright Tiger Advanced CodFusion 4.0 Appication Deveopment - CH 3 - Server Custering Using Bri.. Page 1 of 7 [Figures are not incuded in this sampe chapter] Advanced CodFusion 4.0 Appication Deveopment - 3 - Server

More information

THE COMPLEX EXPONENTIAL FUNCTION

THE COMPLEX EXPONENTIAL FUNCTION Math 307 THE COMPLEX EXPONENTIAL FUNCTION (These notes assume you are already familiar with the basic properties of complex numbers.) We make the following definition e iθ = cos θ + i sin θ. (1) This formula

More information

PROPAGATION OF SURGE WAVES ON NON-HOMOGENEOUS TRANSMISSION LINES INDUCED BY LIGHTNING STROKE

PROPAGATION OF SURGE WAVES ON NON-HOMOGENEOUS TRANSMISSION LINES INDUCED BY LIGHTNING STROKE Advances in Eectrica and Eectronic Engineering 98 PROPAGATION OF SRGE WAVES ON NON-HOMOGENEOS TRANSMISSION LINES INDCED BY LIGHTNING STROKE Z. Benešová, V. Kotan WB Pisen, Facuty of Eectrica Engineering,

More information

Mean-field Dynamics of Load-Balancing Networks with General Service Distributions

Mean-field Dynamics of Load-Balancing Networks with General Service Distributions Mean-fied Dynamics of Load-Baancing Networks with Genera Service Distributions Reza Aghajani 1, Xingjie Li 2, and Kavita Ramanan 1 1 Division of Appied Mathematics, Brown University, Providence, RI, USA.

More information

Online Supplement for The Robust Network Loading Problem under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations

Online Supplement for The Robust Network Loading Problem under Hose Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations Onine Suppement for The Robust Network Loading Probem under Hose Demand Uncertaint: Formuation, Pohedra Anasis, and Computations Aşegü Atın Department of Industria Engineering, TOBB Universit of Economics

More information

500 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 3, MARCH 2013

500 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 3, MARCH 2013 500 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 3, NO. 3, MARCH 203 Cognitive Radio Network Duaity Agorithms for Utiity Maximization Liang Zheng Chee Wei Tan, Senior Member, IEEE Abstract We

More information

Figure 1. A Simple Centrifugal Speed Governor.

Figure 1. A Simple Centrifugal Speed Governor. ENGINE SPEED CONTROL Peter Westead and Mark Readman, contro systems principes.co.uk ABSTRACT: This is one of a series of white papers on systems modeing, anaysis and contro, prepared by Contro Systems

More information

Multi-Robot Task Scheduling

Multi-Robot Task Scheduling Proc of IEEE Internationa Conference on Robotics and Automation, Karsruhe, Germany, 013 Muti-Robot Tas Scheduing Yu Zhang and Lynne E Parer Abstract The scheduing probem has been studied extensivey in

More information

MATH 381 HOMEWORK 2 SOLUTIONS

MATH 381 HOMEWORK 2 SOLUTIONS MATH 38 HOMEWORK SOLUTIONS Question (p.86 #8). If g(x)[e y e y ] is harmonic, g() =,g () =, find g(x). Let f(x, y) = g(x)[e y e y ].Then Since f(x, y) is harmonic, f + f = and we require x y f x = g (x)[e

More information

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION

CITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August

More information

Investigation of Chebyshev Polynomials

Investigation of Chebyshev Polynomials Investigation of Chebyshev Polynomials Leon Loo April 25, 2002 1 Introduction Prior to taking part in this Mathematics Research Project, I have been responding to the Problems of the Week in the Math Forum

More information

Systems with Persistent Memory: the Observation Inequality Problems and Solutions

Systems with Persistent Memory: the Observation Inequality Problems and Solutions Chapter 6 Systems with Persistent Memory: the Observation Inequality Problems and Solutions Facts that are recalled in the problems wt) = ut) + 1 c A 1 s ] R c t s)) hws) + Ks r)wr)dr ds. 6.1) w = w +

More information

Physics 100A Homework 11- Chapter 11 (part 1) The force passes through the point A, so there is no arm and the torque is zero.

Physics 100A Homework 11- Chapter 11 (part 1) The force passes through the point A, so there is no arm and the torque is zero. Physics A Homework - Chapter (part ) Finding Torque A orce F o magnitude F making an ange with the x axis is appied to a partice ocated aong axis o rotation A, at Cartesian coordinates (,) in the igure.

More information

GRE Prep: Precalculus

GRE Prep: Precalculus GRE Prep: Precalculus Franklin H.J. Kenter 1 Introduction These are the notes for the Precalculus section for the GRE Prep session held at UCSD in August 2011. These notes are in no way intended to teach

More information

The Whys of the LOIS: Credit Risk and Refinancing Rate Volatility

The Whys of the LOIS: Credit Risk and Refinancing Rate Volatility The Whys of the LOIS: Credit Risk and Refinancing Rate Voatiity Stéphane Crépey 1, and Raphaë Douady 2 1 Laboratoire Anayse et Probabiités Université d Évry Va d Essonne 9137 Évry, France 2 Centre d économie

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

Iterative Water-filling for Load-balancing in Wireless LAN or Microcellular Networks

Iterative Water-filling for Load-balancing in Wireless LAN or Microcellular Networks terative Water-fiing for Load-baancing in Wireess LAN or Microceuar Networks Jeremy K. Chen Theodore S. Rappaport Gustavo de Veciana Wireess Networking and Communications Group (WNCG), be University of

More information

Differentiation and Integration

Differentiation and Integration This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Take me to your leader! Online Optimization of Distributed Storage Configurations

Take me to your leader! Online Optimization of Distributed Storage Configurations Take me to your eader! Onine Optimization of Distributed Storage Configurations Artyom Sharov Aexander Shraer Arif Merchant Murray Stokey sharov@cs.technion.ac.i, {shraex, aamerchant, mstokey}@googe.com

More information

WHITE PAPER BEsT PRAcTIcEs: PusHIng ExcEl BEyond ITs limits WITH InfoRmATIon optimization

WHITE PAPER BEsT PRAcTIcEs: PusHIng ExcEl BEyond ITs limits WITH InfoRmATIon optimization Best Practices: Pushing Exce Beyond Its Limits with Information Optimization WHITE Best Practices: Pushing Exce Beyond Its Limits with Information Optimization Executive Overview Microsoft Exce is the

More information

Betting Strategies, Market Selection, and the Wisdom of Crowds

Betting Strategies, Market Selection, and the Wisdom of Crowds Betting Strategies, Market Seection, and the Wisdom of Crowds Wiemien Kets Northwestern University w-kets@keogg.northwestern.edu David M. Pennock Microsoft Research New York City dpennock@microsoft.com

More information

Teamwork. Abstract. 2.1 Overview

Teamwork. Abstract. 2.1 Overview 2 Teamwork Abstract This chapter presents one of the basic eements of software projects teamwork. It addresses how to buid teams in a way that promotes team members accountabiity and responsibiity, and

More information

Risk Margin for a Non-Life Insurance Run-Off

Risk Margin for a Non-Life Insurance Run-Off Risk Margin for a Non-Life Insurance Run-Off Mario V. Wüthrich, Pau Embrechts, Andreas Tsanakas February 2, 2011 Abstract For sovency purposes insurance companies need to cacuate so-caed best-estimate

More information

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

More information

Section 9.5: Equations of Lines and Planes

Section 9.5: Equations of Lines and Planes Lines in 3D Space Section 9.5: Equations of Lines and Planes Practice HW from Stewart Textbook (not to hand in) p. 673 # 3-5 odd, 2-37 odd, 4, 47 Consider the line L through the point P = ( x, y, ) that

More information

9 Multiplication of Vectors: The Scalar or Dot Product

9 Multiplication of Vectors: The Scalar or Dot Product Arkansas Tech University MATH 934: Calculus III Dr. Marcel B Finan 9 Multiplication of Vectors: The Scalar or Dot Product Up to this point we have defined what vectors are and discussed basic notation

More information

LT Codes-based Secure and Reliable Cloud Storage Service

LT Codes-based Secure and Reliable Cloud Storage Service 2012 Proceedings IEEE INFOCOM LT Codes-based Secure and Reiabe Coud Storage Service Ning Cao Shucheng Yu Zhenyu Yang Wenjing Lou Y. Thomas Hou Worcester Poytechnic Institute, Worcester, MA, USA University

More information

Notes and questions to aid A-level Mathematics revision

Notes and questions to aid A-level Mathematics revision Notes and questions to aid A-level Mathematics revision Robert Bowles University College London October 4, 5 Introduction Introduction There are some students who find the first year s study at UCL and

More information

Chapter 1 Structural Mechanics

Chapter 1 Structural Mechanics Chapter Structura echanics Introduction There are many different types of structures a around us. Each structure has a specific purpose or function. Some structures are simpe, whie others are compex; however

More information

Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks

Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks Minimizing the Tota Weighted Competion Time of Cofows in Datacenter Networks Zhen Qiu Ciff Stein and Yuan Zhong ABSTRACT Communications in datacenter jobs (such as the shuffe operations in MapReduce appications

More information