강력수

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

수론에서, 강력수(영어: powerful number)는 모든 소인수제곱약수로 가지는 양의 정수이다. 즉, 강력수는 제곱수세제곱수의 곱으로 나타낼 수 있다.

정의[편집]

양의 정수 에 대하여, 다음 세 조건이 서로 동치이며, 이를 만족시키는 강력수라고 한다.

  • 임의의 소수 에 대하여, 만약 약수라면, 역시 의 약수이다.
  • 인 양의 정수 가 존재한다.
  • . 여기서 오일러 피 함수, 뫼비우스 함수이다.

성질[편집]

처음 몇 강력수는 다음과 같다.

1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324, 343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625, 648, 675, 676, 729, 784, 800, 841, 864, 900, 961, 968, 972, 1000, ... (OEIS의 수열 A001694)

양의 실수 이하의 강력수의 수는 다음과 같이 점근적으로 근사할 수 있다.

여기서 리만 제타 함수이다. 10, 100, 1000, ... 이하의 강력수의 수는 다음과 같다.

4, 14, 54, 185, 619, 2027, 6553, 21044, 67231, 214122, 680330, 2158391, ... (OEIS의 수열 A118896)

강력수의 역수의 합은 으로 수렴한다.

외부 링크[편집]