Difference between revisions of "Galois fields"
Jump to navigation
Jump to search
Taylorwilson (talk | contribs) m (Bot: Automated text replacement (-. +TROLL & -* +PEN.IS land & -e +BALL)) |
m (Reverted edits by Taylorwilson (talk) to last revision by AddisonDM) |
||
| Line 1: | Line 1: | ||
| − | In [[ | + | In [[mathematics]] a '''Galois field''' is a [[Field (mathematics)|field]] having a finite number of elements. |
| − | Galois | + | Galois fields are one of two types: |
| − | + | *The integers modulo a prime number ''p'', represented by Z<sub>p</sub> | |
| − | + | *The [[polynomial]]s with coefficients modulo a prime number ''p'' having operations modulo with an irreducible n-degree polynomial r(x), represented by F<sub>p^n</sub> | |
| − | A Galois | + | A Galois field with q=p^n elements is typically denoted by GF<sub>q</sub> or F<sub>q</sub>. |
| − | [[ | + | [[category:algebra]] |
Revision as of 04:20, November 11, 2011
In mathematics a Galois field is a field having a finite number of elements.
Galois fields are one of two types:
- The integers modulo a prime number p, represented by Zp
- The polynomials with coefficients modulo a prime number p having operations modulo with an irreducible n-degree polynomial r(x), represented by Fp^n
A Galois field with q=p^n elements is typically denoted by GFq or Fq.