Ướ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.
Trang 1Ướ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:
k j
a
N (VD: 18232)
Ước số của N có dạng: a xb y c ztrong đó
k z j
y i
0
Suy ra, số các ước của N là (i1)(j1) (k1)
Ví dụ:
50, 100)
2 Tống các ước của một số
k j
a
N
Tổng ước của N là :
1
) 1 (
1
) 1
( 1
) 1
c
c b
b a
a
Ví dụ:
Tổng các ước của N = 24 là:
60 1
3
) 1 3
( 1 2
) 1 2