# "유한체 (finite field)"의 두 판 사이의 차이

Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) (→메타데이터: 새 문단) |
||

(같은 사용자의 중간 판 9개는 보이지 않습니다) | |||

1번째 줄: | 1번째 줄: | ||

==개요== | ==개요== | ||

− | * 크기가 | + | * 유한체의 크기 <math>q</math>는 적당한 소수 <math>p</math>와 자연수 <math>r</math>에 대하여 <math>q=p^r</math>를 만족 |

− | + | * 크기가 같은 두 유한체는 동형이며, <math>\mathbb{F}_q</math>로 나타냄 | |

− | + | * 갈루아 체라고 불리기도 함 | |

− | |||

− | |||

− | + | ==성질== | |

− | + | * <math>\mathbb{F}_{q}^{\times}</math>는 순환군 | |

+ | * <math>n</math>차의 기약다항식 <math>f\in \mathbb{F}_{p}[x]</math>에 대하여, 다음이 성립 | ||

+ | :<math> | ||

+ | \mathbb{F}_{p^n}\cong \mathbb{F}_{p}[x]/(f) | ||

+ | </math> | ||

+ | * 유한체 <math>\mathbb{F}_{q}</math> 는 방정식 <math>x^{q}-x=x(x^{q-1}-1)=0</math> 의 근으로 구성 | ||

+ | * <math>x^{p^n}-x</math>는 <math>\mathbb{F}_{p}</math>위에서 차수가 <math>n</math>을 나누고, 최고차항이 1이며 기약인 모든 다항식들의 곱으로 분해됨 | ||

+ | * 가령 <math>\mathbb{F}_2</math>위에서 다음이 성립 | ||

+ | :<math> | ||

+ | x^{2^5}-x=x (x+1) \left(x^5+x^2+1\right) \left(x^5+x^3+1\right) \left(x^5+x^3+x^2+x+1\right) \left(x^5+x^4+x^2+x+1\right) \left(x^5+x^4+x^3+x+1\right) \left(x^5+x^4+x^3+x^2+1\right) | ||

+ | </math> | ||

+ | ==예== | ||

+ | * <math>(\mathbb{F}_7,+,\cdot)</math> | ||

+ | * 덧셈표 | ||

+ | :<math> | ||

+ | \begin{array}{c|ccccccc} | ||

+ | + & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ | ||

+ | \hline | ||

+ | 0 & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ | ||

+ | 1 & 1 & 2 & 3 & 4 & 5 & 6 & 0 \\ | ||

+ | 2 & 2 & 3 & 4 & 5 & 6 & 0 & 1 \\ | ||

+ | 3 & 3 & 4 & 5 & 6 & 0 & 1 & 2 \\ | ||

+ | 4 & 4 & 5 & 6 & 0 & 1 & 2 & 3 \\ | ||

+ | 5 & 5 & 6 & 0 & 1 & 2 & 3 & 4 \\ | ||

+ | 6 & 6 & 0 & 1 & 2 & 3 & 4 & 5 \\ | ||

+ | \end{array} | ||

+ | </math> | ||

+ | * 곱셈표 | ||

+ | :<math> | ||

+ | \begin{array}{c|ccccccc} | ||

+ | \cdot & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ | ||

+ | \hline | ||

+ | 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ | ||

+ | 1 & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ | ||

+ | 2 & 0 & 2 & 4 & 6 & 1 & 3 & 5 \\ | ||

+ | 3 & 0 & 3 & 6 & 2 & 5 & 1 & 4 \\ | ||

+ | 4 & 0 & 4 & 1 & 5 & 2 & 6 & 3 \\ | ||

+ | 5 & 0 & 5 & 3 & 1 & 6 & 4 & 2 \\ | ||

+ | 6 & 0 & 6 & 5 & 4 & 3 & 2 & 1 \\ | ||

+ | \end{array} | ||

+ | </math> | ||

− | == | + | ==관련된 항목들== |

+ | * [[정수론에서의 상호법칙 (reciprocity laws)]] | ||

