• 제목/요약/키워드: algebraic integers

검색결과 21건 처리시간 0.024초

Using Survival Pairs to Characterize Rings of Algebraic Integers

  • Dobbs, David Earl
    • Kyungpook Mathematical Journal
    • /
    • 제57권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)

  • 강병희;최시연;김진우;김덕현;백상열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • 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
    • 대한수학회논문집
    • /
    • 제32권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)

  • 김덕현;김재공
    • 전자공학회논문지B
    • /
    • 제30B권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
    • 대한수학회지
    • /
    • 제41권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
    • 대한수학회보
    • /
    • 제37권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
    • 대한수학회보
    • /
    • 제33권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
    • 호남수학학술지
    • /
    • 제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.

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

유일인수분해에 대하여

  • 최상기
    • 한국수학사학회지
    • /
    • 제16권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