가법 함수
수론에서 가법 함수(加法函數, 영어: additive function)는 로그 함수와 유사한 항등식을 만족시키는 수론적 함수이다.
정의
편집함수 가 주어졌다고 하자.
- 만약 임의의 에 대하여, 일 경우에 이라면, 를 가법 함수라고 한다.[1]:257
- 만약 임의의 에 대하여, 이라면, 를 완전 가법 함수라고 한다.
성질
편집만약 가 가법 함수라면, 이다.[1]:257
만약 가 가법 함수라면, 의 소인수 분해가
라면, 다음이 성립한다.[1]:258
예
편집다음과 같은 함수들은 완전 가법 함수이다.
다음과 같은 함수들은 가법 함수이지만, 완전 가법 함수가 아니다.
같이 보기
편집각주
편집외부 링크
편집- “Additive arithmetic function”. 《Encyclopedia of Mathematics》 (영어). Springer-Verlag. 2001. ISBN 978-1-55608-010-4.
- Weisstein, Eric Wolfgang. “Additive function”. 《Wolfram MathWorld》 (영어). Wolfram Research.