• 제목/요약/키워드: Prime numbers

검색결과 110건 처리시간 0.028초

PRIMITIVE IDEMPOTENTS IN THE RING F4[x]/〈xpn-1〉 AND CYCLOTOMIC Q CODES

  • Batra, Sudhir;Mathur, Rekha
    • 대한수학회보
    • /
    • 제55권3호
    • /
    • pp.971-997
    • /
    • 2018
  • The parity of cyclotomic numbers of order 2, 4 and 6 associated with 4-cyclotomic cosets modulo an odd prime p are obtained. Hence the explicit expressions of primitive idempotents of minimal cyclic codes of length $p^n$, $n{\geq}1$ over the quaternary field $F_4$ are obtained. These codes are observed to be subcodes of Q codes of length $p^n$. Some orthogonal properties of these subcodes are discussed. The minimal cyclic codes of length 17 and 43 are also discussed and it is observed that the minimal cyclic codes of length 17 are two weight codes. Further, it is shown that a Q code of prime length is always cyclotomic like a binary duadic code and it seems that there are infinitely many prime lengths for which cyclotomic Q codes of order 6 exist.

The fast DCT algorithm based on the new prime factor and common factor decomposition

  • Choi, Byeong-Ho;Kim, Jong-Uk;Suh, Ki-Bum;Chong, Jong-Wha;Bang, Gyo-Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.245-250
    • /
    • 1992
  • In this paper, we present a nev algorithm for the fast computation of the discrete cosine transform(DCT). This algorithm consists of the three dimensional prime factor-decomposed algorithm(PFA) and three dimensional common factor-decomposed algorithm(CFA). We can compute N-point DCT for the number N decomposable Into three relative prime numbers using PFA and into three common numbers using CFA. We also show input and output index mapping for the three decomposition. it results in requiring fever multiplicaions than the previous algorithms. Particularly, for the large number N, it is more powerful in reducing the number of multiplication.

  • PDF

CONJUGACY CLASSES OF SUBGROUPS OF SPLIT METACYCLIC GROUPS OF PRIME POWER ORDER

  • Sim, Hyo-Seob
    • 대한수학회보
    • /
    • 제35권4호
    • /
    • pp.719-726
    • /
    • 1998
  • In this paper, we consider conjugacy of subgroups of some split metacyclic groups of odd prime power order to determine the numbers of conjugacy classes of subgroups of those groups. The study was motivated by the linear isomorphism problem of metacyclic primitive linear groups.

  • PDF

Some Properties of Fibonacci Numbers, Generalized Fibonacci Numbers and Generalized Fibonacci Polynomial Sequences

  • Laugier, Alexandre;Saikia, Manjil P.
    • Kyungpook Mathematical Journal
    • /
    • 제57권1호
    • /
    • pp.1-84
    • /
    • 2017
  • In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where p is a prime of a certain type. We also define period of a Fibonacci sequence modulo an integer, m and derive certain interesting properties related to them. Afterwards, we derive some new properties of a class of generalized Fibonacci numbers. In the last part of the paper we introduce some generalized Fibonacci polynomial sequences and we derive some results related to them.

ON CONGRUENCES INVOLVING THE GENERALIZED CATALAN NUMBERS AND HARMONIC NUMBERS

  • Koparal, Sibel;Omur, Nese
    • 대한수학회보
    • /
    • 제56권3호
    • /
    • pp.649-658
    • /
    • 2019
  • In this paper, we prove some congruences involving the generalized Catalan numbers and harmonic numbers modulo $p^2$, one of which is $$\sum\limits_{k=1}^{p-1}k^2B_{p,k}B_{p,k-d}{\equiv}4(-1)^d\{{\frac{1}{3}}d(2d^2+1)(4pH_d-1)-p\({\frac{26}{9}}d^3+{\frac{4}{3}}d^2+{\frac{7}{9}}d+{\frac{1}{2}}\)\}\;(mod\;p^2)$$, where a prime number p > 3 and $1{\leq}d{\leq}p$.

유일인수분해에 대하여

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

소수를 찾는 원리 학습을 위한 게임 기반 학습 콘텐츠 개발 (Game-based Learning Content Development for Learning Principles of Finding Prime Numbers)

  • 김한태;홍명표;최용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.272-275
    • /
    • 2011
  • 본 논문에서는 수학에서 사용하는 소수(Prime number)를 찾는 원리에 대한 학습을 위한 게임 기반 학습(Game based learning) 콘텐츠인 Prime Miner라는 게임을 제안한다. Prime Miner는 게임이 가지고 있는 장점과 소수의 원리를 결합하여 게임을 통해 학습자의 흥미를 이끌어 학습에 몰입할 수 있도록 도우며, 학습자가 게임 규칙을 통해 소수의 원리를 합리적으로 배울 수 있도록 유도한다. 본 논문에서는 Prime Miner의 게임 원리와 학습자가 Prime Miner를 통해 소수 학습을 하는 방법을 설명한다. 또한 퍼즐게임에서 종종 발생하는 더 이상 게임을 진행할 수 없는 상태인 교착상태(Deadlock)를 피하기 위한 숫자 타일의 배치에 관한 방법도 제시한다.

4각 덕트내에서 난류 맥동유동의 난류특성에 관한 연구 (A Study on Turbulent Characteristics of Turbulent Pulsating Flows in a Square Duct)

  • 박길문;고영하
    • 설비공학논문집
    • /
    • 제2권3호
    • /
    • pp.188-198
    • /
    • 1990
  • Turbulent characteristics of turbulent pulsating flows were studied experimentally in a square duct. Velocity waveforms, velocity profiles, and turbulent intensity of turbulent pulsating flow were investigated by using a hot-wire anemometer with data acquisition and a processing system in a square duct with a ratio of 1 ($40mm{\times}40mm$) to 4,000mm long. Turbulent components were shown to be larger in decelerating than in accelerating regions and also larger for a large phase of velocity and U'rms distribution of turbulent flow. The effect of velocity amplitude ratio does not exist for specified time [${\theta}(z^{\prime})$], amplitude ratio (${\mid}U^{\prime}_{rms.os.1}{\mid}/{\mid}U_{m.os.1}{\mid}$), and phase difference (${\Delta}U^{\prime}_{rms.os.1}-{\Delta}U_{m.os.1}$) in either turbulent oscillating or cross-sectional mean velocity components. The effect of dimensionless angular frequency for specified time [${\theta}(z^{\prime})$] can be disregarded because the dimensionless angular frequency does not affect the specified time. The velocity distributions of turbulent pulsating flows for various time-averaged Reynolds numbers are in approximate agreement with the velocity distributions for equivalent Reynolds numbers and 1/7th power law of steady flow.

  • PDF

CERTAIN REAL QUADRATIC FLELDS WITH CLASS NUMBERS 1, 3 AND 5

  • Park, Joong-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제7권1호
    • /
    • pp.27-32
    • /
    • 2000
  • The quadratic fields generated by $x^2$=ax+1($\alpha\geq$1) are studied. The regulators are relatively small and are known at one. The class numbers are relatively large and easy to compute. We shall find all the values of p, where p=$\alpha^2$+4 is a prime in $\mathbb{Z}$, such that $\mathbb{Q}(\sprt{p})$ has class numbers 1, 3 and 5.

  • PDF