티스토리 뷰
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.
728x90
'기타 > 수학' 카테고리의 다른 글
Elementary Number Theory - Chapter 4 The Theory of Congruences (0) | 2015.08.20 |
---|---|
Elementary Number Theory - 2.4 The Euclidean Algorithm (0) | 2015.07.06 |
Elementary Number Theory - Theorem 2.3 gcd(a,b) = ax + by (0) | 2015.07.06 |
Elementary Number Theory - 6.4 An application to the calendar(달력 알고리즘) (0) | 2015.07.06 |
Elementary Number Theory - 1.1 Mathmetical Induction (0) | 2015.01.19 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 싱가폴
- 개발자
- 도커각티슈박스
- docker container tissue
- shellscript
- docker container tissue box
- 도커컨테이너
- 2017 티스토리 결산
- 도커티슈박스
- docker container case
- Linux
- 도커각티슈케이스
- vim
- docker container
- 이직
- docker container whale
- 도커티슈케이스
- Sh
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함