이왕 재탕하는 김에
게시글 주소: 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를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 32
-
[질래4바를]게이야 보고싶다 0 0
똥글재밌었는데
-
공부한다 1 0
말리지마 아 진짜로
-
아 일하기 싫다 0 0
피카츄배구 너무 재밌다
-
자퇴생09 커리좀 ㅎ봐주새여 ㅈㅂ 13 0
언미생지 노베 수학 일단 현우진 커리 타고 수1 은 자이 2회독 하고잇고 수2...
-
남친 디엠을 봤는데 헤어져야하나;; 18 0
여사친이 혼자 해봤는데 느낌이 없더라 이러니까 남친이 거따대고 원래 처음은 그렇다...
-
볼아파서 밥먹기 힘들어 2 0
구내염 난거같네 생활패턴을 바로잡아야겠어
-
서강대 합격기원 27일차 0 0
-
3수 요약 2 0
고2까지: 8학군 일반고 2.6?, 1-2학기는 1.6 수2 & 지1 전교1등 찍음...
-
여자랑 말하는 방법 3 0
왜 들어옴.?
-
고민 했는데 나중에 과외생 줘야지 하는 맘으로 삼 오늘 시대 국어랑 같이 리뷰함
-
심심해용 16 0
놀아줘어
-
가성비있게 공부하기 2 0
19패스 하나 사고 공짜로받은 메가패스 집공하기 책은 유빈..이가 아닌 구매하기...
-
어떤 분야 전공 뭐가 대박이니 뭐가 망했네 이런거에 너무 매몰돼서 선택지를 필요...
-
안나 8 0
-
급간은 올렸는데 2 0
성적은 그렇게 올렸다기가.. 당일날 수학을 망치는 바람에
-
근데 강민철 허수 4 0
왜케 많음…? 왜 허수픽이 된거지
-
추합 일정 어떻게 되나요? 2 0
저는 못봐서.. 누가 좀 보여주세요
-
정석민이랑 유신 서준혁 0 0
정석민이랑 유신 서준혁이랑 상충되나요? 다 그읽그풀 쪽으로 알고있는데 찾아보니까...
-
근데 자랑할 데가 여기밖에 없다 혀녀기 72 71 1 52 64 재수 95 87 1 99 88
-
이거 왜이러냐 아까 발등만 아프기 시작했는데 이제 발전체랑 발목까지 아픔 안접질렀음..
-
항공대 운항 1 0
08 현역 정시 화작 확통 지1사문으로 갈라면 얼마나 잘해야되나요
-
내일은 진짜 일찍 일어난다 5 0
-
그정도도 싫으면 사람아니야
-
뉴런 n회독할때 3 0
공통 뉴런 1회독 마쳤고 수분감도 거의 1회독 마쳤습니다 2회독, 3회독 때는 그냥...
-
ILoveUIHateU 2 0
FHAE
-
한자어엿다고 먹을 끽 다음으로 놀랍네
-
대학을 잘가고 싶니 4 0
딱 3과목만 공부해 논술을 해
-
생일선물로 둘 중 하나 받는다면.. 10 0
뭐가 더 마음에 드실 것 같나요? 혹시 다른 의견 있으시면 추천해주셔도 감사하겠습니다..
-
닉변권에 15만덕 태우기 2 0
할말
-
실력에 자신감이 없어서 그런가... 그래도 수학보단 덜하긴 한데
-
수능 문학 실력 올리는 법 10 1
웹소설을읽으셈 대신 개연성이 어쩌니 핍진성이 어쩌니 하면서 읽지 말고 그냥 텍스트...
-
으윽 라노벨 보다가 0 0
나의 성적취향을 발견해버렸다 ㅜ
-
이제 커피 마시니까 힘드네 0 0
수험생 때는 하루 2잔 이상 마셔도 꿀잠 잤는데 오랜만에 커피 좀 마셨다고 아직까지 심장 뜀
-
6,9 수능 느낌 3 0
교육청 - 시드 몇 천원 넣은 주식 6,9 - 시드에서 10퍼 넣은 주식 수능 -...
-
예비 97번 받았고 홍대식 130.5점이에요 3개년 추합 인원 보면 다 붙는 등수긴...
-
국어는 솔직히 아직도 모르겠음 3 1
국정원이나 피램같은거 사서 종이 누래질때까지 펼쳐서 읽으면 와 이게 국어...
-
흥
-
덕코 기부 부탁드립니다 6 0
생일은 지났는데 ㅜ 기숙에 있어서 생일축하 못받았습니다 ㅜ
-
악 내 6모 성적을 돌려도 5 0
6모 성적으로 대학가게 해줘 아아아아아아아아아아아
-
만인 일용직의 시대인가 0 0
단기알바 단기과외 거의 모두가 프리랜서가 되는 거지
-
동국의대 정시 일반 컷 0 0
점공 보여주실 수 있으신분?? 992.4 될라나요
-
그래도 2 1
재작수에 비하면 엄청난 성장이지 몇 년 전만해도 갈 생각을 못한 대학을 가게 생겼으니
-
고대 공과대학 서열 1 0
반도체공, 차통 전기전자공 화공 기계공 신소재공 산공 컴공 융에공 바의공(바메공)...
-
나의 목표 4 1
내일 닥터페퍼 5캔 먹어보기
-
ㄹㅇ...
-
나는 개새기로소이다 2 0
하늘을 보고 짖는 달 을 보고 짖는 보잘것 없는 나는 개새기로소이다
-
동경모텔 네온사인 깜빡거리네~ 4 0
초불소너무좋음
-
문제가 나오지 않는구나 7 1
ㅠㅠ
-
생각보다 웬만한 사람들은 한번 못한건 끝까지 못하는듯 8 2
내 주변 국잘수망 -> 수학 공부 안하는 케이스를 제외하고도 열공했음에도 수능때...
-
일자리구해야하는데 8 0
대출청년으로 살수는없지
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어