[정수론] Factoring

Factoring 이란 어떠한 수를 소수의 곱의 형태로 나타내는 것을 말한다.즉, 15 = 3 * 5, 24 = 23 * 3.어떠한 수 n = a0 + a1101+ a2102+ ... + ak10k의 형태로 쓸 수 있다.이 때 다음과 같은 성질들이 성립한다.즉 15946 가 2의 배수인지 5의 배수인지는 일의 자리 숫자가 2의배수인가 5의 배수인가만 보면 알 수 있다.3의 배수인지 9의 배수인지는 1+5+9+4+6 = 25가 3의 배수인지 9의 배수인지를 통해 알 수 있다.11의 배수인가는 6-4+9-5+1 = 7 이 11의 배수인지를 통해 알 수 있다. 7의 배수인지 13의 배수인지 11의 배수인지는 946-15=931이 7의 배수인지 13의 배수인지 11의 배수인지를 통해 알 수 있다.왜..........

원문링크 : [정수론] Factoring