A PROOF OF THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION OF ALGEBRAIC NUMBERS FOR BINOMIAL EQUATIONS
|
|
- Joshua Chambers
- 5 years ago
- Views:
Transcription
1 A PROO O THE THUE-SIEGEL THEOREM ABOUT THE APPROXIMATION O ALGEBRAIC NUMBERS OR BINOMIAL EQUATIONS KURT MAHLER, TRANSLATED BY KARL LEVY I 98 Thue () showed that algebraic ubers of the special for = p a b ca, for every positive, oly be sharply approxiated by fiitely ay ratioal ubers p q with the followig iequality holdig p q apple q ( ++ ). The proof uses, if perhaps i a soewhat hidde way, the cotiued fractio expasio of the bioial series ( )!. I further work about the approxiatio of algebraic ubers (,) faously Thue used istead a copletely di eret tool, the drawer ethod of Dirichlet, ad showed further that the above stateet holds for ay algebraic uber. Thue s ethods were later geeralied by Siegel(4,5,6,7) who showed, aog other thigs, that for every algebraic uber i the above iequality the expoet ++ could be replaced by + +, where is soe atural uber. This ote deostrates a geeraliatio of Thue s ethods i (); Like Thue I restrict yself to the roots = p a b of the bioial equatios. The cotiued fractio expasio of the bioial series is geeralied ad algebraic approxiatio fuctios are give istead of ratioal approxiatio fuctios. I doig so I proceed exactly as i y work o the expoetial fuctio(8). Itegrals are set up for the approxiatio fuctios; thus the estiates becoe uch easier ad you ca prove Thue s theore with Siegel s Expoets for the bioial algebraic equatios without di culty ad without use of the pigeohole priciple. I.. Let,,..., be atural ubers ad let!,!,...,! be coplex ubers such that o pairwise di erece! h! k (h, k =,,...,); h 6= k is a iteger. ro kow theores about hoogeeous liear equatios there are polyoials A k! (k =,,...,) that do ot siultaeously ad idetically vaish ad that are respectively of degree at ost,,...,, so that i the power series expasio of the expressio A k! X ( )! k = a... l l all coe ciets a l with k= apple l< are ero. We rewrite these expressios as R!... k! The it ca easily be show that d d k= ( )! R! l= ( )! k. Date: Jue5,5.
2 KURT MAHLER, Traslated by Karl Levy is the sae as R!!!... ad thus that cosequetly the coe ciet of the ( )-th power of i the power series expasio of R! is ot equal to ero. We choose the coe ciet to be:! ( )... ( ) = k, ( ) k= ad thus R! is uiquely deteried. Below R! is always to be uderstood as such. Thus we have the idetity d +! d ( )! d d ( )! +! d R! R!!!... ( ) = d ( )... ( )) ( ) ad sice we have we ca write R! ( )... ( ) where J stads for the operatio R!! ( ) ( ) =!! ( ) = {( )! J }{( )!! J }... ( ) {( )!! J }!! ( ) J =...d This ultiple itegral ca easily be used i the followig for: R! t = dt... dt... t dt R( t t...t ) R( t t...t )=( t ) (t t )...(t t ) (t ) ( )! ( t )!!...( t )!! ( t )!! ). Let s also give a siple Cauchy itegral for R!.Itis R! = ( ) ( )... ( ) ( ) d... Q i Q k C k= h= (! k h) which is itegrated i the positive directio o a big eough circle about the origi. Because there is a expasio i decreasig powers Y Y k! k + h X = b l l (b = ) k= h= l= See the proof i y paper (8) wherei the aalogous cosideratios for the expoetial fuctio are goe through copletely.
3 A PROO O THE THUE-SIEGEL THEOREM about the Approxiatio of Algebraic Nubers for Bioial Equatios therefore by the theore of residues we get R! =( ) ( )... ( ) = ( )... ( ) ( ) X l= +... b l (log( )) +l ( + l) O the other had, suig over the residues of the poles of the itegrals we get R!... k! ( )! k A k! k= =( ) () = Y k k= h= X k ( )... ( ) Y (! k h), where the polyoial A k! is exactly degree... k R! are fulfilled.. Usig the abbreviatio we have for k =,,..., ad h =,,..., k! () = Y = (! h) = h= Y k=! k, k (! k + h) =! k + h! k k. urther, we have Y x= ( k )! k + h! =( ) k h k k whereas fro the well-kow gaa forula we have t x ( + t) y dt = i G h= ( ) h (! k + h). Thereby the clais of the defiitio of (! + ) (! + ),! k + h! x x k, h si x ( + x) (y) ( + x + y) for <(y) > where G is the uit-circle i the positive directio ad the itegral is the priciple value. Thus it follows that for h =,,..., k, x 6= k ( x ) i( )! k + h! x h = t! k! x+h x ( + t) x dt x si(! k! x ) G x Thus the variables t,t,...,t k,t k+,...,t (itegrated respectively i the positive directio o the uitcircles G,G,...,G k,g k+,...,g i their plaes) are writte i the abbreviated for as follows dt... dt k dt k+... dt = dt. G G k G k+ G (G) So ow with Q k, the fiite ad o-ero costat Q k = Y x= i si(! k! x )
4 4 KURT MAHLER, Traslated by Karl Levy we arrive at the followig itegral forula by eas of a siple calculatio A k! Y = Q... k ( ) ( + ( ) t...t k t k+...t ( )) k. We defie the sybol hk for (h, k =,,...,) as follows for h = k hk = for h 6= k ad for (h, k =,,...,)set R h! = R (G) A hk!... k! + h... + h x=!. + h... + h Thus betwee the deteriat!... hk! ad the ior there is the idetity! ( )! k = for (k =,,...,). Thus polyoial of order exactly i which the costat hk!... h k! ( ) h+k hk h=!, the followig ust hold! =! polyoial i of degree exactly k + hk vaishes if ad oly if =. h 6=h k 6=k t! k! x x x (+t x ) x dt.! R... h! has a root of order!, at = ; Now sice it is cleary also a is idepedet of ; urthore sice A hk! is a!...!, it follows that is ot ero; Thus the deteriat! 4. Let be a atural uber such that ad ad R h () =R h..., A... hk () =A hk for h, k =,,...,, so that R h () = k= II. A hk ()( ) k ad so that R h () has root of order at =. With the ew variables x = x() =( ), x() = Carryig out the calculatio yields the value! see (8). = Y h,k= h6=k (! h! k ) ( k ) ( k +! h! k ) 6=
5 A PROO O THE THUE-SIEGEL THEOREM about the Approxiatio of Algebraic Nubers for Bioial Equatios 5 we copose ad rewrite the previous fuctios i the followig aer R h (x) =R h ( x ), A hk (x )=A hk ( x ). The eighborhood of = is apped to the eighborhood of x = ; R h (x) has therefore at x = a root of order. Settig S h (x) =(x ) R h (x), we the have that S h (x) is regular i a eighborhood of x = ; Thus we ca easily see that S h (x) is a polyoial. Itroducig yet aother idepedet variable y ad settig T h (xy) hk (x ) yk x k, y x k= U h (xy) hk (x )y k, we the have the idetity k= U h (xy)=(x ) S h (x)+(y x)t h (xy) for (h =,,...,). ro subsectio. The deteriat A hk (x ) is o-ero, if x is ot a -th root of uity. So followig fro this coditio for every value of y at least oe of the ubers U h (x, y) for (h =,,...,) is o-ero. 5. Let a, b be two atural ubers such that = r a b is a algebraic uber of degree exactly. Ay two ratioal ubers with positive deoiators p satisfy the iequalities to x ad y apple p q apple, apple p q apple q ad p q, that ay be used to assig the followig values x = q p, y = q p p q. As log as x is ot a -th root of uity the at least oe of the U h (x, y) s is o-ero. So for soe h we have U h (x, y) 6=. Clearly U h (x, y) is a ratioal uber whose deoiator ca be estiated to its upper liits. It was claied earlier that with i which + X hk ( ) A hk () =( ) ( + )!(!) h k + l = ( + hk )! l= k + l k + hk ( + hk )! k + l k ( + )!(!) h k + l ( ) l Y x= + hk eds up beig etirely ratioal, where o the other had for x 6= k we have k with K = l + x k. ( + hx )! k + l x + hx, ( + hx )! =( ) + ()()...(( + hx hx)) + l x ( + K)( + K)...(( + hx ) + K) + hx
6 6 KURT MAHLER, Traslated by Karl Levy Accordig to a theore of Maier the lowest coo deoiator of the coe ciets of all the polyoials A hk () ust be saller tha the -th power of a costat that depeds oly o ad. O accout of aq k q p U h (xy) hk bp p q k= we have the deoiator of the ratioal uber U h (xy). Therefore through ultiplicatio with b p + q, ad sice U h (xy) is ot equal to ero, there exists the iequality U h (xy) with positive costat c that depeds oly o, ad b. urther fro subsectio. we have R h () = apple c p+ q t t ( t ) + h (t t ) + h...(t t ) + h( ) (t ) + h dt dt dt ( t ) + h ( t ) + h...( t ) + h( ) ad with the ew variables of itegratio t k = u k (k =,,...,) u u R h () = ( u ) + h (u u ) + h...(u u ) + h( ) (u ) + h du du du ( u ) + h ( u ) + h...( u ) + h( ) = J whereby due to = x apple the factors of the deoiators are greater tha.urther,sice x x S h (x) = J, x x = +x + + x apple, we have the followig iequality S h (x) apple c, wherei the positive costat c depeds oly o ad. ially, it follows fro the itegral forula i subsectio. that ( ) A hk () = Y i si k x= x ad fro the defiitio of T h (xy) that (G) +( ) ( ) T h (xy) apple c Y + hk Y t x t k x hx x ( + t x ) + hk dt x= x= wherei the positive costat c depeds oly o ad. All ebers of the idetity q U h (xy) = S h p (x) p + q p T h (xy) q p q have their values derived either above or below ad fro the follows the existece of two positive costats c 4 ad c 5, which i tur oly deped o, ad so that the su of the two ubers # = c 4 q+ q p q, # = c 5 q+ q is greater tha two ad at least oe of the ubers is also greater tha oe. p q See the works (9) of Maier ad (7) of Siegel, where the proofs are carried out
7 A PROO O THE THUE-SIEGEL THEOREM about the Approxiatio of Algebraic Nubers for Bioial Equatios 7 6. Now we easily succeed i provig the Thue-Siegel theore for the specific algebraic ubers 4 : With " a arbitrary costat ad a arbitrary atural uber it follows that the iequality p q apple q ( + ) has oly fiitely ay ratioal solutios p q with positive deoiator. It su ces to liit the proof of to the ubers,,...,. Oly those solutios of the previous iequality eed be cosidered that also satisfy the followig iequality p apple q apple ; which is a cosequece of the first if the deoiator q is su ad p q, the atural uber is deteried by the coditio A siple calculatio yields the iequalities # apple q q " c 4 q " ( ) q <q apple q. Now if there were ifiitely ay solutios for the iequality the it could be show that apple p apple q apple p q apple cietly large. or ay two such ratioal ubers p q ; # apple q ++" q " p q apple q ( + ), q ax c " 4,c " 5,, q ax q " ( ),q " c 5 q ". (++" ) but this i tur would ea that # apple ad # apple, which cotradicts what has bee show above. Göttige, ebruary 4 th 9. ; Bibliography () A. Thue: Beerkug über gewisse Nährugsbrüche algebraischer ahle, Videskapsselskapets- Skrifter Christiaia (98). () O e geeral i store hele tal uløsbar ligig, Videskapsselskapets-Skrifter Christiaia (98). () Über Aäherugswerte algebraischer ahle, Joural für die reie ud agewadte Matheatik 5 (99). (4) C. Siegel: Approxiatio algebraischer ahle, Math. eitschr. (9). (5) Näherugswerte algebraischer ahle, Math. Aale 84 (9). (6) Über de Thuesche Sat, Videskapsselskapets-Skrifter Christiaia (9). (7) Über eiige Aweduge diophatischer Approxiatioe, Abh. d. Preuß. Akad. d. Wissesch. (99). (8) K. Mahler: ur Approxiatio der Expoetialfuktio ud des Logarithus, Joural für die reie ud agewadte Matheatik. (At the priter). (9) W. Maier: Potereihe irratioale Grewertes, Joural für die reie ud agewadte Matheatik 56 (95). urther work of Thue o Diophatie approxiatio is cited i the bibliography of (4). (Subitted o ebruary 6 th 9.) 4 Refer to works () though (7)
Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
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 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationPrimes of the form n 2 + 1
Itroductio Ladau s Probles are four robles i Nuber Theory cocerig rie ubers: Goldbach s Cojecture: This cojecture states that every ositive eve iteger greater tha ca be exressed as the su of two (ot ecessarily
More informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationA string of not-so-obvious statements about correlation in the data. (This refers to the mechanical calculation of correlation in the data.
STAT-UB.003 NOTES for Wedesday 0.MAY.0 We will use the file JulieApartet.tw. We ll give the regressio of Price o SqFt, show residual versus fitted plot, save residuals ad fitted. Give plot of (Resid, Price,
More informationSummer MA Lesson 13 Section 1.6, Section 1.7 (part 1)
Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher
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 informationComplete Solutions to Supplementary Exercises on Infinite Series
Coplete Solutios to Suppleetary Eercises o Ifiite Series. (a) We eed to fid the su ito partial fractios gives By the cover up rule we have Therefore Let S S A / ad A B B. Covertig the suad / the by usig
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
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 informationRiemann Hypothesis Proof
Riea Hypothesis Proof H. Vic Dao 43 rd West Coast Nuber Theory Coferece, Dec 6-0, 009, Asiloar, CA. Revised 0/8/00. Riea Hypothesis Proof H. Vic Dao vic0@cocast.et March, 009 Revised Deceber, 009 Abstract
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationComplex Numbers Solutions
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
More informationFormula List for College Algebra Sullivan 10 th ed. DO NOT WRITE ON THIS COPY.
Forula List for College Algera Sulliva 10 th ed. DO NOT WRITE ON THIS COPY. Itercepts: Lear how to fid the x ad y itercepts. Syetry: Lear how test for syetry with respect to the x-axis, y-axis ad origi.
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationThe Non-homogeneous Diffusion Equation
The No-hoogeeous Diffusio Equatio The o-hoogeeous diffusio equatio, with sources, has the geeral for, 2 r,t a 2 r,t Fr,t t a 2 is real ad The hoogeeous diffusio equatio, 2 r,t a 2 t r,t ca be solved by
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 informationLecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009
18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationBINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES
#A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
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 informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
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 informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationPARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES
Diola Bagayoko (0 PARTAL DFFERENTAL EQUATONS SEPARATON OF ARABLES. troductio As discussed i previous lectures, partial differetial equatios arise whe the depedet variale, i.e., the fuctio, varies with
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
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 informationREVIEW OF CALCULUS Herman J. Bierens Pennsylvania State University (January 28, 2004) x 2., or x 1. x j. ' ' n i'1 x i well.,y 2
REVIEW OF CALCULUS Hera J. Bieres Pesylvaia State Uiversity (Jauary 28, 2004) 1. Suatio Let x 1,x 2,...,x e a sequece of uers. The su of these uers is usually deoted y x 1 % x 2 %...% x ' j x j, or x 1
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
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 informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
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 informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
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 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 informationOn the transcendence of infinite sums of values of rational functions
O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (
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 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 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 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 informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationx+ 2 + c p () x c p () x is an arbitrary function. ( sin x ) dx p f() d d f() dx = x dx p cosx = cos x+ 2 d p () x + x-a r (1.
Super Derivative (No-iteger ties Derivative). Super Derivative ad Super Differetiatio Defitio.. p () obtaied by cotiuig aalytically the ide of the differetiatio operator of Higher Derivative of a fuctio
More informationOrthogonal transformations
Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear
More informationSolution: APPM 1360 Final Spring 2013
APPM 36 Fial Sprig 3. For this proble let the regio R be the regio eclosed by the curve y l( ) ad the lies, y, ad y. (a) (6 pts) Fid the area of the regio R. (b) (6 pts) Suppose the regio R is revolved
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
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 informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationStatistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting
Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
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 informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationPerturbation Theory, Zeeman Effect, Stark Effect
Chapter 8 Perturbatio Theory, Zeea Effect, Stark Effect Ufortuately, apart fro a few siple exaples, the Schrödiger equatio is geerally ot exactly solvable ad we therefore have to rely upo approxiative
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationGeneralizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations
Geeraliig the DTFT The Trasform M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 The forward DTFT is defied by X e jω = x e jω i which = Ω is discrete-time radia frequecy, a real variable.
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationCommon Fixed Points for Multifunctions Satisfying a Polynomial Inequality
BULETINUL Uiversităţii Petrol Gaze di Ploieşti Vol LXII No /00 60-65 Seria Mateatică - Iforatică - Fizică Coo Fixed Poits for Multifuctios Satisfyig a Polyoial Iequality Alexadru Petcu Uiversitatea Petrol-Gaze
More informationOrthogonal Function Solution of Differential Equations
Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More information