Tuesday, 25 October 2016

number theory - Constructing an irreducible polynomial of degree 2 over mathbbFp

I want to construct an irreducible polynomial of degree 2 over Fp where p is a prime that can be written as 4k+1. My attempt is as follow: we can assume that this polynomial is of the form x2+ax+b for some a,bFp. So for all λFp, p doesn't divide λ2+aλ+b. It follows that λ2 is not equal to aλ+bmod. If we can find some a,b \in {\mathbb{F}_p} such that a\lambda + b is a nonresidue for all \lambda \in {F_p}, it is ok. But I cannot. I wait your response.

No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...