이왕 재탕하는 김에
게시글 주소: https://orbi.kr/00074704975
전 글의 숫자들은 다음 공식에서 나옴
τ(d)는 d의 약수의 개수,
전 글의 숫자들은 여기 n에 24를 넣은거임
이 공식 증명 중에 하나를 소개하기 위해
1. 곱셈함수
1-1, 곱셈함수 정의
첫번쨰로 정수론 함수, 이건 간단한건데 정의역이 자연수면 정수론 함수임
정수론 함수중에는 곱셈함수라는 것들이 잇음
이건 머냐, 아래 명제를 만족하면 됨
x,y가 서로소일 때, f(xy)=f(x)f(y)
예시로는 약수의 개수, 약수의 합, 자신 이하의 서로소인 수의 개수 (오일러 피 함수) 등이 유명하고
f(x)=x^n도 당연히 곱셈함수, 르장드르 심볼도 곱셈함수임 (얘네 둘은 완전곱셈함수(x,y가 서로소가 아니여도됨))
f, g가 곱셈함수일 때, f*g가 곱셈함수임도 자명
1-2, 곱셈함수 << 왜 필요한가
이런거 찾아서 어따 쓰냐 할 수 잇는데
보통 정수론 함수들의 함숫값을 알아낼 때, 소수의 지수 꼴의 함숫값, 즉 f(p^e) 등의 꼴은 상당히 찾기가 쉬움
예를 들어, 약수의 개수만 봐도 τ(p^e)=e+1임을 누구나 알 수 잇음
그런데 첫째로 모든 소수의 지수 꼴들은 소수만 다르면, 서로소이고,
둘째로 모든 자연수는 유일하게 소인수분해가 가능함 (산술의 기본 정리)
따라서, 우리는 소수의 지수 꼴 함숫값을 알고, 곱셈함수임을 알면, 모든 자연수에 대한 함숫값을 알 수 잇다는 뜻,
ex) τ(n)=τ(p1^e1*p2^e2*...*pt^et)=(e1+1)(e2+1)...(et+1) 이런 식으로,
조금 더 생각하면 이런 생각도 가능, > 완전곱셈함수를 정의하는 이유는?
>> 소수에서의 함숫값만 알면, 모든 자연수에 대한 함숫값을 알 수 잇다.
2. 합함수
2-1. 합함수의 정의
f(n)이라는 정수론 함수가 잇을 때 다음, F(n)을 합함수라고 부름
또 간단한 예시
τ(n)은 n의 약수마다 1을 더한거이므로, 합함수라고 볼 수 잇음
2-2. 합함수 성질
합함수의 중요한 성질은,
f(n)이 곱셈함수이면, F(n)도 곱셈함수라는 거임
이 명제의 증명은 꽤나 어려운데 증명의 핵심은
x,y가 서로소일 때, xy의 약수는 x의 약수 a, y의 약수 b의 곱으로 유일하게 표현된다는 거임.
이 때, a와 b가 서로소임은 매우 자명함
근데 이거 아이디어는 진짜 어려운거라, 그냥 식 순서만 쓰겟음 식 따라가면서 ㅇㅇ 그렇구나 하면댐
(아이디어가 어려운거지 과정 이해하는건 안 어려움)
서로소인 x,y에 대해
마지막 식이 이해 안 갈 수 잇는데, 숫자 대충 넣고 써보다 보면 이해가 갈꺼임..
3. 맨 위의 식 증명
τ(n)이 곱셈함수이기 때문에, τ(n)^3도 곱셈함수고, 그 합함수도 곱셈함수고, 합함수 제곱한것도 곱셈함수임
>> p^e일 때만 증명하면 오카이다 (왜냐면 이 때 같으면 곱해서 만든것도 같을꺼잖음)
쨋든 그래서 p^e 넣어보면
1^3+2^3+3^3+...+(e+1)^3=(1+2+...+(e+1))^2 나오는데, 모두가 다 아는 그 식임
(그래서 보면, 이 항등식의 일반화가 맨 위의 식임을 알 수 잇음, 일반화된 공식을 자기자신으로 증명하는 점이 재밋음)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅈ같다 그냥
-
시발술먹고싶가 3
인생시밧
-
지금 분명히 비갤러가. 한명은 있음 내갓있기때문
-
지금이 새벽인게 5
오전 3시이기 때문
-
다다른사람임? 3
-
정화 드가자
-
오르비 근황 3
한 사람만 글 씀
-
다 다른사람임 4
-
독서 GOAT보다 문학 씹 GOAT
-
얘귀엽죠ㅠㅠ 6
-
사실 실망안함
-
콘나 토키니 키미노 아이시테루가 키키타이야~
-
금방 찾음 0
아니 근데 저번에 맞팔하자해서 한사람인데 왜이런 흠
-
존나째는게답?
-
맞춰야되는데 찾고옴 ㅡㅡ
-
합류햇삼 4
반갑b
-
국어 9월 모의고사 원점수60점정도 인가 받았고요 올오키 하다가 티아이엠인가 뭐...
-
프사 증식 뭐지 6
-
모 의대 점공 5
최저만 맞추면 바로 레스고임
-
약정 8개월 남앗는대 폰을 새로 살까 걍
-
7×6 이런거랑 7+7+7+7+7+7 이렇게 7 ,6개 더한거랑 같음 와우
-
닉넴추천좀 1
바꾸고싶읍
-
프사추천부탁 4
관종기잇게 (얌기제외)
-
얼마나 기다려야되는거야!!끗
-
오 5
이프사 은테랑 잘어울리네
-
안돼 5
이젠 자야지
-
지구과학 3
빨리해야돼
-
ㅇㅇ
-
막 특별히 실력이 부족하다기보다 조금씩 다양하게 틀림 원점수 80 초반 그정도
-
영어 감점이랑 과탐가산이 미정이라던대
-
어리석게 문제만 겁나풀지 않고 Day에 맞게 7문제 풀고 오랫동안 여러풀이...
-
급하게 과외해서 4등급만 받게 해달라는데 뭘 해야 됨...? 수1수2만 해주면됨...
-
쵸ㅡ야바이!
-
쇼츠 끊고 ㄹㅇ 기출뺑뺑이만 돌렸을때 ㅇㅇ 독서기출에서 A가 박사인지 의심스럽다,...
-
요 열심히 그린지 정말 오래된 듯... 슥슥 그려볼게요 뭐가 좋을까요
-
고3기준으로 따져도 2,3인데 원하는점수는 88이란말임(고2기준) 뭐 공부해야됨?...
-
굿밤 1
-
수학 잘하고싶다 14
국어도.. 그런김에 탐구도... 영어랑 한국사도 잘하면 좋고..
-
없었으면 좋겠다 둘다 있는것의 예시는 한비자임
-
존나 쫄리는데
-
계속 2등급만 뜨는 인생 ㅅㅂ 국어 영어 하방 다져지면 다시 수학올인해야지 ㅉ
-
쉽든 어렵든 소요 시간이 비슷함 정답률도 비슷함 그래서 물독서 메타에서 시간 손해...
-
롯데는 지네다. 6
맨날 지네
-
안자는이유 4
일주일의 중간에서 수공강을 즐기다
-
좋은거임?
-
뉴진스 해인 뉴진스 혜린
-
기존엔 내일부터 환골탈태해서 하루에 이정도로 공부하면 되겠네~ 였는데 요즘은 그렇게...
-
사문 시간 2
개념 어렵게 나오면 도표 풀 시간이 없는데 저만 그런건가요
-
통사 필수로 보는게 선택보다 훨 낫다
-
눈치보임
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