ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS
|
|
- Willa Morrison
- 6 years ago
- Views:
Transcription
1 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios i terms of the F z hyergeometric fuctio Here we study ellitic curves ad ellitic itegrals with resect to the F z ad F z hyer- geometric fuctios, ad rove that the suersigular -ivariat locus of certai families of ellitic curves are give by these fuctios Itroductio ad statemet of results Let be a rime ad F a field of characteristic A ellitic curve E/F is called suersigular if the grou EF has o -torsio Oe well-kow ad widely studied family of ellitic curves is the Legedre Family, which we deote by E : y = xx x for 0, We defie its suersigular locus by S, := 0 F suersigular E 0 0 The locus S, ad the eriods of E have beautiful ad simle descritios i terms of the hyergeometric fuctio F a b c z = a b z c! Here a, b, z C, c C \ Z 0, x 0 =, ad x = xx + x + is the Pochhammer symbol For ay rime, defie a b F c z a b z mod c! 000 Mathematics Subject Classificatio H, C60
2 KEENAN MONKS It is atural to study hyergeometric fuctios related to ellitic itegrals ellitic itegral of the first kid is writte as Kk = π 0 dθ k si θ From [] we have the followig idetities for aroriate rages of k: K π k = F k, K 8 9 k = h F π kk h, K π k = kk F kk, kk K π k = kk F J Here k = k, J = kk 7kk A ad h is the smaller of the two solutios of 9 8h = J 6h 6 h For the locus S,, it is a classical result see [] ad [6] that S, F mod El-Guidy ad Oo studied i [] the family of curves defied by E : y = x x + They roved a result aalogous to the classical case, amely 0 F 0 F suersigular E 0 Here we rove two other cases of this heomeo that cover the other hyergeometric fuctios related to ellitic itegrals listed i We defie the followig families of ellitic curves: E : y + yx + y = x, E : y = x 7x 7 We ote that if {0, 7} res {0, }, the E res E is sigular
3 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS We also defie, for each i {,, } ad all rimes, S,i := 0 0 F suersigular E i 0 Geeralizig the results above, we rove the followig for E ad E Theorem For ay rime, we have S, F 7 mod Theorem For ay rime, we have the followig: If, mod, the S, c F if 7, mod, the where c = 6 S, c 7 F + d mod, mod,, ad d = 0,,, for,, 7, mod resectively Remark The j-ivariat of E Notice that E its j-ivariat is 0 ad udefied whe j = 78 is 7 ad the j-ivariat of E is sigular whe = 0 ad j = 0 Also, E Throughout, let be rime Prelimiaries is 78 is sigular whe Defiitio The Hasse ivariat of a ellitic curve defied by fw, x, y = 0 is the coefficiet of wxy i fw, x, y Likewise, the Hasse ivariat of a curve defied by y = fx is the coefficiet of x i fx Remark The rojective comletios of E ad E are ad wy + wxy + x = 0 wy x + 7w x + 7w = 0 We have the followig well-kow characterizatio of suersigular ellitic curves see [], [6], [7]
4 KEENAN MONKS Lemma A ellitic curve E is suersigular if ad oly if its Hasse ivariat is 0 It is well-kow that two ellitic curves defied over F are isomorhic if ad oly if they have the same j-ivariat Recall the followig formula for the umber of isomorhism classes of suersigular ellitic curves over F see [7] We write = m + 6ɛ + δ, where ɛ, δ {0, } Lemma U to isomorhism, there are exactly m + ɛ + δ suersigular ellitic curves i characteristic Remark It is kow that δ = oly whe mod ie whe 0 is a suersigular j-ivariat ad ɛ = oly whe mod whe 78 is a suersigular j-ivariat Also, i all cases m = Proof of Mai Results We first rove several relimiary lemmas Lemma There are exactly distict values of for which E is suersigular over F Proof To calculate the degree of S,, we must cosider how may differet values for yield a curve E with a give suersigular j-ivariat From [] we have that je = 7 ad that the discrimiat E = 8 7 Hece there are usually four -ivariats for a give j-ivariat, but there are certai excetios Sice the oly roots of i this case are 0 ad 7, we kow that these ad 78 are the oly ossible j-ivariats for which there are less tha four corresodig -ivariats However, there are four distict values of for which je = 7 Also, oly = 8 ± 6 gives a value of 78 for j, so the corresodece is -to- i this case As metioed reviously, the curve is sigular for = 0, so the oly value of that will give a j-ivariat of 0 is = The corresodece is thus oe-to-oe for j = 0 Usig the ideas of Lemma, we have that each of the m suersigular j- ivariats is obtaied from four suersigular -ivariats, δ ca come from at most oe -ivariat, ad ɛ comes from two, if ay, -ivariats Thus the total umber of -ivariats, ad the degree of S, easily verified that this equals, is m + δ + ɛ = + δ + ɛ It is for every rime, ad so we are doe
5 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS Lemma There are exactly distict values of for which E is suersigular over F Proof The j-ivariat of E is je = 78 This is a oe-to-oe corresodece from -ivariats to j-ivariats for j 78 Also, the secial cases j = 0 ad j = 78 do ot aly here, for the curve is sigular for these resective j-ivariats Thus by Lemma there are exactly values of for which E is suersigular Proof of Theorem The curve E ca be defied as fw, x, y = wy + wxy + w y x = 0 We first comute its Hasse ivariat A geeral term i the exasio of wy + wxy + w y x is of the form wy a wxy b w y c x d, where a + b + c + d = I order for this to be a costat multile of a ower of wxy, we must have a = c = d Thus the terms that we are cocered with are of the form wy w y x wxy = wxy For a give, there are ways to choose which of the fw, x, y factors we obtai each of the wy, w y, ad x terms from Summig over all ossible values of, we determie the Hasse ivariat to be!!!!! mod mod
6 6 KEENAN MONKS By defiitio, we have F 7 7! x However, if >, the will aear i the umerator of either or makig those terms cogruet to 0 modulo, so F Thus F mod! 7 So by Lemma, is a root of F E mod!!! mod is cogruet modulo to the Hasse ivariat of E 7, 0 mod if ad oly if is suersigular, ie if ad oly if is a root of S, x Sice the least ower of i F 7 is, / F has the same roots as F 7 7, with the excetio of 0, which is ot a -ivariat as show i Lemma, ad thus is ot a root of S, The degree of F 7 is exactly Sice the degree of S, is also by Lemma, it follows that F 7 c S, mod However, c is sice F 7 is moic, so we are doe Proof of Theorem Assume, mod The fuctio fz = F z satisfies the
7 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS 7 secod order differetial equatio z z d f dz + z df dz f = 0 Substitutig z = x, we see that gx = F Hece, h = F x x d g dx + x x satisfies d h d x dg dx g = 0 dh d h = 0 satisfies The fuctio h is a Lauret series i with -itegral ratioal cofficiets However, its reductio modulo yields a olyomial i This olyomial must satisfy the reductio of modulo, so F = F satisfies d F d + df d F 0 6 A similar calculatio shows that F = F 7 mod also satisfies the same differetial equatio whe 7, mod Now, to comute the Hasse ivariat, we cosider a geeral x term i the exasio of x 7x 7 This is of the form x 7x 7, where 6 For a give i this rage, there are exactly ways to choose which of the x 7x 7 factors the x terms ad 7x terms came from Summig over all yields the Hasse ivariat to be = 6 7, ito which we ca substitute = k, ad usig the fact that mod, we obtai 6 7 k k= k k k
8 8 KEENAN MONKS We show the Hasse ivariat satisfies the differetial equatio by showig that for ay t, the t term i the resultig exasio is cogruet to 0 mod Let ck = 7 k k k k The the t term has coefficiet d d ct dt dt ct + d dt ct d dt ct + 6 ct + 6 ct, which we exad to obtai t t t t t t t t This is cogruet to 0 modulo if ad oly if t 7 t 6 tt t + 6 t t + t + 6 t t t + t is also cogruet to 0 We ow exad the first biomials to obtai t t + t t t! t + t t + t! 7 t 6 t t + 6 t t + 6 which is cogruet to 0 modulo if ad oly if t t 7 t t t t + 6 t t t + 6 is as well A similar cacellatio method o the remaiig biomials shows that it is sufficiet to rove t + t t + t 7 t + t t 6 t t + 0 6, mod, which is easily verified Thus the Hasse ivariat satisfies the same secod order differetial equatio as 7 both F ad F For >, otice that both the Hasse ivariat ad the trucated hyergeometric fuctios have
9 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS 9 o term with a degree less tha For each case, this imlies that the trucated olyomials are cogruet modulo to the Hasse ivariat u to multilicatio by a costat For the case =, it is easy to comute that F =, ad the Hasse ivariat is, so this roerty still holds Therefore, we kow that the two trucated hyergeometric fuctios have the same roots modulo as the Hasse ivariat, so by Lemma, is a root of the hyergeometric fuctios if ad oly if E is suersigular Notice that F, res F 7 has the same roots as multilied by the resective trucated fuctios with the excetio of 0, which is as desired sice E 0 is sigular Also, whe, mod the degree of F c such that S, c F is, so by Lemma, there exists a costat mod Similarly for rimes 7, mod, S, c F 7 mod Fially, we exlicitly comute the costat c Notice that S, is moic, so c is the coefficiet of the leadig term i F as the costat term i F For > will be cogruet to 0 modulo Hece, the costat term of, which is the same, oe of or F =!, is!
10 0 KEENAN MONKS For mod, we have! +! mod Also,! mod Therefore, c = 6! mod For mod, c =! 6 + mod 6 + A similar method ca be used to comute c mod whe mod ad whe mod, which comletes the roof Examles Examle Theorem Cosider = 9 The suersigular j-ivariats mod 9 are kow to be 8 ad 7 From formula we fid that the values of where j = 8 are ± i 6 oly this j corresods to j = 78 The values of for which j = 7 are 6 ± ad ± Thus S 9, = + i 6 i mod mod 9
11 ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS The Hasse ivariat is the coefficiet of wxy 8 i wy + wxy + w y x 8 This is H S 9, mod 9 I additio, F S 6 9, mod 9 Examle Theorem Cosider = 9, which is modulo The suersigular j-ivariats mod 9 are kow to be 0, 7 corresodig to 78, 8, 7, 8, ad From formula, we fid the -ivariats corresodig to 8, 7, 8, ad are,,, ad, resectively Note that we do ot iclude the cases j = 0 or j = 78 for sigularity reasos Thus S 9, = mod 9 The Hasse ivariat is the coefficiet of x 9 i x 7x 7 8 This is H S 9, mod 9 I additio, F 7 9 Also, c 9 8 mod S 9, mod 9 mod 9 Refereces [] D Husemöller, Ellitic Curves, Graduate Texts i Mathematics, Sriger-Verlag 00 [] C Leo, A Trace Formula for Certai Hecke Oerators ad Gaussia Hyergeometric Fuctios, rerit [] D McCarthy, F Hyergeometric Fuctios ad Periods of Ellitic Curves, Iteratioal Joural of Number Theory, Volume: 6, Issue: 00, ages 6-70 [] A El-Guidy, K Oo, Hasse Ivariats for the Clause Ellitic Curves, rerit [] J M Borwei, P B Borwei, Pi ad the AGM, Caadia Mathematical Society Series of Moograhs ad Advaced Texts, Wiley-Itersciece, 987 [6] J H Silverma, The Arithmetic of Ellitic Curves, Graduate Texts i Mathematics, Sriger- Verlag 986 [7] L C Washigto, Ellitic Curves: Number Theory ad Crytograhy, Chama & Hall, 00 7 N James St, Hazleto, PA 80 address: keeaeek@gmailcom
[ 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 informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More informationElliptic Curves Spring 2017 Problem Set #1
18.783 Ellitic Curves Srig 017 Problem Set #1 These roblems are related to the material covered i Lectures 1-3. Some of them require the use of Sage; you will eed to create a accout at the SageMathCloud.
More informationNotes on the prime number theorem
Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells
More informationFormulas for the Approximation of the Complete Elliptic Integrals
Iteratioal Mathematical Forum, Vol. 7, 01, o. 55, 719-75 Formulas for the Approximatio of the Complete Elliptic Itegrals N. Bagis Aristotele Uiversity of Thessaloiki Thessaloiki, Greece ikosbagis@hotmail.gr
More information1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct
M408D (54690/54695/54700), Midterm # Solutios Note: Solutios to the multile-choice questios for each sectio are listed below. Due to radomizatio betwee sectios, exlaatios to a versio of each of the multile-choice
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 informationPROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).
PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio
More informationResearch Article A Note on the Generalized q-bernoulli Measures with Weight α
Abstract ad Alied Aalysis Volume 2011, Article ID 867217, 9 ages doi:10.1155/2011/867217 Research Article A Note o the Geeralized -Beroulli Measures with Weight T. Kim, 1 S. H. Lee, 1 D. V. Dolgy, 2 ad
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 informationYALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy ad Comuter Security Notes 16 (rev. 1 Professor M. J. Fischer November 3, 2008 68 Legedre Symbol Lecture Notes 16 ( Let be a odd rime,
More informationSketch of Dirichlet s Theorem on Arithmetic Progressions
Itroductio ad Defiitios Sketch of o Arithmetic Progressios Tom Cuchta 24 February 2012 / Aalysis Semiar, Missouri S&T Outlie Itroductio ad Defiitios 1 Itroductio ad Defiitios 2 3 Itroductio ad Defiitios
More informationCurve Sketching Handout #5 Topic Interpretation Rational Functions
Curve Sketchig Hadout #5 Topic Iterpretatio Ratioal Fuctios A ratioal fuctio is a fuctio f that is a quotiet of two polyomials. I other words, p ( ) ( ) f is a ratioal fuctio if p ( ) ad q ( ) are polyomials
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationWeil Conjecture I. Yichao Tian. Morningside Center of Mathematics, AMSS, CAS
Weil Cojecture I Yichao Tia Morigside Ceter of Mathematics, AMSS, CAS [This is the sketch of otes of the lecture Weil Cojecture I give by Yichao Tia at MSC, Tsighua Uiversity, o August 4th, 20. Yuaqig
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationPRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION
PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION DANIEL LITT Abstract. This aer is a exository accout of some (very elemetary) argumets o sums of rime recirocals; though the statemets i Proositios
More informationSolutions to Problem Set 7
8.78 Solutios to Problem Set 7. If the umber is i S, we re doe sice it s relatively rime to everythig. So suose S. Break u the remaiig elemets ito airs {, }, {4, 5},..., {, + }. By the Pigeohole Pricile,
More informationChapter 2. Finite Fields (Chapter 3 in the text)
Chater 2. Fiite Fields (Chater 3 i the tet 1. Grou Structures 2. Costructios of Fiite Fields GF(2 ad GF( 3. Basic Theory of Fiite Fields 4. The Miimal Polyomials 5. Trace Fuctios 6. Subfields 1. Grou Structures
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
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 informationEquations and Inequalities Involving v p (n!)
Equatios ad Iequalities Ivolvig v (!) Mehdi Hassai Deartmet of Mathematics Istitute for Advaced Studies i Basic Scieces Zaja, Ira mhassai@iasbs.ac.ir Abstract I this aer we study v (!), the greatest ower
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationFinal Solutions. 1. (25pts) Define the following terms. Be as precise as you can.
Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite
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 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 informationScience & Technologies COMMUTATIONAL PROPERTIES OF OPERATORS OF MIXED TYPE PRESERVING THE POWERS - I
COMMUTATIONAL PROPERTIES OF OPERATORS OF MIXED TYPE PRESERVING TE POWERS - I Miryaa S. ristova Uiversity of Natioal ad World Ecoomy, Deartmet of Mathematics Studetsi Grad "risto Botev", 17 Sofia, BULGARIA
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 informationApproximation properties of (p, q)-bernstein type operators
Acta Uiv. Saietiae, Mathematica, 8, 2 2016 222 232 DOI: 10.1515/ausm-2016-0014 Aroximatio roerties of, -Berstei tye oerators Zoltá Fita Deartmet of Mathematics, Babeş-Bolyai Uiversity, Romaia email: fzolta@math.ubbcluj.ro
More informationA Note on Bilharz s Example Regarding Nonexistence of Natural Density
Iteratioal Mathematical Forum, Vol. 7, 0, o. 38, 877-884 A Note o Bilharz s Examle Regardig Noexistece of Natural Desity Cherg-tiao Perg Deartmet of Mathematics Norfolk State Uiversity 700 Park Aveue,
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 informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
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 informationCONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III
rerit: October 1, 01 CONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III Zhi-Hog Su arxiv:101.v [math.nt] 5 Oct 01 School of Mathematical Scieces, Huaiyi Normal Uiversity, Huaia, Jiagsu 001, PR Chia Email:
More informationSpecial Modeling Techniques
Colorado School of Mies CHEN43 Secial Modelig Techiques Secial Modelig Techiques Summary of Toics Deviatio Variables No-Liear Differetial Equatios 3 Liearizatio of ODEs for Aroximate Solutios 4 Coversio
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 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 informationTHE INTEGRAL TEST AND ESTIMATES OF SUMS
THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle
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 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 informationUnit 5. Hypersurfaces
Uit 5. Hyersurfaces ================================================================= -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
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 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 informationf(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.
Theorem 3.6.4. [Liouville s Theorem] Every bouded etire fuctio is costat. Proof. Let f be a etire fuctio. Suppose that there is M R such that M for ay z C. The for ay z C ad R > 0 f (z) f(w) 2πi (w z)
More informationSolutions for May. 3 x + 7 = 4 x x +
Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
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 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 informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
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 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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
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 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 informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationClassification of DT signals
Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationRemarks on Faber Polynomials
Iteratioal Mathematical Forum, 3, 008, o. 9, 449-456 Remarks o Faber Polyomials Helee Airault LAMFA, UMR CNRS 640, Uiversité de Picardie Jules Vere INSSET, 48 rue Rasail, 000 Sait-Queti (Aise), Frace hairault@isset.u-icardie.fr
More information3.1. Introduction Assumptions.
Sectio 3. Proofs 3.1. Itroductio. A roof is a carefully reasoed argumet which establishes that a give statemet is true. Logic is a tool for the aalysis of roofs. Each statemet withi a roof is a assumtio,
More informationA detailed proof of the irrationality of π
Matthew Straugh Math 4 Midterm A detailed proof of the irratioality of The proof is due to Iva Nive (1947) ad essetial to the proof are Lemmas ad 3 due to Charles Hermite (18 s) First let us itroduce some
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationPhysics 116A Solutions to Homework Set #9 Winter 2012
Physics 116A Solutios to Homework Set #9 Witer 1 1. Boas, problem 11.3 5. Simplify Γ( 1 )Γ(4)/Γ( 9 ). Usig xγ(x) Γ(x + 1) repeatedly, oe obtais Γ( 9) 7 Γ( 7) 7 5 Γ( 5 ), etc. util fially obtaiig Γ( 9)
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationMATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS
MATH48E FOURIER ANALYSIS AND ITS APPLICATIONS 7.. Cesàro summability. 7. Summability methods Arithmetic meas. The followig idea is due to the Italia geometer Eresto Cesàro (859-96). He shows that eve if
More informationNTMSCI 5, No. 1, (2017) 26
NTMSCI 5, No. 1, - (17) New Treds i Mathematical Scieces http://dx.doi.org/1.85/tmsci.17.1 The geeralized successive approximatio ad Padé approximats method for solvig a elasticity problem of based o the
More informationOn bar partitions and spin character zeros
Formal Power Series ad Algebraic Combiatorics Séries Formelles et Combiatoire Algébrique Sa Diego, Califoria 2006 O bar artitios ad si character zeros Christie Besserodt Abstract. The mai combiatorial
More informationECE534, Spring 2018: Final Exam
ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute
More informationSongklanakarin Journal of Science and Technology SJST R1 Teerapabolarn
Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar A No-uiform Boud o Biomial Aroimatio to the Beta Biomial Cumulative Distributio Fuctio Joural: Soglaaari Joural of Sciece ad Techology For Review
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationOn Cesáro means for Fox-Wright functions
Joural of Mathematics ad Statistics: 4(3: 56-6, 8 ISSN: 549-3644 8 Sciece Publicatios O Cesáro meas for Fox-Wright fuctios Maslia Darus ad Rabha W. Ibrahim School of Mathematical Scieces, Faculty of Sciece
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationPROBLEMS AND SOLUTIONS 2
PROBEMS AND SOUTIONS Problem 5.:1 Statemet. Fid the solutio of { u tt = a u xx, x, t R, u(x, ) = f(x), u t (x, ) = g(x), i the followig cases: (b) f(x) = e x, g(x) = axe x, (d) f(x) = 1, g(x) =, (f) f(x)
More informationLocal and global estimates for solutions of systems involving the p-laplacian in unbounded domains
Electroic Joural of Differetial Euatios, Vol 20012001, No 19, 1 14 ISSN: 1072-6691 UR: htt://ejdemathswtedu or htt://ejdemathutedu ft ejdemathswtedu logi: ft ocal global estimates for solutios of systems
More informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
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 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 informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationThe Higher Derivatives Of The Inverse Tangent Function Revisited
Alied Mathematics E-Notes, 0), 4 3 c ISSN 607-50 Available free at mirror sites of htt://www.math.thu.edu.tw/ame/ The Higher Derivatives Of The Iverse Taget Fuctio Revisited Vito Lamret y Received 0 October
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 informationSubject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points
Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
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 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 informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
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 informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
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 information