#How do i know what elements a finite field has??
11 messages · Page 1 of 1 (latest)
- Wait patiently for a helper to come along.
- Once someone helps you, say thank you and close the thread with:
+close
- Feel free to nominate the person for helper of the week in #helper-nominations
Here's a resource I found that seems helpful
https://www.quora.com/What-is-the-Galois-field-GF-3-2/answer/Alon-Amit?ch=15&oid=262267293
You may check the rest of the answers by clicking the question at the top but they are not guaranteed to be 100% correct, and it may not be beginner friendly
Let $f$ be an irreducible polynomial of degree $n$ over $\mathbb{Z}_p[x]$ for some prime $p$. Then $\mathbb{F}:=\mathbb{Z}_p[x]/\langle f\rangle$ is a field with $p^n$ elements
omegabet_
in general, the number of elements is (number of coefficients)^(degree of polynomial modding out)
finding the elements of F is just computing all remainders when you divide by f, as each remainder forms one of the equivalence classes for congruence mod <f>
okay thanks ! i think i got it
+close