Generalized Divisibility Rule of Natural Number m

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 $r_1=n_1n_2{\cdots}n_l(mod m)$ for $n=n_1n_2n_3{\cdots}n_k$, $m=m_1m_2{\cdots}m_l$. Then this method computes $r_i=r_{i-1}{\times}10+n_i(mod m)$, $i=2,3,{\cdots}k-l+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.

자연수 m의 일반화된 배수 판정법

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