Hàm số học

Trong lý thuyết số, hàm số học, hoặc hàm số lý thuyết số  đối với hầu hết các tác giả  nói đến bất kỳ hàm f (n) nào có miền là số nguyên dương và phạm vi của nó là một tập hợp con của tập số phức. Hardy & Wright bao gồm trong định nghĩa yêu cầu rằng một hàm số học cần "biểu thị một số tính chất số học".

Một ví dụ về hàm số học là hàm số ước có giá trị tại một số nguyên dương n bằng số ước số của n.

Có một lớp lớn hơn của các hàm lý thuyết số không phù hợp với định nghĩa trên, ví dụ các hàm đếm số nguyên tố. Bài viết này cung cấp các liên kết đến hàm của cả hai lớp này.

Nhiều hàm số được đề cập trong bài viết này có các mở rộng là chuỗi liên quan đến các tổng này; xem bài viết Tổng Ramanujan để biết ví dụ.

Hàm có tính chất nhân và cộng 
Hàm số học a là

 cộng hoàn toàn nếu a (mn) = a (m) + a (n) cho tất cả các số tự nhiên m và n; 
 nhân hoàn toàn nếu a (mn) = a (m)a (n) cho tất cả các số tự nhiên m và n;

Hai số nguyên m và n được gọi là số nguyên tố cùng nhau nếu ước số chung lớn nhất của chúng là 1; tức là, nếu không có số nguyên tố nào là ước số chung của cả hai.

Khi đó hàm số học a là có tính chất

 cộng nếu a (mn) = a (m) + a (n) cho tất cả các số tự nhiên nguyên tố cùng nhau m và n; 
 nhân nếu a (mn) = a (m)a(n) cho tất cả các số tự nhiên nguyên tố cùng nhau m và n.

Ký hiệu 
  và    có nghĩa là tổng hoặc tích của tất cả các giá trị hàm trên các số nguyên tố:

 
 

Tương tự    và    có nghĩa là tổng hoặc tích trên tất cả các lũy thừa của các số nguyên tố với số mũ dương (do vậy không bao gồm 1):

 

  và    có nghĩa là tổng hoặc tích trên tất cả các ước số dương của n, bao gồm 1 và n. Ví dụ: nếu n = 12,

 

Các ký hiệu này có thể được kết hợp:    và    có nghĩa là tổng hoặc tích trên tất cả các ước nguyên tố của n. Ví dụ: nếu n = 18,

 

và tương tự    và    có nghĩa là tổng hoặc tích trên tất cả các lũy thừa của số nguyên tố mà là ước số của n. Ví dụ: nếu n = 24,

Tham khảo

Sách tham khảo 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
 
 

Hàm số và ánh xạ
Hàm số học