누가누가 잘찍나(수학 ver.)
게시글 주소: https://orbi.kr/00069645548
다음 중 제곱수 2개의 합으로 나타낼 수 있는 수는?
(노가다 없이 풀립니다)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오늘의 지구실모 1
2589틀 39제정신인가
-
왜케 쉬워진것같지 양적이랑 중화 킬러가 옛날 수특 2점짜리같음
-
넘넘 늦은 시기인건 알지만... 지금 들을만한 파이널 강좌 추천 받을 수 있을까요...
-
오늘은 제가 30대에 부동산 투자를 하며 1억이라는 큰 돈을 잃고 깨달은 점에 대해...
-
각 몇 시 정도로 생각하시나요?
-
외국영화 자막없이 보기라는 이름의 영어공부
-
그냥 공시로 돌릴까봐요ㅠㅠㅠ
-
짧은 대화 응답하기에서 꼭 1개씩 틀림 남은 시간동안 극복해야겠다
-
일단 본인은 강k랑 국바는 안정적으로 나옴 근데 이감 한수 이새끼들 볼때마다...
-
ㄱ
-
빠르게오답꿑내고하나만....
-
둘 다 합격하면 어디 가세요?
-
스탠모 초비상 1
개쳐박았네 풀릴듯안풀릴듯5만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보다 작은 수에 대해 두 제곱수의 합으로 나타내지는 수의 수를 구하는 문제를 본적이있는거같은데