Elementary Number Theory - 2.2 The Divison Algorithm

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.