+ | * [[프로베니우스 원소]] | ||

+ | * [[코딩이론]] | ||

+ | * [[유한체에서의 정수론과 기하학]] | ||

+ | ==매스매티카 파일 및 계산 리소스== | ||

+ | * https://docs.google.com/file/d/0B8XXo8Tve1cxM1NnQVhTbkw3NVE/edit | ||

* http://reference.wolfram.com/mathematica/FiniteFields/guide/FiniteFieldsPackage.html | * http://reference.wolfram.com/mathematica/FiniteFields/guide/FiniteFieldsPackage.html | ||

− | |||

− | + | ==리뷰논문, 에세이, 강의노트== | |

− | + | * Lüneburg, Heinz. 2001. “On the Early History of Galois Fields.” In Finite Fields and Applications (Augsburg, 1999), 341–355. Berlin: Springer. http://link.springer.com/chapter/10.1007%2F978-3-642-56755-1_27 | |

− | == | ||

− | |||

− | |||

− | |||

− | * http:// | ||

− | |||

− | |||

− | |||

− | |||

− | == | + | ==관련논문== |

+ | * Weingartner, Andreas. ‘On the Degrees of Polynomial Divisors over Finite Fields’. arXiv:1507.01920 [math], 7 July 2015. http://arxiv.org/abs/1507.01920. | ||

− | + | == 노트 == | |

− | * Math | + | ===말뭉치=== |

+ | # A finite field with 11 elements can be defined as GF(11^1) .<ref name="ref_a5eacf87">[https://medium.com/loopring-protocol/learning-cryptography-finite-fields-ced3574a53fe Learning Cryptography, Part 1: Finite Fields]</ref> | ||

+ | # A finite field with 256 elements would be written as GF(2^8) .<ref name="ref_a5eacf87" /> | ||

+ | # You can’t have a finite field with 12 elements since you’d have to write it as 2^2 * 3 which breaks the convention of p^m .<ref name="ref_a5eacf87" /> | ||

+ | # The notation GF(p) means we have a finite field with the integers {0, … , p-1} .<ref name="ref_a5eacf87" /> | ||

+ | # But it may be surprising that there are finite fields.<ref name="ref_bf285a03">[https://www.johndcook.com/blog/finite-fields/ Finite fields (Galois fields)]</ref> | ||

+ | # All finite fields have pn elements where p is prime and n is an integer at least 1.<ref name="ref_bf285a03" /> | ||

+ | # The field with pn elements is sometimes called the Galois field with that many elements, written GF(pn).<ref name="ref_bf285a03" /> | ||

+ | # The Galois fields of order GF(p) are simply the integers mod p. For n > 1, the elements of GF(pn) are polynomials of degree n-1 with coefficients coming from GF(p).<ref name="ref_bf285a03" /> | ||

+ | # These are based on linear recurring sequences in finite fields, and in most practical implementations on maximal period sequences (compare with Section 6).<ref name="ref_31a10f50">[https://www.sciencedirect.com/topics/mathematics/finite-field Finite Field - an overview]</ref> | ||

+ | # Multidimensional analogs of pseudorandom numbers are pseudorandom vectors, which can also be generated by means of finite fields.<ref name="ref_31a10f50" /> | ||

+ | # In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.<ref name="ref_b3ca60a9">[https://en.wikipedia.org/wiki/Finite_field Finite field]</ref> | ||

+ | # As with any field, a finite field is a set on which the operations of multiplication, addition, subtraction and division are defined and satisfy certain basic rules.<ref name="ref_b3ca60a9" /> | ||

+ | # The most common examples of finite fields are given by the integers mod p when p is a prime number.<ref name="ref_b3ca60a9" /> | ||

+ | # Finite fields are fundamental in a number of areas of mathematics and computer science, including number theory, algebraic geometry, Galois theory, finite geometry, cryptography and coding theory.<ref name="ref_b3ca60a9" /> | ||

+ | # A finite field must be a finite dimensional vector space, so all finite fields have degrees.<ref name="ref_a62d9727">[http://math.ucdenver.edu/~wcherowi/courses/m6406/finflds.pdf Finite fields]</ref> | ||

