• Title/Summary/Keyword: ring of algebraic integers

Search Result 12, Processing Time 0.023 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

GENTRAL SEPARABLE ALGEBRAS OVER LOCAL-GLOBAL RINGS I

  • Kim, Jae-Gyeom
    • Bulletin of the Korean Mathematical Society
    • /
    • v.30 no.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
    • The Pure and Applied Mathematics
    • /
    • v.1 no.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
    • 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.

유일인수분해에 대하여

  • 최상기
    • 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

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

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
    • /
    • v.42 no.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.