Hi, yet another question regarding polynomials :). Just curious about this.(adsbygoogle = window.adsbygoogle || []).push({});

Let f(x), g(x) be irreducible polynomials over the finite field GF(q) with coprime degrees n, m resp. Let [itex]\alpha , \beta[/itex] be roots of f(x), g(x) resp. Then the roots of f(x), g(x), are [itex]\alpha^{q^i}, 0\leq i \leq n-1[/itex], and [itex]\beta^{q^j}, 0\leq j \leq m-1[/itex].

Question: What is the irreducible polynomial over GF(q) of degree nm with roots [itex]\alpha^{q^i}\beta^{q^j}[/itex] where [itex]0\leq i \leq n-1[/itex], and [itex]0\leq j \leq m-1[/itex]. Can you define such polynomial explicitly in terms of just f(x) and g(x) without the roots appearing in the formula?

Note: The last sentence/question is what really interests me as the following is the required polynomial (but defined in terms of the roots of f(x))

[tex]F(x) = \prod_{i=0}^{n-1}\alpha^{mq^i}g\left(\alpha^{-q^i}x\right)[/tex]

Thank you!

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Irreducible Polynomials over Finite Fields

Loading...

Similar Threads - Irreducible Polynomials Finite | Date |
---|---|

I Quadratic Polynomials and Irreducibles and Primes ... | Apr 2, 2017 |

Irreducibility of polynomial (need proof evaluation) | May 21, 2015 |

Distinct zeros of irreducible polynomial | Apr 19, 2013 |

Fast Construction of Irreducible Polynomials of degree n over any Finite Field | Mar 27, 2011 |

Irreducible polynomials over finite fields | Oct 29, 2005 |

**Physics Forums - The Fusion of Science and Community**