• 충청수학회지
• /
• 제30권4호
• /
• pp.449-457
• /
• 2017

In this paper we study several generalizations of greatest common divisor of GCD domain with always the greatest common divisor.

• 한국초등수학교육학회지
• /
• 제22권3호
• /
• pp.283-308
• /
• 2018

약수와 배수는 초 중등 교육과정에서 모두 다루어지는 주제이지만, 초등 수준에서 약수와 배수를 다룬 연구가 많지 않다. 특히 학생들이 최대공약수와 최소공배수를 구하는 방법의 의미를 제대로 알지 못한 채, 그 방법을 기계적으로 적용한다는 연구는 있는 반면, 구체적으로 어떻게 지도해야 하는가에 대한 연구는 찾아보기 어렵다. 이에 본 연구에서는 시각적 모델을 토대로 최대공약수와 최소공배수를 구하는 과정에서 의미를 강조한 지도방안을 도출한 후 4학년 1개 학급을 대상으로 수업을 실시한 결과를 분석하였다. 구체적으로 검사지와 면담을 바탕으로 학생들의 사고과정을 분석하였고, 추가적으로 현행 수학교과서로 약수와 배수를 학습한 5학년 학생들과의 차이를 살펴보았다. 분석 결과 최대공약수와 최소공배수를 구하는 과정에서 의미를 강조한 지도 방안은 초등학교 4학년 학생들이 최대공약수와 최소공배수를 구하는 방법을 개념적으로 이해하는데 긍정적인 영향을 주었다. 이와 같은 결과를 토대로 최대공약수와 최소공배수를 구하는 방법의 의미를 강조한 지도 방안에 대하여 시사점을 논의하였다.

• 대한수학회보
• /
• 제60권4호
• /
• pp.863-872
• /
• 2023