+ | # The previous result does not prove the existence of finite fields of these sizes.<ref name="ref_a62d9727" /> | ||

+ | # Constructing Finite Fields There are several ways to represent the elements of a finite field.<ref name="ref_a62d9727" /> | ||

+ | # Another idea that can be used as a basis for a representation is the fact that the non-zero elements of a finite field can all be written as powers of a primitive element.<ref name="ref_a62d9727" /> | ||

+ | # Finite fields as splitting fields Each nite eld is a splitting eld of a polynomial depending only on the elds size.<ref name="ref_11b33464">[https://kconrad.math.uconn.edu/blurbs/galoistheory/finitefields.pdf Finite fields]</ref> | ||

+ | # A finite field is a field with a finite field order (i.e., number of elements), also called a Galois field.<ref name="ref_37221b74">[https://mathworld.wolfram.com/FiniteField.html Finite Field -- from Wolfram MathWorld]</ref> | ||

+ | # For each prime power, there exists exactly one (with the usual caveat that "exactly one" means "exactly one up to an isomorphism") finite field GF( ), often written as in current usage.<ref name="ref_37221b74" /> | ||

+ | # Note, however, that in the ring of residues modulo 4, so 2 has no reciprocal, and the ring of residues modulo 4 is distinct from the finite field with four elements.<ref name="ref_37221b74" /> | ||

+ | # Finite fields are therefore denoted GF( ), instead of GF( ), where , for clarity.<ref name="ref_37221b74" /> | ||

+ | # To understand IDEA, AES, and some other modern cryptosystems, it is necessary to understand a bit about finite fields.<ref name="ref_52b9bb95">[https://www.nku.edu/~christensen/Introduction%20to%20finite%20fields%20I.pdf Introduction to finite fields ]</ref> | ||

+ | # The fields that we commonly used in mathematics courses ( For cryptological purposes, finite fields are useful.<ref name="ref_52b9bb95" /> | ||

+ | # Q R , Finite field of p elements Recall that the integers mod 26 do not form a field.<ref name="ref_52b9bb95" /> | ||

+ | # Two basic finite fields are:Create a finite field with q = p^n elements usingThis creates the ring of characteristic 3, having 3^4 = 81 elements.<ref name="ref_68b680c0">[https://faculty.math.illinois.edu/Macaulay2/doc/Macaulay2-1.15/share/doc/Macaulay2/Macaulay2Doc/html/_finite_spfields.html finite fields]</ref> | ||

+ | # Finite fields can be used as base rings for polynomial rings.<ref name="ref_68b680c0" /> | ||

+ | # In general, to make a finite field withelements, we use GF The generator of the field can be obtained as usual.<ref name="ref_68b680c0" /> | ||

+ | # Internally, elements of the finite field are stored as powers of the primitive element.<ref name="ref_68b680c0" /> | ||

+ | # Additionally, every finite field extension can be obtained by adjoining elements, possibly several times (in stages).<ref name="ref_c822f8b2">[https://math.stackexchange.com/questions/41365/finite-field-i-dont-quite-understand-the-concept Finite field, I don't quite understand the concept]</ref> | ||

+ | # Also called Galois fields, finite fields are often used in cryptography and error checking.<ref name="ref_15ef8dde">[https://www.wolframalpha.com/examples/mathematics/algebra/finite-fields/ Alpha Examples: Finite Fields]</ref> | ||

+ | # For finite fields, Wolfram|Alpha produces the multiplication and addition tables and the primitive and characteristic polynomials, along with several other properties.<ref name="ref_15ef8dde" /> | ||

+ | # Suppose that \(F\) is a finite field with \(n\) elements.<ref name="ref_12fe66f1">[http://abstract.ups.edu/aata/section-finite-field.html AATA Structure of a Finite Field]</ref> | ||

+ | # For every prime \(p\) and every positive integer \(n\text{,}\) there exists a finite field \(F\) with \(p^n\) elements.<ref name="ref_12fe66f1" /> | ||

