누가누가 잘찍나(수학 ver.)
게시글 주소: https://orbi.kr/00069645548
다음 중 제곱수 2개의 합으로 나타낼 수 있는 수는?
(노가다 없이 풀립니다)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅋㅋㅋㅋ
-
그때랑 달라진게 없네.... 고점이 43~42인가 유전 3개 버렸는데 하나도 안맞음...
-
갑자기 팍 오른 케이슨데
-
봐야하나요? 문학도 덜봤는데..
-
그런걸 사버린 것 같은데..
-
오늘 라이스 킥 미쳤음 ㄹㅇㅋㅋㅋㅋㅋ
-
결국 증명했네 승부욕 강한 사람이 결국에는 이김
-
1차때도 그렇고 오늘도ㅠ그렇고 진짜 이렇게ㅜ어이없이ㅜ점수주나 체하겠다
-
우리 팀 06 05 아기들 131
마지막까지 아~주 좀만 참고 열심히 해!!!!!! 파이팅 ♥ ♥ ♥ D-365는없어...
-
생윤 질문 1
싱어가 동물과 사람을 동등하게 고려하지만 동등하게 고려하지 않는건 알겠는데 이에대한...
-
ㅇㅈ 5
핼창 호소인
-
ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋ
-
뭐랄까 풀이도 감도 안잡히고 숨이 탁 막힘
-
신 상 혁 8
롤드컵 우승 축하합니다 GOAT
-
지금부터 정신 차리고 공부해도 기적이 일어나지 않을거라는건 압니다.. 그래도...
-
어그로 끌어서 미안하다.. 강k 사문 10회 등급컷좀 알려주라
-
걍 자연의 섭리 거스르고 걍 떼쓰는거 받아준거 아닌가 졸려서 말 막하는중
페르마 소 정리에 의해 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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데