부족수
최근 수정 시각:
| |||||||||||||||||||||||||||||||||||||||||||||
不足數 / deficient number
자연수 에 대하여, 의 모든 진약수(자신을 제외한 모든 약수)들의 합이 보다 작다면 을 부족수라고 한다.[1] 예를 들어서, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24이고 진약수들의 합은 1+2+3+4+6+8+12=36인데 이 합은 24보다 크므로 24는 부족수가 아니지만, 25의 약수는 1, 5, 25이고 진약수들의 합은 1+5=6인데 이 합은 25보다 작으므로 25는 부족수이다.
수학적으로 표현하면, 다음 식을 만족하는 자연수 을 부족수라고 한다. 여기서 은 약수 함수(divisor function)이다.
여기서 은 의 모든 약수들의 합을 나타낸다. 즉, 이 식은 의 모든 약수들의 합에서 을 빼므로, 이는 곧 진약수들의 합이다.
자연수 에 대하여, 의 모든 진약수(자신을 제외한 모든 약수)들의 합이 보다 작다면 을 부족수라고 한다.[1] 예를 들어서, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24이고 진약수들의 합은 1+2+3+4+6+8+12=36인데 이 합은 24보다 크므로 24는 부족수가 아니지만, 25의 약수는 1, 5, 25이고 진약수들의 합은 1+5=6인데 이 합은 25보다 작으므로 25는 부족수이다.
수학적으로 표현하면, 다음 식을 만족하는 자연수 을 부족수라고 한다. 여기서 은 약수 함수(divisor function)이다.
여기서 은 의 모든 약수들의 합을 나타낸다. 즉, 이 식은 의 모든 약수들의 합에서 을 빼므로, 이는 곧 진약수들의 합이다.
- 부족수는 무한히 많다. 모든 소수는 부족수인데, 소수는 무한히 많기 때문이다.
- 소수의 진약수는 1뿐이므로 모든 소수는 부족수다. 또한 소수의 거듭제곱인 수도 부족수다.
- 소인수가 2개뿐인 모든 홀수도 진약수의 합이 자신의 7/8배(0.875배)보다 작은 부족수다.
- 1의 자리가 1, 3, 7, 9이면서 81080보다 작은 자연수는(다시 말해, 81080보다 작으면서 10과 서로소인 자연수는) 모두 부족수다. 이는 10과 서로소인 가장 작은 과잉수가 81081이기 때문이다.
- 부족수 및 완전수의 진약수들도 부족수다.
- 1 또한 부족수다. 1은 진약수가 존재하지 않기 때문에 진약수의 합이 0이기 때문이다.
- 6이 완전수고, 6의 배수가 과잉수인 특성상 소인수로 2와 3 중 적어도 하나는 가지지 않는다. 마찬가지로 20을 포함한 모든 20의 배수가 과잉수이므로 마지막 두 자리는 00, 20, 40, 60, 80으로 끝나지 않는다.
[1] 같은 말로, 의 모든 약수들의 합이 보다 작다면 을 부족수라고 한다.[2] 2048게임에 나오는 수들을 말한다. 2, 4, 8, 16, 32, 64, 128, 256, ...[3] 반대로, 진약수의 합이 자신보다 1만큼 큰 과잉수(준완전수)는 현재까지 밝혀지지 않았으며, 존재하는지조차도 아직 불명이다.[4] 53억 9141만 1025로, 소인수분해하면 52×7×11×13×17×19×23×29이며, 진약수의 합은 5,407,897,775이다.[5] 9503자 5921해 3982경 4772조 3018억 1164만 2143[6] 소인수분해하면 72×11×13×17×19×23×29×31×37×41×43×47×53×59×61×67×71×73이고, 7부터 73까지의 모든 소수를 소인수로 가진다. 진약수의 합은 9,981,647,097,140,939,728,523,333,857이다.
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외)
기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.
나무위키는 백과사전이 아니며 검증되지 않았거나, 편향적이거나, 잘못된 서술이 있을 수 있습니다.
나무위키는 위키위키입니다. 여러분이 직접 문서를 고칠 수 있으며, 다른 사람의 의견을 원할 경우 직접 토론을 발제할 수 있습니다.