이왕 재탕하는 김에
게시글 주소: 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를 선물하세요.
-
경희대 사회학과 예비 1 0
경희대 사회학과 예비 1번인데 발뻗잠 가능인가요.. 경희대 고려대 중앙대 연세대...
-
웬만하면 그시대 그 감성노래 대부분 알았는데 Love×3 최근에 처음듣고 쌌음 Lov3도 좋더라
-
생명과학 홍준용t 택앤스 0 0
현역이에요! 지금 핀셋이랑 마더텅 병행하고 있는데 다 하고 택앤스 할 때 시대인재...
-
노베 0 0
미적 노베인데 한완수 교과개념으러 개념 학습해더 되나여??
-
내가 어디서 봤어 2 2
누나를 좋아하면 누나가 없는 거래
-
개아프다 7 0
스테이플러에 박힘 ㅠㅠ
-
국어 공부 시간 0 0
하루 2시간 반이면 적당한 편인가요? 1컷 언저리에서 백 99 정도까진 올려보고 싶어요.
-
나도 잘때리는 존예누나있었으면 16 0
어흐마어흐그냥
-
외대는 조발하라 2 2
3시까지 조발하라 조발하라
-
커피 쯉쯉 하니까 0 1
몸이 살아나는구나..
-
누나가 예쁜데 너무 증오해서 남매끼리 좋아할 일은 안생길 것 같음
-
아니 눈이 오는데 왜 2 1
후드집업만 입고 다니지
-
"중국인이 해운대경찰서 근무" 발칵…논란의 사진 진실은 2 2
중국 소셜미디어(SNS)에 부산 해운대경찰서 내부 사진이 올라와 논란이다. 경찰에...
-
서강너는이제부터앉아강이다. 서있을자격없어.
-
퇴근 8일차 1 1
잉.
-
엄청난똥을쌌음 3 1
감탄해서사진찍었고살짝보정넣어서3분후에올릴게요
-
그냥 추합 하는 것도 2 3
최초합 발표하고 5시간 뒤 추합 발표 또 5시간 뒤 2차 추합 발표 또 5시간 뒤...
-
트럼프) 1 1
중국과 러시아는 허구의 악당 진짜 위협은 유엔과 나토 그리고 종교 종교는 맥락상...
-
살짝 대통령하기 전에 서울시장 먹는 느낌으로... 세상살이가 꼭 그렇게 단순하진 않은가보네요
-
고대 발표 언제하냐 4 2
아오 시치야
-
기하가 미적보다 정말 쉽나요? 2 1
기하가 미적보다 공부량은 더 적고 난이도는 더 쉽다는데 사실인가요? 그런데...
-
-
문 옆자리에 사이좋게 앉아서 쉬는 시간마다 손잡고 꿈지럭거리는데 화장실 갈때마다...
-
수학 재능충이 ㄹㅇ부러움 11 1
나도 적백이었으면 설의가는거였는데... 미적을 넘 못함 30번 거의 다 풀고 10쓰고 틀림
-
강민철 3 0
고투
-
입학처 보통 말투어때요? 3 0
좀 싸가지가없나요? 아니면 예의 바르시며 좋아보이시나요?
-
바바바바 5 0
나나 우유 먹고 싶다
-
파노라마랑 진또배기 중 1개는 드롭할 것 같은데....
-
냥대 문과총장도 그렇고 학부에서 밀어주는 과랑 권력체계는 딴판인건가 신기함
-
매년 1 0
sky 소수과 합격권에 <---어둠의 표본 있긴한가요?
-
인형뽑기 하나는 그 누구보다 잘하는 듯 ㄹㅇ 타고난다고 느낌
-
-
ㄹㅇ 맛도리임 1 0
참치 를 넣은 비빔밥
-
인형 뽑기 9 0
할까 시간이 애매하게 남는데..
-
오늘점심 7 1
-
올해 목표 5 1
팔꿈혀펴기 10개 오늘부터 시작할게욥
-
이거 ㅈ경인가요 4 1
-
메인에 0 2
180개 댓은 대체 무슨 일이 있었던거냐
-
중앙 vs 이화 (과 다름) 2 2
중앙 융합공학 vs 이대 반도체공학이면 어디가 좋을까요..? 얼마나 차이가 날까요...
-
속상하다속상해 조발하면봐준다ㅡㅜ
-
지방에 사는 애들한테 괜찮은 제도인 것 같은데
-
갠적으로 무지성 n제 양치기가 4 2
최고 효율까진 아니지만 좋은 방법이라고 생각함(국어 제외) 물론 공부 개못하긴...
-
오늘너무춥다요 8 0
-
김승리 올오카 질문 1 1
재수생인데 작년 국어 백분위 7모 98, 9모 93, 10모 93 나오다가 수능 때...
-
공방수라도 뽑아주세요 0 0
https://www.dailyvet.co.kr/news/policy/270716
-
소모 시간 : 12m 43s 체감 난이도 : 2609 [SF] 보다 약간 어려운...
-
안녕하세요! 연세대학교 중앙새내기맞이단입니다. 26학번 새내기 여러분 합격을...
-
계약학과 지망하고 올해 생지 높2 낮2 받았는데 그대로 생게하는게 맞을까요 사탐런하는게좋을까요ㅜㅜ
-
외모정병와요 2 0
나 여친 사귈 수 있겠지
-
투썸알바 어때여 0 0
낼 면접가는데 떨린다 베라알바보다 나으려나…
신고했어요이게 진짜 재밋는 거거든요
바로 스크랩
통매음으로 고소했어요야하긴 해 이게
님 팔로잉 29998됨
눈버렷다
띠발
마지막만이해함
아니 또 어디로갓어