완전수, 부족수, 과잉수, 정사각수란?

완전수(Perfect Number)

- 그 수 자신을 제외한 모든 약수의 합이 그 수 자신과 같은 수

- 홀수인 완전수가 없다는 것은 증명되지 않았지만, 지금까지 발견된 정수 중에는 홀수인 완전수는 없다는 것이 확인됨

예시 : 6의 약수는 1, 2, 3, 6이고 그 수 자신을 제외한 1 + 2 + 3의 합은 6과 같으므로 6은 완전수

 

 

부족수(Deficient Number)

- 그 수 자신을 제외한 모든 약수의 합이 그 수 자신보다 작은 수

예시 : 8의 약수는 1, 2, 4, 8이고 그 수 자신을 제외한 1 + 2 + 4의 합은 7이므로 8보다 작기 때문에 8은 부족수

 

 

과잉수(Abundant Number)

- 그 수 자신을 제외한 모든 약수의 합이 그 수 자신보다 큰 수

예시 : 12의 약수는 1, 2, 3, 4, 6, 12이고 그 수 자신을 제외한 1 + 2 + 3 + 4 + 6의 합은 16이므로 12보다 크기 때문에 12는 과잉수

 

 

정사각수(Square Number)

- 어떤 자연수의 제곱이 되는 수

- 완전제곱수(Perfect Square Number)라고 하기도 함

- 1부터 연속된 홀수의 합은 언제나 정사각수

예시 : 1, 4, 9, 16 등

출처 : https://blog.vitae.kr/2018/07/12/%ED%94%BC%ED%83%80%EA%B3%A0%EB%9D%BC%EC%8A%A4%EC%9D%98-%EC%82%AC%EC%83%81/

 

 

www.yes24.com/Product/Goods/92279451

코딩마법서 C/C++ STONE