-
미역국 들고가는 거 에반가
-
하 3
슬프네
-
다른 문제들은 저보다 씹갓 형님들이 많아서 다른풀이 보셔도 되는데 확통은 많이...
-
재수생운동 2
학원끝나고 뛰어오기 계단타기 어떨까요. 갈때하니까 땀냄새나서;;;;
-
국어 3 영어 2 생윤 1 영어 1도 가능할 것 같은데 국어가 문제네요
-
와 그럼 이제 07..? 이 곧 현역인 거야? 07은 너무 애긴데
-
ㅈㄴ 떨리네 가보자잇~~~~~
-
대황티원 4
ㄹㅇ 개잘하네 한타구도 왤케 안정적임 ㄷㄷㄷㄷ 그치만 상대는 젠지 끝까지 의심해..
-
보셔쓰면 쪽지나 댓글 부탁드려요
-
다들 수능 힘내요 ((((큐브에 빡치는 일 있으면 중간에 들어올 수도...
-
온라인강의고 카메라 굳이 안켜도됨 꼭 과외 아니라도 온라인으로 영리활동 가능한지...
-
신 상 혁 2
결승 가자
-
에스컬레이터에 우마무스메 씹뜨억 그림 가득한 출구가 어디였죠? 공항철도 쪽인데
-
같이 갈사람
-
이 될 생각에 가슴이 뛰는군
-
빨간박스 계산해야하는데 정답은 제가 구한거에서 2곱한게 없어야합니다 어디가 문제죵
-
어ㅏ... 너무 좋다 진짜 과제장 품절은 뼈야프지만 매우 만족중 1등급 가보자구
-
x² 11
숫자 키를 꾹 누르면 위첨자로 쓸 수 있답니다 f(x)=x⁴+2x³+3x²
-
[대성마이맥]★2025 마이맥 플래너★ 마이맥X모트모트 플래너 무료+네이버페이 100% 증정 0
이제 슬슬 올 때가 됐는데.. 모트모트와 함께 등장한 ♣ 2025...
-
이번엔 좀 귀한 걸 들고 왔어
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데