본문으로 바로가기

Elementary Number Theory - 2.2 The Divison Algorithm(나눗셈 알고리즘)





요즘 수론을 6개월째 공부 하고 있긴 한데 안하던거 하려니까 힘들어서 포기할까 하는데 또 뭔가 살짝 감이 온 것 같아서 성취감을 살짝 맛보았기 때문에 계속 해보기로 해서 이 글을 쓴다.


a = qb + r, 0 <= r < b


정수(integer:인티져) a, b가 있을 때 위 식을 만족 하는 유일한 q와 r이 있다는 '정리'이다. '정리'는 '이미 정해져 있거나 증명이 된 이치'라는 뜻이다.


이게 나눗셈 알고리즘이다.


r은 remainder 리메인더라고 읽고 한국어로는 '나머지'라고 읽는다.


q는 quotient 쿼션트 라고 읽고 한국어로는 '몫'이라고 읽는다.


이 나눗셈 알고리즘으로 할 수 있는게 참 많다.


거의 프로그래밍으로 따지면 hello world급인 듯.



end.







댓글을 달아 주세요