누가누가 잘찍나(수학 ver.)
게시글 주소: https://orbi.kr/00069645548
다음 중 제곱수 2개의 합으로 나타낼 수 있는 수는?
(노가다 없이 풀립니다)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대성패스 이제 구매하셨거나 구매 후 아직 추천자 등록 안하신 분들 한번씩만 입력...
-
유독 가나에 사회나 과학 지문 있는 실모가 많네
-
모기 조금 놀아줬음
-
미치겠네,,,,,,
-
연계교재에 없는 지엽 나온적있?
-
ㄹㅇ
-
라이브반은 시대컨도 같이 주나요? vod는 안주는 것 같길래
-
물리(기계공학)으로 박스 껍질 도배
-
팔로워 아깝네 계정은 걍 냅둘까
-
라고 생각해보니 지난번 문학에서 개 말아먹었던게 생각이 난다 화작은 랜덤이고 문학을...
-
잘 수 있나 3
도파민땜에 심장이 너무 뜀 오늘 잘 수 있는거겠지
-
걍 아예 성별이랑 사/과탐 다 바뀌나? 진짜 모교가 젤 가깝긴한데 작년에도 좀...
-
믿을 수 없다,,,,,,,,,,,,
-
영혼의꽃이랑 도자기는 취급안함
-
나름 오르비 4년차 22
짬 좀 찼나
-
종교계,이미 확정된 25년도부터 의대정원 재논의해야 0
https://n.news.naver.com/article/056/0011826767...
-
하다가 유기한 커리큘럼#책
-
시대 라이브 겨울에 열리는거 언제부터 열리는지 아시는분 계시나요? 혹시 라이브반도...
-
입학처 홈페이지든 대학 어디가든 자료가 널려 있는데.. 평백 80대로도 연고대까지...
페르마 소 정리에 의해 n은 4k+3꼴 소수를 가질 수 없습니다.
좀 더 확장하면 이차잉여 이론
놀랍게도, 역도 성립해요(즉, 자연수 n이 4k+3 꼴의 소수를 홀수 차수로 인수로 가지지 않는다면, n은 어떤 자연수 2개의 제곱의 합)
https://en.m.wikipedia.org/wiki/Sum_of_two_squares_theorem
넵 ㅎㅎ 증명도 어렵지 않습니다.
4k+1꼴 소수는 x^2+y^2 꼴로 표현된다는 유명한 정리로부터
라그랑주 항등식을 계속 적용해주면 되죠
이 유명한 정리는 thue's lemma라고 알려진 정리로 간단하게 나옵니다.
4k+1꼴 소수가 x^2+y^2꼴로 표현된다는 정리는 Fermat's christmas theorem이라고도 불립니다.
막 fft를 이용해서 k보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데