Negative values of truncations to L(1, χ)

Size: px
Start display at page:

Download "Negative values of truncations to L(1, χ)"

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 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 information

1 = 2 d x. n x n (mod d) d n

1 = 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 information

Notes on the prime number theorem

Notes 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 information

A Note on Sums of Independent Random Variables

A 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 information

ON THE DISTRIBUTION OF k-th POWER FREE INTEGERS, II

ON 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 information

Analytic Number Theory Solutions

Analytic 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 information

On triangular billiards

On 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 information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research 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 information

Solutions to Problem Set 7

Solutions 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 information

PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION

PRIME 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 information

LARGE 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 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 information

k=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

k=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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

Theorem: 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 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 information

A Simple Proof Of The Prime Number Theorem N. A. Carella

A 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 information

arxiv:math/ v1 [math.nt] 6 Mar 2005

arxiv: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 information

Almost all hyperharmonic numbers are not integers

Almost 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 information

Chapter 2 Transformations and Expectations

Chapter 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 information

Gaps between Consecutive Perfect Powers

Gaps 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 information

DIRICHLET CHARACTERS AND PRIMES IN ARITHMETIC PROGRESSIONS

DIRICHLET 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 information

Equations and Inequalities Involving v p (n!)

Equations 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 information

Fourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem

Fourier 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 information

Proposition 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

Proposition 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 information

PROBLEM 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. 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 information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (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 information

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS

ON 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 information

Sparsification using Regular and Weighted. Graphs

Sparsification 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 information

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions

6.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 information

AP 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 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 information

Bertrand s Postulate

Bertrand 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 information

Solutions to Problem Sheet 1

Solutions 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 information

On Divisibility concerning Binomial Coefficients

On 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 information

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION

A 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 information

Sketch of Dirichlet s Theorem on Arithmetic Progressions

Sketch 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 information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE 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 information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet 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 information

A Note on Bilharz s Example Regarding Nonexistence of Natural Density

A 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 information

Math 2784 (or 2794W) University of Connecticut

Math 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 information

A Note on the Weak Law of Large Numbers for Free Random Variables

A 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 information

The log-behavior of n p(n) and n p(n)/n

The 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 information

How to Maximize a Function without Really Trying

How 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 information

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES

GENERALIZED 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.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 ] 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 information

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:

Lecture 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 information

SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n

SHARP 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 information

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

YALE 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 information

Inhomogeneous Poisson process

Inhomogeneous 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 information

LARGE CHARACTER SUMS: PRETENTIOUS CHARACTERS AND THE PÓLYA-VINOGRADOV THEOREM

LARGE 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 information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: 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 information

A Central Limit Theorem for Belief Functions

A 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 information

Weighted Gcd-Sum Functions

Weighted 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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

arxiv: v4 [math.co] 5 May 2011

arxiv: 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 information

arxiv:math/ v1 [math.nt] 7 Jul 2005

arxiv: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 information

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 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 information

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

arxiv: 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 information

Properties and Tests of Zeros of Polynomial Functions

Properties 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?

(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 information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental 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 information

Math 525: Lecture 5. January 18, 2018

Math 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 information

Square-Congruence Modulo n

Square-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 information

The structure of Fourier series

The 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 information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA 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 information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON 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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product 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 information

Integrable 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

Integrable 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

(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 information

Series: Infinite Sums

Series: 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 information

A New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China

A 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 information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A 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 information

Problem Set 4 Due Oct, 12

Problem 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 information

Commutativity in Permutation Groups

Commutativity 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 information

Some identities involving Fibonacci, Lucas polynomials and their applications

Some 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 information

VIETA-LIKE PRODUCTS OF NESTED RADICALS

VIETA-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 information

Simple Polygons of Maximum Perimeter Contained in a Unit Disk

Simple 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 information

Analytic Continuation

Analytic 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 information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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:

= 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 information

ECE534, Spring 2018: Final Exam

ECE534, 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 information

ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman

ON 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 information

Modern 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.

Modern 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 information

Riemann Sums y = f (x)

Riemann 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 information

k-equitable mean labeling

k-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 information

On Some Properties of Digital Roots

On 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 information

Logarithm of the Kernel Function. 1 Introduction and Preliminary Results

Logarithm 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 information

MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY

MONOTONICITY 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 information

Lecture 7: October 18, 2017

Lecture 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 information

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Factors 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 information

Representing Functions as Power Series. 3 n ...

Representing 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 information

3.1. Introduction Assumptions.

3.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 information

Lower Bounds on Odd Order Character Sums

Lower 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 information

Weil Conjecture I. Yichao Tian. Morningside Center of Mathematics, AMSS, CAS

Weil 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 information

Weakly Connected Closed Geodetic Numbers of Graphs

Weakly 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 information

Concavity of weighted arithmetic means with applications

Concavity 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 information

A note on equiangular tight frames

A 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 information

PERIODS 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. 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 information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-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 information

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if

Definition 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 information

On a Smarandache problem concerning the prime gaps

On 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