The Probability of Relatively Prime Polynomials

DOI10.1080/0025570X.2007.11953481zbMath1204.11059OpenAlexW1568090104MaRDI QIDQ3635816

Arthur T. Benjamin, Curtis D. Bennett

Publication date: 6 July 2009

Published in: Mathematics Magazine (Search for Journal in Brave)

Full work available at URL: http://www.jstor.org/pss/27643027

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials in general fields (irreducibility, etc.) (12E05)

Related Items (18)

On index calculus algorithms for subfield curves ⋮ Tuples of polynomials over finite fields with pairwise coprimality conditions ⋮ On multiplicative independence of rational function iterates ⋮ Bent functions in the partial spread class generated by linear recurring sequences ⋮ The probability of rectangular unimodular matrices over \(\mathbb F_q[x\)] ⋮ On Certain Probabilistic Properties of Polynomials over the Ring of p-adic Integers ⋮ Inversion of Mutually Orthogonal Cellular Automata ⋮ Relatively prime polynomials and nonsingular Hankel matrices over finite fields ⋮ Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields ⋮ Three proofs of an observation on irreducible polynomials over GF(2) ⋮ Divisibility properties of random samples of integers ⋮ On linear sets of minimum size ⋮ How to securely outsource the extended Euclidean algorithm for large-scale polynomials over finite fields ⋮ Some results on counting roots of polynomials and the Sylvester resultant ⋮ On the number of factorizations of polynomials over finite fields ⋮ Mutually orthogonal Latin squares based on cellular automata ⋮ Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields ⋮ Periods of iterated rational functions

This page was built for publication: The Probability of Relatively Prime Polynomials