-
강K 11회 0
90 독서 4틀 시간부족으로 가나 두 문제 못 풀었당 ㅠㅠ
-
나올까?
-
독서 5번 언매 36번 틀림
-
3모 97.51 (국수 백분위 90, 98.47) 6모 97.75 (93,...
-
약대 0
어디든 상관 없으니까 제발 약대 붙여줘
-
쉬는시간에 딴 교실로 대피하시나요 아님 그냥 푸시나요
-
'아동 성범죄' 혐의로 복역했다 지난 2020년 출소한 조두순이 최근 이사를 한...
-
스포주의! 샤인미 X 설맞이 모의고사 후기 (조언 부탁드립니다) 6
저는 어떻게 풀었는지 공유해드리고싶어서 올려봅니다 중간중간 남은 시간 기록해뒀는데...
-
오학실 3
오늘의학교실모 국어 강k 개자살독서론어휘매체8점나가서진지하게죽을까고민함 수학 강x...
-
급한데 0
오늘 관독에서 더프 쳐서 아직 답지 못받았믄데 혹시 국어 답좀 알려주실분.....
-
전체적으로 평이한 난이돈데 도형왤케어려움? 급발진오지네 코사인 활용 감도 안잡힘
-
어허 어헣엏ㅎ 개좋네
-
밤 새서 공부할까요 많이 밀려서 고민중
-
15, 30 틀려서 92점입니다 14번은 90도 회전이 보여서 기하적으로 풀었습니다...
-
언미생지 교차하면 어디까지 가능?
-
외국인 형들이랑 친해짐 4대4 하고 귀가..
-
통역사고 크게 쳐서 이거 까딱하면 퇴사각 아님 지방발령 각일듯 ㅋㅋㅋㅋ 통번역의...
-
한번쯤은 뒤가 없이 달리는것도 멋있잖아
-
현대시: 단가육장 현대소설: 조웅전? 서대주전? 고전시가: 서울 1943년 어쩌구...
-
매주 신청하는걸로 알고있는데.. 택배비포함 주당 3~4정도 나오려나요?
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데