• 제목/요약/키워드: multiplication concept

검색결과 66건 처리시간 0.022초

오퍼랜드 스캐닝 방법을 이용한 다진법 몽고메리 알고리즘에 대한 연구 (Study on High-Radix Montgomery's Algorithm Using Operand Scanning Method)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.732-735
    • /
    • 2008
  • RSA 암호 알고리즘의 고속 연산에 핵심이 되는 법 곱셈 (modular multiplication)을 고속으로 처리하기 위해서 몽고메리 알고리즘이 연구되고 발전되어 왔다. 이 몽고메리 알고리즘에서는 법 곱셈에 나눗셈이 들어가지 않기 때문에 빠른 법 곱셈 연산을 수행할 수 있다. 하지만, 일반 잉여 형태의 숫자를 몽고메리 표현 형태로 변환하고 이후에 결과를 다시 일반 잉여 형태로 변환하는 과정에서 별도로 연산이 필요하게 된다. 1024 비트 이상의 고비도의 RSA 연산을 수행하기 위해서는 키 비트를 워드 단위로 쪼개어 다진법 개념을 도입하여 연산할 수가 있다. 본 논문에서는 몽고메리 알고리즘을 개선시키기 위하여 오퍼랜드 스캐닝 개념을 도입한 방법을 연구하여 비교하였다. 각각의 방법은 최적화에 대한 이슈, 메모리 공간에 대한 이슈, 연산 시간에 대한 이슈를 고려 대상으로 한다.

  • PDF

음의 횟수에 관한 개념 정의 및 학습화 전략 (THE DEFINITION OF NEGATIVE COUNTING NUMBER AND TEACHING MODEL)

  • 김명운
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제8권2호
    • /
    • pp.527-540
    • /
    • 1998
  • In the teacher's guide of mathematics textbook for the 1st grade of the middle school, the clear and logical reason why the multiplication of negative number to negative number makes positive number, and $a^{-m}$ with a>0 and m>0, is defined by ${\frac{1}{a^m}}$ is not given. When we define the multiplication or the power by successive addition or successive multiplication of the same number, respectively, we encounter this ambiguity, in the case that the number of successive operations is negative, In this paper, we name this number, negative counting number, and we make the following more logical and intuitive definition, which is "negatively many successive operations is defined by positively many successive inverse operations." According to this new definition, we define the multiplication by the successive addition or the successive subtraction of the same number, when the multiplier is positive or negative respectively, and the power by the successive multiplication or the power is positive or negative, respectively. In addition, using this new definition and following the E.R.S Instruction strategy which revised and complemented the Bruner's E.I.S Instruction strategy, we develope new teaching model available in the 1st grade class of middle school where the concept of integers, three operations of integers are introduced.ntroduced.

  • PDF

분수의 곱셈과 나눗셈 오류 유형 진단 및 지도방안 연구 (A Study of Diagnosis and Prescription of Errors of Fractional Multiplication and Division)

  • 안소현;최창우
    • 한국초등수학교육학회지
    • /
    • 제20권3호
    • /
    • pp.457-477
    • /
    • 2016
  • 본 연구는 분수의 곱셈과 나눗셈 계산 과정에서 학생들이 보이는 오류 유형을 분석하고 진단하여, 오류를 효과적으로 교정하기 위한 오류 유형별 지도방안을 구안하는 데 그 목적이 있다. 이를 위하여 초등학교 6학년 2개의 학급을 대상으로 분수의 곱셈과 나눗셈에서 보이는 주요 오류 유형을 6가지로 분류하고 연구 대상의 오류 유형을 진단하였으며, 각 오류 유형에 맞는 교정 지도방안을 구안하여 적용하였다. 오류가 교정되었는지를 판단하기 위하여 사후평가를 2회 실시한 결과 연구 대상의 오류가 교정된 것으로 나타났다.

ON FUZZY PRIME SUBMODULES OF FUZZY MULTIPLICATION MODULES

  • Lee, Dong-Soo;Park, Chul-Hwan
    • East Asian mathematical journal
    • /
    • 제27권1호
    • /
    • pp.75-82
    • /
    • 2011
  • In this paper, we will introduce the concept of fuzzy mulitplication module. We will define a new operation called a product on th family of all fuzzy submodules of a fuzzy mulitplication module. We will define a fuzzy subset of the idealization ring R+M and find some relations with the product of fuzzy submodules and product of fuzzy ideals of the idealization ring R+M. Some properties of weakly fuzzy prime submoduels and fuzzy prime submodules which are de ned by T.K.Mukherjee M.K.Sen and D.Roy will be introduced. We will investigate some properties of fuzzy prime submodules of a fuzzy multiplication module.

다중지능 적용 교수.학습전략을 통한 곱셈 개념 지도에 관한 연구 (The Study on Teaching Multiplication Concepts through Strategies using Multiple Intelligences)

  • 곽정훈;남승인
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제47권4호
    • /
    • pp.405-419
    • /
    • 2008
  • The purpose of this study is to find oui the effects of teaching mathematical concepts by designing and applying teaching and learning programs that takes into consideration the students' strong intelligence, through the teaching and learning strategies based on the multiple intelligences theory. For this study, developmental and experimental research was conducted. In the developmental research part of the study, teaching and learning programs for teaching the concept of multiplication were designed and the activities based on the multiple intelligences were chosen. On the other hand, in the experimental research part, the data acquired from the application of nonequivalent control group pretest-posttest design in the actual classes was processed and analyzed. The results above indicate that the teaching and learning program based on the multiple intelligences theory improved the students' overall understanding of mathematical concepts by providing various types of activities. In addition, this program helped students to increase their confidence and generate a positive attitude towards learning math.

  • PDF

초등학생들의 소수 개념과 그 연산에 대한 이해도 분석 (An Analysis on the Students' Understanding in Concept and Operations of Decimal Fraction)

  • 문범식;이대현
    • 한국초등수학교육학회지
    • /
    • 제18권2호
    • /
    • pp.237-255
    • /
    • 2014
  • 본 연구의 목적은 초등학생들의 소수 개념에 대한 이해 정도와 소수 연산에 대한 수행 능력을 분석하여 소수 지도에 대한 교수학적 시사점을 얻고자 함이다. 이를 위해 조사연구를 실시하였고, 156명의 6학년 학생들을 대상으로 하였다. 결과 분석은 각 문항별 정답률과 오류가 많이 발생하는 요소를 살펴보았다. 검사 결과, 초등학생들의 소수 개념과 그 연산에서 85.64%의 정답률을 나타냈고, 소수 개념(89.23%), 덧셈(89.84%), 뺄셈(89.56%) 영역보다 소수의 곱셈(80.73%)과 나눗셈(78.85%) 영역에서 낮은 이해도를 보였다. 소수 개념과 그 연산에 대한 학습이 진행될수록 학습 격차가 더 커진다는 것을 알 수 있었기에 낮은 학년에서부터 점진적으로 학습결손을 줄여주려는 노력이 필요하다. 이에 학습 결손을 해소하기 위한 프로그램이 필요하며, 소수의 교수 학습도 개념과 원리를 중시하는 방향으로 바뀌어야 할 것이다.

  • PDF

Module-theoretic Characterizations of Strongly t-linked Extensions

  • Kim, Hwankoo;Kwon, Tae In
    • Kyungpook Mathematical Journal
    • /
    • 제53권1호
    • /
    • pp.25-35
    • /
    • 2013
  • In this paper, we introduce and study the concept of "strongly $t$-linked extensions", which is a stronger version of $t$-linked extensions of integral domains. We show that for an extension of Pr$\ddot{u}$fer $v$-multiplication domains, this concept is equivalent to that of "$w$-faithfully flat".

확률 영역에서의 독립성, 그 직관적 개념과 형식적 정의의 갈등 (Independence in probability, The conflicts between its intuitive concept and formal definition)

  • 조차미;박종률
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제47권3호
    • /
    • pp.373-386
    • /
    • 2008
  • In highschool probability education, this study analyzed conflicts between intuitive concept and formal definition which originates from the process of establishing the concept of statistical independence. In judging independence, completely different types of problems requiring their own approach was analyzed by dividing them into two types. By doing so, this study researched a way to view independence as an overall idea. That is purposed to suggest a solution to a conflicts between intuitive concept and formal definition and to help not to judge independence out of wrong intuition. This study also suggests that calculation process which leads to precise perception of sample space and event be provided when we prove independence by expressing events with assembly symbols.

  • PDF

초등 수학에서 자연수와 분수의 사칙연산에 대한 개념 익히기 및 연산 사이의 연결 분석 (An Analysis of Mastering Concept and Connection with Operations in Natural Number and Fraction in Elementary School Mathematics)

  • 노은환;정상태;김민정
    • 한국초등수학교육학회지
    • /
    • 제19권4호
    • /
    • pp.563-588
    • /
    • 2015
  • 초등학교에서는 여러 가지 이유로 교수학적 변환이 불가피하다. 수학에서는 덧셈과 곱셈은 이항연산, 뺄셈과 나눗셈은 단항연산으로 다루고 있는 반면, 초등에서는 사칙연산 모두를 이항연산으로 취급하는 교수학적 변환을 시도한다. 그런데 사칙연산의 개념을 '익힌다는 것'은 개념이 어떻게 도입되는가가 더 중요하게 부각된다는 점에서 개념을 이해하는 것과는 다르다. 이에 본 연구에서는 자연수와 분수의 사칙연산을 개념 익히기(개념이 어떻게 도입되고 있는지와 연산 선택의 문제)와 연산 사이의 연결이라는 두 가지 관점으로 분석하여, 자연수와 분수의 사칙연산 지도와 관련된 몇 가지 시사점을 도출하였다. 분수의 나눗셈에서는 상황을 바탕으로 연산을 선택하지 않고 곧장 분수의 곱셈과의 연결을 시도했다는 것과 분수의 나눗셈을 그 자체로 이해하기 위해서는 5학년 2학기와 6학년 1학기에 걸쳐 제시되어 있는 분수의 나눗셈을 통합해야 한다는 것 등이 그것들이다. 이는 후속 교과서 개발 시 유용한 참고자료가 될 것으로 판단된다.

선험적 지식으로서 곱셈의 교환법칙 교육의 문제 (Commutative Property of Multiplication as a priori Knowledge)

  • 임재훈
    • 한국초등수학교육학회지
    • /
    • 제18권1호
    • /
    • pp.1-17
    • /
    • 2014
  • 초등학교에서 곱셈의 교환법칙의 지도는 $3{\times}4=12$, $4{\times}3=12$와 같이 $a{\times}b$$b{\times}a$ 의 값을 계산하고 실제로 그 값이 같은지를 확인하는 활동을 바탕으로 하는 것이 보통이다. 이 논문에서는 첫째로, 순수이성비판에 나타난 수학적 지식에 관한 칸트의 견해를 바탕으로, 곱셈의 교환법칙의 취급 방법을 비판적으로 고찰한다. 칸트에 의하면, 수학적 지식은 선험성과 도식성이라는 특징을 지니고 있다. 두 곱셈의 계산 결과를 비교하는 방법은 선험성과 도식성이라는 수학적 지식의 특성을 충족하지 못한다. 칸트의 관점에서 볼 때, $a{\times}b$$b{\times}a$ 로 변환하는 필연적이고 일반적인 도식이 드러나게 교환법칙을 취급하는 것이 적절하다. 둘째로, 곱셈의 교환법칙의 도식과 관련된 기본구성단위로의 분배 전략은 (자연수)${\times}$(10의 거듭제곱), 몫 분수 맥락에서 분수의 복합적 의미, 분수의 곱셈과 같은 학습 내용을 관통하는 일반적인 성격의 것임을 논한다. 끝으로, 이상의 두 논의를 바탕으로 초등 수학교과서에서 곱셈의 교환법칙이 다루어지는 방식을 비판적으로 고찰한다.

  • PDF