Negative values of truncations to L(1, χ)
|
|
- Griselda Heath
- 6 years ago
- Views:
Transcription
1 Clay Mathematics Proceeigs Volume 7, 2006 Negative values of trucatios to L, χ Arew Graville a K Souararaja Abstract For fie large we give uer a lower bous for the miimum of χ/ as we miimize over all real-value Dirichlet characters χ This follows as a cosequece of bous for f/ but ow miimizig over all comletely multilicative, real-value fuctios f for which f for all itegers Eaig our set to all multilicative, realvalue multilicative fuctios of absolute value, the miimum equals o, a i this case we ca classify the set of otimal fuctios Itrouctio Dirichlet s celebrate class umber formula establishe that L, χ is ositive for rimitive, quaratic Dirichlet characters χ Oe might attemt to rove this ositivity by tryig to establish that the artial sums χ/ are all o-egative However, such trucate sums ca get egative, a feature which we will elore i this ote By quaratic recirocity we may fi a arithmetic rogressio mo 4 such that ay rime q lyig i this rogressio satisfies q = for each Such rimes q eist by Dirichlet s theorem o rimes i arithmetic rogressios, a for such q we have q / = λ/ where λ = Ω is the Liouville fuctio Turá [6] suggeste that λ/ may be always ositive, otig that this woul imly the truth of the Riema Hyothesis a reviously Pólya ha cojecture that the relate λ is o-ositive for all 2, which also imlies the Riema Hyothesis I [Has58] Haselgrove showe that both the Turá a Pólya cojectures are false i fact = 72, 85, 376, 95, 205 is the smallest iteger for which λ/ < 0, as was recetly etermie i [BFM] We therefore kow that trucatios to L, χ may get egative Let F eote the set of all comletely multilicative fuctios f with f for all ositive itegers, let F be those for which each f = ±, a F 0 be those for which each f = 0 or ± Give ay a ay f F 0 we may fi a rimitive quaratic character χ with χ = f for all agai, by usig Le remier auteur est artiellemet souteu ar ue bourse u Coseil e recherches e scieces aturelles et e géie u Caaa The seco author is artially suorte by the Natioal Sciece Fouatio a the America Istitute of Mathematics AIM c 2006 Clay Mathematics Istitute
2 2 ANDREW GRANVILLE AND K SOUNDARARAJAN quaratic recirocity a Dirichlet s theorem o rimes i arithmetic rogressios so that, for ay, χ = δ f 0 := mi f F 0 mi χ a quaratic character Moreover, sice F F 0 F we have that f δ := mi δ 0 f F f δ := mi f F We eect that δ δ a eve, erhas, that δ = δ for sufficietly large Trivially δ / = log +γ+o/ Less trivially δ, as may be show by cosierig the o-egative multilicative fuctio g = f a otig that 0 g = [ ] f f + We will show that δ δ < 0 for all large values of, a that δ 0 as Theorem For all large a all f F we have f log log 3 5 Further, there eists a costat c > 0 such that for all large there eists a fuctio f= f F such that f c log I other wors, for all large, δ δ log log 3 0 δ c 5 log Note that Theorem imlies that there eists some absolute costat c 0 > 0 such that f/ c 0 for all a all f F, a that equality occurs oly for boue It woul be iterestig to etermie c 0 a all a f attaiig this value, which is a feasible goal eveloig the methos of this article It woul be iterestig to etermie more recisely the asymtotic ature of δ, δ 0 a δ, a to uersta the ature of the otimal fuctios Istea of comletely multilicative fuctios we may cosier the larger class F of multilicative fuctios, a aalogously efie δ f := mi f F Theorem 2 We have δ = 2 log + e + 4 e log t t + t log 2 + o = o
3 NEGATIVE VALUES 3 If f F a is large the uless Fially if a oly if k= + f 2 k 2 k log + k= f, log log f 2 k 2 k log 20 f 3 /+ e k= = δ + o f k k + /+ e 2 Costructig egative values Recall Haselgrove s result [Has58]: there eists a iteger N such that N λ = δ + f = o with δ > 0, where λ F with λ = for all rimes Let > N 2 be large a cosier the fuctio f = f F efie by f = if /N + < /N a f = for all other If the we see that f = λ uless = l for a uique rime /N +, /N] i which case f = λl = λ + 2λl Thus 2 f = = λ + 2 /N+< /N λ 2δ /N+< /N l / λl l A staar argumet, as i the roof of the rime umber theorem, shows that λ = 2πi 2+i 2 i ζ2s + 2 s ζs + s s e c log, for some c > 0 Further the rime umber theorem reaily gives that log log/n log/n + N log /N+< /N Isertig these estimates i 2 we obtai that δ c/ log for large here c δ/n, as claime i Theorem Remark 2 I [BFM] it is show that oe ca take δ = for N = a therefore we may take c
4 4 ANDREW GRANVILLE AND K SOUNDARARAJAN 3 The lower bou for δ Proositio 3 Let f be a comletely multilicative fuctio with f for all, a set g = f so that g is a o-egative multilicative fuctio The f = g + γ f + O log 5 Proof Defie F t = t t f We will make use of the fact that F t varies slowly with t From [GS03, Corollary 3],we fi that if w /0 the 3 F F /w We may easily euce that 32 F F /w log 2w 2 π log log + log log 2w log 2w 2 π log log log log 2w log log log 2 3 log log log 2w + log 2 3 log Iee, if F a F /w are of the same sig the 32 follows at oce from 3 If F a F /w are of oosite sigs the we may fi v w with /v f a the usig 3 first with F a F /v, a seco with F /v a F /w we obtai 32 We ow tur to the roof of the Proositio We start with 33 g = [ ] f = f { } f 4 Now { } f = j = j log /j+< /j /j /j+ t 2 f j /j+< t ft + O log From 32 we see that if j log, a /j + < t /j the /j+< t Usig this above we coclue that 34 { } f = f f = t logj + f + O j + jlog 4 j log log j + j + O j + log log 2 log 4 Sice j J log+/j /j+ = logj + j J+ /j+ = γ+o/j, whe we isert 34 ito 33 we obtai the Proositio
5 NEGATIVE VALUES 5 Set u = f/ By Theorem 2 of A Hilebra [Hil87] with f there beig our fuctio g, K = 2, K 2 =, a z = 2 we obtai that g + g +g Oe log β, σ e ma0, g where β is some ositive costat a σ ξ = ξρξ with ρ beig the Dickma fuctio Sice ma0, g f/2 we euce that g e u log e u/2 ρe u/2 + Oe log β 35 e ueu/2 log + Oe log β, sice ρξ = ξ ξ+oξ O the other ha, a secial case of the mai result i [HT9] imlies that 36 f e κu, where κ = Combiig Proositio 3 with 35 a 36 we immeiately get that δ c/log log ξ for ay ξ < 2κ This comletes the roof of Theorem Remark 32 The bou 35 is attaie oly i certai very secial cases, that is whe there are very few rimes > e u for which f = + o I this case oe ca get a far stroger bou tha 36 Sice the first art of Theorem ees o a iteractio betwee these two bous, this suggests that oe might be able to imrove Theorem sigificatly by etermiig how 35 a 36 ee uo oe aother 4 Proof of Theorem 2 Give f F we associate a comletely multilicative fuctio f F by settig f = f We write f = hf/ where h is the multilicative fuctio give by h k = f k ff k for k Now, 4 f = h m / = h log 6 fm m m / fm m + O log Sice h = 0 a h k 2 for k 2 we see that h 42 log 2 h log 2 2 >log 6 3 h >log 6 The Dickma fuctio is efie as ρu = for u, a ρu = /u u u ρtt for u
6 6 ANDREW GRANVILLE AND K SOUNDARARAJAN Further, for log 6, we have writig F t = t f = F F / + / / F t t = log t usig 32 Usig the above i 4 we euce that f = f h log 6 t f as i sectio 3 h log f log 6 f + O log 5 +O log 5 Arguig as i 42 we may ete the sums over above to all, icurrig a egligible error Thus we coclue that with f H 0 = f = H 0 + H = h, a H = f + O = log 5 h log Note that H 0 = + h/ + h2 / 2 + 0, a that H 0, H We ow use Proositio 3, keeig the otatio there We euce that 43 f = H 0 g + γh 0 + H, f + O log 5 If H 0 log 20 the we may argue as i sectio 3, usig 35 a 36 I that case, we see that f / /log log 3 5 Heceforth we suose that H 0 log 20 Sice H 0 + h2 2 we euce that ote h2 = 0 44 k=2 + h f 2 + f , 2 + h2 k 2 k k= This roves the mile assertio of Theorem 2 Writig = 2 k l with l o, H = l o hl l = log 2 = 3 log 2 3 k= k=0 + f 2 k 2 k log 20 h2 k 2 k k log 2 + log l kh2 k hl 2 k l l o + h + h Olog 20 log log + O, log 20,
7 NEGATIVE VALUES 7 where we have use 44 a that k= kh2k /2 k = 3 + Olog log /log Usig these observatios i 43 we obtai that 45 f = H 0 g + 3 log 2 + h + h log h + h2 2 + f + o 20 f + o Let r be the comletely multilicative fuctio with r = for log, a r = f otherwise The Proositio 44 of [GS0] shows that f = f r + O log 20 log Sice f2 = + OH 0 we euce from 45 a the above that 46 f log f + f r + o Oe of the mai results of [GS0] see Corollary there shows that 47 r 2 log+ e log t e+4 t+o = o, t + a that equality here hols if a oly if 48 /+ e r + /+ e + r = o Sice the rouct i 46 lies betwee 0 a we coclue that 49 f 2 log + e log t e + 4 t + t log 2 + o, a for equality to be ossible here we must have 48, a i aitio that the rouct i 46 is + o These coitios may be writte as 3 /+ e k= f k k + /+ e f = o If the above coitio hols the, by 35, g log a so for equality to hol i 45 we must have H 0 = o/ log Thus equality i 49 is oly ossible if k= + f 2 k 2 k log + 3 /+ e k= f k k + /+ e f = o Coversely, if the above is true the equality hols i 45, 46, a 47 givig equality i 49 This roves Theorem 2
8 8 ANDREW GRANVILLE AND K SOUNDARARAJAN Refereces [BFM] P Borwei, R Ferguso & M Mossighoff Sig chages i sums of the liouville fuctio, rerit [GS0] A Graville & K Souararaja The sectrum of multilicative fuctios, A of Math , o 2, [GS03], Decay of mea values of multilicative fuctios, Caa J Math , o 6, [Has58] C B Haselgrove A isroof of a cojecture of Pólya, Mathematika 5 958, 4 45 [Hil87] A Hilebra Quatitative mea value theorems for oegative multilicative fuctios II, Acta Arith , o 3, [HT9] R R Hall & G Teebaum Effective mea value estimates for comle multilicative fuctios, Math Proc Cambrige Philos Soc 0 99, o 2, Déartmet e Mathématiques et Statistique, Uiversité e Motréal, CP 628 succ Cetre-Ville, Motréal, QC H3C 3J7, Caaa aress: arew@msumotrealca Deartmet of Mathematics, Stafor Uiversity, Blg 380, 450 Serra Mall, Stafor, CA , USA aress: ksou@mathstaforeu
The minimum value and the L 1 norm of the Dirichlet kernel
The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet
More information1 = 2 d x. n x n (mod d) d n
HW2, Problem 3*: Use Dirichlet hyperbola metho to show that τ 2 + = 3 log + O. This ote presets the ifferet ieas suggeste by the stuets Daiel Klocker, Jürge Steiiger, Stefaia Ebli a Valerie Roiter for
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 informationA Note on Sums of Independent Random Variables
Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad
More informationON THE DISTRIBUTION OF k-th POWER FREE INTEGERS, II
Duy, T.K. a Taaobu, S. Osaa J. Math. 5 (3), 687 73 O THE DISTRIBUTIO OF -TH POWER FREE ITEGERS, II TRIH KHAH DUY a SATOSHI TAKAOBU (Receive July 5,, revise December, ) Abstract The iicator fuctio of the
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More informationOn triangular billiards
O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech
More informationResearch Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables
Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical
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 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 informationLARGE ODD ORDER CHARACTER SUMS AND IMPROVEMENTS OF THE PÓLYA-VINOGRADOV INEQUALITY
LARGE ODD ORDER CHARACTER SUMS AND IMPROVEMENTS OF THE PÓLYA-VINOGRADOV INEQUALITY YOUNESS LAMZOURI AND ALEXANDER P MANGEREL Abstract For a rimitive Dirichlet character χ modulo q, we defie Mχ = max t
More informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationA Simple Proof Of The Prime Number Theorem N. A. Carella
N. A. Carella Abstract: It is show that the Mea Value Theorem for arithmetic fuctios, a simple properties of the eta fuctio are sufficiet to assemble proofs of the Prime Number Theorem, a Dirichlet Theorem.
More informationarxiv:math/ v1 [math.nt] 6 Mar 2005
arxiv:math/05033v [math.nt] 6 Mar 2005 LARGE CHARACTER SUMS: PRETENTIOUS CHARACTERS AND THE POLYA-VINOGRADOV THEOREM Adrew Graville ad K. Soudararaja. Itroductio The best boud kow for character sums was
More informationAlmost all hyperharmonic numbers are not integers
Joural of Number Theory 7 (207) 495 526 Cotets lists available at ScieceDirect Joural of Number Theory www.elsevier.com/locate/jt Almost all hyerharmoic umbers are ot itegers Haydar Göral a, Doğa Ca Sertbaş
More informationChapter 2 Transformations and Expectations
Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose
More informationGaps between Consecutive Perfect Powers
Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia
More informationDIRICHLET CHARACTERS AND PRIMES IN ARITHMETIC PROGRESSIONS
DIRICHLET CHARACTERS AND PRIMES IN ARITHMETIC PROGRESSIONS We la to rove the followig Theore (Dirichlet s Theore) Let (a, k) = The the arithetic rogressio cotais ifiitely ay ries a + k : = 0,, 2, } = :
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 informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More informationProposition 2.1. There are an infinite number of primes of the form p = 4n 1. Proof. Suppose there are only a finite number of such primes, say
Chater 2 Euclid s Theorem Theorem 2.. There are a ifiity of rimes. This is sometimes called Euclid s Secod Theorem, what we have called Euclid s Lemma beig kow as Euclid s First Theorem. Proof. Suose to
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 informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS
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
More informationSparsification using Regular and Weighted. Graphs
Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio
More information6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions
6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,
More informationAP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6)
AP Calculus BC Review Chapter (Sequeces a Series), Part Two Thigs to Kow a Be Able to Do Uersta the meaig of a power series cetere at either or a arbitrary a Uersta raii a itervals of covergece, a kow
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 informationSolutions to Problem Sheet 1
Solutios to Problem Sheet ) Use Theorem. to rove that loglog for all real 3. This is a versio of Theorem. with the iteger N relaced by the real. Hit Give 3 let N = [], the largest iteger. The, imortatly,
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationA REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence
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 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 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 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 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 Note on the Weak Law of Large Numbers for Free Random Variables
A Note o the Weak Law of Large Numbers for Free Raom Variables Raluca Bala Uiversity of Ottawa George Stoica Uiversity of New Bruswick July 28, 2006 Abstract I this article we prove that if {X k } k are
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationGENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationLecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:
Eco 75 Lecture 6 Testig Noliear Restrictios The previous lectures prepare us for the tests of oliear restrictios of the form: H 0 : h( 0 ) = 0 versus H : h( 0 ) 6= 0: () I this lecture, we cosier Wal,
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
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 informationInhomogeneous Poisson process
Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That
More informationLARGE CHARACTER SUMS: PRETENTIOUS CHARACTERS AND THE PÓLYA-VINOGRADOV THEOREM
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 20, Number 2, Aril 2007, Pages 357 384 S 0894-03470600536-4 Article electroically ublished o May 26, 2006 LARGE CHARACTER SUMS: PRETENTIOUS CHARACTERS
More informationSummary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function
Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this
More informationA Central Limit Theorem for Belief Functions
A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More
More informationWeighted Gcd-Sum Functions
1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,
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 informationarxiv: v4 [math.co] 5 May 2011
A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets
More informationarxiv:math/ v1 [math.nt] 7 Jul 2005
THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS arxiv:math/050750v [mathnt] 7 Jul 005 I [], DR Heath-Brow showed that χ mod L, χ 4 = ϕ π K Soudararaja Itroductio p p 3 + p log 4 + O ω log 3 Here deotes summatio
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationarxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN
FRACTIONAL PARTS AND THEIR RELATIONS TO THE VALUES OF THE RIEMANN ZETA FUNCTION arxiv:70.04883v [math.nt 5 Ja 07 IBRAHIM M. ALABDULMOHSIN Kig Abdullah Uiversity of Sciece ad Techology (KAUST, Computer,
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 information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationMath 525: Lecture 5. January 18, 2018
Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationThe structure of Fourier series
The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER Prove, or isprove a salvage: If K is a fiel, a f(x) K[x] has o roots, the K[x]/(f(x)) is a fiel. Couter-example: Cosier the fiel K = Q a the polyomial f(x) = x 4 + 3x 2 + 2.
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 informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More information(average number of points per unit length). Note that Equation (9B1) does not depend on the
EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More informationA New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China
A New Siftig fuctio J ( ) + ω i prime distributio Chu-Xua Jiag. O. Box 94, Beijig 00854,. R. Chia jiagchuxua@vip.sohu.com Abstract We defie that prime equatios f (, L, ), L, f (, L ) (5) are polyomials
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationVIETA-LIKE PRODUCTS OF NESTED RADICALS
VIETA-IKE PRODUCTS OF ESTED RADICAS Thomas J. Osler athematics Deartmet Rowa Uiversity Glassboro, J 0808 Osler@rowa.edu Itroductio The beautiful ifiite roduct of radicals () π due to Vieta [] i 9, is oe
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More information= n which will be written with general term a n Represent this sequence by listing its function values in order:
Sectio 9.: Sequeces a Series (Sums) Remier:, 2, 3,, k 2, k, k, k +, k + 2, The ellipsis ots iicate the sequece is oeig, has ifiitely may terms. I. SEQUENCES Defiitio (page 706): A sequece is a fuctio whose
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 informationON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman
Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: htt://www.mf.i.ac.rs/filomat Filomat 25:2 20, 33 5 DOI: 0.2298/FIL02033M ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED
More informationModern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.
Moder Algebra 1 Sectio 1 Assigmet 1 JOHN PERRY Eercise 1 (pg 11 Warm-up c) Suppose we have a ifiite row of domioes, set up o ed What sort of iductio argumet would covice us that ocig dow the first domio
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
More informationk-equitable mean labeling
Joural of Algorithms ad Comutatio joural homeage: htt://jac.ut.ac.ir k-euitable mea labelig P.Jeyathi 1 1 Deartmet of Mathematics, Govidammal Aditaar College for Wome, Tiruchedur- 628 215,Idia ABSTRACT
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationLogarithm of the Kernel Function. 1 Introduction and Preliminary Results
Iteratioal Mathematical Forum, Vol. 3, 208, o. 7, 337-342 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.208.8529 Logarithm of the Kerel Fuctio Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal
More informationMONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY
MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig
More informationLecture 7: October 18, 2017
Iformatio ad Codig Theory Autum 207 Lecturer: Madhur Tulsiai Lecture 7: October 8, 207 Biary hypothesis testig I this lecture, we apply the tools developed i the past few lectures to uderstad the problem
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
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 informationLower Bounds on Odd Order Character Sums
Iteratioal Mathematics Research Notices Advace Access published November 28, 20 L. Goldmakher ad Y. Lamzouri 20) Lower Bouds o Odd Order Character Sums, Iteratioal Mathematics Research Notices, rr29, 8
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 informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More informationA note on equiangular tight frames
A ote o equiagular tight frames Thomas Strohmer Departmet of Mathematics, Uiversity of Califoria, Davis, CA 9566, USA Abstract We settle a cojecture of Joseph Rees about the existece a costructio of certai
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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationDefinition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if
Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More information