Trong lý thuyết số, chia hết là một quan hệ hai ngôi trên tập các số nguyên. Quan hệ này cũng có thể mở rộng cho các phần tử trên một vành. Quan hệ chia hết gắn liền với nhiều khái niệm quan trọng trong lý thuyết số như số nguyên tố, hợp số, định lý cơ bản của số học...12392811
Mục lục
- 1 Quan hệ chia hết trên tập số nguyên
- 2 Định lý về phép chia có dư
- 3 Định lý cơ bản của số học
- 4 Tập hợp các ước tự nhiên của số n
- 4.1 Số các ước tự nhiên của số tự nhiên n
- 4.2 Tổng các ước tự nhiên của số tự nhiên n
- 5 Quan hệ chia hết trong tập hợp số tự nhiên
N
{\displaystyle \mathbb {N} }
], hay b là ước của a [ký hiệu
b
a
{\displaystyle b\mid a}
]. Khi đó người ta cũng gọi a là bội số [hay đơn giản là bội] của b, còn b là ước số [hay đơn giản là ước] của a.
Các số tự nhiên lớn hơn 1, không là số nguyên tố được gọi là hợp số.
Một ước số của n được gọi là không tầm thường nếu nó khác 1, -1, n, -n. Số nguyên tố thì không có ước số không tầm thường. 1, -1, n, -n là các ước tầm thường của n.
Định lý về phép chia có dưSửa đổi
Cho a, b là hai số nguyên [b khác 0], khi đó tồn tại duy nhất hai số nguyên q, r sao cho a= bq+r với 0 r