On character sums and complex functions over nite elds
|
|
- Raymond Charles
- 5 years ago
- Views:
Transcription
1 On character sums and complex functions over nite elds N. V. Proskurin April 17, 2018 In this lecture I want to present the complex functions over nite elds theory. The theory has been developed through parallels with the classical functions theory. It includes: Gauss and Jacobi sums; other character (or trigonometric) sums; Fourier expansions, power series expansions, dierentiations; hypergeometric functions and other special functions. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
2 Notation for nite elds F q nite eld of order q = p l with prime subeld F p = Z/pZ. F q the multiplicative group of F q. tr: F q F p the trace, tr(x) = x + x p x pl 1. e q : F q C xed (once for all) a non-trivial additive character (say, e q (x) = exp ( 2πi tr(x)/p ) for all x F q ). F q the group of multiplicative characters, i. e. the group of homomorphisms χ: Fq C extended to all of F q by χ(0) = 0. ɛ the trivial character, ɛ(x) = 1 for all x Fq, ɛ(0) = 0. δ(0) = 1 and δ(x) = 0 for all x Fq. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
3 Gauss sum The Gauss sum G(χ) = x F q χ(x)e q (x), χ F q, being considered as a function F q C, is quite similar to the Euler gamma function Γ (s) = 0 exp( x) x s 1 dx, s C, Re s > 0. In detail, note that x exp( x) is a character of the additive group of R, that x x s is a character of the R +, and that the integration over dx/x is invariant under multiplicative translations. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
4 Jacobi sum Similarly, we see that the Jacobi sum J(α, β) = x F q α(x)β(1 x), α, β F q, being considered as a function F q F q C, is the analogue of the Euler beta function B(a, b) = Re a > 0, Re b > x a 1 (1 x) b 1 dx, a, b C, N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
5 more identities A lot of identities satised by the gamma and beta functions have nite eld analogues. Say, the formulas G(χ) G(χ) = χ( 1) q and J(α, β) = G(α)G(β) G(αβ) with χ ɛ and αβ ɛ, are analogues of the reection formula and the formula Γ (s) Γ (1 s) = B(a, b) = π sin πs Γ (a)γ (b) Γ (a + b) with s, a, b C. The analogy observed dates back to the XIX century. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
6 more advanced analogy Given s C and integer m 1, one has the multiplication formula m 1 n=0 χ ( Γ s + n ) = (2π) (m 1)/2 m 1/2 ms Γ (ms). m Given a character ψ F q and an integer m (q 1), we have a nite eld counterpart of the multiplication formula. That is the DavenportHasse relation (1934) { G(ψχ) = ψ(m) } m G(χ) G(ψ m ), χ where the products range over χ F q under the assumption χm = ɛ. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
7 On cubic exponential and Kloosterman sums A very instructive sample of analogy between classical special functions and character sums is given by Iwaniec and Duke (1993). Consider the integral representation K 1/3 (u) = u 1/3 0 ) exp ( t u2 dt 4t (2t ) 4/3 for the BesselMacdonald function and the Nicholson formula for the Airy integral 0 cos(t 3 + tv) dt = v 1/2 which are valid at least for real u, v > 0. 3 K 1/3(2(v/3) 3/2 ), N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
8 From these two formulas, it follows exp ( i (cx 3 + x) ) dx = 3 1/2 0 ( x c ) 1/3 exp ( x 1 27cx ) dx x with any real c > 0. Assume 3 (q 1). This case there exists cubic character ψ of Fq and cubic Kloosterman sums, which one can treat as analogue of the integral in the right-hand side. Following the analogue, Iwaniec and Duke deduced very important formula which relates cubic Kloosterman sum to cubic exponential sum. That is e q (cx 3 + x) = ψ(xc 1 ) e q (x (27cx) 1 ) for c Fq. x F q x F q The proof involves the DavenportHasse relation. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
9 Elements of analysis Consider the complex vector space Ω q of all functions F q C supplied with the inner product f, g = x F q f (x)g(x) for all f, g Ω q. The additive characters x e q (hx), x, h F q form an orthogonal bases for the Ω q. The multiplicative characters χ F q together with the function δ form an orthogonal bases for the Ω q. N. V. Proskurin On character sums and complex functions over nite elds April 17, / 25
10 Additive Fourier transform Given a function F : F q C, its additive Fourier transform is the function ˆF : F q C dened by ˆF (x) = y Fq F (y)e q (yx) for all x F q. The Fourier inversion formula F (z) = 1 ˆF (x)eq ( xz) q x F q for all z F q allows one to recover F from ˆF and can be considered as the expansion of F over basis consisting of additive characters. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
11 Multiplicative Fourier transform Given a function F : F q C, its multiplicative Fourier transform is the function F : F q C dened by F (χ) = x F q F (x)χ(x) for all χ F q. The Fourier inversion formula F (z) = 1 q 1 χ F q F (χ)χ(z) for all z F q allows one to recover F from F. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
12 Power series expansion Given a function F : F q C, one has a similar expansion with one additional term F (z) = F (0) δ(z) + χ F q C χ χ(z) with C χ = 1 q 1 F (χ). One can treat the sum over χ as the sum over ɛ, ρ, ρ 2,... ρ q 1, whenever ρ generates the group F q. So, that is a nite eld analogue of power series expansion. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
13 Binomial formula By Green (1987), given ρ F q and x F q, one has the expansion ρ(1+x) = δ(x)+ q q 1 χ F q ( ) ρ χ(x) χ with ( ) ρ χ = χ( 1) J(ρ, χ), q which is a nite eld analogue of the classical binomial formula (1 + x) r = r k=0 ( ) r x k k with ( ) r = k r! (r k)! k!, x C. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
14 Expansion for the exponent For another example, let F be additive character e q. One has e q ( z) = 1 + q q 1 χ F q χ(z) G(χ) for all z F q. That is a nite eld analogue for the power series expansion for the exponent, z n e(z) = 1 + for all z C. n! n=1 N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
15 Dierentiation Given character χ F q, dene the linear operator Dχ : Ω q Ω q by D χ F (x) = 1 G(χ) t F q F (t) χ(x t) for all F : F q C and x F q. If χ ɛ, one can rewrite this as 1 G(χ) Dχ F (x) = 1 q t F q F (t) χ(t x). This should be compared with the Cauchy integral formula 1 n! f (n) (x) = 1 f (t) dt 2πi (t x) n+1 for the derivative f (n) of any order n of the analytic function f. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
16 By Evans (1986), D χ F is the derivative of order χ of F. One nds easily some standard properties. D χ takes constant functions to zero function, whenever χ ɛ. D α D β = D αβ for characters α, β F q subject to αβ ɛ. D ɛ F (x) = F (x) t F q F (t), with F and x as above. Given two functions E and F, x F q, and the character ν we have the formula for integration by parts E(x) D ν F (x) = ν( 1) F (x) D ν E(x) x F q x F q and the Leibniz rule for the ν-th derivative of the product D ν EF (x) = 1 q 1 µ F q G(µ)G(µν) G(ν) D µ E(x) D νµ F (x). N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
17 Given any character ν, let F (x) = e q ( x) for all x F q. This case we have D ν F = F. For any F : F q C and a F q, we have expansion F (x) = 1 G(ν)D ν F (a) ν(a x) q 1 ν F q for all x F q, x a. That is a nite eld analogue of the Taylor expansion. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
18 Hermite character sums Given any character ν F q and x F q, let H ν (x) = 1 ν(u)e q (u 2 + 2ux). G(ν) u F q That is given by Evans (1986) as a nite eld analogue of the classical Hermite polynomials H n, n 0. We have H n ( x) = ( 1) n H n (x) for all x R and integer n 0; H ν ( x) = ν( 1) H ν (x) for all x F q, ν F q. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
19 Also, for all x F q, one has H ν (x) = ν( 1)F (x) 1 D ν F (x), where F (x) = e q (x 2 ). That is a nite eld analogue of the Rodriguez formula H n (x) = ( 1) n exp(x 2 ) d n for the classical Hermite polynomials H n. dx n exp( x 2 ), x R, In a similar manner one can treat the Legendre polynomials, the Bessel functions and other classical polynomials and some special functions. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
20 Hypergeometric functions For the hypergeometric function 2 F 1 one has the Euler integral representation 2F 1 (a, b; c; x) = Γ(c) 1 Γ(b) Γ(c b) 0 t b (1 t) c b (1 xt) a dt t (1 t). Greene (1987) dened the hypergeometric functions on F q by 2F 1 [ α, β γ ] x = ɛ(x) βγ( 1) q for any characters α, β, γ F q and x F q. t F q β(t) βγ(1 t) α(1 xt) N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
21 With this denition and notation one has power series expansion [ α, β ] 2F 1 x = q ( )( ) αχ βχ χ(x), γ q 1 χ γχ χ F q and one has the more general denition [ α0, α 1,..., α ] n n+1f n x = q ( )( ) α0 χ α1 χ β 1,..., β n q 1 χ β 1 χ χ F q for any integer n 1 and characters α 0,... β n F q.... ( ) αn χ χ(x) β n χ N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
22 Like their classical counterparts, hypergeometric functions over nite elds satisfy many transformation identities. Say, for classical Pfa's transformation 2F 1 (a, b; c; x) = (1 x) a 2F 1 ( a, c b; c; x/(x 1) ) one has nite eld analogue 2F 1 [ α, β γ ] [ αγ, β x = β(1 x) 2 F 1 γ for any characters α, β, γ F q and x F q, x 1. x ] x 1 N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
23 Turn to the function 3 F 2. In the classical context, there are some summation formulas. We mean the formulas of Saalsch utz, Dixon, Watson, Whipple. One has nit eld analogues for each of them. Say, as analogue for Saalsch utz's formula one has [ α, β, γ ] ( )( ) γ β 3F 2 1 = βγ( 1) 1 ( ) βρ ρ, αβγρ αρ γρ q βρ( 1). α N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
24 As one more example, consider Clausen's famous identity 3F 2 (2c 2s 1, 2s, c 1/2; 2c 1, c; x) = 2 F 1 (c s 1/2, s; c; x) 2, which was utilized in de Branges' proof of the Bieberbach conjecture. By Evans and Greene (2009), one has a nite eld analogue of this formula. That is [ α 3F 2 γ 2, α 2, γφ 2 γ 2, γ ] x γ(x) φ(1 x) γ(4) J(αγ, αγ) [ αγφ, α = + 2F 1 q J(α, α) γ x ] 2, where x F q, x 1, φ is the quadratic character (φ ɛ, φ 2 = ɛ), and it is assumed that γ φ, α 2 ɛ, γ, γ 2. N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
25 A study of special function analogues over nite elds serve as a useful tool when applied to problems related to character sums. One can nd Magma code to compute the hypergeometric functions over nite elds in Lennon's dissertation (2006). N. V. Proskurin On character sums and complex functions over nite April elds17, / 25
Notes on character sums and complex functions over nite elds
Notes on character sums and complex functions over nite elds N. V. Proskurin Abstract. The intent of this notes is to present briey the complex functions over nite elds theory. That includes: (a) additive
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationA conjecture of Evans on Kloosterman sums
Evan P. Dummit, Adam W. Goldberg, and Alexander R. Perry 2009 Wisconsin Number Theory REU Project Notation We will make use of the following notation: p odd prime Additive character ψ : F p C, x e 2πix
More informationPHYS 404 Lecture 1: Legendre Functions
PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More informationThe Riemann Hypothesis Project summary
The Riemann Hypothesis Project summary The spectral theory of the vibrating string is applied to a proof of the Riemann hypothesis for the Hecke zeta functions in the theory of modular forms. A proof of
More informationPseudorandom Sequences II: Exponential Sums and Uniform Distribution
Pseudorandom Sequences II: Exponential Sums and Uniform Distribution Arne Winterhof Austrian Academy of Sciences Johann Radon Institute for Computational and Applied Mathematics Linz Carleton University
More informationCharacters (definition)
Characters (definition) Let p be a prime. A character on F p is a group homomorphism F p C. Example The map a 1 a F p denoted by ɛ. is called the trivial character, henceforth Example If g is a generator
More informationMATH 543: FUCHSIAN DIFFERENTIAL EQUATIONS HYPERGEOMETRIC FUNCTION
SET 7 MATH 543: FUCHSIAN DIFFERENTIAL EQUATIONS HYERGEOMETRIC FUNCTION References: DK and Sadri Hassan. Historical Notes: lease read the book Linear Differential Equations and the Group Theory by Jeremy
More informationEXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS
EXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstract. We study the restriction of the
More informationHypergeometric Functions and Hypergeometric Abelian Varieties
Hypergeometric Functions and Hypergeometric Abelian Varieties Fang-Ting Tu Louisiana State University September 29th, 2016 BIRS Workshop: Modular Forms in String Theory Fang Ting Tu (LSU) Hypergeometric
More informationTHE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS. Bruce Berndt
Title and Place THE DIRICHLET DIVISOR PROBLEM, BESSEL SERIES EXPANSIONS IN RAMANUJAN S LOST NOTEBOOK, AND RIESZ SUMS Bruce Berndt University of Illinois at Urbana-Champaign IN CELEBRATION OF THE 80TH BIRTHDAY
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationELLIPSES AND ELLIPTIC CURVES. M. Ram Murty Queen s University
ELLIPSES AND ELLIPTIC CURVES M. Ram Murty Queen s University Planetary orbits are elliptical What is an ellipse? x 2 a 2 + y2 b 2 = 1 An ellipse has two foci From: gomath.com/geometry/ellipse.php Metric
More informationGauss and Riemann versus elementary mathematics
777-855 826-866 Gauss and Riemann versus elementary mathematics Problem at the 987 International Mathematical Olympiad: Given that the polynomial [ ] f (x) = x 2 + x + p yields primes for x =,, 2,...,
More informationFourier Sin and Cos Series and Least Squares Convergence
Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin
More informationGeneralization of Hensel lemma: nding of roots of p-adic Lipschitz functions
Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions
More informationContents. I Basic Methods 13
Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential
More informationQuadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers
Quadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers Martin Nicholson In this brief note, we show how to apply Kummer s and other quadratic transformation formulas for
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationBefore we prove this result, we first recall the construction ( of) Suppose that λ is an integer, and that k := λ+ 1 αβ
600 K. Bringmann, K. Ono Before we prove this result, we first recall the construction ( of) these forms. Suppose that λ is an integer, and that k := λ+ 1 αβ. For each A = Ɣ γ δ 0 (4),let j(a, z) := (
More informationMATHEMATICAL FORMULAS AND INTEGRALS
MATHEMATICAL FORMULAS AND INTEGRALS ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom Academic Press San Diego New York Boston London
More informationMATHEMATICAL FORMULAS AND INTEGRALS
HANDBOOK OF MATHEMATICAL FORMULAS AND INTEGRALS Second Edition ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom ACADEMIC PRESS A Harcourt
More informationFourier Analysis. 1 Fourier basics. 1.1 Examples. 1.2 Characters form an orthonormal basis
Fourier Analysis Topics in Finite Fields (Fall 203) Rutgers University Swastik Kopparty Last modified: Friday 8 th October, 203 Fourier basics Let G be a finite abelian group. A character of G is simply
More informationLecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is.
The Exponential Function Lecture 9 The exponential function 1 plays a central role in analysis, more so in the case of complex analysis and is going to be our first example using the power series method.
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationTitle Project Summary
Title Project Summary The aim of the project is an estimation theory of those special functions of analysis called zeta functions after the zeta function of Euler (1730). The desired estimates generalize
More informationENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS. Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS
ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS Preface page xiii 1 The Gamma and Beta Functions 1 1.1 The Gamma
More informationLEAST SQUARES APPROXIMATION
LEAST SQUARES APPROXIMATION One more approach to approximating a function f (x) on an interval a x b is to seek an approximation p(x) with a small average error over the interval of approximation. A convenient
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationBASIC HYPERGEOMETRIC SERIES
ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS BASIC HYPERGEOMETRIC SERIES Second Edition GEORGE GASPER Northwestern University, Evanston, Illinois, USA MIZAN RAHMAN Carleton University, Ottawa, Canada
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationHypergeometric Functions over Finite Fields
Hypergeometric Functions over Finite Fields Ling Long Louisiana State University Connecticut Summer School in Number Theory Research Conference Joint work with Jenny Fuselier, Ravi Ramakrishna, Holly Swisher
More informationCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/22043 holds various files of this Leiden University dissertation. Author: Anni, Samuele Title: Images of Galois representations Issue Date: 2013-10-24 Chapter
More informationBessel Functions Michael Taylor. Lecture Notes for Math 524
Bessel Functions Michael Taylor Lecture Notes for Math 54 Contents 1. Introduction. Conversion to first order systems 3. The Bessel functions J ν 4. The Bessel functions Y ν 5. Relations between J ν and
More informationLattices Part II Dual Lattices, Fourier Transform, Smoothing Parameter, Public Key Encryption
Lattices Part II Dual Lattices, Fourier Transform, Smoothing Parameter, Public Key Encryption Boaz Barak May 12, 2008 The first two sections are based on Oded Regev s lecture notes, and the third one on
More informationON GENERALIZED WEYL FRACTIONAL q-integral OPERATOR INVOLVING GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS. Abstract
ON GENERALIZED WEYL FRACTIONAL q-integral OPERATOR INVOLVING GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS R.K. Yadav 1, S.D. Purohit, S.L. Kalla 3 Abstract Fractional q-integral operators of generalized
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationLECTURE 2 FRANZ LEMMERMEYER
LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic
More informationAdditional material: Linear Differential Equations
Chapter 5 Additional material: Linear Differential Equations 5.1 Introduction The material in this chapter is not formally part of the LTCC course. It is included for completeness as it contains proofs
More informationConnection Formula for Heine s Hypergeometric Function with q = 1
Connection Formula for Heine s Hypergeometric Function with q = 1 Ryu SASAKI Department of Physics, Shinshu University based on arxiv:1411.307[math-ph], J. Phys. A in 48 (015) 11504, with S. Odake nd Numazu
More informationIn this chapter we study several functions that are useful in calculus and other areas of mathematics.
Calculus 5 7 Special functions In this chapter we study several functions that are useful in calculus and other areas of mathematics. 7. Hyperbolic trigonometric functions The functions we study in this
More informationINTEGRAL TRANSFORMS and THEIR APPLICATIONS
INTEGRAL TRANSFORMS and THEIR APPLICATIONS Lokenath Debnath Professor and Chair of Mathematics and Professor of Mechanical and Aerospace Engineering University of Central Florida Orlando, Florida CRC Press
More informationChapter 4. Series Solutions. 4.1 Introduction to Power Series
Series Solutions Chapter 4 In most sciences one generation tears down what another has built and what one has established another undoes. In mathematics alone each generation adds a new story to the old
More information221A Lecture Notes Steepest Descent Method
Gamma Function A Lecture Notes Steepest Descent Method The best way to introduce the steepest descent method is to see an example. The Stirling s formula for the behavior of the factorial n! for large
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationAssignment 4. u n+1 n(n + 1) i(i + 1) = n n (n + 1)(n + 2) n(n + 2) + 1 = (n + 1)(n + 2) 2 n + 1. u n (n + 1)(n + 2) n(n + 1) = n
Assignment 4 Arfken 5..2 We have the sum Note that the first 4 partial sums are n n(n + ) s 2, s 2 2 3, s 3 3 4, s 4 4 5 so we guess that s n n/(n + ). Proving this by induction, we see it is true for
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationAlgebra 1: Hutschenreuter Chapter 10 Notes Adding and Subtracting Polynomials
Algebra 1: Hutschenreuter Chapter 10 Notes Name 10.1 Adding and Subtracting Polynomials Polynomial- an expression where terms are being either added and/or subtracted together Ex: 6x 4 + 3x 3 + 5x 2 +
More informationContents. 2 Partial Derivatives. 2.1 Limits and Continuity. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v. 2.
Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v 260) Contents 2 Partial Derivatives 1 21 Limits and Continuity 1 22 Partial Derivatives 5 23 Directional Derivatives and the Gradient
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationCS 6815: Lecture 4. September 4, 2018
XS = X s... X st CS 685: Lecture 4 Instructor: Eshan Chattopadhyay Scribe: Makis Arsenis and Ayush Sekhari September 4, 208 In this lecture, we will first see an algorithm to construct ɛ-biased spaces.
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
More informationPolarons. University of Ljubljana Faculty of Mathematics and Physics. Seminar - Ib, 1. year II. cycle degrees
University of Ljubljana Faculty of Mathematics and Physics Seminar - Ib, 1. year II. cycle degrees Polarons Author: Jaka Vodeb Advisor: prof. dr. Viktor Kabanov Kranj, 017 Abstract After the discovery
More informationHomepage: WWW: george/
LIST OF PUBLICATIONS of George Gasper (George Gasper, Jr.) (2/16/07 version) Department of Mathematics, Northwestern University, Evanston, Illinois 60208, (847) 491-5592 E-mail: george at math.northwestern.edu
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationClosed Form Solutions
Closed Form Solutions Mark van Hoeij 1 Florida State University ISSAC 2017 1 Supported by NSF 1618657 1 / 26 What is a closed form solution? Example: Solve this equation for y = y(x). y = 4 x 3 (1 x) 2
More informationGauss periods and related Combinatorics
momihara@educkumamoto-uacjp 23-01-2015 Fundamentals of characters of abelian groups A character ψ of G is a homomorphism from G to C Ĝ: the set of all characters of G e: the exponent of G Remark The image
More informationCyclotomic schemes and related problems
momihara@educkumamoto-uacjp 16-06-2014 Definition Definition: Cayley graph G: a finite abelian group D: an inverse-closed subset of G (0 D and D = D) E := {(x, y) x, y G, x y D} (G, E) is called a Cayley
More informationClass Numbers, Continued Fractions, and the Hilbert Modular Group
Class Numbers, Continued Fractions, and the Hilbert Modular Group Jordan Schettler University of California, Santa Barbara 11/8/2013 Outline 1 Motivation 2 The Hilbert Modular Group 3 Resolution of the
More informationAn application of the projections of C automorphic forms
ACTA ARITHMETICA LXXII.3 (1995) An application of the projections of C automorphic forms by Takumi Noda (Tokyo) 1. Introduction. Let k be a positive even integer and S k be the space of cusp forms of weight
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More informationIndex. for Ɣ(a, z), 39. convergent asymptotic representation, 46 converging factor, 40 exponentially improved, 39
Index Abramowitz function computed by Clenshaw s method, 74 absolute error, 356 Airy function contour integral for, 166 Airy functions algorithm, 359 asymptotic estimate of, 18 asymptotic expansions, 81,
More informationON RAPID GENERATION OF SL 2 (F Q ) Jeremy Chapman Department of Mathematics, University of Missouri, Columbia, Missouri
#A04 INTEGERS 9 (2009), 47-52 ON RAPID GENERATION OF SL 2 (F Q ) Jeremy Chapman Department of Mathematics, University of Missouri, Columbia, Missouri 65211 jeremy@math.missouri.edu Alex Iosevich Department
More informationTwo special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p
LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.
More informationPhysics 137A Quantum Mechanics Fall 2012 Midterm II - Solutions
Physics 37A Quantum Mechanics Fall 0 Midterm II - Solutions These are the solutions to the exam given to Lecture Problem [5 points] Consider a particle with mass m charge q in a simple harmonic oscillator
More informationOn reaching head-to-tail ratios for balanced and unbalanced coins
Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental
More informationFourier series: Fourier, Dirichlet, Poisson, Sturm, Liouville
Fourier series: Fourier, Dirichlet, Poisson, Sturm, Liouville Joseph Fourier (1768-1830) upon returning from Egypt in 1801 was appointed by Napoleon Prefect of the Department of Isères (where Grenoble
More informationSinger and GMW constructions (or generalized GMW constructions), little else is known about p-ary two-level autocorrelation sequences. Recently, a few
New Families of Ideal -level Autocorrelation Ternary Sequences From Second Order DHT Michael Ludkovski 1 and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo,
More information1 Ordinary points and singular points
Math 70 honors, Fall, 008 Notes 8 More on series solutions, and an introduction to \orthogonal polynomials" Homework at end Revised, /4. Some changes and additions starting on page 7. Ordinary points and
More informationLecture 9: Phase Estimation
CS 880: Quantum Information Processing 9/3/010 Lecture 9: Phase Estimation Instructor: Dieter van Melkebeek Scribe: Hesam Dashti Last lecture we reviewed the classical setting of the Fourier Transform
More informationSPECTRAL METHODS: ORTHOGONAL POLYNOMIALS
SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS 31 October, 2007 1 INTRODUCTION 2 ORTHOGONAL POLYNOMIALS Properties of Orthogonal Polynomials 3 GAUSS INTEGRATION Gauss- Radau Integration Gauss -Lobatto Integration
More informationSmall zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K.
Small zeros of hermitian forms over quaternion algebras Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K. Chan) Institut de Mathématiques de Jussieu October 21, 2010 1 Cassels Theorem
More informationPolynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where
Polynomials Polynomials Evaluation of polynomials involve only arithmetic operations, which can be done on today s digital computers. We consider polynomials with real coefficients and real variable. p
More informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More informationExplicit Bounds for the Burgess Inequality for Character Sums
Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.
More informationProblem Set 8 Mar 5, 2004 Due Mar 10, 2004 ACM 95b/100b 3pm at Firestone 303 E. Sterl Phinney (2 pts) Include grading section number
Problem Set 8 Mar 5, 24 Due Mar 1, 24 ACM 95b/1b 3pm at Firestone 33 E. Sterl Phinney (2 pts) Include grading section number Useful Readings: For Green s functions, see class notes and refs on PS7 (esp
More informationULTRASPHERICAL TYPE GENERATING FUNCTIONS FOR ORTHOGONAL POLYNOMIALS
ULTRASPHERICAL TYPE GENERATING FUNCTIONS FOR ORTHOGONAL POLYNOMIALS arxiv:083666v [mathpr] 8 Jan 009 Abstract We characterize, up to a conjecture, probability distributions of finite all order moments
More informationEvaluación numérica de ceros de funciones especiales
Evaluación numérica de ceros de funciones especiales Javier Segura Universidad de Cantabria RSME 2013, Santiago de Compostela J. Segura (Universidad de Cantabria) Ceros de funciones especiales RSME 2013
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More information9. Banach algebras and C -algebras
matkt@imf.au.dk Institut for Matematiske Fag Det Naturvidenskabelige Fakultet Aarhus Universitet September 2005 We read in W. Rudin: Functional Analysis Based on parts of Chapter 10 and parts of Chapter
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationFast Numerical Methods for Stochastic Computations
Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationExact Formulas for Invariants of Hilbert Schemes
Exact Formulas for Invariants of Hilbert Schemes N. Gillman, X. Gonzalez, M. Schoenbauer, advised by John Duncan, Larry Rolen, and Ken Ono September 2, 2018 1 / 36 Paper See the related paper at https://arxiv.org/pdf/1808.04431.pdf
More informationModular representation theory
Modular representation theory 1 Denitions for the study group Denition 1.1. Let A be a ring and let F A be the category of all left A-modules. The Grothendieck group of F A is the abelian group dened by
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY SPRING SEMESTER 207 Dept. of Civil and Environmental Engineering Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationClosed Form Solutions
Closed Form Solutions Mark van Hoeij 1 Florida State University Slides of this talk: www.math.fsu.edu/ hoeij/issac2017.pdf 1 Supported by NSF 1618657 1 / 29 What is a closed form solution? Example: Solve
More informationNUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type
BULLETIN (Old Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 55 (949), Pages 497 508 S (XX)0000-0 NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS ANDRÉ WEIL The equations to be considered here
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationUNIVERSITY of LIMERICK
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MA4607 SEMESTER: Autumn 2012-13 MODULE TITLE: Introduction to Fluids DURATION OF
More informationThe Campbell-Hausdor theorem
M.M. Schipper The Campbell-Hausdor theorem Bachelor's thesis, June 26, 2014 Supervisor: Dr. L.D.J. Taelman Mathematisch Instituut, Universiteit Leiden Contents 1 Introduction 3 2 Associative and Lie algebras
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationp-adic Feynman s path integrals
p-adic Feynman s path integrals G.S. Djordjević, B. Dragovich and Lj. Nešić Abstract The Feynman path integral method plays even more important role in p-adic and adelic quantum mechanics than in ordinary
More informationMultiple orthogonal polynomials. Bessel weights
for modified Bessel weights KU Leuven, Belgium Madison WI, December 7, 2013 Classical orthogonal polynomials The (very) classical orthogonal polynomials are those of Jacobi, Laguerre and Hermite. Classical
More informationMultiplication of Polynomials
Summary 391 Chapter 5 SUMMARY Section 5.1 A polynomial in x is defined by a finite sum of terms of the form ax n, where a is a real number and n is a whole number. a is the coefficient of the term. n is
More informationMath 141: Lecture 11
Math 141: Lecture 11 The Fundamental Theorem of Calculus and integration methods Bob Hough October 12, 2016 Bob Hough Math 141: Lecture 11 October 12, 2016 1 / 36 First Fundamental Theorem of Calculus
More informationFree Boundary Minimal Surfaces in the Unit 3-Ball
Free Boundary Minimal Surfaces in the Unit 3-Ball T. Zolotareva (joint work with A. Folha and F. Pacard) CMLS, Ecole polytechnique December 15 2015 Free boundary minimal surfaces in B 3 Denition : minimal
More informationHomework #6 : final examination Due on March 22nd : individual work
Université de ennes Année 28-29 Master 2ème Mathématiques Modèles stochastiques continus ou à sauts Homework #6 : final examination Due on March 22nd : individual work Exercise Warm-up : behaviour of characteristic
More information