Chứng minh công thức ước số

N = a^i * b^j * … * c^k
Đặt N1 = b^j * … * c^k
Gọi F(t) là tổng các ước của t, ta có,
**

F(N) = F(N1) + a * F(N1) + … + a^i * F(N1)

**
Đáng lẽ là F(N) = a^i * F(N1) chứ???. Cho hỏi anh em tại sao nó lại ra dòng trên.

Vậy còn 1*d, a*d, a^2*d, ... đâu? :slight_smile: thiếu rồi bạn.

2 Likes

Trong sách họ ghi như vậy nên mình thấy khó hiểu? Cảm giác thấy thiếu thiếu.

Cái này là chính xác:

F(N) = F(N1) + a * F(N1) + … + a^i * F(N1)
1 Like

N = a^i * b^j * … * c^k
Đặt N1 = b^j * … * c^k

=>F(N) = a^i * F(N1) chứ nhỉ???

F(N) = F(a^i) * F(N1) nhé.

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?