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

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

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

GENTRAL SEPARABLE ALGEBRAS OVER LOCAL-GLOBAL RINGS I

  • Kim, Jae-Gyeom
    • 대한수학회보
    • /
    • 제30권1호
    • /
    • pp.61-64
    • /
    • 1993
  • In this paper, we show that if R is a local-global domain then the Question holds. McDonald and Waterhouse in [6] and Estes and Guralnick in [5] introduced the concept of local-global rings (so called rings with many units) independently. A local-global ring is a commutative ring R with 1 satisfying; if a polynomial f in R[ $x_{1}$, .., $x_{n}$] represents a unit over $R_{P}$ for every maximal ideal P in R, then f represents a unit over R. Such rings include semilocal rings, or more generally, rings which are von Neumann regular mod their Jacobson radical, and the ring of all algebraic integers.s.s.

  • PDF

A NOTE ON THE VALUATION

  • Park, Joong-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제1권1호
    • /
    • pp.7-11
    • /
    • 1994
  • Classically, valuation theory is closely related to the theory of divisors and conversely. If D is a Dedekined ring and K is its quotient field, then we can clearly construct the theory of divisors on D (or K), and then we can induce all the valuations on K ([3]). In particular, if K is a number field and A is the ring of algebraic integers, then since Z is Dedekind, A is a Dedekind rign and K is the field of fractions of A.(omitted)

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

유일인수분해에 대하여

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

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

ON THE TOPOLOGICAL INDICES OF ZERO DIVISOR GRAPHS OF SOME COMMUTATIVE RINGS

  • FARIZ MAULANA;MUHAMMAD ZULFIKAR ADITYA;ERMA SUWASTIKA;INTAN MUCHTADI-ALAMSYAH;NUR IDAYU ALIMON;NOR HANIZA SARMIN
    • Journal of applied mathematics & informatics
    • /
    • 제42권3호
    • /
    • pp.663-680
    • /
    • 2024
  • The zero divisor graph is the most basic way of representing an algebraic structure as a graph. For any commutative ring R, each element is a vertex on the zero divisor graph and two vertices are defined as adjacent if and only if the product of those vertices equals zero. In this research, we determine some topological indices such as the Wiener index, the edge-Wiener index, the hyper-Wiener index, the Harary index, the first Zagreb index, the second Zagreb index, and the Gutman index of zero divisor graph of integers modulo prime power and its direct product.