가법 함수

testwiki
imported>A.TedBot님의 2024년 5월 7일 (화) 15:31 판 (봇: 분류 앞 공백 정리)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 수론에서 가법 함수(加法函數, 틀:Llang)는 로그 함수와 유사한 항등식을 만족시키는 수론적 함수이다.

정의

함수 f:+가 주어졌다고 하자.

  • 만약 임의의 m,n+에 대하여, gcd{m,n}=1일 경우에 f(mn)=f(m)+f(n)이라면, f가법 함수라고 한다.[1]틀:Rp
  • 만약 임의의 m,n+에 대하여, f(mn)=f(m)+f(n)이라면, f완전 가법 함수라고 한다.

성질

만약 f:+가 가법 함수라면, f(1)=0이다.[1]틀:Rp

만약 f:+가 가법 함수라면, n+의 소인수 분해가

n=ppnp

라면, 다음이 성립한다.[1]틀:Rp

f(n)=pf(pnp)

다음과 같은 함수들은 완전 가법 함수이다.

  • 양의 정수로 제한된 로그 함수 nlnn
  • 중복도를 고려한 소인수의 개수 nΩ(n) 틀:OEIS
  • 중복도를 고려한 소인수의 합 nsopfr(n) 틀:OEIS

다음과 같은 함수들은 가법 함수이지만, 완전 가법 함수가 아니다.

  • 서로 다른 소인수의 개수 nω(n) 틀:OEIS
  • 서로 다른 소인수의 합 nsopf(n) 틀:OEIS

같이 보기

각주

틀:각주

외부 링크

틀:전거 통제