18 research outputs found

    Irreducibility Criteria for Polynomials with non-negative Coefficients

    No full text
    In [7, b.2, VIII, 128] Pólya and Szegö state the following theorem of A. Cohn:THEOREM 1. Let dndn−x … d0 be the decimal representation of a prime. Thenis irreducible.Thus, for example, since 1289 is prime, x3 + 2x2 + 8x + 9 is irreducible. Brillhart, Odlyzko, and the author generalized Cohn's Theorem in three different directions. As examples of these types of generalizations, we note the following results, the first two of which are special cases of a result in [1] and the third of a result in [3].THEOREM 2. Let dndn−x … d0 be the base b representation of a prime where b is an integer ≧2. Thenis irreducible.THEOREM 3. Letbe such that f(10) is prime and 0 ≦ dj ≦ 167 for j = 0, 1, …, n. Then f(x) is irreducible.</jats:p

    Widely Digitally Delicate Brier Primes and Irreducibility Results for Some Classes of Polynomials

    No full text
    This dissertation considers three different sections of results. In the first part of the dissertation, a result on consecutive primes which are widely digitally delicate and Brier numbers is discussed. Making use of covering systems and a theorem of D. Shiu, M. Filaseta and J. Juillerat showed that for every positive integer k, there exist k consecutive widely digitally delicate primes. They also noted that for every positive integer k, there exist k consecutive primes which are Brier numbers. We show that for every positive integer k, there exist k consecutive primes that are both widely digitally delicate and Brier numbers. This is joint work with M. Filaseta and J. Juillerat. In the second part of the dissertation, we prove an irreducibilty result for a class of polynomials. Consider the polynomial F(x) = f(x)+Mg(x) where M is a positive integer and f(x), g(x) ∈ Z[x] such that gcd(f(x), g(x)) = 1. A version of Hilbert’s Irreducibility Theorem in this setting implies that F(x) is irreducible for almost all M. In the case that deg f \u3c deg g, recent results by M. Cavachi, M. Vajaitu, and A. Zaharescu [14] and by N.C. Bonciocat, Y. Bugeaud, M. Cipu, and M. Mignotte [9] have given definitive examples where irreducibility occurs by taking M to be a prime power bounded below by an explicit function depending on f and g. We provide a wider class of definitive examples by taking M with a large prime factor, and in particular our explicit examples include a set of M with positive asymptotic density in the integers. We then extend the result to bivariate polynomials in a manner similar to work by N.C. Bonciocat, Y. Bugeaud, M. Cipu, and M. Mignotte [9]. This is joint work with M. Filaseta. In the third part of the dissertation, we prove the irreducibility of nth order Euler polynomials of even degree n. For m an even positive integer and p a prime, we show that the generalized Euler polynomial E(mp) mp (x) is in Eisenstein form with respect to p if and only if p does not divide m(2m − 1)Bm. As a consequence, we deduce that at least 1/3 of the generalized Euler polynomials E(n) n(x) are in Eisenstein form with respect to a prime p dividing n and, hence, irreducible over Q. This is joint work with M. Filaseta

    Irreducibility Criteria For Polynomials With Non-Negative Integer Coefficients, and the Prime Factorization of F(N) For F(X) In Z[X]

    No full text
    We explore two specific connections between prime numbers and polynomials. Cohn\u27s Criterion states that if dndn1d0d_nd_{n-1}\ldots d_0 is the base 1010 representation of a prime, then the polynomial j=0ndjxj\sum_{j=0}^n d_jx^j is irreducible. Let f(x)f(x) be a polynomial with non-negative integer coefficients. We define c(10)c(10) be the largest integer such that if f(10)f(10) is prime and all the coefficients of f(x)f(x) are c(10)\le c(10), then f(x)f(x) is irreducible. It is known that 2.52 × 1030c(10)4.96 × 1031.2.52~\times~10^{30}\le c(10)\le 4.96~\times~10^{31}. We improve the lower bound above to 5.21 × 10305.21~\times~10^{30}. Furthermore, we classify all reducible polynomials f(x)f(x) with non-negative integer coefficients such that f(10)f(10) is prime and all the coefficients of f(x)f(x) are 4.96 × 1031\le 4.96~\times~10^{31}. Let SS be a finite set of rational primes. For a non-zero integer nn, define [n]S=pSnp1\left[ n\right] _{S}=\prod_{p\in S}\left\vert n\right\vert _{p}^{-1}% , where np\left\vert n\right\vert _{p} is the usual pp-adic norm of nn. In 1984, Stewart applied Baker\u27s theorem to prove non-trivial, computationally effective upper bounds for [n(n+1)...(n+k)]S[n(n+1)...(n+k)]_S for any integer k3˘e0k\u3e0. Effective upper bounds have also been given by Bennett, Filaseta, and Trifonov for [n(n+1)]S[n(n+1)]_S and [n2+7]S[n^2+7]_S, where S={2,3}S=\{2,3\} and S={2}S=\{2\}, respectively. We extend Stewart\u27s theorem to prove effective upper bounds for [f(n)]S[f(n)]_S for an arbitrary f(x)f(x) in Z[x]\mathbb{Z}[x] having at least two distinct roots

    Classes of polynomials having only one non-cyclotomic irreducible factor, preprint

    No full text
    second author stated the following: Conjecture 1. Let n be an integer 2, and let f(x) =1+x+x 2 + +x n. Then f 0 (x) is irreducible over the rationals

    On Galois groups of a one-parameter orthogonal family of polynomials

    No full text
    For a fixed integer t>1, we show that if t is not equal to 2, a square ≥4, or three times a square, then the discriminant of the generalized Laguerre polynomial L(s/t)n(x) is a nonzero square for at most finitely many pairs (n,s). Otherwise, the discriminant of L(s/t)n(x) is a nonzero square if and only if (n,s) belongs to one of seven explicitly describable infinite sets or to an additional finite set. This extends the results obtained for t=1 by P. Banerjee, M. Filaseta, C. Finch and J. Leidy. As a consequence, if α is a fixed rational number not equal to 1, 3, 5, or a negative integer, then for all but finitely many n, L(α)n(x) has Galois group Sn, thereby refining a previous result of M. Filaseta – T. Y. Lam and F. Hajir. As an illustration, we give for t=2 infinitely many integer specializations (n,s(n)) such that L(s(n)/2)n(x) has Galois group An. For n≤5, the set of rational numbers α for which the discriminant of L(α)n(x) is a nonzero square is explicitly computed by solving certain generalized Pell-like equations
    corecore