가법 함수

testwiki
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 수론에서 가법 함수(加法函數, 틀: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

같이 보기

각주

틀:각주

외부 링크

틀:전거 통제