Let n ⩾ 2 be an integer, we denote the smallest integer b such that gcd {(ⁿ_k) : b < k < n - b} > 1 as b(n). For any prime p, we denote the highest exponent α such that p^α | n as v_p(n). In this paper, we partially answer a question asked by Hong in 2016. For a composite number n and a prime number p with p | n, let n = a_mp^m + r, 0 ⩽ r < p^m, 0 < a_m < p. Then we have $$v_p\(\text{gcd}\{\(n\\k\)\;:\;b(n)1\}\)=\{\array{1,&&a_m=1\text{ and }r=b(n),\\0,&&\text{otherwise.}}$$

• 대한수학회논문집
• /
• 제38권2호
• /
• pp.355-364
• /
• 2023

In this paper, we investigate the sums of the elements in the finite set $\{x^k:1{\leq}x{\leq}{\frac{n}{m}},\;gcd_u(x,n)=1\}$, where k, m and n are positive integers and gcd_u(x, n) is the unitary greatest common divisor of x and n. Moreover, for some cases of k and m, we can give the explicit formulae for the sums involving some well-known arithmetic functions.

• 한국초등수학교육학회지
• /
• 제7권1호
• /
• pp.45-64
• /
• 2003

1차부터 7차까지의 초등학교 수학 교과서에 나타난 약수와 배수의 지도 방법을 교수학적 변환론의 관점에서 비교-분석하였다. 1, 2차 교과서에서는 약수와 배수를 별도의 단원으로 구성하지 않고, 분수의 덧셈과 뺄셈, 곱셈을 주요 내용으로 하는 단원에서 분수의 통분과 약분 지도 내용 속에 포함시켜 약수와 배수를 지도하고 있다. 3, 4차 교과서에서는 새 수학 운동의 영향을 받아 약수와 배수가 분수의 내용과 독립되어 하나의 단원으로 설정되었고, 수 영역에 집합의 개념을 도입하여 수체제를 확립하면서 집합의 내용과 함께 다루어졌다. 5, 6, 7차 교과서에서는 약수와 배수가 분수 내용뿐만 아니라 집합의 내용과도 분리되어 지도되기 시작하였고, 특히, 7차 교과서에서는 학습자의 활동 자체를 통한 이해가 매우 강조되고 있다. 약수와 배수에 대한 지도 방법은 교과서 개편을 거듭하는 동안 수학적 체계를 갖추 기 위해 학습 요소의 정돈이 이루어졌고, 교수학적 변환 역시 교과서가 개편됨에 따라 점차 체계적인 형태를 갖추게 되었다.

• 한국수학사학회지
• /
• 제24권4호
• /
• pp.1-6
• /
• 2011

조선의 가장 위대한 산학자 홍정하(洪正夏)의 저서 $\ll$구일집(九一集)$\gg$(1724)에 들어있는 최소공배수를 구하는 법을 조사하여 홍정하의 수론에 대한 업적을 밝혀낸다. 홍정하는 두 자연수 a, b의 최대공약수 d와 최소공배수 l 에 대하여 l = $a\frac{b}{d}$=$b\frac{a}{d}$, $\frac{a}{d}$, $\frac{b}{d}$는 서로 소인 것을 인지하여, 자연수 $a_1,\;a_2,{\ldots},a_n$의 최대공약수 D에 대하여, $\frac{a_i}{D}$($1{\leq}i{\leq}n$)도 서로 소이고, 이들의 최소공배수 L도 서로 소인 $c_i(1{\leq}i{\leq}n)$가 존재하여 L = $a_ic_i(1{\leq}i{\leq}n)$임을 보였다. 이 결과는 조선에서 얻어낸 수론에 관한 수학적 업적 중에 가장 뛰어난 것 중의 하나이다. 홍정하가 수학적 구조를 밝혀내는 과정을 드러내는 것이 이 논문의 목적이다.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.93-107
• /
• 2005

Based on the recently developed ABS algorithm for solving linear Diophantine equations, we present a special ABS algorithm for solving such equations which is effective in computation and storage, not requiring the computation of the greatest common divisor. A class of equations always solvable in integers is identified. Using this result, we discuss the ILP problem with upper and lower bounds on the variables.

• 정보보호학회논문지
• /
• 제7권4호
• /
• pp.73-80
• /
• 1997

유한체 위에서 다항식의 근을 구하는 문제는 수학의 오래된 문제중 하나이고 최근들어 암호학과 관련하여 유한체 위서의 다항식 연산과 성질등이 쓰이고 있다. 유한체 위에서 다항식의 최대공약수(greatest common divisor) 를 구하는데 많은 시간이 소요 된다. Rabin의 알고리즘에서 주어진 다항식의 근들의 곱(F(x), $x^{q}$ -x)를 구하는 과정을 c F(p), $f_{c}$ (x)=(F(x), $T_{r}$ (x)-c), de$gf_{c}$ (x)>0인 $f_{c}$(x) s로 대체한 효율적인 알고리즘 제안과 Mathematica를 이용한 프로그램의 실행 결과를 제시한다.

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제26권4호
• /
• pp.349-368
• /
• 2023

본 연구의 목적은 수학적 모델링 수업에서 학생들이 개념적 지식과 절차적 지식을 연결하는 방안을 탐색하는 것이다. 이에, 초등학생들이 개념적 지식과 절차적 지식을 연결하는 데 어려움을 보이는 학습 내용 중 최대공약수를 선정하고. 개념적 지식과 절차적 지식을 연결하면서 최대공약수 관련 문제를 해결할 수 있도록 수학적 모델링 수업을 설계하여 실행하였다. 분석 결과, 해당 수학적 모델링 수업은 학생들이 개념적 지식과 절차적 지식을 연결하여 문제를 해결하는 데 긍정적인 영향을 미친 것으로 나타났다. 또한 실제 수업 적용을 통해 수학적 모델링 수업에서 개념적 지식과 절차적 지식을 의미 있게 연결하기 위한 교수학습 방안을 도출하였다.

• 한국학교수학회논문집
• /
• 제2권1호
• /
• pp.181-195
• /
• 1999

This research is produced as a applet of learning materials, and is made with the internet languages HTML, Java, and NamoWebeditor. It contains "Greatest Common Divisor and Least Common Multiple", "Parallel translation of function of second order", "Pythagoras Theorem", which is the current middle school mathmatics textbook for third graders. The keynote of this research is that the students can study individually through logging into the internet on their own computers; the program is made using graphics and animation on order to develop the learners′ interest in mathematics. I hope that this research can supplement our currently insufficient internet educational data.