머숨 미러

참고: 확장 유클리드 알고리즘(Extended Euclidean Algorithm)https://youtu.be/2Yy6cfw4okM위 동영상에서 볼 수 있는 지루한 계산, 실수할 위험성 등을 줄여주는 방법이 존재한다

gall.dcinside.com

<한국인의 몫 공식> 어떻게 해서 얻어졌나? - 수학 갤러리

참조: 한국인의 몫 공식https://gall.dcinside.com/board/view/?id=mathematics&no=434616 한국인의 몫 공식 - 수학 갤러리gall.dcinside.com이항연산

gall.dcinside.com

<s, t><v, w>=<tv, tw+s>

<1, -1><1, -1><1, -1><1, -1>...<1, -1>은

계산할 때마다

피보나치 수가 생성된다.

⟨1,−1⟩ 이라는 단 하나의 씨앗 안에

피보나치 수열 전체가 잠들어 있다.

<1, -1><1, -1><1, -1><1, -1><1, -1>...<1, -1>

=<-1, 2><1, -1><1, -1><1, -1>...<1, -1>

=<2, -3><1, -1><1, -1>...<1, -1>

=<-3, 5><1, -1>...<1, -1>

=<5, -8>...<1, -1>

이를 이용해 카시니 항등식을 유도한다.

24b0d121e0826df620b5c6b236ef203e2aa98bf16223b0

24b0d121e0826df720b5c6b236ef203e93e66feafbd151

24b0d121e0826df420b5c6b236ef203e55442f6cb5144d

24b0d121e0826df520b5c6b236ef203e41f7e326fc8883d4

<한국인의 몫 공식>: 카시니 항등식 유도