이왕 재탕하는 김에
게시글 주소: 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
언제 거래준비가 끝나나요? 몇개 레어는 4개월째 거래 준비중인것 같던데..
-
로가리슴.jpg 4 1
ㅇㅇ
-
과외보다 학원이 편한게 2 2
체력적으로 편하고 일하면서 개인공부도 가능함 따로 교재 수업 준비해갈 필요 없음...
-
트럼프 "마약 카르텔 겨냥 지상 타격 시작할 것" 1 0
▲ 도널드 트럼프 미국 대통령 도널드 트럼프 미국 대통령은 마약 카르텔을 겨냥한...
-
부산 ! 1 0
부산역 오르비언 등장
-
손지호쌤 뭐녀 0 0
https://www.youtube.com/watch?v=jOXXi2ABBiU 다시...
-
04년생은 원서접수 할때 생기부 제출 동의만 누르면 자동으로 다돼서 생기부 미제출...
-
명문대 기준 1 0
틀딱들이 오 하면 명문대임 반박안받는다
-
오늘 성대 발표하려나 2 0
음..
-
명문대의 확실한 기준 2 0
자기가 다니는 곳이 바로 자신의 가치를 알아주는 옳게 된 명문대임 반박 안받음
-
고능해도 유치할 수 있군뇨 1 0
어떻게 키배가 100퍼 욕설...
-
내가 했던 꿀알바 15 0
재작년 여름에 했던 수학학원 학생관리,질답 알바.. 애들이 땡땡이도 많이 치고...
-
자다가 팔빠져서 군대를 못가게 된
-
원화채굴완료. 2 1
골드로 환전
-
공익가고싶구나 0 0
에휴이
-
성대조발 0 0
언제함
-
지구 vs 정법 6 0
뭐가 더 개념량 많나요? 뭐가 더 타임어택 심한가요??
-
롤스) 사회 정의, 분배 윤리 0 2
롤스 사회 정의 #절차적 정의 A. 정의로운 사회란? = 정의의 원칙에 의해...
-
공대, 교대, 법대 하나씩 씀. 이중에 내가 원래 지망했던 과는 없음..
-
옯하 4 0
-
로스쿨 학부 한정책vs성글경 6 0
로스쿨 지망생이에요 고대 떨어질 것 같아서 한양대 정책이나 성대 글로벌경영 중에...
-
예비도2 이원준에 강민철 병행 0 0
이원준 거리를 하고있는데 강민철 강기분 병행해도 될까요
-
내가 이거 물어보려고 일주일 동안 오르비만 했다 3 2
근데 그새 점공율 80을 찍어버려서 대충 윤곽이 나와버림.. ㅋㅋㅋ 그래도 소수과라...
-
과거에 갖혔다 11 1
왜 나 과거의 오르비로 시간이동됐냐,,,
-
-
설거지 알바 개궁금하네 2 1
개힘드려나 15,000원을 주네 무슨 ㅋㅋㅋㅋㅋ
-
찐 명문대 특: 6 0
교과서에 나오는 과학자들이 학교 동문임
-
트랜스포머 10년 전에 볼 때는 진짜같이 생겼었는데 10 1
지금 봐도 진짜같이 생겼네
-
명문대 기준 3 1
본좌를 데려가는 대학이 곧 명문대임
-
연애할때 젤좋은거 6 1
그냥 껴안고 있는 게 제일 좋음..
-
인하대가 원래 0 0
나군 인데도 경쟁률이 이렇게 높음? 3개년 보니까 추합도 나군이 두바퀴씩 돌고...
-
명문대 제가 딱 정해줌 ㅇㅇ 2 0
-
한양대 전과 0 0
한양대전과가 어떤가요? 보통 몇학년부터 가능한가요? 기계나 전자로요
-
명문대 기준 2 1
여기 주면 감? ???: 제발 보내주세요 -->명문대 맞음 ???: 여기정도면 갈듯...
-
Revenge of fallen인가 그랬는데 폴른의 복수인데 ㅋㅋㅋㅋㅋ 영화 안 보고 제목 지었나
-
흠 알바나 할까. 15 0
쉽지않음
-
옯싹한 사실 하나 12 7
난 오르비에서 만난 같은 학교 25학번옯창의 학과와 이름 그리고 그 학과에 재학중인...
-
현역때 최소한 기초점수정도는 만들어두고 재수때 더 끌어올리면 괜찮았을텐데 현역을...
-
재수생 공부 질문 1 0
1) 12일날 시작하는데 인강 커리 밀린거 그냥 신경끄고 하는게 맞나요? 2)...
-
외자전을 보내줘 0 0
영어과는 쓰고보니까 무섭다 원어민급 친구들한테 양학당할거같아
-
재작년 70퍼, 작년 68펀데 지금 32퍼도 안되네요?
-
너무 계산적인 인간이 되버린듯하다 이쁜 문제를 만들었을때 그때 그 기분을 다시 느끼고싶다
-
삼수하고는 싶은데 0 0
수능에 2년 투자한다는게 2년이면 석사를 딸 수 있는 시간이라고 생각해보면 느낌이 안 좋아짐ㅠ
-
숙대 점공 제발요 0 0
숙대 식품영양 보고싶은데 점공 빠지는지 보고싶어요 식품영양 891.9인데
-
수학 김지석T 들어보신분 0 0
솔직한 수강 후기 부탁드려요!!! 특히 단권화 강의로 개념해도 됭까요?? 타...
-
수리논술 도와주세요… 0 0
제가 4월 입대 군수 예정인데 확통은 기초가 되어있고, 미적은 지금 천천히 다시...
-
3주나 더 기다려야한다니 0 0
대학가고싶다
-
[설문 및 실험단 모집] 실험단 15만원, 설문조사 기프티콘 제공 / "계획과 오늘 공부할 것" 정해주는 서비스 실험단 모집 및 설문 0 0
안녕하세요. 팀 Questy입니다.계획 세우는 게 제일 힘들어서 “오늘 뭐 공부해야...
-
언매 96 확통 96 영어 3 경제 90 사문 95 성대 사과계 서강대 경제 중앙대...
-
게임 복구 성공 4 0
게임 제목 맞추면 5천덕
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어