Let $F = \mathbb{F}_p[x]/(m(x))$, where $m(x)$ is irreducible in $\mathbb{F}_p[x]$. How do I find a primitive element of $F$, i.e., one that generates the nonzero elements of $F$ multiplicatively? For example, in $\mathbb{F}_{256} = \mathbb{F}_2[x]/(x^8+x^4+x^3+x+1)$, the element $x+1$ has order $255$, so it is a primitive element of $\mathbb{F}_{256}$.

Let $F=(\mathbb{Z}/5\mathbb{Z})[x]/(x^2+2x+3)$. How do I prove $F$ is a field? I’ve shown its a commutative ring with an identity $\bar1$. Then we let $(\bar{a}x+\bar{b})^{-1}=(\bar{c}x+\bar{d}).$ Multiplying those together gives me and substituting $3x+2$ for $x^2$ gives me the following two equations…not sure what to do next. $\bar{3ac}+\bar{ad}+\bar{ac}=\bar0$ $\bar{2ac}+\bar{ad}=\bar1$ I also need to prove that every element […]

Let $K$ be a finite field with $q$ elements. Show that if $U$ is the subgroup of $Aut(K(x)/K)$ which consists of all mappings $\sigma$ of the form $(\sigma \theta)(x) = \theta(ax+b)$ with $a \neq 0$ then $F(U) = K((x^q -x)^{q-1})$. I am not getting any clue to solve the problem. Help Needed. Here $F(U)$ is […]

I am working through some algebra exercises and got stuck with the following problem: I am working in the finite field $\mathbb{Z}_5$. Let $f \in \mathbb{Z}_5[x]$ and $f(x) = x^2 + 2$. By simple trial and error, I checked that this polynomial is irreducible, hence $\mathbb{Z}_5/(f) \cong GF(5^2)$, denoting the Galois field ($f$ is of […]

I am new member. I am researching in Wiedemann algorithm to find solution $x$ of $$Ax=b$$ Firstly, I will show a Wiedemann’s deterministic algorithm (Algorithm 2 in paper Compute $A^ib$ for $i=0..2n-1$; n is szie of matrix A Set k=0 and $g_0(z)=1$ Set $u_{k+1}$ to be $k+1$st unit vector Extract from the result of step […]

I was told that sometimes in characteristic 2 that $X^n + X + 1$ is reducible mod 2. What is the smallest $n$ where that is true?

$$\begin{bmatrix}1 &1 &6\\4& 3& 2\\5 &2& 2\\5& 3& 4\\4& 2& 4\end{bmatrix}\begin{bmatrix}4\\5\\6\end{bmatrix} = \begin{bmatrix}3\\5\\4\\3\\2\end{bmatrix}. $$ I am not getting that how come this result is possible ? [Editor’s comment #1: The question makes sense, but the asker forgot to explain their notation – possibly because they have not been exposed to any alternatives (happens regrettably often […]

If $T$ is an endomorphism of a finite-dimensional vector space $V$ over a finite field, then how can I show that there exists a positive integer $r$ such that $T^r$ is a projection operator?

Lemma. If $F$ is a finite field, $\alpha\neq0\in F$ then there exists $\lambda,\,\mu\in F$ so that $1+\lambda^{2}-\alpha\mu^{2}=0$. Proof. If the characteristic of $F$ is $2$, $F$ has $2^n$ elements and every element $x$ in $F$ satisfies $x^{2^n}=x$. This every element in $F$ is a square. In particular $\alpha^{-1}=\mu^{2}$. Using this $\mu$ and $\lambda=0$ we get […]

For which values of $n$ is the polynomial $p(x)=1+x+x^2+\cdots+x^n$ irreducible over $\mathbb{F}_2[x]$ ? E.g. $x+1$, $x^2+x+1$ are irreducibles. Subcase of this question Factor by irreducible is field. Does it help ?

Intereting Posts

Proof of $\sum_{0 \le k \le a} {a \choose k} {b \choose k} = {a+b \choose a}$
Prove that vector has normal distribution
The set $\{g^2 | g \in G\}$ in a group $G$
How do you solve the Initial value probelm $dp/dt = 10p(1-p), p(0)=0.1$?
Show that derivative less than 1 implies contraction.
Assume that the function $f(x)$ is continuous and $\lim_{n\to\infty}f_n(x)=f(x)$. Does this imply that $f_n(x)$ is uniform convergent?
Integral solutions to $x_1 \cdot x_2 \cdot x_3 \cdot x_4 = 210$
Good book for convergence of series
Check Points are line, triangle, circle or rectangle
Subset $A\subset\mathbb R$ such that for any interval $I$ of length $a$ the set $A\cap I$ has Lebesgue measure $a/2$
Banach Spaces: Uniform Integral vs. Riemann Integral
Dirichlet Series and Average Values of Certain Arithmetic Functions
Journals that publish papers quickly
What is the symbol ''$\divideontimes$'' (DIVIDE TIMES) for?
Is the notation for '$a$ divides $b$' standard?