• finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite...
    45 KB (6,160 words) - 22:59, 14 November 2024
  • mathematics, finite field arithmetic is arithmetic in a finite field (a field containing a finite number of elements) contrary to arithmetic in a field with an...
    24 KB (2,791 words) - 12:43, 25 October 2024
  • quasi-finite field is a generalisation of a finite field. Standard local class field theory usually deals with complete valued fields whose residue field is...
    4 KB (488 words) - 14:08, 4 September 2023
  • s ) / K {\displaystyle K(s)/K} is not finite, the field K ( s ) {\displaystyle K(s)} is isomorphic to the field of rational fractions in s {\displaystyle...
    20 KB (3,315 words) - 03:45, 4 November 2024
  • be simply finite if it is a finite extension; this should not be confused with the fields themselves being finite fields (fields with finitely many elements)...
    9 KB (1,444 words) - 10:15, 18 February 2024
  • Thumbnail for Field (mathematics)
    Most cryptographic protocols rely on finite fields, i.e., fields with finitely many elements. The theory of fields proves that angle trisection and squaring...
    87 KB (10,301 words) - 09:52, 16 November 2024
  • Thumbnail for Diffie–Hellman key exchange
    supercomputers. The simplest and the original implementation, later formalized as Finite Field Diffie–Hellman in RFC 7919, of the protocol uses the multiplicative group...
    48 KB (5,262 words) - 08:24, 14 November 2024
  • In field theory, a primitive element of a finite field GF(q) is a generator of the multiplicative group of the field. In other words, α ∈ GF(q) is called...
    3 KB (262 words) - 18:49, 23 January 2024
  • pseudo-finite field F is an infinite model of the first-order theory of finite fields. This is equivalent to the condition that F is quasi-finite (perfect...
    1 KB (156 words) - 07:31, 25 June 2020
  • Thumbnail for Elliptic curve
    a finite field Fp is, in some sense, a generating function assembling the information of the number of points of E with values in the finite field extensions...
    54 KB (8,404 words) - 02:08, 12 November 2024
  • mathematics, a hyper-finite field is an uncountable field similar in many ways to finite fields. More precisely a field F is called hyper-finite if it is uncountable...
    1,013 bytes (125 words) - 07:30, 25 June 2020
  • (field) norm is a particular mapping defined in field theory, which maps elements of a larger field into a subfield. Let K be a field and L a finite extension...
    11 KB (1,901 words) - 02:30, 11 April 2024
  • Thumbnail for Kakeya set
    conjecture could be carried over to the Euclidean case. Finite Field Kakeya Conjecture: Let F be a finite field, let K ⊆ Fn be a Kakeya set, i.e. for each vector...
    27 KB (3,421 words) - 13:28, 9 June 2024
  • for polynomials with coefficients in a finite field, in the field of rationals or in a finitely generated field extension of one of them. All factorization...
    30 KB (4,620 words) - 08:50, 24 July 2024
  • {\displaystyle S} can be represented as an element a 0 {\displaystyle a_{0}} of a finite field G F ( q ) {\displaystyle \mathrm {GF} (q)} (where q {\displaystyle q}...
    24 KB (4,333 words) - 17:00, 26 August 2024
  • an algebraic function field (often abbreviated as function field) of n variables over a field k is a finitely generated field extension K/k which has...
    7 KB (914 words) - 17:44, 21 April 2022
  • the characteristic of any field is either 0 or a prime number. A field of non-zero characteristic is called a field of finite characteristic or positive...
    10 KB (1,269 words) - 16:59, 6 September 2024
  • field: A finite extension of Q {\displaystyle \mathbb {Q} } Global function field: The function field of an irreducible algebraic curve over a finite...
    8 KB (1,054 words) - 14:30, 11 June 2024
  • {\displaystyle X,} finite unions, and finite intersections. Fields of sets should not be confused with fields in ring theory nor with fields in physics. Similarly...
    23 KB (3,671 words) - 13:27, 30 October 2023
  • propositions required for completely determining the Galois groups of a finite field extension is the following: Given a polynomial f ( x ) ∈ F [ x ] {\displaystyle...
    18 KB (3,190 words) - 20:36, 19 July 2024
  • the field trace is a particular function defined with respect to a finite field extension L/K, which is a K-linear map from L onto K. Let K be a field and...
    10 KB (1,555 words) - 14:56, 19 March 2023
  • Thumbnail for Projective plane
    Desarguesian planes. When K is a field, a very common case, they are also known as field planes and if the field is a finite field they can be called Galois...
    51 KB (6,624 words) - 21:52, 16 November 2024
  • Thumbnail for Group of Lie type
    refers to finite groups that are closely related to the group of rational points of a reductive linear algebraic group with values in a finite field. The phrase...
    22 KB (2,985 words) - 10:42, 28 March 2023
  • valuation v and if its residue field k is finite. In general, a local field is a locally compact topological field with respect to a non-discrete topology...
    11 KB (1,659 words) - 18:59, 17 October 2024
  • Thumbnail for Finite geometry
    higher finite inversive geometries. Finite geometries may be constructed via linear algebra, starting from vector spaces over a finite field; the affine...
    22 KB (2,841 words) - 13:36, 12 April 2024
  • given on fields k in which computation (including equality testing) is easy and efficient, that is the field of rational numbers and finite fields. Searching...
    33 KB (4,592 words) - 12:17, 9 April 2024
  • over the integers, the rational numbers, finite fields and finitely generated field extension of these fields. All these algorithms use the algorithms...
    20 KB (2,849 words) - 15:55, 24 October 2024
  • Thumbnail for Finite group
    In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical...
    15 KB (1,831 words) - 21:48, 27 January 2024
  • Thumbnail for Finite-state machine
    A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of...
    41 KB (4,535 words) - 06:12, 19 September 2024
  • Itoh–Tsujii inversion algorithm (category Finite fields)
    The Itoh–Tsujii inversion algorithm is used to invert elements in a finite field. It was introduced in 1988, first over GF(2m) using the normal basis representation...
    2 KB (206 words) - 02:38, 17 October 2024