On intervals containing full sets of conjugates of algebraic integers
|
|
- Piers Bell
- 5 years ago
- Views:
Transcription
1 ACTA ARITHMETICA XCI4 (1999) On intervals containing full sets of conjugates of algebraic integers by Artūras Dubickas (Vilnius) 1 Introduction Let α be an algebraic number with a(x α 1 ) (x α d ) as its minimal polynomial over Z Then α is called totally real if all its conjugates α 1 = α, α,, α d are real Also, α is called an algebraic integer if a = 1 Now, define I(d) as the smallest positive number with the following property: any closed real interval of length at least I(d) contains a full set of conjugates of an algebraic integer of degree d It is clear that I(1) = 1 Theorem 1 We have I() = As we will see from the proof of this simple theorem I(d) can also be computed for all small d The purpose of this paper is to give an upper bound for I(d) for large d In 1918, I Schur [Sc] proved that an interval on the real axis of length smaller than 4 can contain only a finite number of full sets of conjugates of algebraic integers T Zaïmi [Za] gave another proof of Schur s result His approach is based on M Langevin s proof [La] of Favard s conjecture Moreover, in [Za] it is proved that the length of an interval containing a full set of conjugates of an algebraic integer of degree d is greater than 4 ψ 1 (d) with some explicitly given positive function ψ 1 (d) satisfying lim d ψ 1 (d) = 0 Note that a similar result with another explicitly given function ψ (d) also follows from [Sc] On the other hand, R Robinson [Ro] showed that any interval of length greater than 4 contains infinitely many full sets of conjugates of algebraic integers Moreover, V Ennola [En] proved that such an interval contains full sets of conjugates of algebraic integers of degree d for all d sufficiently large Hence lim d I(d) = Mathematics Subject Classification: 11R04, 11R80, 1D10 [379]
2 380 A Dubickas A lower bound for I(d) can be obtained via a Kronecker type theorem In 1857, L Kronecker [Kr] proved that if α is an algebraic integer all of whose conjugates lie in [ ; ] then α = cos(πr) with r rational So if α is a totally real algebraic integer not of the form cos(πr) with r rational, then α = max 1 j d α j > In 1965, A Schinzel and H Zassenhaus [SZ] asked for a lower bound of the house α in terms of the degree d of α They showed that with the same hypotheses, (1) α > + 4 d 3 This lower bound was derived from the lower bound for α, where α is an algebraic integer which is not a root of unity The conjectural inequality α > 1 + c 1 /d (see [SZ]) with an absolute positive constant c 1 is not yet proved This is also the case with D H Lehmer s [Le] more general conjectural inequality d M(α) = a max{1, α j } > 1 + c j=1 where α is an algebraic number which is not a root of unity and c is an absolute positive constant Using the best known lower bound in Lehmer s conjecture [Lo] the author strengthened the inequality (1) We proved [Du] that if α is a totally real algebraic integer of degree d, α cos(πr) with r rational, and d is sufficiently large, then Thus the interval (log )3 α > + 46 d() 4 ( ( ] π (log )3 cos ); + 46 d d() 4 does not contain a full set of conjugates of an algebraic integer of degree d It follows immediately that for all d sufficiently large, () I(d) > (log )3 d() 4 Our main theorem gives an explicit slowly decreasing function, namely 1(log ) /, which cannot replace 9(log ) 3 /d() 4 in () Theorem There is an infinite sequence S of positive integers such that for d S any interval of length greater than or equal to (log ) contains a full set of conjugates of an algebraic integer of degree d
3 Clearly, for d S we have the inequality Conjugates of algebraic integers 381 (log ) I(d) Our proof of Theorem is based on the following statement Lemma Let u, v, w be three fixed positive integers Then there is an infinite sequence S(u, v, w) of positive integers such that every d S(u, v, w) is divisible by where w(vq(d) u ) q(d) q(d)!, [ q(d) = (u + 1) log Here and below [ ] denotes the integral part We will also show that the sequence S in Theorem can be taken to be all sufficiently large elements of S(, 16, ) Now we will prove the Lemma, Theorem and Theorem 1 Proof of the Lemma Put for brevity f(x) = log x log log x For x 16 the function f(x) is increasing Let k be an integer Then the equation (in x) f(x) u + 1 = k has a unique solution which we denote by x k Clearly, x > 5503 and the sequence x k is increasing We now prove that Indeed, if x k+1 x k log x k then x k+1 > x k log x k u + 1 = (u + 1)(k + 1) (u + 1)k = f(x k+1 ) f(x k ) f(x k log x k ) f(x k ) = log(x k log x k ) log log(x k log x k ) log x k log log x k Put y k = log log x k for brevity By the last inequality we have u + 1 y k + e y k log(y k + e y eyk = y k + y ke yk e yk log(y k + e yk ) k ) y k y k log(y k + e y k ) = y k ey k log(1 + y k e y k ) y k log(y k + e y < y k eyk log(1 + y k e yk ) k ) The last expression is less than 1, a contradiction ] y k
4 38 A Dubickas Set N k = { [x k ] + 1, [x k ] +,, [x k log x k ] } Clearly, for n N k, [ ] f(n) q(n) = = k u + 1 Note that for all n sufficiently large the expression is less than w(vq(n) u ) q(n) q(n) q(n) exp so that for all n N k, r(n) = w(vq(n) u ) q(n) q(n)! ( log w + + log n log log n log < exp(log n) = n, r(n) = w(vk u ) k k! [x k ] log v log n (u + 1) log log n ( log n (u + 1) log log n Hence, at least one of the integers [x k ] + 1, [x k ] +,, [x k ] is divisible by w(vk u ) k k! Since [x k ] [x k log x k ], at least one element of N k belongs to S(u, v, w) The Lemma is proved 3 Proof of Theorem Let d be a sufficiently large positive integer from S(, 16, ) Suppose [A; B] is a real interval such that B A (log ) Let also [ ] q = 3 log We take two integers p 1 and p in the intervals [ ( ) ) (( ) ] 4 log 4 log Aq; A + q and B q; Bq respectively Then [p 1 /q; p /q] [A; B] and p q p 1 q B A 8 log )) > (log ) log We will show that the interval [p 1 /q; p /q] contains a full set of conjugates of an algebraic integer of degree d Define ϱ = p 1 + p q, λ = p p 1 4q
5 Conjugates of algebraic integers 383 Following [Ro] and [En] an irreducible monic polynomial of degree d with all d roots in the interval [p 1 /q; p /q] = [ϱ λ; ϱ + λ] can be constructed by means of the Chebyshev polynomials [m/] T m (x) = x m + ( 1) j m j4 j j=1 In [ 1; 1] these are also given by the formula Set We write ( m j 1 j 1 T m (x) = 1 m cos(m arccos x) ( ) x ϱ P m (x) = (λ) m T m λ P d (x) = x d + d c d,j x d j j=1 ) x m j The denominators of the rational numbers ϱ and λ are both at most q Hence the coefficients c d,1, c d,,, c d,q are all even integers if d is divisible by q!4 q (q) q This is exactly the case, since d S(, 16, ) (see the Lemma) All the polynomials P m (x) are monic, except for P 0 (x) = So in [ 1; 1) there are numbers b q+1, b q+,, b d such that the polynomial Q d (x) = P d (x) + d j=1+q d 1 b j P d j (x) = x d + a j x j has all coefficients a k integral and even, a 0 not being divisible by 4 Therefore, Q d (x) is irreducible by Eisenstein s criterion In the interval [ϱ λ; ϱ + λ] the maximum of the absolute value of P m (x) equals λ m Consequently, in this interval we bound Q d (x) P d (x) d j=1+q λ d j = λd q 1 λ 1 j=0 < λ d λ q (λ 1) Since q > 3 log 1 and λ > (log ) log, for large d we have ( q log λ > q(λ 1) 1 λ 1 ) ( ) 3(log ) 3(log ) > log 1 )(1 > log
6 384 A Dubickas Therefore, λ q (λ 1) > (log ) (λ 1) > > 1 e 3 Hence, in the interval ϱ λ x ϱ + λ we have (3) Q d (x) P d (x) < λ d Suppose ξ 1 < < ξ d+1 are the points in [ϱ λ; ϱ + λ] such that P d (ξ j ) = λ d By our choice, d is even So P d (ξ j ) is positive for odd j and negative for even j From (3) we see that at each of the points ξ 1,, ξ d+1 the signs of the values of Q d (x) and P d (x) coincide Hence in each of the d intervals (ξ i ; ξ i+1 ), where i = 1,, d, there is a zero of Q d (x) This proves Theorem 4 Proof of Theorem 1 We first prove that I() It suffices to show that no interval [A; B] with A > 1, B < (3 + 5)/ contains both conjugates of an algebraic integer of degree two Indeed, suppose that p p 4q (4) > 1, p + p 4q < (5) with integers p, q such that p 4q is a positive integer which is not a perfect square Then p 4q < = < 31, so that p 4q 9 Since p 4q modulo 4 is zero or one and p 4q is not a perfect square, it equals 5 or 8 In the case p 4q = 5 inequality (5) implies that p Also, p is odd, hence p 1 Then p p 4q 1 5 < 1, which contradicts (4) If p 4q = 8, then inequality (4) implies that p > Hence p 4, since p is even Then p + p 4q which contradicts (5) > 3 + 5,
7 To prove the inequality Conjugates of algebraic integers 385 I() we show that any closed interval [A; B] of length (1 + 5)/ + contains both conjugates of an algebraic integer of degree two Without loss of generality, we assume that A ( 1; 0], since the intervals [A; B] and [A + z; B + z] with z an integer either both contain or both do not contain any set of conjugates of an algebraic integer There are three possibilities: A ( 1; (1 5)/], A ((1 5)/; 1 ] and A (1 ; 0] In the first case we have B > = + and [A; B] contains both roots of x x 1 In the second case, B > and [A; B] contains both roots of x x 1 Finally, in the third case, B > = = and [A; B] contains both roots of x 3x + 1 Theorem 1 is proved We now show how to compute I(d) for small d As we already noticed, there is no loss of generality to assume that the left endpoints of the intervals lie in ( 1; 0] So the right endpoinds are bounded above, say, by 5 However the interval ( 1; 5) contains only a finite number of sets of conjugates of algebraic integers of degree d Suppose there are M such sets Clearly, M 1, since [0; 4] contains such a set Let also β 1,, β M be the smallest conjugates in these sets and let γ 1,, γ M be the largest ones Since for d we have I(d) > 3, the intersection of the intervals [β i ; γ i ] and [β j ; γ j ] is nonempty So (6) I(d) = max{γ j β i }, where the maximum is taken over all i, j, 1 i, j M, such that for each s, 1 s M, either β s < β i or γ s > γ j If d is small, then M is not very large Having all M polynomials of degree d with all roots in ( 1; 5) one can apply formula (6) in order to find I(d) explicitly From (6) it is also clear that we can replace the word closed by half-closed (interval) in the definition of I(d)
8 386 A Dubickas This research was partially supported by a grant from Lithuanian Foundation of Studies and Science References [Du] A Dubickas, On the maximal conjugate of a totally real algebraic integer, Lithuanian Math J 37 (1997), [En] V Ennola, Conjugate algebraic integers in an interval, Proc Amer Math Soc 53 (1975), [Kr] L K r o n e c k e r, Zwei Sätze über Gleichungen mit ganzzahligen Coefficienten, J Reine Angew Math 53 (1857), [La] M Langevin, Solution des problèmes de Favard, Ann Inst Fourier (Grenoble) 38 (1988), no, 1 10 [Le] D H Lehmer, Factorization of certain cyclotomic functions, Ann of Math 34 (1933), [Lo] R Louboutin, Sur la mesure de Mahler d un nombre algébrique, C R Acad Sci Paris 96 (1983), [Ro] R M Robinson, Intervals containing infinitely many sets of conjugate algebraic integers, in: Studies in Mathematical Analysis and Related Topics, Stanford Univ Press, 196, [SZ] A Schinzel and H Zassenhaus, A refinement of two theorems of Kronecker, Michigan Math J 1 (1965), [Sc] I Schur, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math Z 1 (1918), [Za] T Zaïmi, Minoration du diamètre d un entier algébrique totalement réel, C R Acad Sci Paris 319 (1994), Department of Mathematics and Informatics Vilnius University Naugarduko Vilnius, Lithuania arturasdubickas@mafvult Received on and in revised form on (357)
TWO VARIATIONS OF A THEOREM OF KRONECKER
TWO VARIATIONS OF A THEOREM OF KRONECKER ARTŪRAS DUBICKAS AND CHRIS SMYTH ABSTRACT. We present two variations of Kronecker s classical result that every nonzero algebraic integer that lies with its conjugates
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationAlgebraic Equations with Span less than 4
Algebraic Equations with Span less than 4 By Raphael M. Robinson 1. Introduction. It is known [3] that an interval of length greater than 4 must contain infinitely many sets of conjugate algebraic integers,
More informationPolynomials Irreducible by Eisenstein s Criterion
AAECC 14, 127 132 (2003 Digital Object Identifier (DOI 10.1007/s00200-003-0131-7 2003 Polynomials Irreducible by Eisenstein s Criterion Artūras Dubickas Dept. of Mathematics and Informatics, Vilnius University,
More informationO.B. Berrevoets. On Lehmer s problem. Bachelor thesis. Supervisor: Dr J.H. Evertse. Date bachelor exam: 24 juni 2016
O.B. Berrevoets On Lehmer s problem Bachelor thesis Supervisor: Dr J.H. Evertse Date bachelor exam: 24 juni 2016 Mathematical Institute, Leiden University Contents 1 Introduction 2 1.1 History of the Mahler
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
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 informationComplex Pisot Numbers and Newman Representatives
Complex Pisot Numbers and Newman Representatives Zach Blumenstein, Alicia Lamarche, and Spencer Saunders Brown University, Shippensburg University, Regent University Summer@ICERM, August 7, 2014 Blumenstein,
More information250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu
Acta Math. Hungar. 105 (3) (2004), 249 256. PRIME AND COMPOSITE NUMBERS AS INTEGER PARTS OF POWERS G. ALKAUSKAS and A. DUBICKAS Λ (Vilnius) Abstract. We studyprime and composite numbers in the sequence
More informationTHE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS
Acta Math. Hungar., 134 4) 2012), 481 498 DOI: 10.1007/s10474-011-0126-y First published online June 17, 2011 THE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS J. JANKAUSKAS 1 and C. L. SAMUELS
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationstrengthened. In 1971, M. M. Dodson [5] showed that fl(k; p) <c 1 if p>k 2 (here and below c 1 ;c 2 ;::: are some positive constants). Various improve
Nonlinear Analysis: Modelling and Control, Vilnius, IMI, 1999, No 4, pp. 23-30 ON WARING'S PROBLEM FOR A PRIME MODULUS A. Dubickas Department of Mathematics and Informatics, Vilnius University, Naugarduko
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationTHE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS*
THE HEIGHT OF ALGEBRAIC UNITS IN LOCAL FIELDS* CLAYTON PETSCHE Abstract. Given a number field k and a non-archimedean place v of k, we give a quantitative lower bound on the height of non-torsion algebraic
More informationA Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations
A Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations M. Filaseta 1, F. Luca, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia,
More informationUNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
J. Korean Math. Soc. 45 (008), No. 3, pp. 835 840 UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS Paulius Drungilas Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More information1 CHEBYSHEV POLYNOMIALS WITH INTEGER COEFFICIENTS IGOR E. PRITSKER y Department of Mathematics, Case Western Reserve University, 10900 Euclid Avenue, Cleveland, Ohio 44106-7058, U.S.A. Dedicated to Professor
More informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationON POWER VALUES OF POLYNOMIALS. A. Bérczes, B. Brindza and L. Hajdu
ON POWER VALUES OF POLYNOMIALS ON POWER VALUES OF POLYNOMIALS A. Bérczes, B. Brindza and L. Hajdu Abstract. In this paper we give a new, generalized version of a result of Brindza, Evertse and Győry, concerning
More informationA Gel fond type criterion in degree two
ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the
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 informationFourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem
(October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]
More informationTheorems of Sylvester and Schur
Theorems of Sylvester and Schur T.N. Shorey An old theorem of Sylvester states that a product of consecutive positive integers each exceeding is divisible by a prime greater than. We shall give a proof
More informationen-. כ Some recent results on the distribution of zeros of real, 1822 Fourier. 1937, Ålander, Pólya, Wiman
Commun. Korean Math. Soc. 17 (2002), No. 1, pp. 1 14, en-. כ Some recent results on the distribution of zeros of real tire functions are surveyed. 1 1930 Fourier Pólya, 1822 Fourier כ [19]., Fourier de
More informationThe Mahler measure of trinomials of height 1
The Mahler measure of trinomials of height 1 Valérie Flammang To cite this version: Valérie Flammang. The Mahler measure of trinomials of height 1. Journal of the Australian Mathematical Society 14 9 pp.1-4.
More informationSmall-Span Characteristic Polynomials of Integer Symmetric Matrices
Small-Span Characteristic Polynomials of Integer Symmetric Matrices James McKee Department of Mathematics, Royal Holloway, University of London, Egham Hill, Egham, Surrey, TW20 0EX, England, UK james.mcee@rhul.ac.u
More informationarxiv: v1 [math.nt] 14 Aug 2016
arxiv:1608.04146v1 [math.nt] 14 Aug 2016 AVOIDING ALGEBRAIC INTEGERS OF BOUNDED HOUSE IN ORBITS OF RATIONAL FUNCTIONS OVER CYCLOTOMIC CLOSURES EVAN CHEN Department of Mathematics, Massachusetts Institute
More informationON THE IRREDUCIBILITY OF SUM OF TWO RECIPROCAL POLYNOMIALS
Bull. Korean Math. Soc. 53 (16), No. 3, pp. 833 84 http://dx.doi.org/1.4134/bkms.b15363 pissn: 115-8634 / eissn: 34-316 ON THE IRREDUCIBILITY OF SUM OF TWO RECIPROCAL POLYNOMIALS Minsang Bang and DoYong
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 323 331 ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS Yann Bugeaud Université de Strasbourg, France Abstract. Let n be a positive integer. Let ξ
More informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationNovember In the course of another investigation we came across a sequence of polynomials
ON CERTAIN PLANE CURVES WITH MANY INTEGRAL POINTS F. Rodríguez Villegas and J. F. Voloch November 1997 0. In the course of another investigation we came across a sequence of polynomials P d Z[x, y], such
More informationOn the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression
On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression Carrie E. Finch and N. Saradha 1 Introduction In 1929, Schur [9] used prime ideals in algebraic
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationOn 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 informationCitation 数理解析研究所講究録 (2009), 1665:
Title ON THE UNIVERSALITY OF A SEQUENCE O MODULO 1 (Analytic Number Theory an Author(s) DUBICKAS, ARTURAS Citation 数理解析研究所講究録 (2009), 1665: 1-4 Issue Date 2009-10 URL http://hdl.handle.net/2433/141061
More informationON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS
ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS SHANTA LAISHRAM Abstract. For a positive integer n and a real number α, the generalized Laguerre polynomials are defined by L (α) (n + α)(n 1 +
More informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationerm Michael Mossinghoff Davidson College Introduction to Topics 2014 Brown University
Complex Pisot Numbers and Newman Polynomials I erm Michael Mossinghoff Davidson College Introduction to Topics Summer@ICERM 2014 Brown University Mahler s Measure f(z) = nx k=0 a k z k = a n n Y k=1 (z
More informationEXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES
#A7 INTEGERS 15A (2015) EXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES Joshua Harrington Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania JSHarrington@ship.edu Lenny
More informationTo Professor W. M. Schmidt on his 60th birthday
ACTA ARITHMETICA LXVII.3 (1994) On the irreducibility of neighbouring polynomials by K. Győry (Debrecen) To Professor W. M. Schmidt on his 60th birthday 1. Introduction. Denote by P the length of a polynomial
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella 1 Introduction The height H(P ) of an integer polynomial P (x) is the maximum of the absolute values of its coefficients.
More informationTHE DISTRIBUTION OF ROOTS OF A POLYNOMIAL. Andrew Granville Université de Montréal. 1. Introduction
THE DISTRIBUTION OF ROOTS OF A POLYNOMIAL Andrew Granville Université de Montréal 1. Introduction How are the roots of a polynomial distributed (in C)? The question is too vague for if one chooses one
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 informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella Abstract We establish new results on root separation of integer, irreducible polynomials of degree at least four. These
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationON INTERPOLATION AND INTEGRATION IN FINITE-DIMENSIONAL SPACES OF BOUNDED FUNCTIONS
COMM. APP. MATH. AND COMP. SCI. Vol., No., ON INTERPOLATION AND INTEGRATION IN FINITE-DIMENSIONAL SPACES OF BOUNDED FUNCTIONS PER-GUNNAR MARTINSSON, VLADIMIR ROKHLIN AND MARK TYGERT We observe that, under
More informationTHE INTEGER CHEBYSHEV PROBLEM. Peter Borwein and Tamás Erdélyi 1
THE INTEGER CHEBYSHEV PROBLEM Peter Borwein and Tamás Erdélyi Department of Mathematics and Statistics Simon Fraser University Burnaby, B.C. Canada V5A S6 Abstract. We are concerned with the problem of
More informationNON-NEGATIVE INTEGER LINEAR CONGRUENCES. 1. Introduction We consider the problem of finding all non-negative integer solutions to a linear congruence
NON-NEGATIVE INTEGER LINEAR CONGRUENCES JOHN C. HARRIS AND DAVID L. WEHLAU arxiv:math/0409489v1 [math.nt] 24 Sep 2004 Abstract. We consider the problem of describing all non-negative integer solutions
More informationTHE MODULAR CURVE X O (169) AND RATIONAL ISOGENY
THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationFour Basic Sets. Divisors
Four Basic Sets Z = the integers Q = the rationals R = the real numbers C = the complex numbers Divisors Definition. Suppose a 0 and b = ax, where a, b, and x are integers. Then we say a divides b (or
More informationThe values of Mahler measures
The values of Mahler measures John D. Dixon Artūras Dubickas September 28, 2004 Abstract We investigate the set M of numbers which occur as Mahler measures of integer polynomials and the subset M of Mahler
More informationPOLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS
#A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationOn minimal solutions of linear Diophantine equations
On minimal solutions of linear Diophantine equations Martin Henk Robert Weismantel Abstract This paper investigates the region in which all the minimal solutions of a linear diophantine equation ly. We
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
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 informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationOn the Length of Lemniscates
On the Length of Lemniscates Alexandre Eremenko & Walter Hayman For a monic polynomial p of degree d, we write E(p) := {z : p(z) =1}. A conjecture of Erdős, Herzog and Piranian [4], repeated by Erdős in
More informationCYCLOTOMIC EXTENSIONS
CYCLOTOMIC EXTENSIONS KEITH CONRAD 1. Introduction For a positive integer n, an nth root of unity in a field is a solution to z n = 1, or equivalently is a root of T n 1. There are at most n different
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 informationarxiv: v2 [math.nt] 9 Oct 2013
UNIFORM LOWER BOUND FOR THE LEAST COMMON MULTIPLE OF A POLYNOMIAL SEQUENCE arxiv:1308.6458v2 [math.nt] 9 Oct 2013 SHAOFANG HONG, YUANYUAN LUO, GUOYOU QIAN, AND CHUNLIN WANG Abstract. Let n be a positive
More informationExplicit global function fields over the binary field with many rational places
ACTA ARITHMETICA LXXV.4 (1996) Explicit global function fields over the binary field with many rational places by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. In a series of papers
More informationMinimal polynomials of some beta-numbers and Chebyshev polynomials
Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationAbstract. Roma Tre April 18 20, th Mini Symposium of the Roman Number Theory Association (RNTA) Michel Waldschmidt
Roma Tre April 8 0, 08 4th Mini Symposium of the Roman umber Theory Association (RTA) Representation of integers by cyclotomic binary forms Michel Waldschmidt Institut de Mathématiques de Jussieu Paris
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 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 informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS. Peter Borwein and Tamás Erdélyi. Abstract. It is proved that a polynomial p of the form
ON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS Peter Borwein and Tamás Erdélyi Abstract. It is proved that a polynomial p of the form a j x j, a 0 = 1, a j 1, a j C, has at most c n zeros inside
More informationFive peculiar theorems on simultaneous representation of primes by quadratic forms
Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none
More informationGENERATING NON-NOETHERIAN MODULES CONSTRUCTIVELY
GENERATING NON-NOETHERIAN MODULES CONSTRUCTIVELY THIERRY COQUAND, HENRI LOMBARDI, CLAUDE QUITTÉ Abstract. In [6], Heitmann gives a proof of a Basic Element Theorem, which has as corollaries some versions
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationOn p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt
On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree Christine Bessenrodt Institut für Algebra, Zahlentheorie und Diskrete Mathematik Leibniz Universität
More informationTHE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE
THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationDivisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors
Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors by Dongho Byeon and Shinae Lee Abstract. Let g and n 1 be integers. In this paper, we shall show
More informationWRONSKIANS AND LINEAR INDEPENDENCE... f (n 1)
WRONSKIANS AND LINEAR INDEPENDENCE ALIN BOSTAN AND PHILIPPE DUMAS Abstract We give a new and simple proof of the fact that a finite family of analytic functions has a zero Wronskian only if it is linearly
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 CERTAIN COMBINATORIAL DIOPHANTINE EQUATIONS AND THEIR CONNECTION TO PYTHAGOREAN NUMBERS
ON CERTAIN COMBINATORIAL DIOPHANTINE EQUATIONS AND THEIR CONNECTION TO PYTHAGOREAN NUMBERS ROBERT S. COULTER, MARIE HENDERSON, AND FELIX LAZEBNIK 1. Introduction The binomial knapsack problem is easily
More informationAn estimate for the probability of dependent events
Statistics and Probability Letters 78 (2008) 2839 2843 Contents lists available at ScienceDirect Statistics and Probability Letters journal homepage: www.elsevier.com/locate/stapro An estimate for the
More informationALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2013-0023 Tatra Mt. Math. Publ. 56 (2013), 27 33 ALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS Horst Brunotte ABSTRACT. We study algebraic properties of real
More informationThe least prime congruent to one modulo n
The least prime congruent to one modulo n R. Thangadurai and A. Vatwani September 10, 2010 Abstract It is known that there are infinitely many primes 1 (mod n) for any integer n > 1. In this paper, we
More informationA 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams
A 4 -SEXTIC FIELDS WITH A POWER BASIS Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams Abstract. An infinite family of monogenic sextic fields with Galois group A 4 is exhibited. 1. Introduction.
More informationTHE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York
#A40 INTEGERS 18 2018) THE LIND-LEHMER CONSTANT FOR 3-GROUPS Stian Clem 1 Cornell University, Ithaca, New York sac369@cornell.edu Christopher Pinner Department of Mathematics, Kansas State University,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More information