I wonder if the following result is already known and may be considered as interesting : let $\mathcal{C}$ be the real algebra of continuous functions $f:\left[0,1\right]\to\mathbf{R}$, $T:\mathcal{C}\to \mathcal{C}$ the map defined by $$ T\left(f\right)\left(x\right)=f\left(x\right)\left(2-\left(1+x^2\right)f\left(x\right)\right) $$ $\left(f_n\right)$ the sequence of $\mathcal{C}$ defined by $$ f_n= \begin{cases} T\left(f_{n-1}\right) & \text{if } n>0\\ 1/2 & \text{if } n=0 \end{cases} $$ and $\left(I_n\right)$ the real sequence defined by $I_n=\int_0^1 f_n\left(x\right) \, dx$. One has $$ \forall n\in\mathbf{N} \qquad 0 \leq \frac{\pi}{4} - I_n \leq 2^{-2^n} $$ and $$ \forall n\in\mathbf{N} \qquad I_n = \frac{1}{2} \sum_{k=0}^{2^n-1} \frac{2^k}{\left(2k+1\right)\binom{2k}{k}} $$
2026-04-05 21:28:20.1775424500
Rational approximation of $\pi$ by recursion
141 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in SEQUENCES-AND-SERIES
- How to show that $k < m_1+2$?
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Negative Countdown
- Calculating the radius of convergence for $\sum _{n=1}^{\infty}\frac{\left(\sqrt{ n^2+n}-\sqrt{n^2+1}\right)^n}{n^2}z^n$
- Show that the sequence is bounded below 3
- A particular exercise on convergence of recursive sequence
- Proving whether function-series $f_n(x) = \frac{(-1)^nx}n$
- Powers of a simple matrix and Catalan numbers
- Convergence of a rational sequence to a irrational limit
- studying the convergence of a series:
Related Questions in APPROXIMATION
- Does approximation usually exclude equality?
- Approximate spline equation with Wolfram Mathematica
- Solving Equation with Euler's Number
- Approximate derivative in midpoint rule error with notation of Big O
- An inequality involving $\int_0^{\frac{\pi}{2}}\sqrt{\sin x}\:dx $
- On the rate of convergence of the central limit theorem
- Is there any exponential function that can approximate $\frac{1}{x}$?
- Gamma distribution to normal approximation
- Product and Quotient Rule proof using linearisation
- Best approximation of a function out of a closed subset
Related Questions in RECURSION
- Solving discrete recursion equations with min in the equation
- Recognizing recursion relation of series that is solutions of $y'' + y' + x^2 y = 0$ around $x_0 = 0$.
- Ackermann Function for $(2,n)$
- Primitive recursive functions of bounded sum
- Ackermann Function for $f(2,n)$ as compared to $f(5,1)$
- Determinant of Block Tridiagonal Matrix
- In how many ways can the basketball be passed between four people so that the ball comes back to $A$ after seven passes? (Use recursion)
- Finding a recursive relation from a differential equation.
- A recursive divisor function
- Are these numbers different from each other?
Related Questions in RATIONAL-NUMBERS
- What is the smallest integer $N>2$, such that $x^5+y^5 = N$ has a rational solution?
- I don't understand why my college algebra book is picking when to multiply factors
- Non-galois real extensions of $\mathbb Q$
- A variation of the argument to prove that $\{m/n:n \text{ is odd },n,m \in \mathbb{Z}\}$ is a PID
- Almost have a group law: $(x,y)*(a,b) = (xa + yb, xb + ya)$ with rational components.
- When are $\alpha$ and $\cos\alpha$ both rational?
- What is the decimal form of 1/299,792,458
- Proving that the sequence $\{\frac{3n+5}{2n+6}\}$ is Cauchy.
- Is this a valid proof? If $a$ and $b$ are rational, $a^b$ is rational.
- What is the identity element for the subgroup $H=\{a+b\sqrt{2}:a,b\in\mathbb{Q},\text{$a$ and $b$ are not both zero}\}$ of the group $\mathbb{R}^*$?
Related Questions in PI
- Two minor questions about a transcendental number over $\Bbb Q$
- identity for finding value of $\pi$
- Extension of field, $\Bbb{R}(i \pi) = \Bbb{C} $
- ls $\sqrt{2}+\sqrt{3}$ the only sum of two irrational which close to $\pi$?
- Is it possible to express $\pi$ as $a^b$ for $a$ and $b$ non-transcendental numbers?
- Is there an essential difference between Cartwright's and Niven's proofs of the irrationality of $\pi$?
- How and where can I calculate $\left(1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots\right)\left(1+\frac{1}{2}-\frac{1}{3}-\frac{1}{4}+\cdots\right)?$
- Is $\frac{5\pi}{6}$ a transcendental or an algebraic number?
- Calculating the value of $\pi$
- Solve for $x, \ \frac{\pi}{5\sqrt{x + 2}} = \frac 12\sum_{i=0}^\infty\frac{(i!)^2}{x^{2i + 1}(2i + 1)!}$
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Too long for a comment.
Using the Gaussian hypergeometric function $$I_n = \frac{1}{2} \sum_{k=0}^{2^n-1} \frac{2^k}{\left(2k+1\right)\binom{2k}{k}}=\frac \pi 4-J_n$$ $$J_n=\frac{2^{2^n-1}}{\left(2^{n+1}+1\right) \binom{2^{n+1}}{2^n}}\,\,\, _2F_1\left(1,2^n+1;2^n+\frac{3}{2};\frac{1}{2}\right)$$ $$J_n < \frac{2^{2^n}}{\left(2^{n+1}+1\right) \binom{2^{n+1}}{2^n}}$$ $$\log \big[-\log (J_n)\big]=n \log (2)-\frac{2}{5}+\frac{3}{5 n}+O\left(\frac{1}{n^2}\right)$$ $$\log \left(-\log \left(\frac{J_{n+1}}{J_n}\right)\right) \sim n\log(2)-\frac 13$$
Edit
The first $I_n$ form the sequence $$\left\{\frac{1}{2},\frac{2}{3},\frac{16}{21},\frac{11776}{15015}, \frac{208481288192}{265447707525},\frac{3374092439600157908008 96}{429602792188525533252675}\right\}$$