Dalam teori bilangan, teorema Rosser diterbitkan oleh J. Barkley Rosser pada tahun 1939. Teorema ini dinyatakan sebagai berikut. Misalkan p n {\displaystyle p_{n}} adalah bilangan prima ke- n {\displaystyle n} . Maka untuk n ≥ 1 {\displaystyle n\geq 1} p n > n ⋅ ln ⁡ n {\displaystyle p_{n}>n\cdot \ln n} . Hasil ini kemudian ditingkatkan menjadi: p n > n ⋅ ( ln ⁡ n + ln ⁡ ( ln ⁡ n ) − 1 ) {\displaystyle p_{n}>n\cdot (\ln n+\ln(\ln n)-1)} .

Lihat pula

Teorema bilangan prima

Referensi

Rosser, J. B. "The n-th Prime is Greater than n log n". Proceedings of the London Mathematical Society 45, 21-44, 1939.

Pranala luar

Artikel Teorema Rosser di Wolfram Mathworld.