• 제목/요약/키워드: imaginary quadratic integers

검색결과 12건 처리시간 0.018초

NUMBER SYSTEMS PERTAINING TO EUCLIDEAN RINGS OF IMAGINARY QUADRATIC INTEGERS

  • Sim, Hyo-Seob;Song, Hyun-Jong
    • East Asian mathematical journal
    • /
    • 제31권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
    • /
    • 제57권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
    • 충청수학회지
    • /
    • 제34권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
    • /
    • 제40권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
    • 대한수학회논문집
    • /
    • 제16권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
    • 호남수학학술지
    • /
    • 제31권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
    • /
    • 제37권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.

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

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.737-744
    • /
    • 2018
  • RSA 암호계는 가장 널리 쓰이는 공개키 암호계로서, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호계의 안정성은 큰 수를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 이러한 이유로 큰 정수의 소인수분해 방법에 많은 연구가 진행되고 있으나, 지금까지 알려진 연구 결과는 모두 실험적이거나 확률적이다. 본 논문에서는, 복소 이차체의 order의 류 반군의 구조와 비 가역 이데알의 성질을 이용하여 인수분해를 하지 않으면서 큰 정수의 소인수를 구하는 알고리즘을 구성한 다음, RSA 암호계에 대한 결정적 공격법을 제안하기로 한다.