이왕 재탕하는 김에
게시글 주소: 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를 선물하세요.
-
둘다 개정뒤 수능 최고 난이도급임?.?? 갑자기 궁금하네
-
이딴게 있다고? 싶은것들도 ㄹㅇ 있음...
-
그냥 이비인후과같은데 가서 아프다고 구라쳐야해요? 어떻게 해요?
-
아니나국어황될래 0
강게이 7회 93 받고 봊세등등해짐
-
종강할때됐는ㄷ 0
언제지
-
최소한에 성의를 안보이네 작년 문제 사둔거 재탕하려는 의도가 보여서 너무 괘씸함
-
4합 8이랑 수학포함 2합5 최저이긴한데 9모때 4합 6 맞춰서 그대로 가고싶거든요...
-
1컷 81이었는데 컨디션 좋았음 이슈로 극안정1을받았다
-
뭔가 자도 자는 느낌이 아니라 계속 선잠만 자는것 같음 렘수면만 계속하고 비렘수면을...
-
그정도로 노답임?
-
독서 5틀 문학 10틀 화작 3틀 59점 5등급 나왔는데 3등급 초반까지는 올리고...
-
조선기준으로 북부 3도(평안 함경 황해)인구가 32% 중부(서울 경기 강원)인구가...
-
상하이나 베이징이면 서울보다 인프라 좋지않나
-
가능세계 독서 1
저는 가능세계랑 플로리디 독서 지문이 하나도 어렵다고 생각이 안 드는데...
-
재미있는 2
무협웹툰 없나..네웹에서 12개정도 보는중인데 재밋내
-
아니 물어볼거 있어서 오랜만에 들어갔는데 글쓰는데가 없어진거임 봤ㄷㅓ니 정지래 근데...
-
국어 실모 3
아침에 국어 실모 풀때마다 졸아서 너무 실모가 아까운데 극복하기 위해서 계속 아침에...
-
어떻게 수도권에 2600만명 넘게살고있지 서울과 부산의 인구 격차가 3배차이 미친나라
-
내가 안낸건가
-
우리에게 재수는 없다(진짜 없음)
-
고2때까지 노베로 살아서 5등급대 내신 받음 그러다가 전주사람이라 전북대가 너무...
-
-
최대한으로
-
독서+문학 세트입니다 택포 10000원 쪽지주세요 글 내려가기 전까지 거래 가능합니다
-
다들 어디감 4
-
딱 5일만 해보려는데 토요일부터
-
수학 확통 3등급입니다. 6모 80점 9모 76점쯤? 받았습니다. 보통 수2와...
-
홍대서 폭행당한 대만 여성…"하룻밤 제안 거절하자 때려" 2
서울 한복판에서 대만 국적 여성이 한국인 남성들에게 폭행당하는 사건이 발생했다....
-
동아시아사 자작문항 21
동사 지작입니다 탐구활동 문제는 처음 만들어보내요
-
방금 심심해서 답변 하나 했는데 어제 올린 질문이었네
-
연세대 연희관 물어보며 “진보 교수 공격하러 간다”…교수 테러 예고에 소동 7
[파이낸셜뉴스] 30대 남성이 연세대 교수를 대상으로 테러 공격을 예고하면서...
-
독재끊고 독서실 4
독재다니고 있는데 빌런너무많고 정신적으로 너무 힘듭니다.. 왕복 한시간 반인것도...
-
와 근데 나 논술 17
괜히 넣은 듯... 지금 10일밖에 안남았는데 수능은 57일밖에 안남았네 돈만...
-
이감, leet, 자체제작 지문들 보다가 평가원 지문푸니까 답이 딱딱 들어맞음ㄹㅇ...
-
모고 달린다 1
-
'중국 국기' 꽂혔던 제주, 이번엔…'치파오' 입고 성산일출봉서 단체 춤 3
중국 전통 의상을 입은 여성들이 제주 성산일출봉에서 단체로 춤을 추는 장면이...
-
1교시 출동 4
어으 졸려
-
그건 바로 나임.
-
월에 만원도 안하는데..
-
지금 당장 동면 라이브를 들으세요
-
많이 피곤하네
-
국회 환노위 소위, '근로자의날→노동절' 명칭변경 법안 처리 4
(서울=연합뉴스) 안정훈 기자 = 국회 환경노동위원회 고용노동법안심사소위원회는...
-
공익 2
한번 넣었는데 바로 붙었고 근무지 대검찰청 떴는데 가야됨 말아야됨??;;;학기중에...
-
인류가 처음 본 M87블랙홀, 4년만에 자기장 뒤집혀 3
한국 연구진이 참여한 국제 공동연구팀이 메시에 87(M87) 은하 중심부에 있는...
-
문학 지금 이 시점에서 정석민 들어도 되나요? 독서는 김동욱 듣고 있습니다......
-
다른 건 거의 다 맞는데 고전시가만 보면 글 읽기 싫어지고 해석도 잘 못하고 푸는...
-
국어 신용선 쌤 듣거나 아시는 분..? 러셀 러셀코어 현강 현장 0
러셀 의무시수 때문에 강의를 하나 더 들어야하는데ㅠ 신용선 선생님 추천을 받아서...
-
아닌가요? ㅠ 이 때 f(a)=0이 된다 하더라도,,, 리미트를 씌워주지 않으면...
-
차영진 쌤 현강생 계신가요?! 명인학원 차쌤 시대 강대 0
제목이 곧 내용입니다..! 전국 어느 명인학원 지점에서든 현재 차영진 선생님 수학...
-
등원 0
늦은만큼 밀도 있게
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