• Title/Summary/Keyword: algebraic integers

Search Result 21, Processing Time 0.04 seconds

Using Survival Pairs to Characterize Rings of Algebraic Integers

  • Dobbs, David Earl
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.2
    • /
    • pp.187-191
    • /
    • 2017
  • Let R be a domain with quotient field K and prime subring A. Then R is integral over each of its subrings having quotient field K if and only if (A, R) is a survival pair. This shows the redundancy of a condition involving going-down pairs in a earlier characterization of such rings. In characteristic 0, the domains being characterized are the rings R that are isomorphic to subrings of the ring of all algebraic integers. In positive (prime) characteristic, the domains R being characterized are of two kinds: either R = K is an algebraic field extension of A or precisely one valuation domain of K does not contain R.

Computing the DFT in a Ring of Algebraic Integers (대수적 정수 환에 의한 이산 푸릴에 변환의 계산)

  • 강병희;최시연;김진우;김덕현;백상열
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.107-110
    • /
    • 2001
  • In this paper, we propose a multiplication-free DFT kernel computation technique, whose input sequences are approximated into a ring of Algebraic Integers. This paper also gives computational examples for DFT and IDFT. And we proposes an architecture of the DFT using barrel shifts and adds. When the radix is greater than 4, the proposed method has a high Precision property without scaling errors due to twiddle factor multiplication. A possibility of higher radix system assumes that higher performance can be achievable for reducing the DFT stages in FFT.

  • PDF

UNIT GROUPS OF QUOTIENT RINGS OF INTEGERS IN SOME CUBIC FIELDS

  • Harnchoowong, Ajchara;Ponrod, Pitchayatak
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.4
    • /
    • pp.789-803
    • /
    • 2017
  • Let $K={\mathbb{Q}}({\alpha})$ be a cubic field where ${\alpha}$ is an algebraic integer such that $disc_K({\alpha})$ is square-free. In this paper we will classify the structure of the unit group of the quotient ring ${\mathcal{O}}_K/A$ for each non-zero ideal A of ${\mathcal{O}}_K$.

The Discrete Fourier Transform Using the Complex Approximations of the Ring of Algebraic Integer (복소수의 대수적 정수환 근사화를 이용한 이산 후리에 변환)

  • 김덕현;김재공
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.18-26
    • /
    • 1993
  • This paper presents a multiplier free technique for the complex DFT by rotations and additions based on the complex approximation of the ring of algebraic integers. Speeding-up the computation time and reducing the dynamic range growth has been achieved by the elimination of multiplication. Moreover the DFT of no twiddle factor quantization errors is possible. Numerical examples are given to prove the algorithm and the applicable size of the DFT is 16 has been concluded.

  • PDF

A CLASS OF EXPONENTIAL CONGRUENCES IN SEVERAL VARIABLES

  • Choi, Geum-Lan;Zaharescu, Alexandru
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.4
    • /
    • pp.717-735
    • /
    • 2004
  • A problem raised by Selfridge and solved by Pomerance asks to find the pairs (a, b) of natural numbers for which $2^a\;-\;2^b$ divides $n^a\;-\;n^b$ for all integers n. Vajaitu and one of the authors have obtained a generalization which concerns elements ${\alpha}_1,\;{\cdots},\;{{\alpha}_{\kappa}}\;and\;{\beta}$ in the ring of integers A of a number field for which ${\Sigma{\kappa}{i=1}}{\alpha}_i{\beta}^{{\alpha}i}\;divides\;{\Sigma{\kappa}{i=1}}{\alpha}_i{z^{{\alpha}i}}\;for\;any\;z\;{\in}\;A$. Here we obtain a further generalization, proving the corresponding finiteness results in a multidimensional setting.

TRANSCENDENTAL NUMBERS AS VALUES OF ELLIPTIC FUNCTIONS

  • Kim, Daeyeoul;Koo, Ja-Kyung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.675-683
    • /
    • 2000
  • As a by-product of [4], we give algebraic integers of certain values of quotients of Weierstrass $\delta'(\tau),\delta'(\tau)$-functions. We also show that special values of elliptic functions are transcendental numbers.

  • PDF

Semigroups which are not weierstrass semigroups

  • Kim, Seon-Jeong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.2
    • /
    • pp.187-191
    • /
    • 1996
  • Let C be a nonsingular complex projective algebraic curve (or a compact Riemann surface) of genus g. Let $M(C)$ denote the field of meromorphic functions on C and N the set of all non-negative integers.

  • 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.

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

유일인수분해에 대하여

  • 최상기
    • Journal for History of Mathematics
    • /
    • v.16 no.3
    • /
    • pp.89-94
    • /
    • 2003
  • Though the concept of unique factorization was formulated in tile 19th century, Euclid already had considered the prime factorization of natural numbers, so called tile fundamental theorem of arithmetic. The unique factorization of algebraic integers was a crucial problem in solving elliptic equations and the Fermat Last Problem in tile 19th century On the other hand the unique factorization of the formal power series ring were a critical problem in the past century. Unique factorization is one of the idealistic condition in computation and prime elements and prime ideals are vital ingredients in thinking and solving problems.

  • PDF