• Title/Summary/Keyword: imaginary quadratic integers

Search Result 12, Processing Time 0.023 seconds

NUMBER SYSTEMS PERTAINING TO EUCLIDEAN RINGS OF IMAGINARY QUADRATIC INTEGERS

  • Sim, Hyo-Seob;Song, Hyun-Jong
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.357-362
    • /
    • 2015
  • For a ring R of imaginary quadratic integers, using a concept of a unitary number system in place of the Motzkin's universal side divisor, we show that the following statements are equivalent: (1) R is Euclidean. (2) R has a unitary number system. (3) R is norm-Euclidean. Through an application of the above theorem we see that R admits binary or ternary number systems if and only if R is Euclidean.

Prime Elements and Irreducible Polynomials over Some Imaginary Quadratic Fields

  • Singthongla, Patiwat;Kanasri, Narakorn Rompurk;Laohakosol, Vichian
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.4
    • /
    • pp.581-600
    • /
    • 2017
  • A classical result of A. Cohn states that, if we express a prime p in base 10 as $$p=a_n10^n+a_{n-1}10^{n-1}+{\cdots}+a_110+a_0$$, then the polynomial $f(x)=a_nx^n+a_{n-1}x^{n-1}+{\cdots}+a_1x+a_0$ is irreducible in ${\mathbb{Z}}[x]$. This problem was subsequently generalized to any base b by Brillhart, Filaseta, and Odlyzko. We establish this result of A. Cohn in $O_K[x]$, K an imaginary quadratic field such that its ring of integers, $O_K$, is a Euclidean domain. For a Gaussian integer ${\beta}$ with ${\mid}{\beta}{\mid}$ > $1+{\sqrt{2}}/2$, we give another representation for any Gaussian integer using a complete residue system modulo ${\beta}$, and then establish an irreducibility criterion in ${\mathbb{Z}}[i][x]$ by applying this result.

GENERATION OF RAY CLASS FIELDS OF IMAGINARY QUADRATIC FIELDS

  • Jung, Ho Yun
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.317-326
    • /
    • 2021
  • Let K be an imaginary quadratic field other than ℚ(${\sqrt{-1}}$) and ℚ(${\sqrt{-3}}$), and let 𝒪K be its ring of integers. Let N be a positive integer such that N = 5 or N ≥ 7. In this paper, we generate the ray class field modulo N𝒪K over K by using a single x-coordinate of an elliptic curve with complex multiplication by 𝒪K.

ARTIN SYMBOLS OVER IMAGINARY QUADRATIC FIELDS

  • Dong Sung Yoon
    • East Asian mathematical journal
    • /
    • v.40 no.1
    • /
    • pp.95-107
    • /
    • 2024
  • Let K be an imaginary quadratic field with ring of integers 𝓞K and N be a positive integer. By K(N) we mean the ray class field of K modulo N𝓞K. In this paper, for each prime p of K relatively prime to N𝓞K we explicitly describe the action of the Artin symbol (${\frac{K_{(N)}/K}{p}}$) on special values of modular functions of level N. Furthermore, we extend the Kronecker congruence relation for the elliptic modular function j to some modular functions of higher level.

INTEGRABILITY AS VALUES OF CUSP FORMS IN IMAGINARY QUADRATIC

  • Kim, Dae-Yeoul;Koo, Ja-Kyung
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.4
    • /
    • pp.585-594
    • /
    • 2001
  • Let η be the complex upper half plane, let h($\tau$) be a cusp form, and let $\tau$ be an imaginary quadratic in η. If h($\tau$)$\in$$\Omega$( $g_{2}$($\tau$)$^{m}$ $g_{3}$ ($\tau$)$^{ι}$with $\Omega$the field of algebraic numbers and m. l positive integers, then we show that h($\tau$) is integral over the ring Q[h/$\tau$/n/)…h($\tau$+n-1/n)] (No Abstract.see full/text)

  • PDF

REMARKS FOR BASIC APPELL SERIES

  • Seo, Gyeong-Sig;Park, Joong-Soo
    • Honam Mathematical Journal
    • /
    • v.31 no.4
    • /
    • pp.463-478
    • /
    • 2009
  • Let k be an imaginary quadratic field, ℌ the complex upper half plane, and let ${\tau}{\in}k{\cap}$ℌ, q = exp(${\pi}i{\tau}$). And let n, t be positive integers with $1{\leq}t{\leq}n-1$. Then $q^{{\frac{n}{12}}-{\frac{t}{2}}+{\frac{t^2}{2n}}}{\prod}^{\infty}_{m=1}(1-q^{nm-t})(1-q^{nm-(n-t)})$ is an algebraic number [10]. As a generalization of this result, we find several infinite series and products giving algebraic numbers using Ramanujan's $_{1{\psi}1}$ summation. These are also related to Rogers-Ramanujan continued fractions.

RAY CLASS INVARIANTS IN TERMS OF EXTENDED FORM CLASS GROUPS

  • Yoon, Dong Sung
    • East Asian mathematical journal
    • /
    • v.37 no.1
    • /
    • pp.87-95
    • /
    • 2021
  • Let K be an imaginary quadratic field with ��K its ring of integers. For a positive integer N, let K(N) be the ray class field of K modulo N��K, and let ��N be the field of meromorphic modular functions of level N whose Fourier coefficients lie in the Nth cyclotomic field. For each h ∈ ��N, we construct a ray class invariant as its special value in terms of the extended form class group, and show that the invariant satisfies the natural transformation formula via the Artin map in the sense of Siegel and Stark. Finally, we establish an isomorphism between the extended form class group and Gal(K(N)/K) without any restriction on K.

On a Deterministic Attack Against The RSA Cryptosystem (RSA 암호계에 대한 결정적 공격법에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.737-744
    • /
    • 2018
  • The RSA cryptosystem is a one of the first public-key cryptosystems and is widely used for secure data transmission and electric signature. The security of the RSA cryptosystem is based on the difficulty of factoring large numbers.. Though many studies on finding methods for factoring large numbers are going on, the results of that are all experimental or probabilistic. We, in this paper, construct an algorithm for finding large prime factors of integers without factoring integers using properties of the structure of semigroup of imaginary quadratic order and non-invertible ideal, then propose our methods foe deterministic attack against RSA cryptosystem.