sqrt(2)의 근삿값을 찾아보자 !! ㅎㅎ..
x^2-2y^2=1의 자연수 해 x,y를 생각해보자 ㅎㅎ.
그러면 x,y가 커질 수록 sqrt(2)=x/y에 가까워질 것이다. (1의 힘이 약해질꺼니까..)
그럼 큰 x,y를 어케 찾을까.
우선 ㅈㄴ 작은 x,y를 찾아보자.
그럼 금방 (x,y)=(3,2)를 발견할 수 잇다 ㅋㅋ.
이 때 윗 식을 대충 분해해보면 1=(x+sqrt(2)y)(x-sqrt(2)y)을 만족하면 되는데
양 쪽을 제곱해보면
1=(x+sqrt(2)y)^2(x-sqrt(2)y)^2=(x^2+2y^2+sqrt(2)*2xy)(x^2+2y^2-sqrt(2)*2xy)
즉, (x,y)의 해로부터 (x^2+2y^2,2xy)라는 해가 새롭게 생성됏다. 크킄
당연히 다시 생긴 해가 원래 해보다 ㅈㄴ 큼을 알 수 잇다.
이걸 조금 해보자 그럼 초기 해 (3,2)에서부터
(3,2) -> (17,12) ->(577,408)
즉, 우리는 577/408이라는 sqrt(2)에 매우 근접한 값을 얻어냇다. (당연히 더 하면 더 할 수록 더 근접해진다.)
(참고로 577/408은 1.41421568628...으로 벌써부터 진짜 ㅈㄴ 비슷하다)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
브론즈5명vs챌린저5명 해도 1557은 쉽지않을듯…
-
컴공 일기265 11
https://school.programmers.co.kr/learn/courses/...
-
경희대 신설 자유전공(국제)이고 54명 모집입니다. 진학사랑 텔그 마감 직전...
-
일클1주차는 좋앗는데 아니 문학듣는데 배우는게 1도없음 처음엔참앗는데...
-
6개월 이상 찾는다는데 2~3개월만 일하고 싶어서 못 넣은 적이 매번임
-
밖은 너무 비싸요
-
그 사람 연관 검색어 보나요?
-
방학이라 좀 마구잡이로 잡다보니 벌써 4탕을 잡았는데 대학다니면서 커버 가능할까요?...
-
배고프다 5
메타인가?
-
즉흥즉흥
-
배고프다 5
3연
-
ㄹㅇ 개 시끄러움 ㅋㅋㅋ
-
물론 앞에 권들도 다 있음 어때 짱쩔지
-
채팅을 치면 그냥 게임을 못 이겨그래서 걍 전번 주는 것임 채팅치지말고 전화로...
-
옮창만 남앗구나 9
그리고 왜 오늘 일요닐이냐..
-
커뮤가 이래서 무서워
-
휴 긴장됐어...넘쎄게부르는건아닌가..
-
찍었어요... 수치사할뻔
-
과탐 물지1 한다고 하먼 3과목 맞출때 과탐 다버리고 국수영 하는게 젤...
-
가사 개숭함 저런 곡인지 몰랐었는데
이정도면 열심히 썻어..
스쿼트라
squirt요???
어휴
에...
파이 근삿값 구하는 급수식은 봤는데
쌍곡선 점근선이었군요