• 제목/요약/키워드: Fundamental theorem of arithmetic

검색결과 6건 처리시간 0.03초

유일인수분해에 대하여

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

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

  • 조경희;권오남
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.371-388
    • /
    • 2010
  • 이 논문의 목적은 소수(素數, prime number) 개념을 처음 배우는 학생들이 소수와 그 관련 개념들을 어떻게 이해하고 있는지를 탐구하기 위한 것이다. 이를 위하여 소수와 합성수 개념을 학습한 직후의 중학교 1학년 학생들에게 설문조사를 중심으로 자료를 수집하고 분석하였다. 연구 결과, 학생들은 주어진 자연수의 소수성을 판정하기 위한 소수의 기능적인 정의를 선호하며, 주어진 자연수의 약수를 찾는 것에만 주목하여 소수와 합성수를 곱셈적 관계로 이해하는데 어려움을 나타내었다. 이러한 결과는 학생들이 자연수의 곱셈적 기본 단위로서 소수 개념의 본질적인 중요성을 인식하고 산술의 기본 정리가 보장하는 자연수의 곱셈적 구조를 이해할 수 있도록 하는 교수학적 전략의 필요성을 제안한다.

  • PDF

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

  • 강윤수
    • 한국수학사학회지
    • /
    • 제17권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

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

  • 김용성
    • 정보학연구
    • /
    • 제5권4호
    • /
    • pp.145-154
    • /
    • 2002
  • 기수확장(Extension of Base)은 잉여수계(RNS:Residue Number System)에서 모듈리를 확장하기 위한 기본적인 방법이다. 잉여수계는 병렬성과 모듈간의 자리올림 수의 전달이 없는 장점을 갖지만, 기수확장 등에 의해 전체적인 시스템의 성능이 저항되며, 혼합기수 변환을 적용한 기존의 방법에서는 연산기의 크기는 감소하지만 연산속도가 저하되는 문제점을 갖는다. 그러므로, 본 논문에서는 CRT를 사용한 개선된 기수확장을 수행하여, 비교적 적은 크기이며, 속도가 향상된 기수 확장기를 설계할 수 있었다.

  • PDF

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

  • 강정기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제33권3호
    • /
    • pp.255-273
    • /
    • 2019
  • 소수의 개념적 측면에 대한 학생들의 이해 부족 현상이 목격되는바 본 연구는 학생들이 소수 개념의 본질을 바르게 이해하도록 돕고자, 소수 개념 발전 역사를 조망하고 교과서의 개념 도입 방법을 분석하였다. 고대 그리스에서 소수는 곱셈 원자였다. 당시 단위는 수가 아니었지만, 소수 표기 개발로 단위가 수로 통합되면서 1의 소수성이 문제시 되었다. 소인수분해의 유일성을 근거로 1이 소수에서 배제되었으며, 이후 발전을 거듭하여 prime 개념과 irreducible 개념이 자리 잡게 되었다. 소수 개념 발전의 역사는 소수가 곧 곱셈 원자라는 사실이 개념의 본질임을 명백히 드러낸다. 교과서 분석 결과, 교과서는 소수 개념을 결정론적 시각 혹은 게임으로 도입하여 개념 본질을 드러내지 못하는 문제, 개념 도입 후 분석적 개념 정의로 급진적 전개가 이루어지는 문제 등이 있었다. 분석 결과에 기초하여 소수의 개념적 면에 주목하도록 돕는 것과 관련하여 몇 가지 교수학적 시사점을 제공하였다.