One-sided power sum and cosine inequalities
|
|
- Claude King
- 5 years ago
- Views:
Transcription
1 Available online at Indagationes Mathematicae 24 (2013) One-sided power sum and cosine inequalities Frits Beukers a, Rob Tideman b, a Mathematical Institute, University Utrecht, P.O.Box 80010, 3508 TA Utrecht, The Netherlands b Mathematical Institute, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands Received 13 January 2012; received in revised form 6 November 2012; accepted 29 November 2012 Communicated by J. Top Abstract In this note we prove results of the following types. Let be given distinct complex numbers z satisfying the conditions z = 1, z 1 for = 1,..., n and for every z there exists an i such that z i = z. Then k z k 1. If, moreover, none of the ratios z i /z with i is a root of unity, then k z k 1 log n. π4 The constant 1 in the former result is the best possible. The above results are special cases of upper bounds for n k b z k obtained in this paper. c 2012 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved. Keywords: Power sums; One-sided inequality; Sums of cosines; Littlewood conecture; Multistep methods 1. Introduction Our colleague Marc N. Spiker asked the following question in view of an application in numerical analysis [6]: Corresponding author. Tel.: ; fax: addresses: f.beukers@uu.nl (F. Beukers), tideman@math.leidenuniv.nl (R. Tideman) /$ - see front matter c 2012 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved. doi: /.indag
2 374 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) Problem 1. Is it true that for given real numbers b 1 and distinct complex numbers z satisfying the conditions z = 1, z 1 for = 1,..., n and for every z there exists an i such that z i = z, b i = b we have lim k n b z k 1? Note that by the conugacy conditions on b i, z i the sum n b z k is real for all k. In Section 2 we answer Spiker s question in a slightly generalized and sharpened form (see Theorem 1 and Corollary 1). The solution of Problem 1 has an application to numerical analysis, more particularly Linear multistep methods (LMMs). They form a well-known class of numerical step-by-step methods for solving initial-value problems for certain systems of ordinary differential equations. In many applications of such methods it is essential that the LMM has specific stability properties. An important property of this kind is named boundedness and has recently been studied by Hundsdorfer, Mozartova and Spiker [3]. In that paper the stepsizecoefficient γ is a crucial parameter in the study of boundedness. In [6] Spiker attempts to single out all LMMs with a positive stepsize-coefficient γ for boundedness. By using Corollary 1 below he is able to nicely narrow the class of such LMMs. As a fine point we can remark that the bound 1 in Spiker s problem is the optimal one. Namely, take z = ζ where ζ = e 2πi/(n+1) and b = 1 for all. Then the exponential sum equals n if k is divisible by n + 1 and 1 if not. If, moreover, none of z /z i with i is a root of unity, then the upper bound in Problem 1 can be improved to log n/π 4. We deal with this question in Theorem 3 and more particularly Corollary 2. The obtained results can easily be transformed into estimates for m b cos(2πα k) where b, α are real numbers and α 1,..., α n are strictly between 0 and 1/2. Theorem 4 states that this imum is equal to m t R b cos(2πα t), provided that the Q-span of α 1,..., α n does not contain The general case We provide an answer to Problem 1. Theorem 1. Let n be a positive integer. Let b 1,..., b n be nonzero complex numbers such that b n+1 i = b i for all i = 1, 2,..., n. Let z 1,..., z n be distinct complex numbers with absolute value 1, not equal to 1, such that z n+1 i = z i for all i = 1, 2,..., n. Then b 2 lim k b z k. b Note that n b z k is real because of the conugacy conditions. By applying the Cauchy Schwarz inequality we immediately obtain the following consequence. Corollary 1. Let n, b, z be as in Theorem 1. Then lim b z k 1 b. k n
3 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) Obviously this answers Problem 1, since in that case b R 1 for all. In the special case when the b are positive real numbers we can even drop the distinctness condition on the z. Theorem 2. Let n, b, z be as in Theorem 1 with the additional condition b R >0 for all and let the distinctness condition on the z be dropped. Then the conclusions of Theorem 1 and Corollary 1 still hold. Furthermore, since n b z k is almost periodic we can apply Dirichlet s Theorem on simultaneous Diophantine approximation, and find that the lim coincides with the imum in the above theorems and corollary. Proof of Theorem 1. Put s k = b 1 z k b nz k n. Put c = lim k s k. Note that the z k equal 0 on average for each. Hence the same holds for the values s k and thus we see that c 0. Let ε > 0. Choose N so large that s k > (c + ε) for all k N. For any positive integer K consider the sum Σ 1 := N+K 1 k=n s k. Since none of the z i is 1, we have Σ 1 = N+K 1 k=n b z k = z N z N+K b. 1 z Thus there exists C 1, independent of N and K, such that 2 b Σ 1 1 z = C 1. Define Σ + 1 to be the subsum of Σ 1 of all nonnegative s k and Σ 1 to be minus the subsum of Σ 1 of all negative s k. Let P be the number of nonnegative s k for k = N,..., N + K 1. Then and Σ + 1 Σ 1 + C 1 (K P)(c + ε) + C 1 Σ 1 Σ C 1 P b i + C 1. Consider the sum Σ 2 := N+K 1 k=n s 2 k. Then, using s k = s k, Σ 2 = = K N+K 1 k=n s k 2 = i, b i 2 + i N+K 1 k=n b i b z k i z k b i b (z i /z ) N (z i /z ) N+K 1 z i /z. Hence there exists C 2, independent of N and K, such that Σ 2 K b i 2 2 b i b 1 z i i /z = C 2.
4 376 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) The terms sk 2 in Σ 2 can be estimated above by ( n b i )Σ + 1 when s k 0 and by (c + ε)σ 1 when s k < 0. So we get the upper bound Σ 2 b i Σ (c + ε)σ 1. Now use the upper bounds for Σ ± 1 we found above to get Σ 2 (c + ε)(k P) b i + (c + ε)p b i + C 3, where C 3 = C 1 (c+ε+ n b i ). Combine this with the lower bound Σ 2 C 2 +K n b i 2 to get C 2 + K b i 2 (c + ε)k b i + C 3. Dividing on both sides by K and letting K yields b i 2 (c + ε) b i. Since ε can be chosen arbitrarily small, the assertion follows. Proof of Theorem 2. Take the distinct elements from {z 1,..., z n } and write them as w 1,..., w m. Denote for any r the sum of the b over all such that z = w r by B r. Then s k = m r=1 B r wr k for every k. We can apply Theorem 1 to this sum to obtain Br 2 r=1 lim s k. k B r r=1 Since the b are positive reals, we get that m r=1 B r = n b and m r=1 Br 2 n b 2. Our theorem now follows. 3. The non-degenerate case In the next theorem we make an additional assumption on the z i, which allows us to improve on the upper bound in Theorem 1 considerably. Theorem 3. Let b C and let z C be as in Theorem 1. Assume in addition that z i 1 for all i and that none of the ratios z /z i with i is a root of unity. Then k b z k < 1 π 4 (min b ) log n. If the z i satisfy the conditions of Theorem 3 we say that we are in the non-degenerate case. Notice in particular that z i /z n+1 i = z 2 i and hence none of the z i are roots of unity in the nondegenerate case. For the proof of Theorem 3 we use the following result.
5 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) Lemma 1. Let b 1,..., b n C. Let q 1,..., q n be distinct integers. Set f (t) = n b e iq t. Then π f (t) dt 4 π 3 (min b ) log n. Proof. See Stegeman, [7]. Lemma 1 is a refinement of a result independently obtained by McGehee, Pigno, Smith [5] and Konyagin [4] who thereby established a conecture of Littlewood [1]. Already Littlewood noticed that the constant in Lemma 1 cannot be better than 4/π 2, cf. [7] p. 51. Stegeman expects that the optimal constant in Lemma 1 is 4/π 2 indeed. As a fine point we mention that the choice of 4/π 3 by Stegeman is for esthetical reasons only, the best possible value with his method happens to lie close to this value. See also [8]. The following lemma connects Littlewood s conecture with minima of sums of exponentials. Lemma 2. Let b 1,..., b n C. Let q 1,..., q n be distinct nonzero integers. Suppose that f (t) = n b e iq t is real-valued for all real t. Then min f (t) < 1 t R π 4 (min b ) log n. Proof. Denote the minimum of f (t) by c. Define f + (t) = max( f (t), 0) and f (t) = min( f (t), 0). Then f = f + f. Since the exponents q are nonzero, we have that π f (t)dt = 0, hence that π f + (t)dt = π f (t)dt and π f (t) dt = π f + (t)dt + π f (t)dt = 2 π f (t)dt < 4πc. Now combine this upper bound with the lower bound from Lemma 1 to find the assertion of our lemma. Proof of Theorem 3. Consider the subgroup G of C \ {0} generated by z 1,..., z n. By the fundamental theorem of finitely generated abelian groups, G is isomorphic to T Z d for some d and some finite group T consisting of roots of unity. More concretely this means that there exist w 1,..., w d G and µ T such that w 1,..., w d are multiplicatively independent and every z can be written in the form z = µ r w a 1 1 w a d d, r, a i Z, 0 r < T. It follows from the condition in Theorem 1 that a n+ 1,h = a,h for all = 1,..., n and h = 1,..., d. Our exponential sum can be rewritten as s k := b µ kr w ka 1 1 w ka d d. By Kronecker s approximation theorem, the closure of the set of points (w1 k,..., wk d ) for k Z 0 equals the set (S 1 ) d consisting of points (ω 1,..., ω d ) with ω = 1 for = 1,..., d. The same holds true if we restrict ourselves to values of k that are divisible by T. Hence s k min ω 1 = = ω d =1 b ω a 1 1 ω a d d.
6 378 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) Because there are no roots of unity among the z, for every at least one coefficient a i is nonzero. Since the ratios z i /z are not a root of unity for every i, the vectors (a 1,..., a d ) are pairwise distinct. Hence we can choose p 1,..., p d Z such that the numbers q = a 1 p a d p d, = 1,..., n are distinct and nonzero. Let us now restrict to the points with ω l = e iplt, t R, l = 1,..., d. Then we get s k min t R b e iq t, where the sum on the right-hand side is real for all t in view of b n+1 = b, q n+1 = q for = 1,..., n. By Lemma 2 the right-hand side is bounded above by 1 (min π 4 b ) log n. In the special case b = 1 for all we have the following corollary. Corollary 2. Let z 1,..., z n be as in Theorem 1. Suppose in addition that none of the ratios z i /z with i is a root of unity. Then z k < 1 log n. π 4 Proof. Note that we have not excluded the possibility that z i = 1 for some i. When z i 1 for all i we are in the non-degenerate case and can apply Theorem 3 immediately. When z i = 1 for some i we can take z n = 1. We now consider the subsequence of sums for odd k. Put k = 2κ + 1. Note that z k n κ z 2κ+1. Apply Theorem 3 to the numbers b = z for = 1,..., n 1 and z 2 instead of z for = 1,..., n 1. Then we find z k log(n 1) < log n. π 4 π 4 4. The continuous case The conditions on b, z in Theorem 1 can be seen as an invitation to write the power sum as a cosine sum. We consider the easier case when b R for all. Then we have b z k = Re b z k = b cos(2πα k), where we have written z = exp(2πiα ) for all. To make things simpler assume that z 1 for all. Then n is even and the arguments α come in pairs which are opposite modulo Z. Letting m = n/2 we rewrite our sum as 2 b cos(2πα k), where we can assume that 0 < α < 1/2 for all.
7 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) Corollary 1 immediately implies the following. Corollary 3. Let b 1,..., b m, α 1,..., α m be real numbers such that the α are distinct and strictly between 0 and 1/2 for all. Then b cos(2πα k) < 1 2m b. Proof. Apply Corollary 1 with n = 2m and b = b m when > m and z = exp(2πiα ) when m and z = exp( 2πiα m ) when > m. Similarly Theorem 3 implies the following. Corollary 4. Let b 1,..., b m, α 1,..., α m be real numbers such that the α are distinct and strictly between 0 and 1/2 for all. Suppose in addition that none of the differences α i α with i and none of the sums α i + α is rational. Then b cos(2πα k) < log(2m) 2π 4 We introduce the notation c S = b cos(2πα k), c T = t R b cos(2πα t). min b. In the notation c S, c T we suppress the dependence on the α s and b s. Of course, c S c T for all numbers α and b. Problem 2. What are the corresponding upper bounds for c T? The following result shows that c T = c S under a general condition. Theorem 4. Let b 1,..., b m be real numbers and let α 1,..., α m be real numbers such that their Q-span does not contain 1. Then c S = c T. In the proof we use the following consequence of Kronecker s theorem on simultaneous Diophantine approximation. Lemma 3. Let α 1,..., α n be numbers such that their Q-span does not contain 1. Let t 0 R. Given δ > 0 there exist integers k, k 1,..., k n such that α t 0 α k k < δ for = 1,..., n. Proof. Let β 1,..., β d be a basis of the Q-vector space spanned by the α. Choose λ i Q such that d α = λ i β i.
8 380 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) By a convenient choice of the β i we can see to it that λ i Z for all i,. Put Λ = max ( i λ i ). By Kronecker s theorem ([2], Theorem 442) there exist integers k, m 1,..., m d such that β i t 0 β i k m i < δ/λ for i = 1,..., d. Here we use the ormation that the Q-span of the β i s does not contain 1. Put k = d λ i m i. Then we get, for = 1,..., n, α t 0 α k k d d λ i β i t 0 β i k m i < λ i δ Λ δ. Proof of Theorem 4. It remains to prove that c T c S. Let ε > 0. Choose t 0 such that 0 c T + b cos(2πα t 0 ) < ε. We apply Lemma 3 with a δ which is so small that there exists an integer k 0 with b cos(2πα t 0 ) b cos(2πα k 0 ) < ε. Hence 0 c T + We deduce that b cos(2πα k 0 ) < 2ε. c T c S = c T + c T + b cos(2πα k) b cos(2πα k 0 ) < 2ε. Since ε can be chosen arbitrarily close to zero, we conclude c S = c T. Acknowledgments We thank Marc Spiker for making valuable comments on drafts of the paper and providing the ormation about the application in numerical analysis. We are much indebted to the referee for his careful reading of the manuscript and for saving us from two embarrassing mistakes. References [1] G.H. Hardy, J.E. Littlewood, A new proof of a theorem on rearrangements, J. Lond. Math. Soc. 23 (1948) [2] G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, fourth ed., Oxford at the Clarendon Press, [3] W. Hundsdorfer, A. Mozartova, M.N. Spiker, Stepsize restrictions for boundedness and monotonicity of multistep methods, J. Sci. Comput. 50 (2012) [4] S.V. Konyagin, On a problem of Littlewood, Izv. Akad. Nauk SSSR Ser. Mat. 45 (1981) (in Russian); transl.: Math. USSR-Izv. 18 (1981)
9 F. Beukers, R. Tideman / Indagationes Mathematicae 24 (2013) [5] O.C. McGehee, L. Pigno, B. Smith, Hardy s inequality and the L 1 norm of exponential sums, Ann. Math. 11 (1981) [6] M.N. Spiker, The existence of positive stepsize-coefficients for boundedness of linear multistep methods, Report no. MI , Mathematical Institute, Leiden University, 2011, 16 pp. [7] J.D. Stegeman, On the constant in the Littlewood problem, Math. Ann. 261 (1982) [8] R.M. Trigub, A lower bound for the L 1 -norm of a Fourier series of power type, Mat. Zametki 73 (2003) (in Russian); transl.: Math. Notes 73 (2003)
On the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationWhy Bohr got interested in his radius and what it has led to
Why Bohr got interested in his radius and what it has led to Kristian Seip Norwegian University of Science and Technology (NTNU) Universidad Autónoma de Madrid, December 11, 2009 Definition of Bohr radius
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationarxiv: v1 [math.nt] 2 Feb 2014
GCD SUMS AND COMPLETE SETS OF SQUARE-FREE NUMBERS ANDRIY BONDARENKO AND KRISTIAN SEIP arxiv:1402.0249v1 [math.nt] 2 Feb 2014 1) ABSTRACT. It is proved that N gcdn k,n l ) nk n l ) log log N N exp C loglog
More informationA Simple Answer to Gelfand s Question
A Simple Answer to Gelfand s Question Jaap Eising, David Radcliffe, and Jaap Top Abstract. Using elementary techniques, a question named after the famous Russian mathematician I. M. Gelfand is answered.
More informationRemarks on the Rademacher-Menshov Theorem
Remarks on the Rademacher-Menshov Theorem Christopher Meaney Abstract We describe Salem s proof of the Rademacher-Menshov Theorem, which shows that one constant works for all orthogonal expansions in all
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationy 2 . = x 1y 1 + x 2 y x + + x n y n 2 7 = 1(2) + 3(7) 5(4) = 3. x x = x x x2 n.
6.. Length, Angle, and Orthogonality In this section, we discuss the defintion of length and angle for vectors and define what it means for two vectors to be orthogonal. Then, we see that linear systems
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationInner product on B -algebras of operators on a free Banach space over the Levi-Civita field
Available online at wwwsciencedirectcom ScienceDirect Indagationes Mathematicae 26 (215) 191 25 wwwelseviercom/locate/indag Inner product on B -algebras of operators on a free Banach space over the Levi-Civita
More information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationCombinatorial Dimension in Fractional Cartesian Products
Combinatorial Dimension in Fractional Cartesian Products Ron Blei, 1 Fuchang Gao 1 Department of Mathematics, University of Connecticut, Storrs, Connecticut 0668; e-mail: blei@math.uconn.edu Department
More informationOn a diophantine inequality involving prime numbers
ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume
More informationOn the modification of the universality of the Hurwitz zeta-function
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,
More informationA Simple Proof that ζ(n 2) is Irrational
A Simple Proof that ζ(n 2) is Irrational Timothy W. Jones February 3, 208 Abstract We prove that partial sums of ζ(n) = z n are not given by any single decimal in a number base given by a denominator of
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
More information). In an old paper [11], I. N. Sanov
ON TWO-GENERATOR SUBGROUPS IN SL 2 (Z), SL 2 (Q), AND SL 2 (R) ANASTASIIA CHORNA, KATHERINE GELLER, AND VLADIMIR SHPILRAIN ABSTRACT. We consider what some authors call parabolic Möbius subgroups of matrices
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More informationbe a sequence of positive integers with a n+1 a n lim inf n > 2. [α a n] α a n
Rend. Lincei Mat. Appl. 8 (2007), 295 303 Number theory. A transcendence criterion for infinite products, by PIETRO CORVAJA and JAROSLAV HANČL, communicated on May 2007. ABSTRACT. We prove a transcendence
More informationMAIN ARTICLES. In present paper we consider the Neumann problem for the operator equation
Volume 14, 2010 1 MAIN ARTICLES THE NEUMANN PROBLEM FOR A DEGENERATE DIFFERENTIAL OPERATOR EQUATION Liparit Tepoyan Yerevan State University, Faculty of mathematics and mechanics Abstract. We consider
More informationThe universality of quadratic L-series for prime discriminants
ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime
More informationNEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS
NEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS Tamás Erdélyi Dedicated to the memory of George G Lorentz Abstract Let Λ n := {λ 0 < λ < < λ n } be a set of real numbers The collection of all linear
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET PETER BORWEIN, TAMÁS ERDÉLYI, FRIEDRICH LITTMANN
More informationP. L. DUREN AND A. L. SHIELDS
PACIFIC JOURNAL OF MATHEMATICS Vol. 32, No. 1, 1970 COEFFICIENT MULTIPLIERS OF H* AND B p SPACES P. L. DUREN AND A. L. SHIELDS This paper describes the coefficient multipliers of H p (0 < p < 1) into /
More informationSIMPLE RADICAL EXTENSIONS
SIMPLE RADICAL EXTENSIONS KEITH CONRAD 1. Introduction A field extension L/K is called simple radical if L = K(α) where α n = a for some n 1 and a K. Examples of simple radical extensions of Q are Q( 2),
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
More informationCHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA
CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential
More informationON GENERALIZED BALANCING SEQUENCES
ON GENERALIZED BALANCING SEQUENCES ATTILA BÉRCZES, KÁLMÁN LIPTAI, AND ISTVÁN PINK Abstract. Let R i = R(A, B, R 0, R 1 ) be a second order linear recurrence sequence. In the present paper we prove that
More informationKUMMER S LEMMA KEITH CONRAD
KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationON SINGULAR PERTURBATION OF THE STOKES PROBLEM
NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING BANACH CENTER PUBLICATIONS, VOLUME 9 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 994 ON SINGULAR PERTURBATION OF THE STOKES PROBLEM G. M.
More informationarxiv: v1 [math.nt] 29 Dec 2017
arxiv:1712.10138v1 [math.nt] 29 Dec 2017 On the Diophantine equation F n F m = 2 a Zafer Şiar a and Refik Keskin b a Bingöl University, Mathematics Department, Bingöl/TURKEY b Sakarya University, Mathematics
More informationAn extremal problem in Banach algebras
STUDIA MATHEMATICA 45 (3) (200) An extremal problem in Banach algebras by Anders Olofsson (Stockholm) Abstract. We study asymptotics of a class of extremal problems r n (A, ε) related to norm controlled
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationNon-classical Study on the Simultaneous Rational Approximation ABSTRACT
Malaysian Journal of Mathematical Sciences 9(2): 209-225 (205) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Non-classical Study on the Simultaneous Rational
More informationNon-separating 2-factors of an even-regular graph
Discrete Mathematics 308 008) 5538 5547 www.elsevier.com/locate/disc Non-separating -factors of an even-regular graph Yusuke Higuchi a Yui Nomura b a Mathematics Laboratories College of Arts and Sciences
More informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationA Generalization of Komlós s Theorem on Random Matrices
A Generalization of Komlós s Theorem on Random Matrices Arkadii Slinko Abstract: In this paper we prove that, for any subset ZZ, the probability, that a random n n matrix is singular, is of order O (1/
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationRandom convolution of O-exponential distributions
Nonlinear Analysis: Modelling and Control, Vol. 20, No. 3, 447 454 ISSN 1392-5113 http://dx.doi.org/10.15388/na.2015.3.9 Random convolution of O-exponential distributions Svetlana Danilenko a, Jonas Šiaulys
More informationThe discrete Markus Yamabe problem for symmetric planar polynomial maps
Available online at www.sciencedirect.com Indagationes Mathematicae 23 (2012) 603 608 www.elsevier.com/locate/indag The discrete Markus Yamabe problem for symmetric planar polynomial maps Begoña Alarcón
More informationy 1 y 2 . = x 1y 1 + x 2 y x + + x n y n y n 2 7 = 1(2) + 3(7) 5(4) = 4.
. Length, Angle, and Orthogonality In this section, we discuss the defintion of length and angle for vectors. We also define what it means for two vectors to be orthogonal. Then we see that linear systems
More informationThree-manifolds and Baumslag Solitar groups
Topology and its Applications 110 (2001) 113 118 Three-manifolds and Baumslag Solitar groups Peter B. Shalen Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago,
More informationAuthor copy. for some integers a i, b i. b i
Cent. Eur. J. Math. 6(3) 008 48-487 DOI: 10.478/s11533-008-0038-4 Central European Journal of Mathematics Rational points on the unit sphere Research Article Eric Schmutz Mathematics Department, Drexel
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationON A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM. Zygmunt Wronicz
Opuscula Math. 36, no. 5 (2016), 681 687 http://dx.doi.org/10.7494/opmath.2016.36.5.681 Opuscula Mathematica ON A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM Zygmunt Wronicz Communicated by P.A. Cojuhari
More informationEquivalence constants for certain matrix norms II
Linear Algebra and its Applications 420 (2007) 388 399 www.elsevier.com/locate/laa Equivalence constants for certain matrix norms II Bao Qi Feng a,, Andrew Tonge b a Department of Mathematical Sciences,
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationEXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN EQUATION WITH DEGENERATE MOBILITY
Electronic Journal of Differential Equations, Vol. 216 216), No. 329, pp. 1 22. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu EXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN
More informationOperator-valued extensions of matrix-norm inequalities
Operator-valued extensions of matrix-norm inequalities G.J.O. Jameson 1. INTRODUCTION. Let A = (a j,k ) be a matrix (finite or infinite) of complex numbers. Let A denote the usual operator norm of A as
More informationTwo generator 4-Engel groups
Two generator 4-Engel groups Gunnar Traustason Centre for Mathematical Sciences Lund University Box 118, SE-221 00 Lund Sweden email: gt@maths.lth.se Using known results on 4-Engel groups one can see that
More informationSums and products. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA. Providence College Math/CS Colloquium April 2, 2014
Sums and products Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Providence College Math/CS Colloquium April 2, 2014 Let s begin with products. Take the N N multiplication table. It has
More informationBalance properties of multi-dimensional words
Theoretical Computer Science 273 (2002) 197 224 www.elsevier.com/locate/tcs Balance properties of multi-dimensional words Valerie Berthe a;, Robert Tijdeman b a Institut de Mathematiques de Luminy, CNRS-UPR
More informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationON THE HILBERT INEQUALITY. 1. Introduction. π 2 a m + n. is called the Hilbert inequality for double series, where n=1.
Acta Math. Univ. Comenianae Vol. LXXVII, 8, pp. 35 3 35 ON THE HILBERT INEQUALITY ZHOU YU and GAO MINGZHE Abstract. In this paper it is shown that the Hilbert inequality for double series can be improved
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationOn surjectively universal Polish groups
Available online at www.sciencedirect.com Advances in Mathematics 231 (2012) 2557 2572 www.elsevier.com/locate/aim On surjectively universal Polish groups Longyun Ding School of Mathematical Sciences and
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationCommentationes Mathematicae Universitatis Carolinae
Commentationes Mathematicae Universitatis Carolinae Bogdan Szal Trigonometric approximation by Nörlund type means in L p -norm Commentationes Mathematicae Universitatis Carolinae, Vol. 5 (29), No. 4, 575--589
More informationON BASICITY OF A SYSTEM OF EXPONENTS WITH DEGENERATING COEFFICIENTS
TWMS J. Pure Appl. Math. V.1, N.2, 2010, pp. 257-264 ON BASICITY OF A SYSTEM OF EXPONENTS WITH DEGENERATING COEFFICIENTS S.G. VELIYEV 1, A.R.SAFAROVA 2 Abstract. A system of exponents of power character
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationCONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES
CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES G. GARRIGÓS AND P. WOJTASZCZYK Abstract. For quasi-greedy bases B in Hilbert spaces, we give an improved bound of the associated conditionality
More informationOn the smoothness of the conjugacy between circle maps with a break
On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationZeros of the Riemann Zeta-Function on the Critical Line
Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line
More informationUPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE
uniform distribution theory DOI: 055/udt-207 002 Unif Distrib Theory 2 207), no2, 24 UPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE Christopher J White ABSTRACT We consider a class of double
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationJordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES
Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationCharacterizations of Segre Varieties
Characterizations of Segre Varieties J. A Thas H. Van Maldeghem Abstract In this paper several characterizations of Segre varieties and their projections are given. The first two characterization theorems
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationInterpolation on lines by ridge functions
Available online at www.sciencedirect.com ScienceDirect Journal of Approximation Theory 175 (2013) 91 113 www.elsevier.com/locate/jat Full length article Interpolation on lines by ridge functions V.E.
More informationEquations in roots of unity
ACTA ARITHMETICA LXXVI.2 (1996) Equations in roots of unity by Hans Peter Schlickewei (Ulm) 1. Introduction. Suppose that n 1 and that a 1,..., a n are nonzero complex numbers. We study equations (1.1)
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationOn Approximation of Analytic Functions by Periodic Hurwitz Zeta-Functions
Mathematical Modelling and Analysis http://mma.vgtu.lt Volume 24, Issue, 2 33, 29 ISSN: 392-6292 https://doi.org/.3846/mma.29.2 eissn: 648-35 On Approximation of Analytic Functions by Periodic Hurwitz
More informationSmoothness and uniqueness in ridge function representation
Available online at www.sciencedirect.com ScienceDirect Indagationes Mathematicae 24 (2013) 725 738 www.elsevier.com/locate/indag Smoothness and uniqueness in ridge function representation A. Pinkus Department
More informationThe tensor algebra of power series spaces
The tensor algebra of power series spaces Dietmar Vogt Abstract The linear isomorphism type of the tensor algebra T (E) of Fréchet spaces and, in particular, of power series spaces is studied. While for
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationGauss Hermite interval quadrature rule
Computers and Mathematics with Applications 54 (2007) 544 555 www.elsevier.com/locate/camwa Gauss Hermite interval quadrature rule Gradimir V. Milovanović, Alesandar S. Cvetović Department of Mathematics,
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationON A DISTANCE DEFINED BY THE LENGTH SPECTRUM ON TEICHMÜLLER SPACE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 28, 2003, 315 326 ON A DISTANCE DEFINED BY THE LENGTH SPECTRUM ON TEICHMÜLLER SPACE Hiroshige Shiga Tokyo Institute of Technology, Department of
More information