English
Related papers

Related papers: Easy Proofs of Some Borwein Algorithms for $\pi$

200 papers

In 1981, Adriano Garsia and Steve Milne found the first bijective proof of the celebrated Rogers-Ramanujan identities. To achieve this feat, they invented a versatile tool that they called the Involution Principle. In this note we revisit…

Combinatorics · Mathematics 2025-03-06 Shalosh B. Ekhad , Doron Zeilberger

In the study of random access machines (RAMs) it has been shown that the availability of an extra input integer, having no special properties other than being sufficiently large, is enough to reduce the computational complexity of some…

Computational Complexity · Computer Science 2013-05-27 Michael Brand

In this article using the theory of Eisenstein series, we give rise to the complete evaluation of two Gauss hypergeometric functions. Moreover we evaluate the modulus of each of these functions and the values of the functions in terms of…

General Mathematics · Mathematics 2010-11-16 Nikos Bagis

The main goal of the paper is to introduce methods which compute B\'ezier curves faster than Casteljau's method does. These methods are based on the spectral factorization of a $n\times n$ Bernstein matrix, $B^e_n(s)= P_nG_n(s)P_n^{-1}$,…

Numerical Analysis · Mathematics 2010-06-23 Licio H. Bezerra , Leonardo K. Sacht

The resultant of two univariate polynomials is an invariant of great importance in commutative algebra and vastly used in computer algebra systems. Here we present an algorithm to compute it over Artinian principal rings with a modified…

Symbolic Computation · Computer Science 2020-04-08 Claus Fieker , Tommy Hofmann , Carlo Sircana

Guo and Zudilin [Adv. Math. 346 (2019), 329--358] introduced a new method called `creative microscoping', to prove many $q$-supercongruences in a unified way. In this paper, we apply this method and Watson's ${}_8\phi_7$ transformation…

Number Theory · Mathematics 2020-10-01 He-Xia Ni , Li-Yuan Wang

We present an efficient method to solve the problem of the constrained least squares approximation of the rational B\'{e}zier curve by the B\'{e}zier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials,…

Numerical Analysis · Mathematics 2015-03-02 Stanisław Lewanowicz , Paweł Woźny , Paweł Keller

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

In this paper we propose a new method for determination of the two-term Machin-like formula for pi with arbitrarily small arguments of the arctangent function. This approach excludes irrational numbers in computation and leads to a…

General Mathematics · Mathematics 2017-04-18 S. M. Abrarov , B. M. Quine

We consider concave minimization problems over non-convex sets.Optimization problems with this structure arise in sparse principal component analysis. We analyze both a gradient projection algorithm and an approximate Newton algorithm where…

Numerical Analysis · Computer Science 2019-04-09 William W. Hager , Dzung T. Phan , Jia-Jie Zhu

We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and…

Quantum Physics · Physics 2012-10-25 S. Wölk , W. Merkel , W. P. Schleich , I. Sh. Averbukh , B. Girard

Re presenting the traditional proof of Srinivasa Ramanujan's own favorite series for the reciprocal of $\pi$ :\begin{equation}\frac{1}{\pi} = \frac{\sqrt{8}}{9801} \sum_{n=0}^{+\infty} \frac{(4n)!}{(n!)^4} \frac{1103 + 26390n}{396^{4n}} \;…

Number Theory · Mathematics 2021-04-27 Chieh-Lei Wong

"Divergent" Ramanujan-type series for $1/\pi$ and $1/\pi^2$ provide us with new nice examples of supercongruences of the same kind as those related to the convergent cases. In this paper we manage to prove three of the supercongruences by…

Number Theory · Mathematics 2015-03-14 Jesús Guillera , Wadim Zudilin

A Ramanujan-type series satisfies $$ \frac{1}{\pi} = \sum_{n=0}^{\infty} \frac{\left( \frac{1}{2} \right)_{n} \left( \frac{1}{s} \right)_{n} \left(1 - \frac{1}{s} \right)_{n} }{ \left( 1 \right)_{n}^{3} } z^{n} (a + b n), $$ where $s \in \{…

Number Theory · Mathematics 2023-10-10 John M. Campbell

The constant $\pi$ has fascinated scholars throughout the centuries, inspiring numerous formulas for its evaluation, such as infinite sums and continued fractions. Despite their individual significance, many of the underlying connections…

History and Overview · Mathematics 2026-03-18 Tomer Raz , Michael Shalyt , Elyasheev Leibtag , Rotem Kalisch , Shachar Weinbaum , Yaron Hadad , Ido Kaminer

Borwein, Bailey, and Girgensohn (2004) asked whether the following infinite series converges: the sum of $(\frac{2}{3} + \frac{1}{3} \sin n)^n / n$ over all positive integers $n$. We prove that their series converges. The proof uses the…

Classical Analysis and ODEs · Mathematics 2020-07-23 Ravi B. Boppana

Using elementary methods, we define and derive a particular weighted average of the trapezoidal and composite trapezoidal rules and show that this approximation, as well as its composite, is straightforward in computation. This…

Numerical Analysis · Mathematics 2012-08-06 Michael Brandon Youngberg

Quantum computation has received great attention in recent years for its possible application to difficult problem in classical calculation. Despite the experimental problems of implementing quantum devices, theoretical physicists have…

Quantum Physics · Physics 2007-05-23 G. Florio , D. Picca

Recently Hashemi and Kapur published an algorithm [1] for Groebner basis conversion by truncating polynomials according to a source and a target monomial order. Here we present a counterexample to this algorithm.

Symbolic Computation · Computer Science 2025-10-08 Anna Nymann Heisel , Niels Lauritzen

Newton, in notes that he would rather not have seen published, described a process for solving simultaneous equations that later authors applied specifically to linear equations. This method that Euler did not recommend, that Legendre…

History and Overview · Mathematics 2015-03-13 Joseph F. Grcar