Cho$ \sigma _k (n) = \sum\limits_{\left. d \right|n} {d^k } $ hay là tổng các lũy thừa bậc k của các ước dương của n.
Tìm $ \sigma _k (n)$ nếu biết $n = \prod\limits_{i = 1}^m {p_i ^{c_i } } $
hàm số học
Bắt đầu bởi tronghieu, 07-08-2008 - 09:57
#1
Đã gửi 07-08-2008 - 09:57
#2
Đã gửi 07-08-2008 - 11:06
Ta đã biết
$\sigma _1 (n) = \sum\limits_{d|n} d = \prod\limits_{i = 1}^m {\dfrac{{p_i ^{c_i + 1} - 1}}{{p_i - 1}}} $
Sau đó tính $\sigma _2,\sigma _3,..,\sigma _k$ theo kiểu truy hồi.
$\sigma _1 (n) = \sum\limits_{d|n} d = \prod\limits_{i = 1}^m {\dfrac{{p_i ^{c_i + 1} - 1}}{{p_i - 1}}} $
Sau đó tính $\sigma _2,\sigma _3,..,\sigma _k$ theo kiểu truy hồi.
#3
Đã gửi 08-08-2008 - 09:02
thực ra em post bài này để mọi người giải giúp bài oán sauTa đã biết
$\sigma _1 (n) = \sum\limits_{d|n} d = \prod\limits_{i = 1}^m {\dfrac{{p_i ^{c_i + 1} - 1}}{{p_i - 1}}} $
Sau đó tính $\sigma _2,\sigma _3,..,\sigma _k$ theo kiểu truy hồi.
Bài Toán: Tìm tất cả các số nguyên dương n sao cho
$\phi (n) + \sigma (n) = 2n$
#4
Đã gửi 08-08-2008 - 09:44
Thật ra thì với mọi số nguyên dương $n$, ta luôn có bất đẳng thức: $\sigma\(n\)+\varphi\(n\)\geq 2n$ và đẳng thức xảy ra khi và chỉ khi $n$ là một số nguyên tố.
Híc, em ham giải lắm nhưng mà mai phải thi TOEFL iBT rồi >.< Thi xong về nếu còn sống em sẽ post ạ
Híc, em ham giải lắm nhưng mà mai phải thi TOEFL iBT rồi >.< Thi xong về nếu còn sống em sẽ post ạ
Bài viết đã được chỉnh sửa nội dung bởi Mashimaru: 08-08-2008 - 09:45
Và như thế, hạnh phúc thật giản dị, nhưng đó là điều giản dị mà chỉ những người thực sự giàu có trong tâm hồn mới sở hữu được.
#5
Đã gửi 08-08-2008 - 13:14
$\phi$ là hàm Euler ($\varphi$) à.
Vậy làm theo Mashimaru và chú ý
$\sigma (n) + \varphi (n) = (n + 1) + (n - 1) = 2n$ với n nguyên tố
và $\sigma (n),\varphi (n)$ là 2 hàm nhân tính là xong.
Khúc còn lại chỉ là biến đổi tương đương.
Vậy làm theo Mashimaru và chú ý
$\sigma (n) + \varphi (n) = (n + 1) + (n - 1) = 2n$ với n nguyên tố
và $\sigma (n),\varphi (n)$ là 2 hàm nhân tính là xong.
Khúc còn lại chỉ là biến đổi tương đương.
#6
Đã gửi 09-08-2008 - 20:50
Hàm $\sigma_k(n)$ là hàm nhân tính nên chỉ cần tính $\sigma_k(p^a)$ là đượcCho$ \sigma _k (n) = \sum\limits_{\left. d \right|n} {d^k } $ hay là tổng các lũy thừa bậc k của các ước dương của n.
Tìm $ \sigma _k (n)$ nếu biết $n = \prod\limits_{i = 1}^m {p_i ^{c_i } } $
Bài viết đã được chỉnh sửa nội dung bởi Primes: 09-08-2008 - 20:51
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh