이왕 재탕하는 김에
게시글 주소: 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년생#독학생 오르비의 주인이 될 기회 32 32
-
투표 부탁요 1 0
수1수2미적 노베가 개념인강 수강 후 마더텅,수특,수완 모두 5회독 후 N제 안...
-
오르비 좋아8 1 1
오르비 좋은 아침.
-
개씨발 9시20분까지 등교인데 1 2
8시5분 까지인줄 알고 나갔다가 다시돌아옴 애미
-
대구폭설 4 1
ㅈㄴ많이옴
-
따잇당함 이게 뭐에요??
-
27수능 물영어 해주세요 1 0
21수능 어게인
-
얼버기 5 1
좋은 하루 보내세요
-
친구로통한 감기독감전염 0 0
이거 친구한테 머라말해야함 감기약값 청구하면됨?
-
안녕하세요 6 2
2020년 추워도 너무 추운 겨울입니다 시간이 너무 빠르네요
-
다들 여기 몇수임 5 1
?
-
담배펴서 편도가 ㅈ됐나 5 1
아오진짜..
-
걍 자지 말아야겟다 5 0
할게 산더미다
-
일어나자마자 코피나노 3 1
인생좃같네
-
결국 5시에 못일어남 1 2
방금일어남 ㅈ됐음
-
월요일 싫어 4 2
시팔
-
한양대 발표 몇시일까 3 0
어제 16시에 일어나서 지금 슬슬 잘 타이밍인데 10시 발표할까 싶어서 버티다 보고...
-
친구가 곧4월에 전역을 해서 수능을 다시 본다는데 목표가 삼육 물치과입니다 어느정도...
-
ㅇㅂㄱ 4 0
-
쿼티햄 아직도 안자네 1 0
라고 말하는 나도 안잠
-
ㅇㅂㄱ 1 1
ㅈㄱㄴ
-
제발자고싶다 4 1
자
-
말랑말랑해 1 1
너무 졓아
-
여러분 좋은 아침 ㅎㅎ 5 1
-
그만하께여. 1 2
솔직히 한판 더하면 15칠듯
-
한창 생존게임같은거 많이 할 때 나중에 포스트-아포칼립스 세상이 왔을 때 원래...
-
혜지년들 잘들어 5 0
오빠가 캐리할게. 유미만 하지마 예쁘면 유미 해
-
오르비샤따올립니다 4 3
잠자기실패함시바 ㅠㅠ
-
취미로 공부할거임 2 1
수능이나 대학교 전공 말고 일상에서 써먹을 수 있는걸로 언어 요리 세계사 생활법률...
-
전에 알려주신 것처럼 탐구 잘본거 하나일 가능성이 높을까여 아니면 두개 반영 가능성이 높을까여
-
걍 밤새게생겼네 3 1
뭔 두시간넘게 잠을 못자냐..
-
국어강사추천 2 0
국어 강사 세밀하게 추천해 주실 고인물 있나요 목표는 3입니다.
-
서울 눈 왔네 1 2
한 5cm는 됨 ㄷ
-
범주이햄 스블 듣는데 1 0
기하할 거 같은데요. 범모따라가야되나요? 범모에 이번에도 기하 없을 거 같은데...
-
이케아 알람시계 9 3
이 자식 물건임 처음에는 삐삐삐삑 소리 나다가 나중에는 미친듯이 소리가 커져서...
-
일곱시에 일러나야함 4 1
좆됏다
-
어렵다 6 0
양파랑 감자 써는게 진짜 어렵다 그리고 재료의 조합에 따라서 맛이 바뀌는것도 골치...
-
연고대 낮과 스나 지르려면 평백 몇 이상은 나와야 함?? 14 2
보통 3~4칸 나오는 사람들 평백 몇이지
-
새벽 발로란트 여초겜이네 7 2
하렘 존나좋다
-
그냥 이새낀 트린을 잘함 0 0
.
-
어문이 여초였음? 3 0
진짜..? ㅅㅂ 이건 생각 못했는데
-
밖에 눈 많이 오나 9 1
배달을 안 받아주네..
-
낮잠자고 커피마셔서 10 0
잠을 잘 수가 없유
-
잠을 왜 못자고있냐 8 1
하.. 잠좀자고싶다
-
과외용 수열기출찾다가 5 1
251122 보고 ptsd옴 ㅅㅂ
-
나 실버3언제가냐 3 0
미치겠네
-
시드 어느정도 만들면 1 0
국장넘어갈거임 기술주 유망 물론 지금진입은 좀 힘들고 어느정도 다운되면
-
나갈때만 붙임머리나 가발하면되자나
-
낙성대 글로벌강감찬자유전공학부 0 0
vs 청와대 삼청교육학부 입결 뭐가 더 높음?
-
내가 뭘 더해줘야돼 7 0
탑에서 솔킬 네번 따줬잖아 한타때마다원딜다짤라줬잖아 개 못하는데 왜 이시간에 돌리는거야
-
자야지 4 0
옯붕이들아 잘자
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어