이왕 재탕하는 김에
게시글 주소: 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년생#독학생 오르비의 주인이 될 기회 38 40
-
다 가는구나 2 0
난 또 혼자
-
자퇴하지마셈 0 1
넌 다를거임 하고싶은대로하셈
-
내일1교시네 2 0
..자러가야겠다
-
고1 자퇴 4 0
하면 어케 될까요 독재다니면서 2년동안 개같이 구르면 수능에서 2등급 받기 가능할까요 ㅜㅜ
-
걔 어디감 2 1
왜 안옴 그 걔 있자늠
-
아 여대생이되고싶다 2 1
-
코코낸내 4 0
새나라의 어린이라 일찍자야해요
-
아아아아아아ㅏㅇ앙ㅇ앙ㅇ 0 0
하
-
1996년도 기출도 풀어야됨? 2 0
..ㅋ
-
대통령 시책 중 GOAT 0 1
제발 선택적 모병제인지 뭔지 그거 좀 빨리 早く！！お願いします
-
아무리생각해도 6 1
오르비공부 왤캐잘함 좀 하지 마셈
-
kiss kiss kiss 0 0
K i s s
-
에휴 8 1
맨날 하는건 없으면서 우울감에나 빠지고 이런인생을 왜 살게되었을까
-
작수 생윤 1등급 선생님들 0 0
작년에 풀고 좋았단 선생님 커리나 교재같은거 있으면 추천해주세욤
-
자퇴하고싶다 1 0
자퇴하고싶다
-
국어공부법 질문 2 0
현재 반수 준비중인데 국어는 인강도 들은 적이 없고 내신 암기 말고는 제대로 해 본...
-
감기약마냥 비닐담ㅇ서줌ㅋㅋㅋㅋㅋ
-
수학 기츨 2 0
몇개년치 봐야더ㅣㅁ
-
비오네 2 0
머지
-
나도멘헤라댐 2 0
ㅠㅠ주글거임
-
눈감고 일어나면 1 1
내가 원하는 것들이 다 이뤄져있으면 좋겠다 그러나 그렇게 쉽게 이뤄지는게 아니니까...
-
으.. 0 0
나도 학교 다니고 싶다
-
하루하루흘러가는데 0 1
난 대체 뭘 하고있는걸까
-
https://m.blog.naver.com/moeblog/223640860615...
-
자잘르비 3 1
ㅎㅎ
-
나도 재능이란게 있었으면 1 2
남들이 부러워하는 위치까지 단 한번이라도 가보고싶다 남들이 부러워할만한 실력을...
-
난 신분증 검사 한번도 안해봄 2 0
ㅠㅠㅠㅜㅜㅜㅠ
-
어렸을때 곧 통일 된다며 5 1
왜 점점 군대 나이에 가까워지는건데나때 되면 통일 한다며
-
내생각인데 사기꾼 강사 특이 3 2
과목의 "본질" 이딴소리 한다는거임 그냥 시험만 잘보면 되는데 계속 수능시험 외적인...
-
난 황새가 물어다 줌 0 1
황새따사붱붱 아니다. 경고한다
-
내가 뭘 잘못했을까 4 0
3염기 조합에서 오류가 났을까? 187 172 에서 어떻게 180.2가 나오지 키...
-
나 좀 삭아서 안 받을 줄 알았는데 지갑 두고 왔다가 모바일 신분증 쓴 적이 있음
-
중앙대 가기 81일차 0 1
안녕하세요 중앙대29학번 부산사나이 이동현입니다 인생이 힘드네요 음 중간고사...
-
나 AI이기고싶은데 3 1
어캐히야하무ㅠㅠㅠ ㅜㅠ
-
정병이 왔어요 1 1
시험기간 마다 찾아오는 정병이 왔어요
-
아 감기걸렸나 2 0
계속 콧물이 나네 ㅜㅜ
-
삼반수생 3모 자랑글 2 0
탐구는 아직 개념 듣는중 ㅎㅎ
-
시발 0 1
또 앰생
-
아니진짜킹받네 6 1
왜자꾸우리집말고 딴대에 택배를 놓는거지 ㅡㅡ
-
야르 4 0
ㅋㅋㅋㅋ
-
뉴분감 2 0
뉴분감 지금 시작해도 될까요??
-
으.. 9 0
물흘림..
-
이재명 아조씨 2 1
모병제만 하고가자 응??.
-
언확쌍사 세미정시러입니다 중간고사 끝나고 수학 70 국어 20 탐구 10 비율로...
-
입시면 한사람의 일생이 걸려있을수도 있는데 내가 잘못해서 만약에 떨어져서 차질이...
-
안녕하세요 1 0
예.
-
과탐실이 좆같아 5 1
6주내내 연역적 탐구방법만 쳐하고 실험은 어디갔냐교
-
악어 하면 아직도 1 1
악어수학 생각나네 지트 초등버전 ㅋㅋㅋㅋ
-
어이쿠 싸ㅡ발 5 1
내일 정보 과실 수행이네??? 그걸 방금 알았네?? 자살해야지
-
악어형아가 책사라고 돈줘씀 6 2
그걸루 한완기 사씀
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어