-
개인적으로 엄청 좋아하던 실모가 히든카이스인데 다른거에 많이 밀려서 후기 별로...
-
다행히 딱 맞게 사논듯
-
책상 사물함 0
수능때 책상 사물함 허락맡으면 써도 되는거 맞나요? 오르비에서 보고 평가원...
-
하 삼각함수보다더어렵냐왜..
-
1. 1일 1실모 벅벅 2. 수특 수완 개념 무한 회독 뭐가 더 좋을까요? 3개년...
-
생물학적 성별, 사회적 성별 이렇게 부르기 너무 기니까 우리도 섹스 젠더 이렇게...
-
아니 이건 아니지 12
개잘본줄 알았는데 화작 2개틀림;;; 그래도 시간 5분남기고 1등급 받은건 처음 >_<
-
오너 킨드..? 4
좋은 기억이 아니였는데... 깎아왔나..?
-
퇴사하면 8:40기상 9~3:30 주식 4시 헬스 후 수면 10:30 미장~5:00...
-
;;;
-
근데 아직 모름 4
이제 겨우 한판이겻을뿐
-
6모 국어 70점 9모 국어 63점이어서 ㅎ 하 ㅆㅂ...이번에도 ㅈ됐군 역시...
-
수학이 3이 뜨니까 국어가 2가 떠버리는
-
나 친구가 없어
-
미역국 들고가는 거 에반가
-
하 3
슬프네
-
다른 문제들은 저보다 씹갓 형님들이 많아서 다른풀이 보셔도 되는데 확통은 많이...
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데