확대 l 축소

순환마디 길이 구하기1

소수의 순환마디길이는 1작은 수의 약수중에 있다
순환마디길이를 알면 소인수분해를 좀더 쉽게할 수 있다는 것을 앞에서 말했다. 그런데 사실 순환마디 길이를 아는 것도 쉽지는 않다. 그렇다면 순환마디길을 어떻게 알 수 있을까? 순환마디길이를 결정하는 3가지 요인을 정리해본다. 먼저 소수는 순환마딜이가 1작거나, 1작은 수의 약수에 있다는 것이다. 두번째는 합성수인데, 서로다른 소수간의 곱으로 이루어진 합성수는 가각의 순환마디길이의 최소공배수이다. 세번째는 합성수이지만, 거듭제곱수일때, 하나의 소수의 순환마디 길이와 소수 자체의 곱이 순환마디길이가 된다는 것이다. 


그 첫번째로 소수의 순환마디길이느 1작은 수이거나 1작은 수의 약수중에 있다는 것을 알아보자. 7의 순환마디길이는 6으로 1작은 수에 해당한다. 그런데 31의 순환마디길이는 15로 30이 아니고, 1작은 수인 30의 약수 1`5란 것이다. 


그럼 순환마디길이를 구할때는 어떻게 할 것인가. 순환마디길이는 해당 자릿수의 1로만 된 수로 나누어 떨어지는 수에 해당한다. 


즉 7의 순환마디길이를 구한다면, 1작은 수6의 약수중에 있으니, 2와 3, 6의 자릴수인 1로만 된 수를 7로 나누어보아 나누어떨어진 수일때 자릿수가 순환마디길이가 된다. 


그런나 31의 경우는 1로만된 수가 30개일때도 나누얼어지고 15개일때도 나누어 떨어진다. 이때는 순환마디길이는 작은 수 즉 15가 되는 것을 알면 된다. 

이전화면맨위로

확대 l 축소