A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
|
|
- Rodney McDonald
- 5 years ago
- Views:
Transcription
1 International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research Center thens, Georgia 30602, US pollack@uga.edu Received (Day Month Year) ccepted (Day Month Year) Schinzel showed that the set of pries that divide soe value of the classical partition function is infinite. For a wide class of sets, weproveananalogousresultforthe function p (n) thatcountspartitionsofn into ters belonging to. Keywords: restrictedpartitionfunction;batean Erdősconjecture;Erdős Ivićconjecture; linear fors in logariths. Matheatics Subject Classification 200: P82, P83, N56. Introduction Let p(n) denote the classical partition function, defined as the nuber of ways of writing n as a su of positive integers, where the order of the suands is not taken into account. Hardy and Raanujan [0] developed the circle ethod in order to obtain precise estiates of the asyptotic behavior of p(n) as n!.theirresults were later refined by Radeacher [3], who found an exact expression for p(n) as the su of a rapidly converging series. Taking the first ter in Radeacher s series results in the stunning asyptotic forula p(n) = e p 2/3 p n 24 4 p 3(n 24 ) p 3/2/ q n 24 + O exp 2 p 2/3 p n. (.) In addition to its asyptotic properties, the arithetic properties of the partition function p(n) have drawn the attention of a nuber of authors. Once again, the story begins with Raanujan, who discovered the rearkable congruences p(5n + 4) 0 (od 5), p(7n + 5) 0 (od 7), and p(n + 6) 0 (od ), valid for all nonnegative integers n. s a weak consequence of this result, 5, 7, and each divide infinitely any values of p(n). Seventy years later, Schinzel showed that infinitely any pries divide soe eber of the sequence {p(n)} n=0. (See [8, Lea 2.]; see also [4] for quantitative results.) Schinzel s theore was
2 2 Paul Pollack superseded by work of Ono [2], who showed that every prie divides soe value of p(n). Very roughly speaking, Ono uses the theory of odular fors to show that congruences of the sort discovered by Raanujan are surprisingly ubiquitous. useful survey of related work is given in []. Despite these recent developents, Schinzel s ethod still has soe life to it. Quite recently, Cilleruelo and Luca [7] used a sophisticated variant of Schinzel s arguent to prove that the largest prie factor of p(n) exceeds log log n for (asyptotically) alost all n (see also the weaker result []). The purpose of this note is to establish the analogue of Schinzel s original theore for a wide class of restricted partition functions. If is a set of positive integers, we write p (n) for the nuber of partitions of n into parts all of which belong to. Equivalently, p (n) isdefinedbythe generating function identity P n=0 p (n)z n = Q a2 ( za ). Theore.. Let be an infinite set of positive integers. Suppose that satisfies the following hypothesis, referred to hereafter as condition P : There is no prie dividing all su ciently large eleents of. (P ) Then the set of pries that divide soe nonzero value of p (n) is infinite. For exaple, Theore. applies if is taken to be the set of perfect rth powers or the set of rth powers of pries, for any r. syptotics for these partition functions were studied by Hardy and Raanujan (see [9, 5]). It sees plausible to conjecture that the conclusion of Theore. in fact holds for every infinite set. Theore. does not apply to finite sets, but for these sets the situation is uch sipler. Let be a k-eleent set with k 2. There is a degree k polynoial f(z) 2 Q[z] with the property that p (n Q a2 a)=f(n) for every natural nuber n. (See, for exaple, [2].) For all but finitely any pries p, the coe cients of f are p-integral, and so f can be reduced od p. n eleentary variant of Euclid s proof of the infinitude of pries, dating back at least to Schur [5, pp. 40 4], shows that the reduction of f has a root od p for infinitely any pries p. In fact, the (non-eleentary) Frobenius density theore shows that f has a root od p for a positive proportion of all pries p. Thus, infinitely any pries in fact, a positive proportion of all pries divide a nonzero value of p (n). t present, Theore. appears to be one of only a handful of theores in the literature concerning arithetic properties of the partition functions p (n). Other exaples, concerned with the parity of p (n), can be found in the papers of Berndt, Yee, and Zaharescu [5,6]. 2. syptotic results for p (n) On the face of it, Schinzel s arguent depends crucially on the existence of the extreely precise asyptotic relation (.). In particular, it is iportant that the relative error there is of size O K (n K ) for each fixed K. Except for very special sets
3 Prie divisors of partition functions 3, this sharp of a result for p (n) is unavailable, and so certain auxiliary estiates ust be developed in order to get Schinzel s approach o the ground. We collect the needed results in this section. Throughout, all iplied constants ay depend on the choice of without further ention. We need soe notation. Let r denote the backwards-di erence operator, defined by rf(n) =f(n) f(n ). For each nonnegative integer k, weletr (k) denote the kth iterate of r. Welet (n) =r(k) p (n). We have the foral identity X X (n)zn =( z) k p (n)z n. n=0 The following estiates are contained in ore general results of Batean and Erdős (see [3, Theore 5]). Proposition 2.. Let be an infinite set of positive integers. Suppose that satisfies condition P. Then for each fixed nonnegative integer k, Moreover, as n!, n=0 (n)! as n!. p (k+) (n) (n)! 0. (2.) Batean and Erdős conjectured [3, p. 2] that (2.) could be sharpened to p (k+) (n) (n) k n /2 (2.2) for all large enough n. In fact, for each fixed k, they conjectured that (2.2) holds as long as satisfies a condition called P k : There are ore than k eleents of, and if we reove an arbitrary subset of k eleents fro, then the reaining eleents have gcd. (P k ) We are assuing that is infinite, and so our condition P guarantees that all of the conditions P k hold at once. Thus, the Batean Erdős conjecture iplies that under condition P, (2.2) holds for every k and all n>n 0 (k). The conjecture of Batean and Erdős has since been proved by Bell [4]. Writing (n)/p (j) (n), we obtain the following siple conse- (n) =p (n) Q k quence of Bell s theore. p (j+) Proposition 2.2. Let be an infinite set of positive integers satisfying condition P. Then for every fixed nonnegative integer k, and all large n, we have (n) k p (n)n k/2. (2.3) For our proof of Theore., it is necessary to have an upper bound on the successive di erences of log p (n). We bootstrap our way there, taking (2.3) as
4 4 Paul Pollack our starting point. s an interediate step, we study the successive di erences of p (n) j. For the reainder of this section, we assue that is infinite and satisfies condition P. Lea 2.3. Let j and k be fixed positive integers. For all large n, r (k) p (n) j j,k p (n) j n k/2. Proof. The proof is by induction, based on the product rule for r: r(f g)(n) =f(n )rg(n)+g(n)rf(n). (2.4) We call a foral expression in n a partition onoial if it is a product of ters of the for p (`) (n ), where ` and are nonnegative integers. The nuber of ters in the product will be called the degree of the onoial, while the su of the values of ` will be called the weight. For exaple, p (n 2) p (n 3) p (2) (n) p() (n ) has degree 4 and weight = 3. pplying r to a onoial yields a su of onoials of the sae degree and one higher weight. (This follows fro (2.4), by induction on the degree.) pplying this k ties, r (k) p (n) j can be written as a su of onoials of degree j and weight k. Now we estiate the size of an arbitrary onoial, viewed as a function of n.fix nonnegative integers ` and. Fro (2.3), p (`) (n ) p (n )n `/2 for large n. Fro (2.) (with k = 0), we have p (n ) p (n) as n!, and iterating this shows that p (n ) p (n). Hence, p (`) (n ) p (n)n `/2.Multiplying inequalities of this type together, we deduce that a fixed partition onoial of weight k and degree j is O j,k (p (n) j n k/2 ) for large n. Sincer (k) p (n) j is a su of O j,k () such onoials, the lea follows. We can now prove the needed result about the successive di erences of log p (n). Lea 2.4. Let k be a fixed positive integer. Then for all large n, we have Proof. We start by writing r (k) log p (n) = r (k) log p (n) k n k/2. = k ( ) log p (n ) (2.5) k ( ) log p (n ). (2.6) p (n)
5 Prie divisors of partition functions 5 Let 0 apple apple k. Repeated application of the k = case of (2.3) shows that p (n) p (n ) k p (n)n /2 for large n. Consequently, log p (n ) p (n ) = log + p (n) p (n) ( )` ` p (n ) = + O k (n k/2 ). ` p (n) `= If we substitute this back into (2.6), the accuulated error ter is O k (n k/2 ). To estiate the ain ter, write `= ( )` p (n ) ` p (n) ` = k p (n ) p (n) k + k 2 k 2 p (n ) + + 0, p (n) where 0,..., k are rational nubers depending only on k. Using this in (2.6), we obtain a ain ter of k k X j ( ) p (n ) j p (n) = j p (n) j = j p (n) j r (k) p (n) j. k ( ) p (n ) j The j = 0 ter contributes nothing to the final su, while by Lea 2.3, the ters j =,...,k each contribute O k (n k/2 ). The lea follows. 3. Proof of Theore. The following result, which is a consequence of Baker s estiates for linear fors in logariths, is due to Tijdean [6]. Proposition 3.. Fix a positive integer K. There is a constant C = C(K) with the following property: If N,M > 3 are integers both supported on the first K pries, with N>M, then N M>M/(log M) C. Proof of Theore.. Proposition 2. shows that p (n)!as n!.so we ay fix an n 0 with the property that p (n) > 0 once n>n 0. Let us suppose for the sake of contradiction that no ter of the sequence {p (n)} n=n 0 is divisible by a prie larger than the Kth prie, where K is a fixed positive integer. Let C = C(K)
6 6 Paul Pollack be as in Theore C, and let k denote the sallest positive integer exceeding C. For the rest of this proof, all iplied constants ay depend on, K, and k. Observe that there are arbitrarily large n for which r (k) log p (n) 6= 0. Otherwise, log p (n) eventually coincides with a polynoial in n. Sincep (n)!as n!, that polynoial ust be nonconstant with a positive leading coe cient. However, fro (.), log p (n) apple log p(n) p n. This is a contradiction. Fro now on, we assue n is chosen so that r (k) log p (n) 6= 0. Fro the expression (2.5) for r (k) log p (n), we see that exp(r (k) log p (n)) = B, where := Y 0appleapplek even p (n ) ( k ), B := Y 0appleapplek odd p (n ) ( k ). Let N = ax{, B} and M =in{, B}. ThenN>Mand, assuing n is large enough, both N and M are supported on the first K pries. By Lea 2.4, we have r (k) log p (n) n k/2 for large n. It follows that both /B and B/ are of the for + O(n k/2 ), and this shows that N M N n k/2. (3.) Both N and M are products of 2 k ters fro the set {p (n),...,p (n k)}. Since p (n) p (n k) as n!, we get that N M p (n) 2k. Consequently, So fro (3.), n /2 log p(n) log p (n) log M. N M M/(log M) k. But k>c. Thus, for n su contradicts Proposition 3.. ciently large (so that N and M are also large), this cknowledgents The author thanks Enrique Treviño and the referee for suggestions leading to iproveents in the exposition. References [] S. hlgren and K. Ono, Congruences and conjectures for the partition function, in q-series with applications to cobinatorics, nuber theory, and physics (Urbana, IL, 2000), Contep. Math., Vol. 29 (er. Math. Soc., 200), pp. 0. [2] G. lon and P. L. Clark, On the nuber of representations of an integer by a linear for, J. Integer Seq. 8(5) (2005), rticle , 7 pp. (electronic). [3] P. T. Batean and P. Erdős, Monotonicity of partition functions, Matheatika 3 (956) 4.
7 Prie divisors of partition functions 7 [4] J. P. Bell, proof of a partition conjecture of Batean and Erdős, J. Nuber Theory 87 (200) [5] B. C. Berndt,. J. Yee, and. Zaharescu, On the parity of partition functions, Internat. J. Math. 4 (2003) [6], New theores on the parity of partition functions, J. Reine ngew. Math. 566 (2004) [7] J. Cilleruelo and F. Luca, On the largest prie factor of the partition function of n, cta rith. 56 (202) [8] P. Erdős and. Ivić, The distribution of values of a certain class of arithetic functions at consecutive integers, in Nuber theory, Vol. I (Budapest, 987), Colloq. Math. Soc. János Bolyai, Vol. 5 (North-Holland, 990), pp [9] G. H. Hardy and S. Raanujan, syptotic forulae for the distribution of integers of various types, Proc. London Math. Soc. 6 (97) [0], syptotic forulae in cobinatory analysis, Proc. London Math. Soc. 7 (98) [] F. Luca, On the largest prie factor of the partition function of n, Raanujan J. 28 (202) [2] K. Ono, Distribution of the partition function odulo, nn. of Math. (2) 5 (2000) [3] H. Radeacher, On the partition function p(n), Proc. London Math. Soc. 43 (938) [4]. Schinzel and E. Wirsing, Multiplicative properties of the partition function, Proc. Indian cad. Sci. Math. Sci. 97 (987) [5] I. Schur, Über die Existenz unendlich vieler Prizahlen in einigen speziellen arithetischen Progressionen, Sitzber. der Berliner Math. Ges. (92) [6] R. Tijdean, On integers with any sall prie factors, Copositio Math. 26 (973)
MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationBernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.
Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationCHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More informationCombinatorial Primality Test
Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationROTH S THEOREM ON ARITHMETIC PROGRESSIONS
ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ADAM LOTT ABSTRACT. The goal of this paper is to present a self-contained eposition of Roth s celebrated theore on arithetic progressions. We also present two
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationarxiv: v2 [math.nt] 6 Nov 2017
PRIME DIVISORS OF SEQUENCES OF INTEGERS arxiv:1706.09102v2 [math.nt] 6 Nov 2017 XIANZU LIN College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, 350108, China; Email: linxianzu@126.com
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationOn the mean square formula of the error term in the Dirichlet divisor problem
On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: yklau@aths.hku.hk,
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationinfinitely any values of. This is alost certainly true, but will be hopelessly difficult to prove. Let g(n) be the sallest integer t? (if it exists) f
ON THE PRIME FACTORS OF \k/ AND OF CONSECUTIVE INTEGERS P. Erdős and A. Sárközy. First we introduce soe notations. c l, c 2,... denote positive absolute constants. The nuber of eleents of the finite set
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationDescent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,
Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More information#A51 INTEGERS 11 (2011) SOME REMARKS ON A PAPER OF V. A. LISKOVETS
#A51 INTEGERS 11 (2011) SOME REMARKS ON A PAPER OF V. A. LISKOVETS László Tóth 1 Departent of Matheatics, University of Pécs, Ifjúság u., Pécs, Hungary and Institute of Matheatics, Departent of Integrative
More informationINDEPENDENT SETS IN HYPERGRAPHS
INDEPENDENT SETS IN HYPERGRAPHS Abstract. Many iportant theores and conjectures in cobinatorics, such as the theore of Szeerédi on arithetic progressions and the Erdős-Stone Theore in extreal graph theory,
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationIMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES
#A9 INTEGERS 8A (208) IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES ining Hu School of Matheatics and Statistics, Huazhong University of Science and Technology, Wuhan, PR China huyining@protonail.co
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationALGEBRA REVIEW. MULTINOMIAL An algebraic expression consisting of more than one term.
Page 1 of 6 ALGEBRAIC EXPRESSION A cobination of ordinary nubers, letter sybols, variables, grouping sybols and operation sybols. Nubers reain fixed in value and are referred to as constants. Letter sybols
More informationRESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL
RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationNOGA ALON, JÓZSEF BALOGH, ROBERT MORRIS, AND WOJCIECH SAMOTIJ
A REFINEMENT OF THE CAMERON-ERDŐS CONJECTURE NOGA ALON, JÓZSEF BALOGH, ROBERT MORRIS, AND WOJCIECH SAMOTIJ Abstract. In this paper we study su-free subsets of the set {1,..., n}, that is, subsets of the
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationKONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.
KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More information#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH
#A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationOn summation of certain infinite series and sum of powers of square root of natural numbers
Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,
More informationClimbing an Infinite Ladder
Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationDivisibility of Polynomials over Finite Fields and Combinatorial Applications
Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang
More informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
More informationLeft-to-right maxima in words and multiset permutations
Left-to-right axia in words and ultiset perutations Ay N. Myers Saint Joseph s University Philadelphia, PA 19131 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104
More informationON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES
ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationAN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS
AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationThe Frequent Paucity of Trivial Strings
The Frequent Paucity of Trivial Strings Jack H. Lutz Departent of Coputer Science Iowa State University Aes, IA 50011, USA lutz@cs.iastate.edu Abstract A 1976 theore of Chaitin can be used to show that
More informationq-analog of Fleck s congruence
Introducing Fleck s Congruence -binoial coefficients Basic ingredients in proof Observations A -analog of Fleck s congruence Wellesley College October 2, 2011 -analog of Fleck s congruence Introducing
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationOn the arithmetic structure of the integers whose sum of digits is fixed
ACTA ARITHMETICA LXXXI 1997 On the arithetic structure of the integers whose su of digits is fixed by Christian Mauduit Marseille and András Sárközy Budapest 1 Throughout this paper we use the following
More informationMath Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65
The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,
More informationPolynomial Division By Convolution
Applied Matheatics E-Notes, (0), 9 c ISSN 0-0 Available free at irror sites of http://wwwathnthuedutw/aen/ Polynoial Division By Convolution Feng Cheng Chang y Received 9 March 0 Abstract The division
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationM098 Carson Elementary and Intermediate Algebra 3e Section 11.1
M098 Carson Eleentary and Interediate Algebra e Section 11.1 Objectives 1. Use the square root principle to solve quadratic equations.. Solve quadratic equations by copleting the square. Vocabulary Pri
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationTHE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES. Citation Osaka Journal of Mathematics. 52(3)
Title THE ROTATION NUMBER OF PRIMITIVE VE SEQUENCES Author(s) Suyaa, Yusuke Citation Osaka Journal of Matheatics 52(3) Issue 205-07 Date Tet Version publisher URL http://hdlhandlenet/094/57655 DOI Rights
More informationThe Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
Journal of Nuber Theory 117 (2006 376 386 www.elsevier.co/locate/jnt The Frobenius proble, sus of powers of integers, and recurrences for the Bernoulli nubers Hans J.H. Tuenter Schulich School of Business,
More informationVINOGRADOV S THREE PRIME THEOREM
VINOGRADOV S THREE PRIME THEOREM NICHOLAS ROUSE Abstract I sketch Vinogradov s 937 proof that every sufficiently large odd integer is the su of three prie nubers The result is dependent on nuerous interediate
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationEgyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationAn Attack Bound for Small Multiplicative Inverse of ϕ(n) mod e with a Composed Prime Sum p + q Using Sublattice Based Techniques
Article An Attack Bound for Sall Multiplicative Inverse of ϕn) od e with a Coposed Prie Su p + q Using Sublattice Based Techniques Pratha Anuradha Kaeswari * and Labadi Jyotsna Departent of Matheatics,
More information