-
완벽한 실력으로 들어가는 사람이 있을까요 1등급 중에는 있겠죠?
-
쉬는시간에 폰 그만할거야
-
2턴 3턴. 할 시간은 어찌 만드나,,,, 한 문제 10분 걸리는데 두 문제만...
-
좋나요? 안 좋은 후기가 꽤 많아 고민됩니다..
-
쇼미5때 처음 입문했는데 그때랑 다르게 한 7인가 8인가 가니까 그때부터 너무...
-
다른 의미로 알차게 보내긴 한듯
-
1분컬하기
-
모고 풀면 2등급정도 나오고 위치 진단하려고 푸는 것이 목적입니다. 평가원 기출은...
-
문방구에서 제일 싼 샤프심 샀는데 볼펜마냥 안지워짐
-
0개는 나가라....... 션티 마피모 풀까 이명학 풀까
-
신상혁 2
3대떡 가자
-
티원 잘하네 2
ㅜㅜ
-
하면 공부안해도 씹존잘알파메일이 말걸어서 인생편해질수있나
-
비록 3모 21번이지만… (여름에 반수시작해서 올 초 교육청 안푼거 많음) 평가원...
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데