이왕 재탕하는 김에
게시글 주소: 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 0
뭐 실컷 먹고 느끼해서 마라탕 먹고 싶어짐 마라탕 먹다가 너무 짜서 아이스크림 먹고...
-
수능날 대결하실 분 구합니다 1 0
가장 일찍 응시장소에 도착하는 사람이 이기는 겁니다. 참고로 저는 '이미' 도착해있습니다
-
님들 모르는 번호로 전화오면 8 0
절대 먼저 여보세요 하거나 말 먼저하지마셈 알아봣는데 그거 목소리 녹음해서...
-
6모 대결하실 분 구합니다 9 0
틀린 문항이 적은 학생이 이기는 겁니다
-
정보) 갤럭시탭 노트, 내 파일 롤백(이전 버전) 방법 1 0
* 선 요약 1. 강제 자동 업데이트 후 존나 쓰기 불편하게 바뀜 2. 구글 플레이...
-
수능 치면 그만이야~
-
비판을 할 거면 4 1
1. 합당한 논리가 있을 것 2. 사실과 동떨어진 얘기를 근거로 삼지 말 것 3....
-
재작년에 오르비에서 6 0
재밋는 사람을 만낫음
-
adhd 약 먹고계신분? 0 0
순공시간이 어떻게됨? 약효끝나면 그 후론 공부아예안되는데
-
저녁에 예열지문 올릴게요 3 3
독서 한 세트 문학 두 세트로 구성해뒀는데맘같아서는 왠지 나올 것만 같은 금방울전...
-
후식은 뭐 먹지 2 0
라는 생각이 들었는데 집에 먹을 게 없어서 우유에 연유 설탕 소금 넣고 핫초코 가루...
-
내 사랑 그대 11 1
내 곁에 잇어줘
-
올해 22번 삼각함수 도형 0 0
오잉
-
아 요즘 살쪄가지고.. 3 0
밥이 맛있다
-
난 잠시 그녈 지켜줄 뿐야
-
밥 다 먹을 때까지만 3 0
옯창짓 할게요 ㅈㅅㅎㄴㄷ ㅠㅠ
-
님들 머함 1 0
ㅇㅇ
-
격차 모의고사 후기입니다 . 기하가 없다는 게 너무 아쉬울 정도로 문제가 좋습니다...
-
은밀한 출튀 성공 12 0
집에가겠다.
-
나는 재매이햄 만난 적 있음 4 0
10년 전에 광화문 가니까 단식투쟁 하고 계신 거 30cm 앞에서 직관함;
-
난 10년뒤에 4 0
대학교 3학년쯤일 듯
-
좆까 공산주의 stigmata stigmata stigmata stigmata
-
하 저격 마렵게 만드네 5 8
https://orbi.kr/00078506539/%5B%EB%AC%B4%EB%A3%...
-
비빔국수 만드는 중인데 11 0
뭔가 부족한 거 같은 거임 야채 챔긔름 김치 다 넣었고 뭔가 맛이 부족한 건 아닌데...
-
작년이었나? 25였나?
-
강민철 열팽창 새기분 0 0
엔수라서 필요한것만 찾아서 푸는데 열팽창지문 몇 번인지 아시는 분
-
6모 2일 전 뭐 해야 하죠 3 0
n수생인데 최근에 사고를 당해서 거의 3주간 입원해있느라 아무것도 못했습니다......
-
오늘 비와서 스카 안 갔는데 4 0
스카 갔을 때 오전 순공 = 2시간 집공 했을 때 오전 순공 = 5시간
-
젠슨 황 왜 나는 안만나러오냐 4 0
오만하군
-
서점 이름이 바오로딸이네 5 0
기독교인들 이거 무슨 뜻임
-
말 걸어보고싶음
-
이감 시즌4 오프 0 0
오프가능한 학원다니는데 이거원래 시즌별로 따로사는거 맞음? 시즌 3은 학원에서...
-
핱시 보는 사람 있나 2 0
오늘 본방 보려고 빡시게 공부중인...
-
화수목 연속 공강 8 1
-
제발 좀 평점 순으로 조원 배치해라...
-
독재 앞자리새끼 8 4
키크고 잘생기고 일진상인데 ㅅㅂ 진짜 그 불쾌하게 향기한 냄새가 자꾸 풍겨옴 식사...
-
디씨 념글올라간 오르비 2 0
https://m.dcinside.com/board/hanmath/11127784?r...
-
김승리 커리 0 0
안녕하세요 선생님들 작수 42312 으로 이과입니다 제가 이번 반수로 문과로...
-
-
gpt가 평가원 형식을 완벽히 학습해버림
-
저는 술 안 마셔본지 12 0
10년 됨 ㄷㄷ
-
# FREE OWL 15 12
이제야 풀렸네 암튼 뭐 이랬답니다
-
약대 학년 올라가면 0 0
과외나 알바하기 좀 버거울까요? 지금 과외3개에 학원 조교 하고 있는데 학년...
-
수학 살려주게요 10 0
그냥 계속 3등급 뜨는 사람인데 뭐햐야 돼요?,? 22번은 못풀고 15 21 중...
-
이감 3-1 집모 5 0
12,30,33 틀 짱박힌거 풀어봤는데 풀면서 공통 선지 애매한게 너무 많았음 .....
-
지금 현직강사들 중에서도 연논 보면 10번 중 4번 붙기도 힘들텐데 게다가 강사들은...
-
6모 대비 서바 2회 0 0
퀄 왜이렇게 ㅈ박음
-
역시 해장은 7 0
불닭 (오리지널)
-
현 화학2 강사) 화학2 자작 모의고사 무료 배포 시작합니다. 1 1
https://drive.google.com/file/d/1sx-dCi4oaglV2g...
-
사탐 추천좀 13 0
사문고정인데 사문은 한달하고 1받은적이 있어서 할거 근데 사문같은 비슷한거 없나...
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어