Complex Numbers Solutions
|
|
- Mary Dixon
- 6 years ago
- Views:
Transcription
1 Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i + + 4i 7 + Sice their imagiary part has to be equal, 4i 7 64i (64)(7) 4 + 4i (985 AIME Problem 3) Fid c if a, b, ad c are positive itegers which satisfy c (a + bi) 3 07i, where i. [Solutio: c 98, where a 6 ad b ] Expadig out both sides of the give equatio we have c + 07i (a 3 3ab ) + (3a b b 3 )i. Two complex umbers are equal if ad oly if their real parts ad imagiary parts are equal, so c a 3 3ab ad 07 3a b b 3 (3a b )b. Sice a, b are itegers, this meas b is a divisor of 07, which is a prime umber. Thus either b or b 07. If b 07, 3a 07 so 3a 07 +, but 07 + is ot divisible by 3, a cotradictio. Thus we must have b, 3a 08 so a 36 ad a 6 (sice we kow a is positive). Thus c (995 AIME Problem 5) For certai real values of a, b, c, ad d, the equatio x 4 + ax 3 + bx + cx + d 0 has four o-real roots. The product of two of these roots is 3 + i ad the sum of the other two roots is 3 + 4i, where i. Fid b. [Solutio: b 05] Sice the coefficiets of the polyomial are real, it follows that the o-real roots must come i complex cojugate pairs. Let the first two roots be m,. Sice m + is ot real, m, are ot cojugates, so the other pair of roots must be the cojugates of m,. Let m be the cojugate of m, ad be the cojugate of. The, m 3 + i, m i m 3 i, m + 3 4i.
2 By Vieta s formulas, we have that b mm + + m + m + m + m (m + )(m + ) + m + m (984 AIME Problem 8) The equatio has complex roots with argumet θ betwee 90 ad 80 i the complex plae. Determie the degree measure of θ. [Solutio: θ 60 ] We shall itroduce aother factor to make the equatio easier to solve. If r is a root of , the 0 (r 3 )(r 6 + r 3 + ) r 9. Thus, the root we wat is also a 9th root of uity. This reduces θ to either 0 or 60. But θ ca t be 0 because if r cos 0 + i si 0, the r 6 + r This leaves θ (994 AIME Problem 8) The poits (0, 0), (a, ), ad (b, 37) are the vertices of a equilateral triagle. Fid the value of ab. [Solutio: ab 35] Cosider the poits o the complex plae. The poit b+37i is the a rotatio by 60 of a+i about the origi, so (a + i) (cis 60 ) (a + i) Equatig the real ad imagiary parts, we have: b a a 3 Thus, the aswer is ab ( 3)(5 3) 35. ( + ) 3i b + 37i. a 3 b 5 3 Note: There is aother solutio where the poit b + 37i is a rotatio of 60 degrees of a + i; however, this triagle is just a reflectio of the first triagle by the y-axis, ad the sigs of a ad b are flipped. However, the product ab is uchaged. 6. (999 AIME Problem 9) A fuctio f is defied o the complex umbers by f() (a + bi), where a ad b are positive umbers. This fuctio has the property that the image of each poit i the complex plae is equidistat from that poit ad the origi. Give that a+bi 8 ad that b m/, where m ad are relatively prime positive itegers, fid m +. [Solutio: m + 59, where m 55 ad 4] Pluggig i yields f() a + bi. This implies that a + bi must fall o the lie Re() a, give the equidistat rule. By a + bi 8, we get a + b 64, ad pluggig i a yields b The aswer is thus (000 AIME II Problem 9) Give that is a complex umber such that + cos 3, fid the least iteger that is greater tha [Solutio: 000] Usig the quadratic equatio o ( cos 3) + 0, we have cos 3± 4 cos 3 4 cos 3 ± i si 3 cis 3. Usig De Moivre s Theorem we have 000 cos i si 6000, (360) + 40, so 000 cos 40 + i si 40. We wat cos 40. Fially, the least iteger greater tha is 000.
3 8. (005 AIME II Problem 9) For how may positive itegers 000 is (si t + i cos t) si t + i cos t true for all real t? [Solutio: 50, where + 4Z] This problem begs us to use the familiar idetity e it cos(t) + i si(t). Notice that si(t) + i cos(t) i(cos(t) i si(t)) ie it sice si( t) si(t). Usig this, (si(t) + i cos(t)) si(t) + i cos(t) is recast as (ie it ) ie it. Hece we must have i i i mod 4. Thus sice 000 is a multiple of 4 exactly oe quarter of the residues are cogruet to hece we have (990 AIME Problem 0) The sets A { : 8 } ad B {w : w 48 } are both sets of complex roots of uity. The set C {w : A ad w B} is also a set of complex roots of uity. How may distict elemets are i C? [Solutio: C 44] The least commo multiple of 8 ad 48 is 44, so defie e πi/44. We ca write the umbers of set A as { 8, 6, } ad of set B as { 3, 6, }. x ca yield at most 44 differet values. All solutios for w will be i the form of 8k+3k. 8 ad 3 are relatively prime, ad it is well kow that for two relatively prime itegers a ad b, the largest umber that caot be expressed as the sum of multiples of a ad b is (ab a b). For 3, 8, this is 3; however, we ca easily see that the umbers 45 to 57 ca be writte i terms of 3 ad 8. Sice the expoets are of roots of uities, they reduce mod 44, so all umbers i the rage are covered. Thus the aswer is (99 AIME Problem 0) Cosider the regio A i the complex plae that cosists of all poits such that both ad have real ad imagiary parts betwee 0 ad, iclusive. What is the iteger that is earest the area of A? [Solutio: [A] 57] Let a + bi which is a square of side legth a 40 + b 40 i. Sice 0 a 40, b 40 we have the iequality 0 a, b 40 Also, a bi 40a a +b + 40b a +b i so we have 0 a, b a +b 40, which leads to We graph them: (a 0) + b 0 a + (b 0) 0 3
4 We wat the area outside the two circles but iside the square. Doig a little geometry, the area of the itersectio of those three graphs is π π Thus, by roudig to the earest iteger we get 57.. (988 AIME Problem ) Let w, w,..., w be complex umbers. A lie L i the complex plae is called a mea lie for the poits w, w,..., w if L cotais poits (complex umbers),,..., such that ( k w k ) 0. For the umbers w i, w i, w i, w 4 + 7i, ad w i, there is a uique mea lie with y-itercept 3. Fid the slope of this mea lie. [Solutio: 63] k w k 0 k i Each k x k + y k i lies o the complex lie y mx + 3, so we ca rewrite this as k x k + y k i i x k + i (mx k + 3) Matchig the real parts ad the imagiary parts, we get that 5 x k 3 ad 5 (mx k + 3) 504. Simplifyig the secod summatio, we fid that m 5 x k , ad substitutig, the aswer is m m 63.. (996 AIME Problem ) Let P be the product of the roots of that have a positive imagiary part, ad suppose that P r(cos θ + i si θ ), where 0 < r ad 0 θ < 360. Fid θ. [Solutio: ] Let w the 5th roots of uity, except for. The w 6 +w 4 +w 3 +w + w 4 +w 3 +w +w+ 0, ad sice both sides have the fifth roots of uity as roots, we have that Log divisio quickly gives the other factor to be +. Thus, + 0 ± 3 cis 60, cis 300 Discardig the roots with egative imagiary parts (leavig us with cisθ, 0 < θ < 80), we are left with cis 60, 7, 44; their product is P cis( ) cis (997 AIME Problem ) cos Let x. What is the greatest iteger that does ot exceed 00x? si [Solutio: 4] Usig the idetity si a + si b si a+b a b cos si x + cos x si x + si(90 x) si 45 cos(45 x) cos(45 x), ote that cos + si cos(45 ) cos 4
5 si ( ) cos x Thus, 00x 00( + ) 4. cos si (00 AIME I Problem ) Let F () +i i for all complex umbers i, ad let F ( ) for all positive itegers. Give that i ad 00 a + bi, where a ad b are real umbers, fid a + b. [Solutio: a + b 75, where a ad b 74] Iteratig F we get: F () + i i F (F ()) F (F (F ())) +i i + i ( + i) + i( i) i ( + i) i( i) + i + i + + i i +i i ( + )(i + ) ( + )(i) ( )( + ) ( )() + i + i + i + i i + + ( + ) + ( ) ( + ) ( ). + From this, it follows that k+3 k, for all k. Thus, ( + )(i + ) ( )( i) i 0 i ( 37 + i) + i ( 37 + i) i 37 + i + 74i 37 Thus a + b (004 AIME I Problem 3) The polyomial P (x) ( + x + x + + x 7 ) x 7 has 34 complex roots of the form k r k [cos(πa k ) + i si(πa k )], k,, 3,..., 34, with 0 < a a a 3 a 34 < ad r k > 0. Give that a + a + a 3 + a 4 + a 5 m/, where m ad are relatively prime positive itegers, fid m +. [Solutio: m + 48, where m 59 ad 33] By usig the sum of the geometric series, we see that P (x) ( x 8 ) x 7 x36 x 8 + x x x + x7 x36 x 9 x 7 + (x ) (x9 )(x 7 ) (x ) This expressio has roots at every 7th root ad 9th roots of uity, other tha. Sice 7 ad 9 are relatively prime, this meas there are o duplicate roots. Thus, a, a, a 3, a 4 ad a 5 are the five smallest fractios of the form m 9 or 7 for m, > ad 4 9 ca both be see to be larger tha ay of 9, 9, 3 9, 7, 7, so these latter five are the umbers we wat to add. m Thus, m ad so the aswer is 5
6 6. (994 AIME Problem 3) The equatio x 0 +(3x ) 0 0 has 0 complex roots r, r, r, r, r 3, r 3, r 4, r 4, r 5, r 5, where the bar deotes complex cojugatio. Fid the value of [Solutio: 850] Divide both sides by x 0 to get ( + 3 x) r r r r r 3 r 3 r 4 r 4 r 5 r 5 ( 3 ) 0 3 x x ω where ω cis(π( + )/0) ad 0 9 is a iteger. We see that 3 ω. Thus, x Summig over all terms: (3 ω)(3 ω) 69 3(ω + ω) + ωω 70 3(ω + ω) xx r r + + r 5 r (cis(π()/0) + + cis(π(9)/0)) (998 AIME Problem 3) If {a, a, a 3,..., a } is a set of real umbers, idexed so that a < a < a 3 < < a, its complex power sum is defied to be a i + a i + a 3 i a i, where i. Let S be the sum of the complex power sums of all oempty subsets of {,,..., }. Give that S i ad S 9 p + qi, where p ad q are itegers, fid p + q. [Solutio: p + q 368, where p 35 ad q 6] We ote that the umber of subsets (for ow, icludig the empty subset, which we will just defie to have a power sum of ero) with 9 i it is equal to the umber of subsets without a 9. To easily see this, take all possible subsets of {,,..., 8}. Sice the sets are ordered, a 9 must go at the ed; hece we ca just apped a 9 to ay of those subsets to get a ew oe. Now that we have draw that bijectio, we ca calculate the complex power sum recursively. Sice appedig a 9 to a subset does t chage aythig about that subset s complex power sum besides addig a additioal term, we have that S 9 S 8 + T 9, where T 9 refers to the sum of all of the 9i x. If a subset of sie ( has ) a 9, the its( power ) sum must be 9i, ad there is oly of these such 8 8 subsets. There are with 9 i, with 9 i 3, ad so forth. So T 9 ( ) 8 8 k0 9 i k+. k This is exactly the biomial expasio of 9i ( + i) 8. We ca use De Moivre s Theorem to calculate the power: ( + i) 8 ( ) 8 cos(8 45) 6. Hece T 9 6 9i 44i, ad S 9 S i ( 76 64i) + 44i i. Thus, p + q (989 AIME Problem 4) Give a positive iteger, it ca be show that every complex umber of the form r + si, where r ad s are itegers, ca be uiquely expressed i the base + i usig the itegers,,..., as digits. That is, the equatio r + si a m ( + i) m + a m ( + i) m + + a ( + i) + a 0 is true for a uique choice of a o-egative iteger m ad digits a 0, a,..., a m chose from the set {0,,,..., }, with a m 0. We write r + si (a m a m... a a 0 ) +i 6
7 to deote the base + i expasio of r + si. There are oly fiitely may itegers k + 0i that have four-digit expasios Fid the sum of all such k. [Solutio: 490] First, we fid the first three powers of 3 + i: k (a 3 a a a 0 ) 3+i, a 3 0 ( 3 + i) 3 + i; ( 3 + i) 8 6i; ( 3 + i) i So we eed to solve the Diophatie equatio a 6a + 6a 3 0 a 6a 6a 3. The miimum the left had side ca go is -54, so a 3, so we try cases: Case : a 3 The oly solutio to that is (a, a, a 3 ) (, 9, ). Case : a 3 The oly solutio to that is (a, a, a 3 ) (4, 5, ). Case 3: a 3 0 a 3 caot be 0, or else we do ot have a four digit umber. So we have the four digit itegers (9a 0 ) 3+i ad (54a 0 ) 3+i, ad we eed to fid the sum of all itegers k that ca be expressed by oe of those. (9a 0 ) 3+i : We plug the first three digits ito base 0 to get 30 + a 0. The sum of the itegers k i that form is 345. (54a 0 ) 3+i : We plug the first three digits ito base 0 to get 0 + a 0. The sum of the itegers k i that form is 45. The aswer is
ANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationDe Moivre s Theorem - ALL
De Moivre s Theorem - ALL. Let x ad y be real umbers, ad be oe of the complex solutios of the equatio =. Evaluate: (a) + + ; (b) ( x + y)( x + y). [6]. (a) Sice is a complex umber which satisfies = 0,.
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationPresentation of complex number in Cartesian and polar coordinate system
a + bi, aεr, bεr i = z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real: z +
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationJoe Holbrook Memorial Math Competition
Joe Holbrook Memorial Math Competitio 8th Grade Solutios October 5, 07. Sice additio ad subtractio come before divisio ad mutiplicatio, 5 5 ( 5 ( 5. Now, sice operatios are performed right to left, ( 5
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationAppendix F: Complex Numbers
Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write
More informationFLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3.
Math 100 Elemetary Algebra Sec 8.1: Radical Expressios List perfect squares ad evaluate their square root. Kow these perfect squares for test. Def The positive (pricipal) square root of x, writte x, is
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationx c the remainder is Pc ().
Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these
More informationPUTNAM TRAINING, 2008 COMPLEX NUMBERS
PUTNAM TRAINING, 008 COMPLEX NUMBERS (Last updated: December 11, 017) Remark. This is a list of exercises o Complex Numbers Miguel A. Lerma Exercises 1. Let m ad two itegers such that each ca be expressed
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationLecture 11 Complex Numbers
Lecture 11 Complex Numbers Holde Lee /19/11 1 Itroductio 1.1 Defiitios The set of real umbers R from the familiar itegers 0, 1, 1,,,... to ratioal umbers 1, 3,... to irratioal umbers, π, e are familiar
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationDefinition of z-transform.
- Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed
More informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationFor use only in [the name of your school] 2014 FP2 Note. FP2 Notes (Edexcel)
For use oly i [the ame of your school] 04 FP Note FP Notes (Edexcel) Copyright wwwpgmathscouk - For AS, A otes ad IGCSE / GCSE worksheets For use oly i [the ame of your school] 04 FP Note BLANK PAGE Copyright
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationWe will conclude the chapter with the study a few methods and techniques which are useful
Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationComplex Numbers. Brief Notes. z = a + bi
Defiitios Complex Numbers Brief Notes A complex umber z is a expressio of the form: z = a + bi where a ad b are real umbers ad i is thought of as 1. We call a the real part of z, writte Re(z), ad b the
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationThe Binomial Theorem
The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationSubstitute these values into the first equation to get ( z + 6) + ( z + 3) + z = 27. Then solve to get
Problem ) The sum of three umbers is 7. The largest mius the smallest is 6. The secod largest mius the smallest is. What are the three umbers? [Problem submitted by Vi Lee, LCC Professor of Mathematics.
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More informationThe Advantage Testing Foundation Solutions
The Advatage Testig Foudatio 202 Problem I the morig, Esther biked from home to school at a average speed of x miles per hour. I the afteroo, havig let her bike to a fried, Esther walked back home alog
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationPractice Problems: Taylor and Maclaurin Series
Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationPoornima University, For any query, contact us at: ,18
AIEEE/1/MAHS 1 S. No Questios Solutios Q.1 he circle passig through (1, ) ad touchig the axis of x at (, ) also passes through the poit (a) (, ) (b) (, ) (c) (, ) (d) (, ) Q. ABCD is a trapezium such that
More informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationPHYSICS 116A Homework 2 Solutions
PHYSICS 6A Homework 2 Solutios I. [optioal] Boas, Ch., 6, Qu. 30 (proof of the ratio test). Just follow the hits. If ρ, the ratio of succcessive terms for is less tha, the hits show that the terms of the
More informationj=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)
Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationName Date PRECALCULUS SUMMER PACKET
Name Date PRECALCULUS SUMMER PACKET This packet covers some of the cocepts that you eed to e familiar with i order to e successful i Precalculus. This summer packet is due o the first day of school! Make
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours
THE 06-07 KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: hours Let x, y, ad A all be positive itegers with x y a) Prove that there are
More informationCATHOLIC JUNIOR COLLEGE General Certificate of Education Advanced Level Higher 2 JC2 Preliminary Examination MATHEMATICS 9740/01
CATHOLIC JUNIOR COLLEGE Geeral Certificate of Educatio Advaced Level Higher JC Prelimiary Examiatio MATHEMATICS 9740/0 Paper 4 Aug 06 hours Additioal Materials: List of Formulae (MF5) Name: Class: READ
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationFirst selection test, May 1 st, 2008
First selectio test, May st, 2008 Problem. Let p be a prime umber, p 3, ad let a, b be iteger umbers so that p a + b ad p 2 a 3 + b 3. Show that p 2 a + b or p 3 a 3 + b 3. Problem 2. Prove that for ay
More informationSolutions to Homework 1
Solutios to Homework MATH 36. Describe geometrically the sets of poits z i the complex plae defied by the followig relatios /z = z () Re(az + b) >, where a, b (2) Im(z) = c, with c (3) () = = z z = z 2.
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationMath 210A Homework 1
Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationMEI Casio Tasks for Further Pure
Task Complex Numbers: Roots of Quadratic Equatios. Add a ew Equatio scree: paf 2. Chage the Complex output to a+bi: LpNNNNwd 3. Select Polyomial ad set the Degree to 2: wq 4. Set a=, b=5 ad c=6: l5l6l
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMODEL TEST PAPER II Time : hours Maximum Marks : 00 Geeral Istructios : (i) (iii) (iv) All questios are compulsory. The questio paper cosists of 9 questios divided ito three Sectios A, B ad C. Sectio A
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More information