누가누가 잘찍나(수학 ver.)
게시글 주소: https://orbi.kr/00069645548
다음 중 제곱수 2개의 합으로 나타낼 수 있는 수는?
(노가다 없이 풀립니다)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
새기분vs피램 9
강기분 곧 끝나는데 내년 수특수완 나오면 그때부터는 김승리쌤 커리 타려구요 그래서...
-
ㅈㅈ 0
수학 84~88에서 정체됨 ㅈㅈ
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
취집마렵네 3
대학가서 경영대학생을 꼬실까 의대생을 꼬실까
-
GOAT
-
여친 생김 9
이라고 하면 사람들이 많이 들어오려나 지금 뭐할지 추천좀 지구 vs 물2
-
수능 끝나고 살 빼고싶은데. PT받아야 효과 좋다는 얘기가 많아서.. 근데 개찐따라 걱정임 쫄려
-
동성결혼 합법화를 내세우려면 근친혼도 인정해야함 110
근친혼 다중혼 일부다처제 다 인정해야 하는 거 아닌가? 동성결혼 합법화를 주장하는...
-
티젠전 진짜 개맛있겠다 13
흐흐흐흐
-
남자는 역시 키임 ㅋㅋ
-
이게 되네
-
차은우 얼굴(여자일시 카리나) 모든 시험 항상 0점(2종 보통제외) 최대 월수익...
-
아 왜이러지 14
화2교재 보니까 가슴이 뛰는데?
-
설수리를온다는것임..
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데