Ước số, bội số 1 Số các ước của một số Giả sử N được phân tích thành thừa số nguyên tố như sau kji cbaN (VD 23218 ) Ước số của N có dạng zyx cba trong đó kzjyix 0, ,0,0 Suy ra, số các ước của N là )1( )1()1( kji Ví dụ N = 100 = 22 52 , số ước số của 100 là (2+1)(2+1) = 9 (các ước là 1, 2, 4, 5, 20, 20, 25, 50, 100) N = 24 = 323 , số ước số của 24 là (3+1)(1+1) = 8 (các ước số là 1, 2, 3, 4, 6, 8, 12, 24) 2 Tống các ước của một số kji cbaN Tổng ước của N là 1 )1.
Ước số, bội số Số ước số Giả sử N phân tích thành thừa số nguyên tố sau: N a i b j c k (VD: 18 ) Ước số N có dạng: a x b y c z x i,0 y j , ,0 z k Suy ra, số ước N (i 1) ( j 1) (k 1) Ví dụ: N = 100 = 2 , số ước số 100 (2+1)(2+1) = (các ước là: 1, 2, 4, 5, 20, 20, 25, 50, 100) N = 24 = , số ước số 24 (3+1)(1+1) = (các ước số là: 1, 2, 3, 4, 6, 8, 12, 24) Tống ước số N a i b j c k Tổng ước N : (a i 1 1) (b j 1 1) (c k 1 1) S a 1 b 1 c 1 Ví dụ: Tổng ước N = 24 là: (2 31 1) (311 1) 60 1 1