Việc kết nối hàm Zeta Riemann (ζ(s)) với các số nguyên tố là một trong những khám phá vĩ đại nhất của Leonhard Euler vào năm 1737. Đây được gọi là Công thức Tích Euler (Euler Product Formula). Dưới đây là cách chứng minh trực quan bằng phương pháp "sàng lọc" (tương tự như Sàng Eratosthenes).
Định nghĩa hàm Zeta ζ
Hàm Zeta Riemann được định nghĩa là tổng vô hạn của các lũy thừa nghịch đảo:
ζ(s)=n=1∑∞ns1=1s1+2s1+3s1+…
Với điều kiện phần thực của s>1 để tổng hội tụ.
Công thức tích Euler
Euler đã chứng minh được công thức vô cùng thú vị chỉ ra mối liên hệ giữa hàm Zeta và các số nguyên tố sau đây:
ζ(s)=p∈SNT∏1−p−s1
Hoặc viết dưới dạng khai triển chuỗi hình học cho mỗi số nguyên tố:
ζ(s)=p∈SNT∏(1+ps1+p2s1+p3s1+…)
Chứng minh
Bước 1: Loại bỏ các bội số của 2s. Ta nhân ζ(s) với 2s1:
2s1ζ(s)=2s1+4s1+6s1+8s1+…
Lấy biểu thức gốc trừ đi biểu thức này:
ζ(s)−2s1ζ(s)=(1−2s1)ζ(s)=1+3s1+5s1+7s1+…
Bước 2: Loại bỏ các bội số của 3s. Tiếp tục nhân kết quả trên với 3s1:
3s1(1−2s1)ζ(s)=3s1+9s1+15s1+…
Trừ đi một lần nữa:
(1−3s1)(1−2s1)ζ(s)=1+5s1+7s1+11s1+…
Bước 3: Lặp lại cho tất cả các số nguyên tố. Chúng ta tiếp tục quá trình này vô hạn lần cho mọi số nguyên tố p (p=2,3,5,7,11,…):
(…(1−ps1)…(1−3s1)(1−2s1))ζ(s)=1
Vì khi ta sàng lọc qua tất cả các số nguyên tố, mọi số hạng ns1 (với n>1) đều sẽ bị triệt tiêu (do mọi số tự nhiên lớn hơn 1 đều có ít nhất một ước nguyên tố), chỉ còn lại số 1 ở vế phải. Lúc này ta có: