
Prime(소수) An integer p is called prime if (and only if)

예고한 것처럼 '최대 공약수'를 다룬다. 두 정수의 '최대 공약수'가 두 수의 '일차결합'으로 표현된다는 점은 반드시 명심하자. 또한 이번 글에서 접혀있지 않은 증명은 모두 숙지해야 이후의 삶이 편해진다. G.C.D(the Greatest Common Divisor) Let

무한 집합을 다루려면 좋으나 싫으나 공리체계가 필요하다.무한 집합의 원소를 일일히 소개할 수 없기 때문이다. 그러나, 학부 초반에 배우게 되는 정수론 교재들은 공리계에 많은 시간을 할애하지는 않는다. 여기서는 실수계(Real Number System)의 공리체계를 알고 있다고 가정하고 정수는 실수의 부분집합으로 다룬다. 덧셈과 곱셈에 대한 정의, 양수와 음수의 개념등을 실수에서 빌어와서 새로이 정의할 필요를 덜기 위함이다. 그리고
- Total
- Today
- Yesterday
- C++ big number
- script
- bash script
- python3
- max flow
- dynamic programming
- map
- segment tree
- persistent segment tree
- Reference
- shell
- 정수론
- Shell Programming
- stack
- Aho-Corasick
- fenwick tree
- JavaScript
- javascript array
- BOJ
- lazy propagation
- 다익스트라
- Dijkstra
- number theory
- bash
- nearest common ancestor
- RUBY
- 세그먼트 트리
- Vim
- 백준
- math font
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |