Earticle

초록

영어

For n/m - qm + r , there is no simple divisibility rule for simple m = 7 such that is the n multiply by m? This problem can be more complex for two or more digits of m. The Dunkels method has been known for generalized divisibility test method, but this method can not compute very large digits number that can not processed by computer. This paper suggests simple and exact divisibility method for m completely irrelevant n and m of digits. The proposed method sets  r1 = n1n2 ⋯ n1(mod m) for n = n1n2n3 ⋯ nk, m = m1m2 ⋯ m1m2. Then this method computes  r1 = r1 = 1 × 10 + n1(mod m), i = 2, 3, ⋯, k-1+1 and reduces the digits of n one-by-one. The proposed method can be get the quotient and remainder with easy, fast and correct for various n, m experimental data.

한국어

n/m - qm + r 에서 m = 7인 단순한 경우에도 주어진 수 n이 m의 배수 판정법은 간단하지가 않다. 만약, m이 두 자리 수 이상이 되면 더욱 복잡해진다. 일반적인 배수 판정법으로 둔켈스 (Dunkels)법이 있지만 이 컴퓨터 로 처리하지 못하는 매우 큰 자리수인 경우 이 방법도 처리할 수 없다. 본 논문은 n과 m의 자리수와 무관하게 n(mod m) = 0 여부로 n이 m의 배수인지 여부를 검증하는 간단하면서도 정확한 방법을 제안한다. 제안된 방법은 n = n1n2n3 ⋯ nk, m = m1m2 ⋯ m1에 대해 r1 = n1n2 ⋯ n1(mod m)으로 설정하고, r1 = r1 = 1 × 10 + n1(mod m), i = 2, 3, ⋯, k-1+1로 n의 자리수를 1자리씩 감소시키는 방법을 적용하였다. 제안된 방법을 다양한 n, m 데이터에 적 용한 결과 쉽고, 빠르며 정확한 몫과 나머지 값을 구할 수 있음을 보였다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 배수법 관련연구와 문제점
  (1) 스펜스 (Spence)법
  (2) 1001 이용법
  (3) 라이언스 (Lyons)법
  (4) 토자 (Toja)법
 Ⅲ. 자연수 ｍ의 일반화된 배수법
 Ⅳ. 실험 및 결과 분석
 Ⅴ. 결론
 References

키워드

저자

• 이상운 [ Sang-Un Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380