-
내 동생 영어 과외 한뒤로 거의 왠만하면 계속 1나옴 못난 오빠는 2가 간당간당한데..
-
학원계속빠지는데,,,,,,,
-
국어 연계 박박 1
님들아 지금이라도 연계 박박 해야할 산문이나 시 있냐 유씨삼대록은 전문 절대 못해서...
-
그냥 발바닥 메타 돌길래... '팔'은 'ᄇᆞᆶ'이었는데 '칼<갏', '코<곻'처럼...
-
철컹철컹
-
오르비에는 호두와 효녀가 있다
-
뭔가 답이 딱 맞아보이는 선지가 없을 때가 많아서 걍 소거하듯이 풀고 잇는데 아렇게...
-
지금 실모치면 22244 뜨는데 더 오를 수 있나요? 재수시작할 때 65665에서...
-
긴장감 주기 기습 서커스까지 ㅋㅋ 캬 드디어 젠지 이겼다
-
대성패스 이제 구매하셨거나 구매 후 아직 추천자 등록 안하신 분들 한번씩만 입력...
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데