• Title/Summary/Keyword: Galois field

Search Result 108, Processing Time 0.03 seconds

THE INVERSE GALOIS PROBLEM

  • MATYSIAK, LUKASZ
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.3_4
    • /
    • pp.765-767
    • /
    • 2022
  • The inverse Galois problem concerns whether or not every finite group appears as the Galois group of some Galois extension of the rational numbers. This problem, first posed in the early 19th century, is unsolved. In other words, we consider a pair - the group G and the field K. The question is whether there is an extension field L of K such that G is the Galois group of L. In this paper we present the proof that any group G is a Galois group of any field extension. In other words, we only consider the group G. And we present the solution to the inverse Galois problem.

Derivation of Galois Switching Functions by Lagrange's Interpolation Method (Lagrange 보간법에 의한 Galois 스윗칭함수 구성)

  • 김흥수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.15 no.5
    • /
    • pp.29-33
    • /
    • 1978
  • In this paper, the properties of Galois fields defined over any finite field are analysed to derive Galois switching functions and the arithmetic operation methods over any finite field are showed. The polynomial expansions over finite fields by Lagrange's interpolation method are derived and proved. The results are applied to multivalued single variable logic networks.

  • PDF

Design of a High Performance Exponentiation VLSI in Galois Field through Effective Use of Systems Constants (시스템 상수의 효과적인 사용을 통한 Galois 필드에서의 고성능 지수제곱 연산 VLSI 설계)

  • Han, Young-Mo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.1
    • /
    • pp.42-46
    • /
    • 2010
  • Encapsulation for information security is often carried out in Galois field in the form of arithmetic operations. This paper proposes how to efficiently perform exponentiation of arithmetic information on Galois field. Especially, by improving an existing bit-parallel exponentiator to exclude elements with heavy gate counts and to take advantage of system constants, this paper proposes how to implement a VLSI architecture with high performance even for large m.

FORM CLASS GROUPS ISOMORPHIC TO THE GALOIS GROUPS OVER RING CLASS FIELDS

  • Yoon, Dong Sung
    • East Asian mathematical journal
    • /
    • v.38 no.5
    • /
    • pp.583-591
    • /
    • 2022
  • Let K be an imaginary quadratic field and 𝒪 be an order in K. Let H𝒪 be the ring class field of 𝒪. Furthermore, for a positive integer N, let K𝒪,N be the ray class field modulo N𝒪 of 𝒪. When the discriminant of 𝒪 is different from -3 and -4, we construct an extended form class group which is isomorphic to the Galois group Gal(K𝒪,N/H𝒪) and describe its Galois action on K𝒪,N in a concrete way.

GALOIS THEORY OF MATHIEU GROUPS IN CHARACTERISTIC TWO

  • Yie, Ik-Kwon
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.199-210
    • /
    • 2007
  • Given a field K and a finite group G, it is a very interesting problem, although very difficult, to find all Galois extensions over K whose Galois group is isomorphic to G. In this paper, we prepare a theoretical background to study this type of problem when G is the Mathieu group $M_{24}$ and K is a field of characteristic two.

FORMULAS OF GALOIS ACTIONS OF SOME CLASS INVARIANTS OVER QUADRATIC NUMBER FIELDS WITH DISCRIMINANT D ≡ 1(mod 12)

  • Jeon, Daeyeol
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.4
    • /
    • pp.799-814
    • /
    • 2009
  • A class invariant is the value of a modular function that generates a ring class field of an imaginary quadratic number field such as the singular moduli of level 1. In this paper, using Shimura Reciprocity Law, we compute the Galois actions of some class invariants from the generalized Weber functions $\mathfrak{g}_0,\mathfrak{g}_1,\mathfrak{g}_2$ and $\mathfrak{g}_3$ over quadratic number fields with discriminant $D{\equiv}1$ (mod 12).

  • PDF

GALOIS ACTIONS OF A CLASS INVARIANT OVER QUADRATIC NUMBER FIELDS WITH DISCRIMINANT D≡64(mod72)

  • Jeon, Daeyeol
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.1
    • /
    • pp.213-219
    • /
    • 2013
  • A class invariant is the value of a modular function that generates a ring class field of an imaginary quadratic number field such as the singular moduli of level 1. In this paper, we compute the Galois actions of a class invariant from a generalized Weber function $g_1$ over imaginary quadratic number fields with discriminant $D{\equiv}64(mod72)$.

GALOIS ACTIONS OF A CLASS INVARIANT OVER QUADRATIC NUMBER FIELDS WITH DISCRIMINANT D ≡ 21 (mod 36)

  • Jeon, Daeyeol
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.24 no.4
    • /
    • pp.921-925
    • /
    • 2011
  • A class invariant is the value of a modular function that generates a ring class field of an imaginary quadratic number field such as the singular moduli of level 1. In this paper, using Shimura Reciprocity Law, we compute the Galois actions of a class invariant from a generalized Weber function $g_2$ over quadratic number fields with discriminant $D{\equiv}21$ (mod 36).