Polynomials Irreducible by Eisenstein s Criterion
|
|
- Hilary Henry
- 5 years ago
- Views:
Transcription
1 AAECC 14, (2003 Digital Object Identifier (DOI /s Polynomials Irreducible by Eisenstein s Criterion Artūras Dubickas Dept. of Mathematics and Informatics, Vilnius University, Naugarduko 24, 2600 Vilnius, Lithuania ( arturas.dubickas@maf.vu.lt Received: February 21, 2002; revised version: May 5, 2003 Abstract. We compute the probability for a monic univariate integer polynomial to be irreducible by Eisenstein s Criterion. In particular, it follows that less than 1% of the polynomials with at least seven non-zero coefficients are irreducible by Eisenstein. Keywords: Irreducible polynomial, Eisenstein s Criterion. 1 Introduction Let Z and N be the sets of integers and of positive integers, respectively. One of the simplest irreducibility criteria for polynomials with integral coefficients over the field of rational numbers is that named after Eisenstein. The monic polynomial x d + c d 1 x d 1 + +c 1 x + c 0 Z[x] is said to be irreducible (over the field of rational numbers and, equivalently, in Z[x] by Eisenstein s Criterion if there is a prime number p such that the coefficients c i, where i = 0, 1,...,d 1, are all divisible by p and c 0 is not divisible by p 2. Because of its simplicity, often for applications one constructs the polynomials having their irreducibility confirmed either directly by Eisenstein s Criterion or this is done via Eisenstein after a linear change of variable. In their recent paper [1] D.E. Dobbs and L.E. Johnson have raised several probabilistic questions concerning the application of Eisenstein s Criterion. In particular, their main theorem contains some bounds for the probability that a cubic and a quadratic monic polynomial is irreducible by Eisenstein. The purpose of this paper is to compute this probability for polynomials of arbitrary degree. Given k N and some k +1 integers 0 = d 0 <d 1 < <d k 1 <d,what are the chances that a random monic polynomial f(x = x d + k 1 i=0 a ix d i Z[x] is irreducible by Eisenstein s Criterion? More precisely, for N N, there are (2N + 1 k polynomials of the above form, if a i,i= 0, 1,...,d 1, independently take integer values from N to N. Suppose that there are I(k,N
2 128 A. Dubickas irreducible (in Z[x] polynomials among them, E(k,N of which are irreducible by Eisenstein. Following [1], we are interested in E(k,N e(k = lim N (2N + 1 k and e E(k,N (k = lim N I(k,N. We conclude this section with the main result of the paper. Theorem 1. For every k N we have that e(k = e (k = 1 ( 1 1 p + 1, k p k+1 p where the product is taken over every prime number p. 2 Some Computations and Discussion Let µ(j and φ(j be the Möbius and the Euler totient functions, respectively. These are defined on N as µ(1 = φ(1 = 1, φ(j = j p j (1 1/p for j>1, whereas the Möbius function (for j>1 is zero, unless j is square-free, and equals 1 and 1 for j being the product of even and odd number of distinct primes, respectively. Writing 1 p k + p k 1 = 1 φ(pp k 1 and using the multiplicativity of φ(j, one can easily deduce that 1 ( 1 1 p + 1 µ(jφ(j =, k p k+1 j k+1 p giving another formula for the computation of e(k. Evidently, the product formula gives e(1 = e (1 = 1. For k 2, we have the following values for e(k = e (k with 7 true digits. j=2 k e(k
3 Polynomials Irreducible by Eisenstein s Criterion 129 For k = 2 and d {2, 3}, by the main theorem of [1], <e(2 < As it was correctly guessed there, the empirical evidence for d = 3 and N 30 points toward the wrong answer for e(2. (This is because N is too small. Our theorem implies that on average at least one out of four trinomials is irreducible by Eisenstein. From the table we see that there is not too much hope to expect that the irreducibility of a random polynomial with many non-zero coefficients can be confirmed via Eisenstein. There are less than 1% of monic polynomials with at least seven non-zero coefficients which are irreducible by Eisenstein, and less than 0.05% of such polynomials with at least eleven non-zero coefficients. For k = 1, the answer to the question whether the polynomial x d + a 0 is irreducible or not is well-known and is described by the theorem of Capelli (see, for instance, Theorem 16, Ch. VIII in [6] or Theorem 19 in [9]. Reducibility of trinomials, quadrinomials and other lacunary polynomials, where lacunary means that k is small compared to d, was in particular studied by A. Schinzel in more than a dozen of papers starting with [8]. Given a monic polynomial f, let H (f, L(f, L 2 (f, max z =1 f(z, and M(f be the maximum modulus of its coefficients, sum of the absolute values of coefficients, square root of the sum of squares of coefficients, maximum modulus on the unit circle and the absolute value of the product of roots lying outside the unit circle, respectively. Similarly, the probabilities e(k and e (k could be defined not only using this particular height H(f, namely, by the proportion of all polynomials among those with H(f N, but also some other height (for example, H(f N being replaced by M(f N. From the inequalities H (f, M(f L 2 (f max f(z L(f z =1 (d + 1H (f (d + 12 d M(f, it follows that these heights are of approximately the same magnitude. However the constant will apparently be different from that of the theorem. (Here, all inequalities are almost trivial except for M(f L 2 (f which is known as Landau s inequality. See, for instance, the proofs given by E. Landau himself [5] or by M. Mignotte and P. Glesser [7]. Finally, Lemma 1 below (due to H.W. Knobloch implies that almost all polynomials (in the above sense are irreducible. A similar probabilistic question on the proportion of irreducible polynomials, for N and two extreme coefficients being fixed and d tending to infinity, is much more difficult and still open (see, for instance, [4]. 3 Auxiliary Results We will denote by V N the set of (2N + 1 k vectors (a 0,a 1,...,a k 1 Z k, where a i N for i = 0, 1,...,k 1.
4 130 A. Dubickas Lemma 1. Let F(x,y 0,...,y k 1 Z[x,y 0,...,y k 1 ] be an irreducible polynomial, and let R(k, N be the number of k-tuples (a 0,...,a k 1 V N for which F(x,a 0,...,a k 1 is reducible in Z[x]. Then there are some positive constants c 1 and c 2 such that R(k, N < c 1 N k c 2. The lemma was first proved by H.W. Knobloch [3] who generalized an earlier result of K. Dörge [2] given for k = 1. The strongest result in this direction is apparently due to J.-P. Serre (see p. 310 in A. Schinzel s book [8] who showed that R(k, N < c 1 N k 1/2 (log N 1 c 3 with some positive c 1 and 0 <c 3 < 1. In order to state the next lemma we need one more arithmetic function. For j N, let τ(jbe the number of distinct positive divisors of j including 1 and j itself. For every square-free integer l 2, we denote by V (l, N the subset of V N with vectors whose entries a i,i= 0, 1,...,k 1, are all divisible by l and a 0 is not divisible by p 2 for every prime p dividing l. Lemma 2. We have V (l, N (2N + 1k φ(l ( 2N k 1 < (τ(l + k l k+1 l + 1. Proof. Assume without loss of generality that l N. The number of possibilities for each of the coordinates a i,i= 1, 2,...,k 1, is clearly 2[N/l] + 1, where [...] stands for the integral part of a number. It follows that the number of possibilities for (a 1,...,a k 1 is (2[N/l] + 1 k 1. By the inclusion exclusion principle, a 0 can take 2 ( 1 S [ N l p S p ] values. Here, the sum is taken over every subset S of the set of prime divisors of l including the empty set, and S stands for the number of elements of S. The above sum without integral parts (and without the factor 2 is clearly equal to Nφ(l/. Furthermore, 2 ω(l 1 of the elements in the sum are positive and 2 ω(l 1 are negative, where ω(l is the number of distinct prime divisors of l. Since l is square-free, 2 ω(l = τ(l. By estimating each positive error term in this approximation by 1, we see that the number of values taken by a 0 is equal to 2Nφ(l/ + θ(l, Nτ(l, where θ(l, N < 1. It follows that V (l, N = (2[N/l] + 1 k 1 (2Nφ(l/ + θ(l, Nτ(l. Note that V (l, N < (2N/l+1 k 1 (2Nφ(l/ +τ(l and the difference = ( 2N l + 1 k 1 ( 2Nφ(l ( 2N k 1 ( l + 1 τ(l φ(l ( τ(l (2N + 1k φ(l l k+1 ( 2N + 1 k 1 (2N + 1φ(l 2N + l
5 Polynomials Irreducible by Eisenstein s Criterion 131 is positive. On applying the inequality 1 t k 1 = (1 t(1 + t + +t k 2 (1 t(k 1, where 0 <t 1, for t = (2N + 1/(2N + l, we deduce that the above difference is at most (2N/l + 1 k 1 (τ(l + k 1. Similarly, we have that V (l, N > (2N/l 1 k 1 (2Nφ(l/ τ(l and the difference (2N + 1 k φ(l l k+1 ( 2N k 1 ( 2Nφ(l l 1 τ(l ( 2N + 1 k 1 ( ( 2N l k 1 φ(l ( ( ( 2N l k 1 = τ(l N 1 l 2N + 1 2N + 1 is positive. On applying the inequality 1 t k 1 (1 t(k 1 for t = (2N l/(2n + 1, we deduce that the above difference is at most ( 2N + 1 k 1 ( τ(l + φ(l ( 2N(l+ 1(k l 2N + 1 The required bound now easily follows, because, firstly, (2N +1/l < 2N/l+ 1, secondly, 1+2N(l+1(k 1/(2N +1 <(l+1k and, finally, φ(l(l+1 k/ ( 1k/ <k. 4 Proof of the Theorem Note first that the polynomial x d + k 1 i=1 y ix d i + y 0 is linear say in y 0, so it is irreducible in Z[x,y 0,...,y k 1 ]. By applying Lemma 1, we deduce that lim N I(k,N (2N + 1 k = 1 lim N R(k, N (2N + 1 k = 1. It follows that e(k = e (k if say e(k, defined as the limit, exists. In particular, this answers in the affirmative the question raised at the end of Section 2 in [1]. For k = 1, the polynomial x d + a 0 is irreducible by Eisenstein if there is a prime p a 0 such that p 2 does not divide a 0. Let 4 = ν 1 <ν 2 <ν 3 <... be all positive integers such that, given i N, for every prime p which divides ν i we have that p 2 ν i. Then the number 2N + 1 E(1,Nis bounded from above by {i N ν i N}. In order to prove that e(1 = 1 it suffices to show that lim j j/ν j = 0. However this follows by a standard sieve method. Indeed let us fix some η in the range 1/2 <η<1. The series 1 + ν η i = (1 + p 2η + p 3η +...< (1 + 4p 2η, i=1 p p where the products are taken over every prime p, are convergent. By considering the left-hand sum in the range j/2 i j, we deduce that j/ν η j is bounded from above by an absolute constant. Thus j/ν j <cν η 1 j, giving the result.
6 132 A. Dubickas Let now k 2. Assume that 2 = p 1 <p 2 <... are all prime numbers. How many polynomials in E(k,N are irreducible by Eisenstein with respect to the primes p 1,p 2,...,p s? Of course, by the inclusion exclusion principle the are precisely l µ(lv (l, N of them. Here and below, the sum is taken over every l 2 which divides p 1 p 2...p s. The number of polynomials in E(k,N which are irreducible by Eisenstein with respect to some prime p such that p s <p N is at most (2[N/p] + 1 k (3N/p k. Using Lemma 2 we deduce that the modulus of E(k,N + (2N + 1 k µ(lφ(l l k+1 l p 1...p s = (2N + 1 k( E(k,N s (2N (1 p k k i i=1 + p k 1 i is bounded from above by ( 2N k 1 (τ(l + k l + 1 N ( 3N k. + i l p 1...p s i=p s +1 Here, the first sum is at most 2 s (2 s + k(n + 1 k 1, whereas the second sum is at most (3N k ps 1 k /(k 1. Taking say s = [log log N] and letting N, we see that both sums, divided by (2N + 1 k, tend to zero, whence the result. Acknowledgements. I thank to Professor A. Schinzel who pointed out some relevant references. The research was partially supported by the Lithuanian State Science and Studies Foundation. References 1. Dobbs, D.E., Johnson, L.E.: On the probability that Eisenstein s criterion applies to an arbitrary irreducible polynomial. In: Dobbs, D.E. et al. (eds. Advances in commutative ring theory. Proc. of 3rd Intern. Conf., Fez, Morocco. Lect. Notes in Pure Appl. Math. Vol. 205, New York: Marcel Dekker, 1999, pp Dörge, K.: Ein Beitrag zur Theorie der diophantischen Gleichungen mit zwei Unbekannten. Math. Z. 24, ( Knobloch, H.W.: Zum Hilbertschen Irreduzibilitätssatz. Abh. Math. Sem. Univ. Hamburg 19, ( Konyagin, S.V.: On the number of irreducible polynomials with 0,1 coefficients. Acta Arith. 88, ( Landau, E.: Sur quelques thèorémes de M. Petrovi`c relatifs aux zéros des fonctions analytiques. Bull. Math. Soc. France 33, ( Lang, S.: Algebra. Reading, MA: Addison Wesley, Mignotte, M., Glesser, P.: Landau s inequality via Hadamard s. J. Symbolic Comp. 18, ( Schinzel, A.: Reducibility of lacunary polynomials I. Acta Arith. 16, ( Schinzel, A.: Polynomials with special regard to irreducibility. Cambridge: Cambridge University Press 2000
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 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 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 informationOn intervals containing full sets of conjugates of algebraic integers
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
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 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 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 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 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 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 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 informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationRATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS
RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
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 informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationIrreducible multivariate polynomials obtained from polynomials in fewer variables, II
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 121 No. 2 May 2011 pp. 133 141. c Indian Academy of Sciences Irreducible multivariate polynomials obtained from polynomials in fewer variables II NICOLAE CIPRIAN
More informationA parametric family of quartic Thue equations
A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
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 informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
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 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 informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationDiscrete uniform limit law for additive functions on shifted primes
Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,
More informationarxiv: v1 [math.nt] 3 Jun 2016
Absolute real root separation arxiv:1606.01131v1 [math.nt] 3 Jun 2016 Yann Bugeaud, Andrej Dujella, Tomislav Pejković, and Bruno Salvy Abstract While the separation(the minimal nonzero distance) between
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 informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
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 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 informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
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 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 informationPolynomials with nontrivial relations between their roots
ACTA ARITHMETICA LXXXII.3 (1997) Polynomials with nontrivial relations between their roots by John D. Dixon (Ottawa, Ont.) 1. Introduction. Consider an irreducible polynomial f(x) over a field K. We are
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
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 informationDivisibility. 1.1 Foundations
1 Divisibility 1.1 Foundations The set 1, 2, 3,...of all natural numbers will be denoted by N. There is no need to enter here into philosophical questions concerning the existence of N. It will suffice
More informationP -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS. Tomislav Pejković
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 20 = 528 2016): 9-18 P -ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS Tomislav Pejković Abstract. We study p-adic root separation for quadratic and cubic
More informationEisenstein polynomials over function fields
Eisenstein polynomials over function fields The MIT Faculty has made this article openly available Please share how this access benefits you Your story matters Citation As Published Publisher Dotti, Edoardo,
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationIRREDUCIBILITY OF RANDOM POLYNOMIALS
IRREDUCIBILITY OF RANDOM POLYNOMIALS CHRISTIAN BORST, EVAN BOYD, CLAIRE BREKKEN, SAMANTHA SOLBERG, MELANIE MATCHETT WOOD, AND PHILIP MATCHETT WOOD Abstract. We study the probability that a random polynomial
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 informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
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 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 informationExplicit classes of permutation polynomials of F 3
Science in China Series A: Mathematics Apr., 2009, Vol. 53, No. 4, 639 647 www.scichina.com math.scichina.com www.springerlink.com Explicit classes of permutation polynomials of F 3 3m DING CunSheng 1,XIANGQing
More informationOn an irreducibility criterion of Perron for multivariate polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 53(101) No. 3, 2010, 213 217 On an irreducibility criterion of Perron for multivariate polynomials by Nicolae Ciprian Bonciocat Dedicated to the memory of Laurenţiu
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
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 informationOleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia
ON THE NUMBER OF PRIME DIVISORS OF HIGHER-ORDER CARMICHAEL NUMBERS Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, 198904, Russia Maxim Vsemirnov Sidney Sussex College,
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationAndrzej Schinzel 80: an outstanding scientific career
1 / 18 Andrzej Schinzel 80: an outstanding scientific career Kálmán Győry Short biography 2 / 18 Professor Andrzej Schinzel world-famous number theorist, old friend of Hungarian mathematicians. Born on
More informationLow-discrepancy sequences obtained from algebraic function fields over finite fields
ACTA ARITHMETICA LXXII.3 (1995) Low-discrepancy sequences obtained from algebraic function fields over finite fields by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. We present
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationPart IA. Numbers and Sets. Year
Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationTHERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11
THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationHow many units can a commutative ring have?
How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the
More informationarxiv:math/ v1 [math.nt] 26 Jul 2006
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 115, No. 2, May 2003, pp. 117 125. Printed in India Irreducibility results for compositions of polynomials in several variables arxiv:math/0607656v1 [math.nt]
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
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 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 informationChinese Remainder Theorem
Chinese Remainder Theorem Theorem Let R be a Euclidean domain with m 1, m 2,..., m k R. If gcd(m i, m j ) = 1 for 1 i < j k then m = m 1 m 2 m k = lcm(m 1, m 2,..., m k ) and R/m = R/m 1 R/m 2 R/m k ;
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
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 informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationarxiv: v2 [math.nt] 12 Jan 2015
COUNTING DEGENERATE POLYNOMIALS OF FIXED DEGREE AND BOUNDED HEIGHT arxiv:1402.5430v2 [math.nt] 12 Jan 2015 Abstract. In this paper, we give sharp upper and lower bounds for the number of degenerate monic
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 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 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 informationInflection Points on Real Plane Curves Having Many Pseudo-Lines
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 2, 509-516. Inflection Points on Real Plane Curves Having Many Pseudo-Lines Johannes Huisman Institut Mathématique
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
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 informationIrreducible Polynomials over Finite Fields
Chapter 4 Irreducible Polynomials over Finite Fields 4.1 Construction of Finite Fields As we will see, modular arithmetic aids in testing the irreducibility of polynomials and even in completely factoring
More informationZygfryd Kominek REMARKS ON THE STABILITY OF SOME QUADRATIC FUNCTIONAL EQUATIONS
Opuscula Mathematica Vol. 8 No. 4 008 To the memory of Professor Andrzej Lasota Zygfryd Kominek REMARKS ON THE STABILITY OF SOME QUADRATIC FUNCTIONAL EQUATIONS Abstract. Stability problems concerning the
More informationMath 210B: Algebra, Homework 6
Math 210B: Algebra, Homework 6 Ian Coley February 19, 2014 Problem 1. Let K/F be a field extension, α, β K. Show that if [F α) : F ] and [F β) : F ] are relatively prime, then [F α, β) : F ] = [F α) :
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
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 informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
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 informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationBinary BBP-Formulae for Logarithms and Generalized Gaussian-Mersenne Primes
3 47 6 3 Journal of Integer Sequences, Vol. 6 003), Article 03.3.7 Binary BBP-Formulae for Logarithms and Generalized Gaussian-Mersenne Primes Marc Chamberland Department of Mathematics and Computer Science
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
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 informationCovering Subsets of the Integers and a Result on Digits of Fibonacci Numbers
University of South Carolina Scholar Commons Theses and Dissertations 2017 Covering Subsets of the Integers and a Result on Digits of Fibonacci Numbers Wilson Andrew Harvey University of South Carolina
More informationArithmetic properties of periodic points of quadratic maps, II
ACTA ARITHMETICA LXXXVII.2 (1998) Arithmetic properties of periodic points of quadratic maps, II by Patrick Morton (Wellesley, Mass.) 1. Introduction. In this paper we prove that the quadratic map x f(x)
More informationZERO-DIMENSIONALITY AND SERRE RINGS. D. Karim
Serdica Math. J. 30 (2004), 87 94 ZERO-DIMENSIONALITY AND SERRE RINGS D. Karim Communicated by L. Avramov Abstract. This paper deals with zero-dimensionality. We investigate the problem of whether a Serre
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 informationNumber of points on a family of curves over a finite field
arxiv:1610.02978v1 [math.nt] 10 Oct 2016 Number of points on a family of curves over a finite field Thiéyacine Top Abstract In this paper we study a family of curves obtained by fibre products of hyperelliptic
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
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 information