• Title/Summary/Keyword: Fundamental theorem of arithmetic

Search Result 6, Processing Time 0.02 seconds

유일인수분해에 대하여

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

Middle School Students' Understanding about Prime Number (소수(素數, prime number) 개념에 대한 중학생의 이해)

  • Cho, Kyoung-Hee;Kwon, Oh-Nam
    • School Mathematics
    • /
    • v.12 no.3
    • /
    • pp.371-388
    • /
    • 2010
  • The goals of this study are to inquire middle school students' understanding about prime number and to propose pedagogical implications for school mathematics. Written questionnaire were given to 198 Korean seventh graders who had just finished learning about prime number and prime factorization and then 20 students participated in individual interviews for member checks. In defining prime and composite numbers, the students focused on distinguishing one from another by numbering of factors of agiven natural number. However, they hardly recognize the mathematical connection between prime and composite numbers related on the multiplicative structure of natural number. This study suggests that it is needed to emphasize the conceptual relationship between divisibility and prime decomposition and the prime numbers as the multiplicative building blocks of natural numbers based on the Fundamental Theorem of Arithmetic.

  • PDF

소인수분해정리와 유클리드의 원론

  • 강윤수
    • Journal for History of Mathematics
    • /
    • v.17 no.1
    • /
    • pp.33-42
    • /
    • 2004
  • In this paper, we identify the essential ideas of Fundamental Theorem of Arithmetic(FTA). Then, we compare these ideas with several theorems of Euclid's Elements to investigate whether the essential ideas of FTA are contained in Elements or not. From this, we have the following conclusion: Even though Elements doesn't contain FTA explicitly, it contains all of the essential ideas of FTA. Finally, we assert two reasons why Greeks couldn't mention FTA explicitly. First, they oriented geometrically, and so they understood the concept of 'divide' as 'metric'. So they might have difficulty to find the divisor of the given number and the divisor of the divisor continuously. Second, they have limit to use notation in Mathematics. So they couldn't represent the given composite number as multiplication of all of its prime divisors.

  • PDF

A Study on the Extension of Base Using CRT in RNS (CRT를 사용한 잉여수계 기수확장에 관한 연구)

  • Kim Yong-Sung
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.145-154
    • /
    • 2002
  • The Extension of Base is a fundamental Method to expend the moduli in RNS(Residue Number System). RNS has the benefit of parallelism and no carry propagation at each moduli, but division , extension of base and etc. is the problem of RNS in case of the operation speed.Generally this method is applied to system using Mixed Radix Conversion. it appears to decrease the size of Arithmetic Unit, but increasing the time of operation. So in this paper, the Improved Extension of Base is proposed using Chinese Remainder Theorem. it has the comparative small size and Improved speed.

  • PDF

A pedagogical discussion based on the historical analysis of the the development of the prime concept (소수(prime) 개념 발전의 역사 분석에 따른 교수학적 논의)

  • Kang, Jeong Gi
    • Communications of Mathematical Education
    • /
    • v.33 no.3
    • /
    • pp.255-273
    • /
    • 2019
  • In order to help students to understand the essence of prime concepts, this study looked at the history of prime concept development and analyzed how to introduce the concept of textbooks. In ancient Greece, primes were multiplicative atoms. At that time, the unit was not a number, but the development of decimal representations led to the integration of the unit into the number, which raised the issue of primality of 1. Based on the uniqueness of factorization into prime factor, 1 was excluded from the prime, and after that, the concept of prime of the atomic context and the irreducible concept of the divisor context are established. The history of the development of prime concepts clearly reveals that the fact that prime is the multiplicative atom is the essence of the concept. As a result of analyzing the textbooks, the textbook has problems of not introducing the concept essence by introducing the concept of prime into a shaped perspectives or using game, and the problem that the transition to analytic concept definition is radical after the introduction of the concept. Based on the results of the analysis, we have provided several pedagogical implications for helping to focus on a conceptual aspect of prime number.