+ | # While this representation is very fast it is limited to finite fields of small cardinality.<ref name="ref_373b3342">[https://doc.sagemath.org/html/en/reference/finite_rings/sage/rings/finite_rings/finite_field_constructor.html Finite Fields — Sage 9.4 Reference Manual: Finite Rings]</ref> | ||

+ | # Sage contains a database of Conway polynomials which also can be queried independently of finite field construction.<ref name="ref_373b3342" /> | ||

+ | # This lattice is stored in an AlgebraicClosureFiniteField object; different algebraic closure objects can be created by using a different prefix keyword to the finite field constructor.<ref name="ref_373b3342" /> | ||

+ | # While Sage supports basic arithmetic in finite fields some more advanced features for computing with finite fields are still not implemented.<ref name="ref_373b3342" /> | ||

+ | # This chapter describes the special functionality which exists in GAP for finite fields and their elements.<ref name="ref_7a96e736">[https://www.gap-system.org/Manuals/doc/ref/chap59.html Chapter 59: Finite Fields]</ref> | ||

+ | # Of course the general functionality for fields (see Chapter 58) also applies to finite fields.<ref name="ref_7a96e736" /> | ||

+ | # In the following, the term finite field element is used to denote GAP objects in the category IsFFE (59.1-1), and finite field means a field consisting of such elements.<ref name="ref_7a96e736" /> | ||

+ | # Note that in principle we must distinguish these fields from (abstract) finite fields.<ref name="ref_7a96e736" /> | ||

+ | # The finite field with p k p^k pk elements will be a suitable quotient of this ring.<ref name="ref_ac32c689">[https://brilliant.org/wiki/finite-fields/ Brilliant Math & Science Wiki]</ref> | ||

+ | # AbstractAlgebra.jl provides a module, implemented in src/julia/GF.jl for finite fields.<ref name="ref_83f161c1">[https://nemocas.github.io/AbstractAlgebra.jl/latest/finfield/ Finite fields · AbstractAlgebra.jl]</ref> | ||

+ | # Finite fields have type GFField{T} where T is either Int or BigInt .<ref name="ref_83f161c1" /> | ||

+ | # Elements of such a finite field have type GFElem{T} .<ref name="ref_83f161c1" /> | ||

+ | # In order to construct finite fields in AbstractAlgebra.jl, one must first construct the field itself.<ref name="ref_83f161c1" /> | ||

+ | # In mathematics, a finite field is a field that contains a finite number of elements.<ref name="ref_74f40c80">[https://www.techopedia.com/definition/27582/finite-field Definition from Techopedia]</ref> | ||

+ | # Finite fields are an important area of mathematics and computer science and are widely used in geometry, finite geometry, algebraic geometry, number theory, coding theory and cryptography.<ref name="ref_74f40c80" /> | ||

+ | # A finite field is also known as Galois field.<ref name="ref_74f40c80" /> | ||

+ | # We saw earlier how to make a finite field.<ref name="ref_1e7fd4e8">[http://www-groups.mcs.st-andrews.ac.uk/~john/MT4517/Lectures/L9.html Finite fields]</ref> | ||

+ | # but they usually factor over finite fields.<ref name="ref_5490b337">[https://www.maa.org/sites/default/files/Wardlaw47052.pdf Vol. 67, no. 4, october 1994 ]</ref> | ||

+ | # HOW DO WE KNOW THAT GF (23) IS A FINITE FIELD?<ref name="ref_af4dab2a">[https://engineering.purdue.edu/kak/compsec/NewLectures/Lecture7.pdf Lecture 7: finite fields (part 4)]</ref> | ||

+ | # We study finite fields first because of their practical applications.<ref name="ref_4ef371b6">[http://www.math.umbc.edu/~campbell/Math413Spr03/Notes/12-13_Finite_Fields.html Lectures 12 & 13: Finite Fields, Math 413 (Number Theory)]</ref> | ||

+ | # Finally, we study finite fields as a simple example of an extension field.<ref name="ref_4ef371b6" /> | ||

