Restricted divisor sums
|
|
- Eustace Anderson
- 5 years ago
- Views:
Transcription
1 ACTA ARITHMETICA ) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng that descrbed n [2 9, ] and summarsed n Secton 2 below In ths paper asymptotc epressons are derved for sums of the form d α fn)) n where the functon fn) s n, n 2 or n 2 + n + p + )/, where p 3 mod s a ratonal prme, and where d α n) = #{d : d n and d α} for real α Motvaton for consderng these sums comes from an epresson whch s derved for the class number of a quadratc feld wth dscrmnant p, n terms of a certan restrcted dvsor sum Ths sum s currently too dffcult to estmate, n that the restrctons on dvsors depend on the summaton varable n In dervng asymptotc epressons for the sum d α n 2 ) n t s natural to ntroduce two so-called nteger square root functons r + n) and r n) Both are multplcatve and take nteger values Ther Drchlet seres are epressble n a compact ratonal form n terms of the Remann zeta functon 2 The class number Defne, for postve ntegral n and real a, b wth a < b, the restrcted dvsor functon: ) dn, a, b)) = #{d : d n and a < d < b} 2000 Mathematcs Subject Classfcaton: A25, A5, M06, N25, N37 Key words and phrases: Drchlet seres, dvsor sum, class number, nteger square root [05]
2 06 K A Broughan Theorem 2 Let p be a ratonal prme wth p > 3 and p 3 mod Then the class number for quadratc forms wth dscrmnant p can be epressed n the form 2) h p) = n 2 d p 3 n 2 + n + p +, 2n +, n 2 + n + p + )) Proof If f, y) = a 2 + by + cy 2 n Z[, y] s a quadratc form then t s prmtve f ) 0 b a = c or ) a < b < a < c or ) 0 < b = a < c The dscrmnant s 3) p = b 2 ac, so b 0 Correspondng to each trple a, b, c) satsfyng ), ) or ) there s a form, and dfferent trples correspond to nequvalent forms In case ) p = 2a) 2 b 2 = 2a + b)2a b) so 2a + b = p and 2a b = Therefore a = p + )/ and b = p )/2 so there s one soluton at most But b a mples p 3, so there are no solutons n case ) In case ) assume b a < c, snce f b s a soluton so s b and vce versa By 3), b s odd Snce also p 3 mod, ac = b2 + p s an nteger Hence a b 2 +p)/ and a < c therefore a < b 2 + p)/ hence a 2 p < b 2 < a 2 so a < p/3 and b p/3 Smlarly a < c f and only f a < b 2 + p)/ In case ), b = a < c so p = ac a) The relaton a = p s mpossble, snce then c a = and c = p + )/ < p = a If a = and c a = p we obtan c = p + )/, leadng to the so-called prncpal soluton a, b, c) =,, p + )/) Conversely, f a p+b 2 )/ and b < a < p + b 2 )/ wth b p/3, then p = b 2 ac and b < a < c For each odd value of b satsfyng b p/3 we count the number of dvsors a of b 2 + p)/ satsfyng b < a < b 2 + p)/, double to account
3 Restrcted dvsor sums 07 for each soluton a, b, c), and add for the prncpal soluton to obtan )) p + b 2 p + b 2 h p) = + 2 d, b, b p/3 b odd Fnally, let b = 2n + to obtan formula 2) Corollary 2 The class number h p) s odd Corollary 22 For all prmes p 3 mod wth p > 3, ) + p h p) d snce + p)/ s never a square Corollary 23 The followng upper bound s an mmedate consequence: h p) ) p + d n 2 + n + p + ) 2 3 p 3 0 n 2 Eample 2 If p = 59 a set of nequvalent representatves s {,, 5), 3,, 5), 3,, 5)} and h 59) = 3 If p = 5 then d38,, 6]) =, d0, 3, 6]) = 2, d, 5, 6]) = 0, d50, 7, 7]) = 0, so h 5) = ) = 7 3 Estng results To begn wth there s Drchlet s famous dvsor sum theorem of 850, and ts mprovements due to Vorono n 903 and van der Corput n 922 We have D) = n dn) = log + 2γ ) + Of)) where a more recent mprovement s f) = a wth a = 2/37 + ε, due to Kolesnk [7], and f) = a log b wth a = 23/73 and b = 6/6, due to Huley [5], s the best known publshed result In 952 Erdős [2] showed that f f s a polynomal wth nteger coeffcents, then there are postve constants A and A 2 such that A log < n dfn)) < A 2 log where the constants A depend on the coeffcents and hence also the degree) of f
4 08 K A Broughan In [2] Scourfeld quotng a result of Bellman Shapro states that f f s an rreducble quadratc polynomal wth ntegral coeffcents, then dfn)) = A log + O log log ), n where the constant A depends on the coeffcents of f Ths result was mproved by McKee n [8 0] who derved an error bound of O) In 963 Hooley [] consdered the specal case of n dn2 + a) and found asymptotc epressons for the cases a = k 2 and a k 2 Other results for restrcted dvsor sums nclude dvsors n short ntervals [3, ] and a number of results for dvsors n arthmetc progressons The monograph [3] covers n depth a range of related concepts In ths artcle we begn the task of analysng the class number dvsor sum derved n Theorem 2 above by lookng at the sums where the dvsors are restrcted n sze, ndependent of the summaton range Ths s done frst for fn) = n then fn) = n 2 and fnally fn) = n 2 + n + p + )/ In each case asymptotc epressons are derved Sums restrcted by dvsor sze Theorem Let α be real numbers Then D, α) = d α n) = log α + γ + O/α) + Oα) n Proof Smply count the lattce ponts below the curve uv = and above the nterval [, α] see for eample []): D, α) = = { }) j j j where γ s Euler s constant j α j α = log α + γ + O/α)) + Oα) = log α + γ + O/α) + Oα) 5 Integer square roots In ths secton we wll derve an asymptotc epresson for the restrcted dvsor sum D 2, α) = d α n 2 ) n by frst epressng t n terms of the nteger square root functon r + n) defned as follows: If n s a postve nteger, r + n) n and n r + n) 2, and f d s such that d n wth n d 2 then r + n) d Ths defnes r + n) unquely
5 Let r n) = n/r + n) Then f we have r + n) = m = Restrcted dvsor sums 09 n = m = p α p α /2 and r n) = m = p α /2 Note that r + n) 2 = n f and only f n s a perfect square, that for all prmes p, f p n then p r + n), r + n)r n) = n and n r + n) n Also r + n), r + m)) = r + n, m)) where n, m) s the greatest common dvsor Fnally, both r + and r are multplcatve, but not completely multplcatve We wll develop four Drchlet seres for these functons: ψ ± s) = n= r ± n) n s, φ ± s) = n= /r ± n) n s Theorem 5 For σ = Rs) suffcently large, the Drchlet seres satsfy the followng: ζ2s + )ζs + ) φ + s) = ζ2s + 2) σ > 0), ζ2s + )ζs) φ s) = ζ2s) σ > ), ζ2s )ζs ) ψ + s) = ζ2s 2) σ > 2), ζ2s )ζs) ψ s) = ζ2s) σ > ) Proof If p s a prme then r + p α ) = p α/2 so φ + s) = ) + r p + p)p + s r + p 2 )p + 2s + pp s + pp 2s + p 2 p 3s + ) p 2 p s + = p = p = p = p ) + ps pp 2s ) + pp 2s + ps pp 2s ) 2 + /pp 2s ) + ps /pp 2s ) ) /pp 2s ) ) + ) p 2s+ p s+ ) 2 ) pp 2s +
6 0 K A Broughan But ζ2s) ζs) = p + p s ) Hence φ + s) = n= ζ2s + )ζs + ) ζ2s + 2) Fnally σ + >, 2σ + > and 2σ + 2 > f σ > 0 Net, to derve the epresson for ψ s) use r n) /r + n) ψ s) = n s = n s = φ + s ) n= The other two dervatons follow n a smlar manner Lemma 5 D 2, α) = j α r + j) Proof If j α and jm = n 2 for some n, let j 0 be such that jj 0 = n 2 0 s the smallest multple of j whch s a square: f m j = then j 0 = m = = p α p α mod 2 and α + α mod 2)/2 = α /2 so r + j) = n 0 Then D 2, α) = = j α j=n 2 n j α jj 0 m 2 =n 2 n But jj 0 m 2 = n 2 n 2 0 m2 = n 2 n 0 m = n, n m /n 0 Hence D 2, α) = r + j) j α Eample 5 An elementary dervaton leads to an asymptotc formula for the partal sums of the squarefree recprocals: F ) = n = log + O) n n squarefree
7 To see ths, observe that µn) 2 = µd) = n Restrcted dvsor sums n d 2 n d µd) = d 2 + O ) = 6 π 2 + O ) d= µd) d 2 = µd) d d 2 + O ) The result now follows by Abel s Theorem for partal summaton [] A more precse result was found by Suryanarayana [3] It s ths form whch we use n the restrcted dvsor dervaton below, so we state t as a lemma Lemma 52 Suryanarayana) F ) = log + γ 2 ζ 2) Theorem 52 For and α, D 2, α) = log2 α + log α [ 3γ 2 ζ 2) ) + O ) ] + O) + Oα) Proof Usng Lemma 5, we obtan D 2, α) = = r + n) r + n) + { } = Sα) + Oα), r + n) n α n α n α where S) = n r + n) Now let = y 2 and for d =, 2, let S d be the set of postve ntegers n wth largest squared factor d 2 Note that f Q) s defned to be the set of squarefree ntegers less than or equal to then S d has Qy 2 /d 2 ) elements Note also that f n s squarefree, then r + nd 2 ) = nd Therefore Now let Sy 2 ) = d y = d y n Qy 2 /d 2 ) d n Qy 2 /d 2 ) r + nd 2 ) = d y n = ) y 2 d F d 2 d y β = γ 2 ζ 2) n Qy 2 /d 2 ) nd
8 2 K A Broughan and apply Lemma 52: S) = ) n n F n 2 = [ log + β) = log + β) 2 = log2 + log n n 2 n log + γ + O )) log 2 log2 + A + O + O) ) 3γ 2 ζ 2) + O) for some constant A Therefore [ log 2 α D 2, α) = + log α 3γ 2 ζ 2) = log2 α + [ 3γ log α 2 ζ 2) )] log n + O n )) ) ] + O) + Oα) ] + O) + Oα) 6 Bounds for restrcted sums for quadratc forms Theorem 6 Let fn) be an rreducble polynomal wth fn) > 0 for n =, 2, If α are real then there est postve constants c and c 2 such that c log α d α fn)) c 2 log α n Proof Defne the three functons θ, ϱ and N by { f fj), θ, j) = 0 f fj), ϱ) = #{j : fj), j }, N, ) = #{j : fj), j } Then, snce fj) f + j) we have ) ϱ) N, ) and so ) + ϱ) 2 ϱ) N, ) 2 ϱ) )
9 Therefore and so or where α 2 α 2 ϱ) ϱ) Restrcted dvsor sums 3 α j j α 2 Rα) j R) = By Lemma 9 and Secton 5 of [2], θ, j) α θ, j) 2 d α fj)) 2Rα) ϱ) 2c log R) 2 c 2 log and the concluson of the theorem follows drectly α 2 ϱ) In case f s quadratc, the prevous result can be strengthened to gve an asymptotc formula, usng the results of McKee [8 0] Theorem 62 Let fn) = an 2 + bn + c be an rreducble quadratc polynomal wth fn) > 0 for n =, 2, Let = b 2 ac < 0 not be a perfect square If α are real then there ests a postve constant A f such that d α fn)) = A f log α + O) where n A f = 6H ) π p a ), p + H ) s the weghted class number namely, the number of prmtve and mprmtve forms A 2 + By + Cy 2 wth B 2 AC =, gvng weght one half to forms proportonal to 2 + y 2, and one thrd to those proportonal to 2 + y + y 2 ) Proof Usng the same notaton as n the prevous theorem, t follows drectly from ) that ϱ) N, ) = ϱ) + Oϱ)) The same argument as that used n the theorem shows that d α fn)) = ϱ) ) + O ϱ) n α α
10 K A Broughan Usng the results of [0] gven n Lemma 7 and Lemma 8 for the two sums n ths formula, we obtan the result of the theorem wth the gven value for the constant A f Acknowledgments Ths work was done n part whle the author was on study leave at Columba Unversty The support of the Department of Mathematcs at Columba Unversty and the valuable dscussons held wth Patrck Gallagher are warmly acknowledged Helpful comments from a referee, especally those resultng n Theorem 62, are also gratefully acknowledged References [] T M Apostol, Introducton to Analytc Number Theory, Sprnger, New York, 976 [2] P Erdős, On the sum k= dfk)), J London Math Soc ), 7 5 [3] R R Hall and G Tenenbaum, Dvsors, Cambrdge Unv Press, 988 [] C Hooley, On the number of dvsors of quadratc polynomals, Acta Math 0 963), 97 [5] M N Huley, Area, Lattce Ponts and Eponental Sums, Oford Unv Press, 996 [6] A E Ingham, Some asymptotc formulae n the theory of numbers, J London Math Soc 3) 2 927), [7] G A Kolesnk, An mprovement n the remander term n the dvsor problem, Mat Zametk 6 969), n Russan); Englsh transl: Math Notes 6 969), [8] J F McKee, On the average number of dvsors of quadratc polynomals, Math Proc Cambrdge Phlos Soc 7 995), [9], The average number of dvsors of an rreducble quadratc polynomal, bd ), 7 22 [0], A note on the number of dvsors of quadratc polynomals, n: Seve Methods, Eponental Sums, and ther Applcaton to Number Theory, London Math Soc Lecture Note Ser 237, Cambrdge Unv Press, 997, [] Y Motohash, On the sum of the number of dvsors n a short segment, Acta Arth ), [2] E J Scourfeld, The dvsors of a quadratc polynomal, Proc Glasgow Math Assoc 5 96), 8 2 [3] D Suryanarayana, Asymptotc formula for n µ2 n)/n, Indan J Math 9 967), Department of Mathematcs Unversty of Wakato Hamlton, New Zealand E-mal: kab@mathwakatoacnz Receved on 2000 and n revsed form on )
On the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationChowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions
Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationShort running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI
Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationAndrew D. Loveless Department of Mathematics, University of Washington, Box , Seattle, WA , USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 THE GENERAL GCD-PRODUCT FUNCTION Andrew D Loveless Department of Mathematcs, Unversty of Washngton, Box 354350, Seattle, WA 98195-4350,
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationGroup Analysis of Ordinary Differential Equations of the Order n>2
Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationSection 3.6 Complex Zeros
04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there
More informationOn the irreducibility of a truncated binomial expansion
On the rreducblty of a truncated bnomal expanson by Mchael Flaseta, Angel Kumchev and Dmtr V. Pasechnk 1 Introducton For postve ntegers k and n wth k n 1, defne P n,k (x = =0 ( n x. In the case that k
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More information9. Complex Numbers. 1. Numbers revisited. 2. Imaginary number i: General form of complex numbers. 3. Manipulation of complex numbers
9. Comple Numbers. Numbers revsted. Imagnar number : General form of comple numbers 3. Manpulaton of comple numbers 4. The Argand dagram 5. The polar form for comple numbers 9.. Numbers revsted We saw
More informationChapter 3 Differentiation and Integration
MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationTHERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.
THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationLow-discrepancy sequences using duality and global function fields
ACTA ARITHMETICA 130.1 (2007) Low-dscrepancy sequences usng dualty and global functon felds by Harald Nederreter (Sngapore) and FerruhÖzbudak (Sngapore and Ankara) 1. Introducton. Let s 1 be an nteger
More informationCharacter Degrees of Extensions of PSL 2 (q) and SL 2 (q)
Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationinv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields
nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationA property of the elementary symmetric functions
Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationMULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6
MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationThe exponential map of GL(N)
The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationA FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX
Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationCOMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX
COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,
More information(2mn, m 2 n 2, m 2 + n 2 )
MATH 16T Homewk Solutons 1. Recall that a natural number n N s a perfect square f n = m f some m N. a) Let n = p α even f = 1,,..., k. be the prme factzaton of some n. Prove that n s a perfect square f
More informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More information