Tight upper and lower bounds for the reciprocal sum of Proth primes
نویسندگان
چکیده
Abstract Computing the reciprocal sum of sparse integer sequences with tight upper and lower bounds is far from trivial. In case Carmichael numbers or twin primes even first decimal digit unknown. For accurate exact structure needs to be unfolded. this paper we present explicit for reciprocals Proth nine precision. We show closed formulae calculating n th number $$F_n$$ F n , up numbers. give an efficiently computable analytic expression linear order convergence involving $$\Psi $$ Ψ function (the logarithmic derivative gamma function). disprove two conjectures Zhi-Wei Sun regarding distribution primes.
منابع مشابه
Upper and lower bounds for numerical radii of block shifts
For an n-by-n complex matrix A in a block form with the (possibly) nonzero blocks only on the diagonal above the main one, we consider two other matrices whose nonzero entries are along the diagonal above the main one and consist of the norms or minimum moduli of the diagonal blocks of A. In this paper, we obtain two inequalities relating the numeical radii of these matrices and also determine ...
متن کاملSum of Squares Upper Bounds, Lower Bounds, and Open Questions
Preface These are lecture notes for a seminar series I gave at MIT in the fall of 2014. The notes are very rough, undoubtedly containing plenty of bugs and tpyos, but I hope people would find them useful nonetheless. (One particular area in which the notes are rough is that in most cases I mention papers and work in the text without providing a formal references.) The notes were made before the...
متن کاملRefined Upper and Lower Bounds for 2-SUM
We prove upper and lower bounds on the time complexity of solving the 2-SUM problem: given a set of numbers, are there two of them that sum to zero? Our basic models are the linear decision tree and the degree-d algebraic decision tree. Our bounds are more precise than is common for this field and allow us to observe that 2-SUM is strictly harder than sorting in the linear decision tree model.
متن کاملUpper and lower bounds of symmetric division deg index
Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In th...
متن کاملAlmost Tight Upper Bounds for Lower Envelopes in Higher Dimensions
We show that the combinatorial complexity of the lower envelope of n surfaces or surface patches in dspace ( d 2 3), all algebraic of constant maximum degree, and bounded by algebraic surfaces of constant maximum degree, is O(rkl+') , for any E > 0; the constant of proportionality depends on E , d, and the shape and degree of the surface patches and of their boundaries. This is the first nontri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ramanujan Journal
سال: 2022
ISSN: ['1572-9303', '1382-4090']
DOI: https://doi.org/10.1007/s11139-021-00536-2