+ | # A finite extension is an extension of finite degree (not, as one would naturally think, an extension which is a finite field).<ref name="ref_4ef371b6" /> | ||

+ | # The explicit construction of finite fields and the computation in finite fields are emphasised.<ref name="ref_5ce46819">[https://www.worldscientific.com/worldscibooks/10.1142/5350 Lectures on Finite Fields and Galois Rings]</ref> | ||

+ | # In particular, the construction of irreducible polynomials and the normal basis of finite fields are included.<ref name="ref_5ce46819" /> | ||

+ | # …depend on the use of finite fields, finite geometries, and number theory.<ref name="ref_ed5771e6">[https://www.britannica.com/science/finite-field Finite field | mathematics]</ref> | ||

+ | # All arithmetic operations performed on this field will yield a result that belongs to the same finite field.<ref name="ref_23a922d1">[https://docs.microsoft.com/en-us/openspecs/windows_protocols/ms-rdpeudp/2c86bd06-db67-43e3-8c23-f6658ad90110 MS-RDPEUDP: Finite Field Arithmetic]</ref> | ||

+ | # For example, a finite field of size 256 with numbers from 0 to 255 is defined.<ref name="ref_23a922d1" /> | ||

+ | # All the arithmetic operations (addition, subtraction, multiplication, and division) on this field will yield a result in the range of 0 to 255, thus belonging to the original finite field itself.<ref name="ref_23a922d1" /> | ||

+ | # Conventional arithmetic differs from finite field arithmetic as it operates on an infinite set of real numbers.<ref name="ref_23a922d1" /> | ||

+ | # For example, can there be any finite fields?<ref name="ref_140f80f3">[https://jeremykun.com/2014/02/26/finite-fields-a-primer/ (Finite) Fields — A Primer]</ref> | ||

+ | # So has no nontrivial zero divisors, and so every element has an inverse, and so it’s a finite field with elements.<ref name="ref_140f80f3" /> | ||

+ | # The next question is obvious: can we get finite fields of other sizes?<ref name="ref_140f80f3" /> | ||

+ | # The answer turns out to be yes, but you can’t get finite fields of any size.<ref name="ref_140f80f3" /> | ||

+ | # Henceforth, in light of Theorem 2.2 , we will write 𝔽 q for the unique (up to isomorphism) finite field of cardinality q = p n .<ref name="ref_5422e1fa">[https://planetmath.org/finitefield finite field]</ref> | ||

+ | ===소스=== | ||

+ | <references /> | ||

+ | == 메타데이터 == | ||

− | + | ===위키데이터=== | |

