[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
What is the absolute simplest known formula /algorithm which
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 16
Thread images: 1
File: pi.png (5 KB, 586x197) Image search: [Google]
pi.png
5 KB, 586x197
What is the absolute simplest known formula /algorithm which approximates Pi? I don't care how slowly it converges, it just needs to be as simple as possible.
>>
>>7728180
circumference/diameter

you're welcome
>>
>>7728180
[math]
4*\sum_{n=0}^{\infty}\frac{(-1)^n}{2n+1}
[/math]
>>
>>7728180
22/7
>>
>>7728197
Was going to write this. The Greeks really hit a homerun.
>>
>>7728197
>>7728213
22/7 isn't pi though, it's just close to it.
>>
4*atan(1)
>>
>>7728272
They just wanted an approximation. I'd say that's pretty approximate.
>>
>>7728180
Pi/2 + Pi/4 + ... + Pi / 2^n + ...

No problem
>>
>>7728196
Shit latex didn't work
[math]
4 \sum_{n=0}^{\infty} \frac{(-1)^n}{2n+1}
[/math]
>>
>>7728307
You realize that sum converges really fucking slowly, right? at n=100000, you have 4 accurate digits.
>>
>>7728416
from op:
>I don't care how slowly it converges, it just needs to be as simple as possible.
>>
>>7728416
>"I don't care how slowly it converges"
>>
>>7728180
x^2+y^2=1
box of side 2
sample random points

the fraction of points inside the curve v outside is pi/4
>>
>>7728416
>"I don't care how slowly it converges,"

[math]x_1=1[/math]
[math]x_{n+1}=x_n+sin(x_n)[/math]
Seems very fast and easy.
>>
>>7728180
Might as well just make up your own symbols at this point to represent whatever formula for pi you want if we're picking one out based off of how "simple" it looks.
Thread replies: 16
Thread images: 1

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.