The Probability of Relatively Prime Polynomials

DOI10.1080/0025570X.2007.11953481MaRDI QIDQ3635816zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\)
• The probability that random algebraic integers are relatively r-prime
• scientific article; zbMATH DE number 434828
• The probability of two F_q-polynomials to be coprime
• The probability that k positive integers are pairwise relatively prime

Cited in

(25)

• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• Tuples of polynomials over finite fields with pairwise coprimality conditions
• Uniform probability and natural density of mutually left coprime polynomial matrices over finite fields
• The probability of rectangular unimodular matrices over \(\mathbb F_q[x]\)
• How to securely outsource the extended Euclidean algorithm for large-scale polynomials over finite fields
• On the number of factorizations of polynomials over finite fields
• On multiplicative independence of rational function iterates
• Divisibility properties of random samples of integers
• On linear sets of minimum size
• Mutually orthogonal Latin squares based on cellular automata
• Relatively prime polynomials and nonsingular Hankel matrices over finite fields
• Bent functions in the partial spread class generated by linear recurring sequences
• Three proofs of an observation on irreducible polynomials over GF(2)
• Evaluationally relatively prime polynomials
• scientific article; zbMATH DE number 434828 (Why is no real title available?)
• Some results on counting roots of polynomials and the Sylvester resultant
• On certain probabilistic properties of polynomials over the ring of p-adic integers
• Periods of iterated rational functions
• Inversion of Mutually Orthogonal Cellular Automata
• Block companion singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields
• Cubic rational expressions over a finite field
• Combinatorial designs and cellular automata: a survey
• On the structure of the Schur squares of twisted generalized Reed-Solomon codes and application to cryptanalysis
• On index calculus algorithms for subfield curves
• The probability of relatively prime polynomials in \(\mathbb Z_{p^k}[x]\)

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

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