− | == | + | * ID : [https://www.wikidata.org/wiki/Q603880 Q603880] |

− | + | ===Spacy 패턴 목록=== | |

− | * [ | + | * [{'LOWER': 'finite'}, {'LEMMA': 'field'}] |

− | + | * [{'LOWER': 'galois'}, {'LEMMA': 'field'}] | |

− | |||

− | |||

− | |||

− | == | ||

− | * |

## 2021년 9월 16일 (목) 02:17 기준 최신판

## 개요

- 유한체의 크기 \(q\)는 적당한 소수 \(p\)와 자연수 \(r\)에 대하여 \(q=p^r\)를 만족
- 크기가 같은 두 유한체는 동형이며, \(\mathbb{F}_q\)로 나타냄
- 갈루아 체라고 불리기도 함

## 성질

- \(\mathbb{F}_{q}^{\times}\)는 순환군
- \(n\)차의 기약다항식 \(f\in \mathbb{F}_{p}[x]\)에 대하여, 다음이 성립

\[ \mathbb{F}_{p^n}\cong \mathbb{F}_{p}[x]/(f) \]

- 유한체 \(\mathbb{F}_{q}\) 는 방정식 \(x^{q}-x=x(x^{q-1}-1)=0\) 의 근으로 구성
- \(x^{p^n}-x\)는 \(\mathbb{F}_{p}\)위에서 차수가 \(n\)을 나누고, 최고차항이 1이며 기약인 모든 다항식들의 곱으로 분해됨
- 가령 \(\mathbb{F}_2\)위에서 다음이 성립

\[ x^{2^5}-x=x (x+1) \left(x^5+x^2+1\right) \left(x^5+x^3+1\right) \left(x^5+x^3+x^2+x+1\right) \left(x^5+x^4+x^2+x+1\right) \left(x^5+x^4+x^3+x+1\right) \left(x^5+x^4+x^3+x^2+1\right) \]

## 예

- \((\mathbb{F}_7,+,\cdot)\)
- 덧셈표

\[ \begin{array}{c|ccccccc} + & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ \hline 0 & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ 1 & 1 & 2 & 3 & 4 & 5 & 6 & 0 \\ 2 & 2 & 3 & 4 & 5 & 6 & 0 & 1 \\ 3 & 3 & 4 & 5 & 6 & 0 & 1 & 2 \\ 4 & 4 & 5 & 6 & 0 & 1 & 2 & 3 \\ 5 & 5 & 6 & 0 & 1 & 2 & 3 & 4 \\ 6 & 6 & 0 & 1 & 2 & 3 & 4 & 5 \\ \end{array} \]

- 곱셈표

\[ \begin{array}{c|ccccccc} \cdot & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ \hline 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ 2 & 0 & 2 & 4 & 6 & 1 & 3 & 5 \\ 3 & 0 & 3 & 6 & 2 & 5 & 1 & 4 \\ 4 & 0 & 4 & 1 & 5 & 2 & 6 & 3 \\ 5 & 0 & 5 & 3 & 1 & 6 & 4 & 2 \\ 6 & 0 & 6 & 5 & 4 & 3 & 2 & 1 \\ \end{array} \]

## 관련된 항목들

## 매스매티카 파일 및 계산 리소스

- https://docs.google.com/file/d/0B8XXo8Tve1cxM1NnQVhTbkw3NVE/edit
- http://reference.wolfram.com/mathematica/FiniteFields/guide/FiniteFieldsPackage.html

## 리뷰논문, 에세이, 강의노트

- Lüneburg, Heinz. 2001. “On the Early History of Galois Fields.” In Finite Fields and Applications (Augsburg, 1999), 341–355. Berlin: Springer. http://link.springer.com/chapter/10.1007%2F978-3-642-56755-1_27

## 관련논문

- Weingartner, Andreas. ‘On the Degrees of Polynomial Divisors over Finite Fields’. arXiv:1507.01920 [math], 7 July 2015. http://arxiv.org/abs/1507.01920.

## 노트

### 말뭉치

- A finite field with 11 elements can be defined as GF(11^1) .
^{[1]} - A finite field with 256 elements would be written as GF(2^8) .
^{[1]} - You can’t have a finite field with 12 elements since you’d have to write it as 2^2 * 3 which breaks the convention of p^m .
^{[1]} - The notation GF(p) means we have a finite field with the integers {0, … , p-1} .
^{[1]} - But it may be surprising that there are finite fields.
^{[2]} - All finite fields have pn elements where p is prime and n is an integer at least 1.
^{[2]} - The field with pn elements is sometimes called the Galois field with that many elements, written GF(pn).
^{[2]} - The Galois fields of order GF(p) are simply the integers mod p. For n > 1, the elements of GF(pn) are polynomials of degree n-1 with coefficients coming from GF(p).
^{[2]} - These are based on linear recurring sequences in finite fields, and in most practical implementations on maximal period sequences (compare with Section 6).
^{[3]} - Multidimensional analogs of pseudorandom numbers are pseudorandom vectors, which can also be generated by means of finite fields.
^{[3]} - In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.
^{[4]} - As with any field, a finite field is a set on which the operations of multiplication, addition, subtraction and division are defined and satisfy certain basic rules.
^{[4]} - The most common examples of finite fields are given by the integers mod p when p is a prime number.
^{[4]} - Finite fields are fundamental in a number of areas of mathematics and computer science, including number theory, algebraic geometry, Galois theory, finite geometry, cryptography and coding theory.
^{[4]} - A finite field must be a finite dimensional vector space, so all finite fields have degrees.
^{[5]} - The previous result does not prove the existence of finite fields of these sizes.
^{[5]} - Constructing Finite Fields There are several ways to represent the elements of a finite field.
^{[5]} - Another idea that can be used as a basis for a representation is the fact that the non-zero elements of a finite field can all be written as powers of a primitive element.
^{[5]} - Finite fields as splitting fields Each nite eld is a splitting eld of a polynomial depending only on the elds size.
^{[6]} - A finite field is a field with a finite field order (i.e., number of elements), also called a Galois field.
^{[7]} - For each prime power, there exists exactly one (with the usual caveat that "exactly one" means "exactly one up to an isomorphism") finite field GF( ), often written as in current usage.
^{[7]} - Note, however, that in the ring of residues modulo 4, so 2 has no reciprocal, and the ring of residues modulo 4 is distinct from the finite field with four elements.
^{[7]} - Finite fields are therefore denoted GF( ), instead of GF( ), where , for clarity.
^{[7]} - To understand IDEA, AES, and some other modern cryptosystems, it is necessary to understand a bit about finite fields.
^{[8]} - The fields that we commonly used in mathematics courses ( For cryptological purposes, finite fields are useful.
^{[8]} - Q R , Finite field of p elements Recall that the integers mod 26 do not form a field.
^{[8]} - Two basic finite fields are:Create a finite field with q = p^n elements usingThis creates the ring of characteristic 3, having 3^4 = 81 elements.
^{[9]} - Finite fields can be used as base rings for polynomial rings.
^{[9]} - In general, to make a finite field withelements, we use GF The generator of the field can be obtained as usual.
^{[9]} - Internally, elements of the finite field are stored as powers of the primitive element.
^{[9]} - Additionally, every finite field extension can be obtained by adjoining elements, possibly several times (in stages).
^{[10]} - Also called Galois fields, finite fields are often used in cryptography and error checking.
^{[11]} - For finite fields, Wolfram|Alpha produces the multiplication and addition tables and the primitive and characteristic polynomials, along with several other properties.
^{[11]} - Suppose that \(F\) is a finite field with \(n\) elements.
^{[12]} - For every prime \(p\) and every positive integer \(n\text{,}\) there exists a finite field \(F\) with \(p^n\) elements.
^{[12]} - While this representation is very fast it is limited to finite fields of small cardinality.
^{[13]} - Sage contains a database of Conway polynomials which also can be queried independently of finite field construction.
^{[13]} - This lattice is stored in an AlgebraicClosureFiniteField object; different algebraic closure objects can be created by using a different prefix keyword to the finite field constructor.
^{[13]} - While Sage supports basic arithmetic in finite fields some more advanced features for computing with finite fields are still not implemented.
^{[13]} - This chapter describes the special functionality which exists in GAP for finite fields and their elements.
^{[14]} - Of course the general functionality for fields (see Chapter 58) also applies to finite fields.
^{[14]} - In the following, the term finite field element is used to denote GAP objects in the category IsFFE (59.1-1), and finite field means a field consisting of such elements.
^{[14]} - Note that in principle we must distinguish these fields from (abstract) finite fields.
^{[14]} - The finite field with p k p^k pk elements will be a suitable quotient of this ring.
^{[15]} - AbstractAlgebra.jl provides a module, implemented in src/julia/GF.jl for finite fields.
^{[16]} - Finite fields have type GFField{T} where T is either Int or BigInt .
^{[16]} - Elements of such a finite field have type GFElem{T} .
^{[16]} - In order to construct finite fields in AbstractAlgebra.jl, one must first construct the field itself.
^{[16]} - In mathematics, a finite field is a field that contains a finite number of elements.
^{[17]} - Finite fields are an important area of mathematics and computer science and are widely used in geometry, finite geometry, algebraic geometry, number theory, coding theory and cryptography.
^{[17]} - A finite field is also known as Galois field.
^{[17]} - We saw earlier how to make a finite field.
^{[18]} - but they usually factor over finite fields.
^{[19]} - HOW DO WE KNOW THAT GF (23) IS A FINITE FIELD?
^{[20]} - We study finite fields first because of their practical applications.
^{[21]} - Finally, we study finite fields as a simple example of an extension field.
^{[21]} - A finite extension is an extension of finite degree (not, as one would naturally think, an extension which is a finite field).
^{[21]} - The explicit construction of finite fields and the computation in finite fields are emphasised.
^{[22]} - In particular, the construction of irreducible polynomials and the normal basis of finite fields are included.
^{[22]} - …depend on the use of finite fields, finite geometries, and number theory.
^{[23]} - All arithmetic operations performed on this field will yield a result that belongs to the same finite field.
^{[24]} - For example, a finite field of size 256 with numbers from 0 to 255 is defined.
^{[24]} - All the arithmetic operations (addition, subtraction, multiplication, and division) on this field will yield a result in the range of 0 to 255, thus belonging to the original finite field itself.
^{[24]} - Conventional arithmetic differs from finite field arithmetic as it operates on an infinite set of real numbers.
^{[24]} - For example, can there be any finite fields?
^{[25]} - So has no nontrivial zero divisors, and so every element has an inverse, and so it’s a finite field with elements.
^{[25]} - The next question is obvious: can we get finite fields of other sizes?
^{[25]} - The answer turns out to be yes, but you can’t get finite fields of any size.
^{[25]} - Henceforth, in light of Theorem 2.2 , we will write 𝔽 q for the unique (up to isomorphism) finite field of cardinality q = p n .
^{[26]}

### 소스

- ↑
^{1.0}^{1.1}^{1.2}^{1.3}Learning Cryptography, Part 1: Finite Fields - ↑
^{2.0}^{2.1}^{2.2}^{2.3}Finite fields (Galois fields) - ↑
^{3.0}^{3.1}Finite Field - an overview - ↑
^{4.0}^{4.1}^{4.2}^{4.3}Finite field - ↑
^{5.0}^{5.1}^{5.2}^{5.3}Finite fields - ↑ Finite fields
- ↑
^{7.0}^{7.1}^{7.2}^{7.3}Finite Field -- from Wolfram MathWorld - ↑
^{8.0}^{8.1}^{8.2}Introduction to finite fields - ↑
^{9.0}^{9.1}^{9.2}^{9.3}finite fields - ↑ Finite field, I don't quite understand the concept
- ↑
^{11.0}^{11.1}Alpha Examples: Finite Fields - ↑
^{12.0}^{12.1}AATA Structure of a Finite Field - ↑
^{13.0}^{13.1}^{13.2}^{13.3}Finite Fields — Sage 9.4 Reference Manual: Finite Rings - ↑
^{14.0}^{14.1}^{14.2}^{14.3}Chapter 59: Finite Fields - ↑ Brilliant Math & Science Wiki
- ↑
^{16.0}^{16.1}^{16.2}^{16.3}Finite fields · AbstractAlgebra.jl - ↑
^{17.0}^{17.1}^{17.2}Definition from Techopedia - ↑ Finite fields
- ↑ Vol. 67, no. 4, october 1994
- ↑ Lecture 7: finite fields (part 4)
- ↑
^{21.0}^{21.1}^{21.2}Lectures 12 & 13: Finite Fields, Math 413 (Number Theory) - ↑
^{22.0}^{22.1}Lectures on Finite Fields and Galois Rings - ↑ Finite field | mathematics
- ↑
^{24.0}^{24.1}^{24.2}^{24.3}MS-RDPEUDP: Finite Field Arithmetic - ↑
^{25.0}^{25.1}^{25.2}^{25.3}(Finite) Fields — A Primer - ↑ finite field

## 메타데이터

### 위키데이터

- ID : Q603880

### Spacy 패턴 목록

- [{'LOWER': 'finite'}, {'LEMMA': 'field'}]
- [{'LOWER': 'galois'}, {'LEMMA': 'field'}]