Prime values of polynomials and irreducibility testing

DOI10.1090/S0273-0979-1984-15247-9MaRDI QIDQ3331290zbMATH OpenFDO

Authors Kevin S. McCurley

Publication date 1984

Published in Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0273-0979-1984-15247-9

zbMATH Keywords

compositeirreducibility

Mathematics Subject Classification ID

Primes in congruence classes (11N13) Polynomials (irreducibility, etc.) (11R09) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Polynomials with no Small Prime Values
• Prime values of irreducible polynomials
• Prime Numbers and Irreducible Polynomials
• A NOTE ON GIRSTMAIR’S IRREDUCIBILITY CRITERION
• 49598666989151226098104244512918

Cites work

• A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers
• A note on the least prime in an arithmetic progression
• Factoring polynomials with rational coefficients
• scientific article; zbMATH DE number 3221530 (Why is no real title available?)
• Irreducibility Testing and Factorization of Polynomials
• Note on Irreducibility Testing
• On distinguishing prime numbers from composite numbers

Cited in

(13)

• On the Sprindžuk-Weissauer approach to universal Hilbert subsets
• Finding irreducible and primitive polynomials
• ABOUT THE PERIOD OF BELL NUMBERS MODULO A PRIME
• The Irreducibility of Polynomials That Have One Large Coefficient and Take a Prime Value
• Polynomials with no Small Prime Values
• Prime values of irreducible polynomials
• Prime Numbers and Irreducible Polynomials
• Prime values of reducible polynomials, II
• The distance to square-free polynomials
• A divisor problem for polynomials
• A NOTE ON GIRSTMAIR’S IRREDUCIBILITY CRITERION
• scientific article; zbMATH DE number 3221530 (Why is no real title available?)
• Polynomial irreducibility via shifts

This page was built for publication: Prime values of polynomials and irreducibility testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3331290)