Π (μαθηματική σταθερά): Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Αναστροφή της επεξεργασίας από τον 2.87.42.233 (συνεισφ.), επιστροφή στην τελευταία εκδοχή υπό Texniths
Ετικέτα: Επαναφορά
επιμέλεια, +ιδία κατηγορία
Γραμμή 1:
{{DISPLAYTITLE:{{mvar|π}} (μαθηματική σταθερά)}}
{{Μτφ-επιμέλεια}}
{{άλλεςχρήσεις4|τηντη μαθηματική σταθερά π||Πι}}
 
{{Πλαίσιο π (μαθηματική σταθερά)}}
 
Ο αριθμός '''{{pi}}''' είναι μια [[μαθηματική σταθερά]] οριζόμενη ως ο [[Αναλογία (Μαθηματικά)|λόγος]] της [[Περιφέρεια (μαθηματικά)|περιφέρειας]] προς τη [[διάμετρος|διάμετρο]] ενός [[κύκλος|κύκλου]], ενώ με ακρίβεια οκτώ δεκαδικών ψηφίων είναι ίση με {{mvar|3,14159265}}. Εκφράζεται με το ελληνικό γράμμα {{pi}} από τα μέσα του 18ου αιώνα, παρότι επίσης μερικές φορές γράφεται ως ''pi''.
 
Γραμμή 11 ⟶ 13 :
Τον 20ό και 21ο αιώνα, μαθηματικοί και [[Πληροφορική|πληροφορικοί]] ανακάλυψαν νέες προσεγγίσεις που, όταν συνδυάζονται με την αυξημένη υπολογιστική ισχύ, επεκτείνουν τη δεκαδική απεικόνιση του π πάνω από 10 τρισεκατομμύρια (10<sup>13</sup>) ψηφία (2011). Οι επιστημονικές εφαρμογές δεν απαιτούν γενικά περισσότερα από 40 ψηφία του π· έτσι το πρωταρχικό κίνητρο για αυτούς τους υπολογισμούς είναι η ανθρώπινη επιθυμία να σπάει ρεκόρ. Οι πολύπλοκοι υπολογισμοί που εμπλέκονται στον υπολογισμό των ψηφίων του π έχουν χρησιμοποιηθεί για τη δοκιμή [[Υπερυπολογιστής|υπερυπολογιστών]] και σε [[αλγόριθμος|αλγόριθμους]] πολλαπλασιασμού υψηλής ακρίβειας.
 
Το π βρίσκεται σε πολλούς τύπους της [[τριγωνομετρία]]ς και της [[γεωμετρία]]ς, ειδικά όσον αφορά κύκλους, ελλείψεις ή σφαίρες. Βρίσκεται επίσης και σε διάφορους τύπους από άλλους κλάδους της επιστήμης, όπως η [[Κοσμολογία]], η [[Θεωρία αριθμών|Θεωρία των αριθμών]], η [[Στατιστική]], τα [[fractal]], η [[θερμοδυναμική]], η [[μηχανική]], και ο [[ηλεκτρομαγνητισμός]]. Ο καθολικός χαρακτήρας του π τον καθιστά μια από τις πιο ευρέως γνωστές μαθηματικές σταθερές, τόσο εντός όσο και εκτός της επιστημονικής κοινότητας και έχει αποτελέσει θέμα λογοτεχνικών βιβλίων. Ο αριθμός γιορτάζεται την [[Ημέρα π|«ημέρα του π»]] και ρεκόρ υπολογισμού των ψηφίων του π συχνά αναφέρονται σε τίτλους ειδήσεων. Αρκετοί άνθρωποι προσπάθησαν να απομνημονεύσουν την τιμή του π με όσο το δυνατόν μεγαλύτερη ακρίβεια, οδηγώντας σε ρεκορρεκόρ απομνημόνευσης πανώπάνω από 67.000 ψηφία.
 
{{TOClimit|limit=3}}
Γραμμή 32 ⟶ 34 :
===Ιδιότητες===
Το π είναι ένας [[άρρητος αριθμός]], που σημαίνει ότι αυτός δεν μπορεί να γραφεί ως πηλίκο δύο ακεραίων, όπως <math>\frac{22}{7}</math> ή άλλα κλάσματα που χρησιμοποιούνται συνήθως για την προσέγγισή του.<ref name="Arndt_i">{{harvnb|Arndt|Haenel|2006|p=5}}</ref> Δεδομένου ότι το π είναι άρρητος, έχει έναν άπειρο αριθμό ψηφίων σε [[δεκαδική αναπαράσταση]], και αυτό δεν τελειώνει με μια απείρως [[σειρά|επαναλαμβανόμενη σειρά]] ψηφίων. Υπάρχουν αρκετές [[αποδείξεις ότι π είναι άρρητος|αποδείξεις ότι το π είναι άρρητος]] οι οποίες γενικά απαιτούν λογισμό και επικαλούνται την [[Εις άτοπον απαγωγή|εις άτοπον]] απαγωγή. Ο βαθμός στον οποίο μπορεί το π να είναι προσεγγιστικά [[ρητός αριθμός]] (που ονομάζεται το [[Άρρητος αριθμός|μέτρο της αρρητότητας]]) δεν είναι ακριβώς γνωστό· εκτιμήσεις καθόρισαν ότι το μέτρο της αρρητότητας είναι μεγαλύτερο από το μέτρο του <math>e</math> ή ln(2), αλλά μικρότερο από το μέτρο των αριθμών του [[Liouville]].<ref>{{cite journal|last1=Salikhov|first1=V.|year=2008|title=On the Irrationality Measure of pi|journal=Russian Mathematical Survey|volume=53|issue=3|page=570|ref=harv|doi=10.1070/RM2008v063n03ABEH004543|bibcode = 2008RuMaS..63..570S }}</ref>
[[FileΑρχείο:Squaring the circle.svg|thumb|alt=A diagram of a square and circle, both with identical area; the length of the side of the square is the square root of pi|Επειδή ο π είναι [[υπερβατικός αριθμός]],ο [[Τετραγωνισμός]] του [[κύκλος|κύκλου]] δεν είναι δυνατός σε ένα πεπερασμένο πλήθος βημάτων χρησιμοποιώντας τα κλασικά εργαλεία του [[Κανόνας (μαθηματικά)|κανόνα]] και [[Διαβήτης (όργανο)|διαβήτη]].]]
 
Ο π είναι ένας [[Αλγεβρικός αριθμός|υπερβατικός αριθμός]], πράγμα που σημαίνει πως δεν είναι λύση κάποιου μη-σταθερού [[Πολυώνυμο|πολυωνύμου]] με [[Ρητός αριθμός|ρητούς συντελεστές]], όπως <math>\scriptstyle \frac{x^5}{120}\,-\,\frac{x^3}{6}\,+\,x\,=\,0.</math><ref name="ttop">{{cite web|first=Steve|last=Mayer|url=http://dialspace.dial.pipex.com/town/way/po28/maths/docs/pi.html|title=The Transcendence of π|accessdate=4 November 2007}}</ref><ref>The polynomial shown is the first few terms of the [[Taylor series]] expansion of the [[sine]] function.</ref>Η υπέρβαση του π έχει δύο σημαντικές επιπτώσεις: Πρώτον, ο π δεν μπορεί να εκφραστεί χρησιμοποιώντας οποιονδήποτε συνδυασμό ρητών και τετραγωνικών αριθμών ή [[ρίζα (μαθηματικά)|''ν''-ιοστων ριζών]] όπως <math>\scriptstyle \sqrt[3]{31}</math> ή <math>\scriptstyle \sqrt[2]{10}.</math> Δεύτερον, δεδομένου ότι δεν μπορεί να κατασκευαστεί κάποιος [[υπερβατικός αριθμός|υπερβατικός]] με [[Κανόνας (μαθηματικά)|κανόνα]] και [[Διαβήτης (όργανο)|διαβήτη]], δεν είναι δυνατόν να "[[Τετραγωνισμός του κύκλου|τετραγωνιστεί ο κύκλος]]". Με άλλα λόγια, είναι αδύνατο να κατασκευάσουμε, χρησιμοποιώντας μόνο κανόνα και διαβήτη, ένα τετράγωνο του οποίου η περιοχή είναι ίση προς την έκταση ενός δεδομένου κύκλου.<ref>{{harvnb|Posamentier|Lehmann|2004|p=25}}</ref> Ο τετραγωνισμός του κύκλου ήταν ένα από τα σημαντικότερα γεωμετρικά προβλήματα της [[Κλασική αρχαιότητα|κλασικής αρχαιότητας]].<ref>{{harvnb|Eymard|Lafon|1999|p=129}}</ref> Ερασιτέχνες μαθηματικοί στη σύγχρονη εποχή μερικές φορές προσπάθησαν να τετραγωνίσουν τον κύκλο, και μερικές φορές ισχυρίζονταν επιτυχία, παρά το γεγονός ότι είναι αδύνατο.<ref>{{harvnb|Beckmann|1989|p=37}}<br />{{cite book|last=Schlager|first=Neil|last2=Lauer|first2=Josh|title=Science and Its Times: Understanding the Social Significance of Scientific Discovery|publisher=Gale Group|year=2001|isbn=0-7876-3933-8|ref=harv}}, p 185.</ref>
Γραμμή 39 ⟶ 41 :
 
===Συνεχόμενα Κλάσματα===
[[FileΑρχείο:Matheon2.jpg|thumb|alt=Μια φωτογραφία του ελληνικού γράμματος π, δημιουργήθηκε ως ένα μεγάλο πέτρινο μωσαϊκό τοποθετημένο στο έδαφος.|Η σταθερά π αντιπροσωπεύεται σε αυτό το [[μωσαϊκό]] έξω από το μαθηματικό κτίριο στο ''[[Πανεπιστήμιο Βερολίνου|Technische Universität Berlin]]''.]]
Όπως όλους τους άρρητους αριθμούς, ο π δεν μπορεί να αναπαρασταθεί ως απλό κλάσμα. Αλλά κάθε άρρητος αριθμός, συμπεριλαμβανομένου του π, μπορεί να εκπροσωπηθεί από μια άπειρη σειρά ένθετων κλασμάτων, που ονομάζεται [[συνεχόμενο κλάσμα]]:
 
Γραμμή 85 ⟶ 87 :
* γεωμετρεί = 9
 
Σε νεότερους χρόνους, έχει χρησιμοποιηθεί μεγαλύτερη πρόταση για περισσότερα ψηφία "''«Αεί ο Θεός ο Μέγας γεωμετρεί, το κύκλου μήκος ίνα ορίση διαμέτρω, παρήγαγεν αριθμόν απέραντον, καί όν, φεύφευ, ουδέποτε όλον θνητοί θα εύρωσι»''".
 
===Εποχή πολύγωνου προσέγγισης===
[[FileΑρχείο:Archimedes pi.svg|350px|right|thumb|alt=diagram of a hexagon and pentagon circumscribed outside a circle|τοΤο π μπορεί να υπολογιστεί με τον υπολογισμό της περιμέτρου του περιγεγραμμένου και εγγεγραμμένου πολυγώνου.]]
Ο πρώτος καταγεγραμμένος αλγόριθμος για τον αυστηρό υπολογισμό της αξίας του π ήταν μια γεωμετρική προσέγγιση χρησιμοποιώντας πολύγωνα, επεξεργάσθηκε γύρω στο 250&nbsp;π.Χ. ο έλληναςΈλληνας μαθηματικός [[Αρχιμήδης]].<ref>{{harvnb|Arndt|Haenel|2006|p=170}}</ref> Αυτός ο πολυγωνικός αλγόριθμος κυριαρχείται για πάνω από 1,000 χρόνια, και ως εκ τούτου το π μερικές φορές αναφέρεται ως "«Σταθερά του Αρχιμήδη"».<ref>{{harvnb|Arndt|Haenel|2006|pp=175, 205}}</ref> Ο Αρχιμήδης υπολόγισε τα ανώτερα και κατώτερα όρια του π με σχέδιο σε κανονικό εξάγωνο μέσα και έξω από ένα κύκλο και διαδοχικά διπλασιασμού του αριθμού των πλευρών,ώσπου έφτασε στην 96-όψη κανονικού πολυγώνου. Με τον υπολογισμό των μέτρων αυτών των πολυγώνων, απέδειξε ότι <math>\frac{223}{71}</math>&nbsp;<&nbsp;π&nbsp;<&nbsp;<math>\frac{22}{7}</math> (3.1408&nbsp;<&nbsp;π&nbsp;<&nbsp;3.1429).<ref>{{cite web|url=http://www.mathworks.com/matlabcentral/fileexchange/29504-the-computation-of-pi-by-archimedes/content/html/ComputationOfPiByArchimedes.html#37 |title=The Computation of Pi by Archimedes: The Computation of Pi by Archimedes – File Exchange – MATLAB Central |publisher=Mathworks.com |date= |accessdate=2013-03-12}}</ref> Το άνω όριο του Αρχιμήδη, το <math>\frac{22}{7}</math> μπορεί να οδήγησε σε μια ευρέως διαδεδομένη δημοφιλή πεποίθηση ότι το π είναι ίσο με <math>\frac{22}{7}</math>.<ref>{{harvnb|Arndt|Haenel|2006|p=171}}</ref> Περίπου το 150 μ.Χ., ο έλληνας-ρωμαίος επιστήμονας [[Κλαύδιος Πτολεμαίος|Πτολεμαίος]], στην [[Αλμαγέστη]], έδωσε μια τιμή για το π το 3.1416, που αυτή μπορεί να αποκτηθεί από τον [[Απολλώνιος ο Περγαίος|Απολλώνιο του Περγαίου]].<ref>{{harvnb|Arndt|Haenel|2006|p=176}}<br />{{harvnb|Boyer|Merzbach|1991|p=168}}<!--may be suspect--></ref> Οι μαθηματικές χρήσεις των πολυγωνικών αλγορίθμων φτάνουν τα 39 ψηφία του π το 1630, ένα ρεκορ που έσπασε μόνο το 1699 όταν άπειρες σειρές χρησιμοποιήθηκαν για την επίτευξη 71 ψηφίων.<ref name="ArPI">{{harvnb|Arndt|Haenel|2006|pp=15–16, 175, 184–186, 205}}. Grienberger achieved 39 digits in 1630; Sharp 71 digits in 1699.</ref>
[[FileΑρχείο:Domenico-Fetti Archimedes 1620.jpg|thumb|upright|alt=A painting of a man studying|Ο [[Αρχιμήδης]] έδωσε μια πολυγωνική προσέγγιση για την προσέγγισητιμή του π.]]
Στην Αρχαία Κίνα, οι τιμές για το π περιλαμβάνονται 3.1547 (γύρω στο 1 μ.Χ.), <math>\scriptstyle \sqrt{10}</math> (100 μ.Χ, περίπου 3.1623), και <math>\frac{142}{45}</math> (3ο αιώνα, περίπου 3.1556).<ref>{{harvnb|Arndt|Haenel|2006|pp=176–177}}</ref> Περίπου το 265 μ.Χ., στο [[Δυτικό Βασίλειο]] ο μαθηματικός [[Liu Hui]] δημιούργησε ένα [[Πολύγωνο|πολύγωνο με βάση τον επαναληπτικό αλγόριθμο]] και το χρησιμοποίησε με ένα πολύγωνο 3,072-διπλής όψης, για να πάρει μια τιμή του π την&nbsp;3.1416.<ref name="autogenerated202">{{harvnb|Boyer|Merzbach|1991|p=202}}</ref><ref>{{harvnb|Arndt|Haenel|2006|p=177}}</ref>Αργότερα ο Liu ανακάλυψε μια ταχύτερη μέθοδο υπολογισμού του π και λαμβάνεται η τιμή 3.14 με ένα πολύγωνο 96-διπλής όψης, αξιοποιώντας το γεγονός ότι οι διάφορες τιμές στην περιοχή των διαδοχικών πολυγώνων αποτελούν μια γεωμετρική σειρά με συντελεστή &nbsp;4.<ref name="autogenerated202" /> Ο Κινέζος μαθηματικός [[Zu Chongzhi]], γύρω στο 480 μ.Χ., υπολόγισε ότι π&nbsp;≈&nbsp;355/113 (ένα κλάσμα που πηγαίνει από το όνομα [[Milü]] στα Κινέζικα), χρησιμοποιώντας τον [[αλγόριθμος|αλγόριθμο του Liu Hui]] εφαρμόζεται σε ένα πολύγωνο 12,288-πλευρών. Με μια σωστή τιμή για τα επτά πρώτα δεκαδικά ψηφία,αυτή η τιμή 3.141592920... παραμένει η πιο ακριβής προσέγγιση του π διαθέσιμη για τα επόμενα 800 χρόνια.<ref>{{harvnb|Arndt|Haenel|2006|p=178}}</ref>
 
Γραμμή 97 ⟶ 99 :
Ο Πέρσης αστρονόμος [[Jamshīd al-Kāshī]] παρήγαγε 16 ψηφία το 1424 χρησιμοποιώντας ένα πολύγωνο με 3×2<sup>28</sup> πλευρές,<ref>{{cite journal| first1=Mohammad K. | last1=Azarian | title=al-Risāla al-muhītīyya: A Summary | journal=Missouri Journal of Mathematical Sciences | volume=22 | issue=2 | year=2010 | pages=64–85 | url=<!-- http://www.xs4all.nl/~nirmala/Azarian2.pdf -->[http://nirmala.home.xs4all.nl/Azarian2.pdf]{{dead link|date=June 2015}} | format=PDF | separator=,| ref=harv}}</ref><ref>{{cite web|author=O’Connor, John J.; Robertson, Edmund F. | year=1999 | title=Ghiyath al-Din Jamshid Mas'ud al-Kashi | work=[[MacTutor History of Mathematics archive]] | url=http://www-history.mcs.st-and.ac.uk/history/Biographies/Al-Kashi.html | accessdate=August 11, 2012 | separator=,}}</ref> το οποίο αντιπροσωπεύει για 180 περίπου χρόνια παγκόσμιο ρεκορ.<ref name="Arndt_f">{{harvnb|Arndt|Haenel|2006|p=182}}</ref> Ο Γάλλος μαθηματικός [[François Viète]] το 1579 κατόρθωσε(να παράγει) 9 ψηφία με ένα πολύγωνο με 3×2<sup>17</sup> πλευρές.<ref name="Arndt_f" /> Ο Φλαμανδός μαθηματικός [[Adriaan van Roomen]] έφτασε στα 15 δεκαδικά ψηφία το 1593.<ref name="Arndt_f" /> Το 1596, ο Ολλανδός μαθηματικός [[Ludolph van Ceulen]] έφτασε τα 20 ψηφία, ένα ρεκορ που αργότερα αυξήθηκε στα 35 ψηφία (ως εκ τούτου, το π ονομαζόταν "αριθμός Ludolphian" στη Γερμανία μέχρι τις αρχές του 20ου αιώνα).<ref>{{harvnb|Arndt|Haenel|2006|pp=182–183}}</ref> Ο Ολλανδός μαθηματικός [[Willebrord Snellius]] έφτασε τα 34 ψηφία το 1621,<ref name="Arndt_g">{{harvnb|Arndt|Haenel|2006|p=183}}</ref> και ο Αυστριακός μαθηματικός [[Christoph Grienberger]] έφτασε τα 38 ψηφία το 1630,<ref>{{cite book | first=Christophorus | last=Grienbergerus | authorlink=Christoph Grienberger| language=Latin | year=1630 | title={{lang|la|Elementa Trigonometrica|nocat=true}} | url=http://librarsi.comune.palermo.it/gesuiti2/06.04.01.pdf | format=PDF}} His evaluation was 3.14159 26535 89793 23846 26433 83279 50288 4196 < π < 3.14159 26535 89793 23846 26433 83279 50288 4199.</ref> τα οποία παραμένουν η ακριβέστερη προσέγγιση με μη αυτόματο τρόπο να επιτευχθεί χρησιμοποιώντας τον πολυγωνικό αλγόριθμο.<ref name="Arndt_g" />
 
=== Απειροσειρές ===
Η ανάπτυξη τεχνικών των [[σειρά|απειροσειρών]] έφεραν επανάσταση στον υπολογισμό του π, τον 16ο και 17ο αιώνα. Μια άπειρη σειρά είναι το άθροισμα των όρων της άπειρης ακολουθίας [[sequence (mathematics)|sequence]].<ref name="Ais">{{harvnb|Arndt|Haenel|2006|pp=185–191}}</ref> Μια άπειρη σειρά επιτρέπει στους μαθηματικούς να υπολογίσουν το π με μεγαλύτερη ακρίβεια από τον [[Αρχιμήδης|Αρχιμήδη]] και άλλους που χρησιμοποίησαν μαθηματικές τεχνικές.<ref name="Ais" /> Αν και άπειρες σειρές εκμεταλλεύτηκαν για τον π κυρίως Ευρωπαίοι μαθηματικοί, όπως ο [[James Gregory (μαθηματικός)|James Gregory]] και [[Gottfried Wilhelm Leibniz]], η προσέγγιση πρώτα ανακαλύφθηκε στην [[Ινδία]] κάποια στιγμή μεταξύ 1400 και 1500 AD.<ref>{{harvnb|Roy|1990|pp=101–102}}<br />{{harvnb|Arndt|Haenel|2006|pp=185–186}}</ref> Η πρώτη γραπτή περιγραφή μιας άπειρης σειράς που θα μπορούσε να χρησιμοποιηθεί για τον υπολογισμό του π τέθηκε σε σανσκριτικό στίχο από τον Ινδό αστρονόμο [[Nilakantha Somayaji]] στο ''[[Tantrasamgraha]]'', γύρω στο 1500 μ.Χ.<ref name="Roypp">{{harvnb|Roy|1990|pp=101–102}}</ref> Οι σειρές παρουσιάζονται χωρίς απόδειξη, αλλά οι αποδείξεις παρουσιάζονται σε μεταγενέστερο ινδικό μυθιστόρημα, [[Yuktibhāṣā]], από το 1530μ.Χ. περίπου.Ο Nilakantha αποδίδει τη σειρά σε έναν προηγούμενο μαθηματικό Ινδό,τον [[Madhava της Sangamagrama]], που έζησε το &nbsp;1350&nbsp;– &nbsp;1425.<ref name="Roypp" /> Πολλές σειρές που περιγράφονται, συμπεριλαμβανομένων τη σειρά για το ημίτονο, εφαπτομένη, και συνημίτονο, που τώρα αναφέρονται ως [[σειρά|Madhava σειρά]] ή [[σειρά|Gregory–Leibniz σειρά]].<ref name="Roypp" /> Ο Madhava χρησιμοποίησε άπειρη σειρά για να εκτιμήσει τον π στα 11 δεκαδικά περίπου το 1400, αλλά αυτή την εγγραφή νίκησε γύρω στο 1430 ο Πέρσης μαθηματικός [[Jamshīd al-Kāshī]], χρησιμοποιώντας έναν πολυγωνικό αλγόριθμο.<ref>{{harvnb|Joseph|1991|p=264}}</ref>
[[FileΑρχείο:GodfreyKneller-IsaacNewton-1689.jpg|thumb|upright|alt=A formal portrait of a man, with long hair|Ο [[Isaac NewtonΝεύτων]]
χρησιμοποίησε την [[σειρά|άπειρη σειρά]] για τον υπολογισμό του π στα 15 ψηφία, αργότερα έγραψε "«Ντρέπομαι να σου πω πόσα στοιχεία έφερα με αυτούς τους υπολογισμούς"».<ref name="Newton" />]]
Η πρώτη άπειρη ακολουθία που ανακάλυψαν στην Ευρώπη ήταν ένα [[Άπειρο|άπειρο προϊόν]] (και όχι τόσο ένα [[Άπειρο|άπειρο ποσό]], το οποίο χρησιμοποιείται πιο τυπικά στους υπολογισμούς του π) βρέθηκε από τον Γάλλο μαθηματικό [[François VièteFrançois Viète]] το 1593:<ref name="Arndt_h">{{harvnb|Arndt|Haenel|2006|p=187}}</ref>
 
Γραμμή 153 ⟶ 155 :
 
===Εποχή υπολογιστών και επαναληπτικοί αλγόριθμοι===
[[FileΑρχείο:JohnvonNeumann-LosAlamos.gif|thumb|upright|alt=Formal photo of a balding man wearing a suit|Ο [[JohnΤζον vonφον NeumannΝόιμαν]] ήταν μέλος της ομάδας που πρώτη χρησιμοποίησαν έναχρησιμοποίησε ψηφιακό υπολογιστή, τον [[ENIAC]], για να υπολογίσουνυπολογίσει το π.]]
{{quote box|fontsize=90%|qalign=left|quote=
Ο [[αλγόριθμος Gauss–Legendre|επαναληπτικός αλγόριθμος Gauss–Legendre ]]:<br />Προετοιμασία
Γραμμή 164 ⟶ 166 :
}}
 
Η ανακάλυψη των υπολογιστών στα μέσα του 20ου20ού αιώνα αναζωπύρωσαν το κυνήγι για τα ψηφία του π. Οι ΑμερικάνοιΑμερικανοί μαθηματικοί [[JohnΤζων WrenchΡεντς]] και Levi Smith έφτασαν τα 1,.120 ψηφία το 1949 χρησιμοποιώντας μια αριθμομηχανή γραφείου.<ref>{{harvnb|Arndt|Haenel|2006|pp=205}}</ref> Χρησιμοποιώντας μια άπειρη σειρά της [[αντίστροφης εφαπτομένης]] (arctan), μια ομάδα με επικεφαλής τους [[George Reitwiesner]] και [[John von Neumann]] την ίδια χρονιά ανακάλυψαν 2,.037 ψηφία με τον υπολογισμό που έκανε ο υπολογιστής [[ENIAC]] σε 70 ώρες του χρόνου του υπολογιστή.<ref>{{harvnb|Arndt|Haenel|2006|p=197}}. See also {{harvnb|Reitwiesner|1950}}.</ref> Την ιστορία του, επικαλείται πάντα μια σειρά arctan, που έσπαγε επανειλλημένα τα προηγούμενα ρεκορ(7,.480 ψηφία το 1957;, 10,.000 ψηφία το 1958;, 100,.000 ψηφία το 1961) μέχρι 1 εκατομμύριο ψηφία το 1973.<ref>{{harvnb|Arndt|Haenel|2006|p=197}}</ref>
 
Δύο επιπλέον εξελίξεις γύρω στο 1980 επιτάχυναν εκ νέου τηντη δυνατότητα υπολογισμού του π. Πρώτον, η ανακάλυψη νέων [[επαναληπτικοί αλγόριθμοι|επαναληπτικών αλγορίθμων]] για τον υπολογισμό του π, που ήταν πολύ πιο γρήγοροι από την άπειρη σειρά, και δεύτερον, η εφεύρεση [[Multiplication algorithm#Fast multiplication algorithms for large inputs|γρήγορου πολλαπλασιασμού αλγορίθμων]] που θα μπορούσε να πολλαπλασιάσει μεγάλους αριθμούς πολύ γρήγορα .<ref>{{harvnb|Arndt|Haenel|2006|pp=15–17}}</ref> Τέτοιοι αλγόριθμοι είναι ιδιαίτερα σημαντικοί στους σύγχρονους υπολογισμούς του π , επειδή το μεγαλύτερο μέρος του χρόνου του υπολογιστή είναι αφιερωμένο στον πολλαπλασιασμό.<ref>{{harvnb|Arndt|Haenel|2006|pp=131}}</ref> Περιλαμβάνουν τον [[αλγόριθμο Karatsuba]], τον [[πολλαπλασιασμό Toom–Cook ]], και [[FFT multiplication#Fourier transform methods|Fourierμεθόδους transform-basedτου μέθοδοιμετασχηματισμού Fourier]].<ref>{{harvnb|Arndt|Haenel|2006|pp=132, 140}}</ref>
 
Οι επαναληπτικοί αλγόριθμοι δημοσιεύθηκαν ανεξάρτητα το 1975–1976 από τον Αμερικάνο φυσικό [[Eugene Salamin (μαθηματικός)|Eugene Salamin]] και Αυστραλιανό επιστήμονα [[Richard Brent (επιστήμονας)|Richard Brent]].<ref name="Arndt_j">{{harvnb|Arndt|Haenel|2006|p=87}}</ref> Αυτοί απέφευγαν την εξάρτηση από τις άπειρες σειρές. Ένας επαναληπτικός αλγόριθμος επαναλαμβάνει έναν ειδικό υπολογσμό,κάθε επανάληψη με εισροές,τις εκροές από προηγούμενα βήματα, και παράγει ένα αποτέλεσμα με κάθε βήμα που συγκλίνει στην επιθυμητή τιμή. Η προσέγγιση ανακαλύφθηκε στην πραγματικότητα πάνω από 160 χρόνια νωρίτερα από τον [[Carl Friedrich Gauss]], σε αυτό που αποκαλείται τώρα [[AGM method|αριθμητική-γεωμετρική σημασιακή μέθοδος]] (AGM μέθοδος) ή [[αλγόριθμος Gauss–Legendre]].<ref name="Arndt_j" /> Καθώς τροποποιήθηκε από τους Salamin και Brent, αυτό επίσης αναφέρεται και ως αλγόριθμος Brent-Salamin.
Γραμμή 173 ⟶ 175 :
 
===Κίνητρα για υπολογισμό του π===
[[FileΑρχείο:Record pi approximations.svg|thumb|400px|right|Καθώς οι μαθηματικοί ανακάλυψαν νέους αλγόριθμους, και οι υπολογιστές έγιναν διαθέσιμοι, ο αριθμός των γνωστών δεκαδικών ψηφίων του π αυξήθηκαν δραματικά.]]
Για τους περισσότερους αριθμητικούς υπολογισμούς που αφορούν τον π, μια χούφτα των ψηφίων του παρέχουν επαρκή ακρίβεια. Σύμφωνα με τους Jörg Arndt και Christoph Haenel, τριάντα εννέα ψηφία είναι επαρκή να εκτελέσουν τους περισσότερους [[Κοσμολογία|κοσμολογικούς]] υπολογισμούς,
γιατί αυτή η ακρίβεια είναι απαραίτητη για τον υπολογισμό του όγκου του γνωστού σύμπαντος με ακρίβεια ενός ατόμου.<ref name="Arndt_b">{{harvnb|Arndt|Haenel|2006|p=17}}. <!--quote from p. 17:-->"39 digits of π are sufficient to calculate the volume of the universe to the nearest atom."<br /> Accounting for additional digits needed to compensate for computational [[round-off error]]s, Arndt concludes that a few hundred digits would suffice for any scientific application.</ref> Παρά το γεγονός αυτό, οι άνθρωποι έχουν εργαστεί έντονα για τον υπολογισμό του π σε χιλιάδες και χιλιάδες ψηφία.<ref>{{harvnb|Arndt|Haenel|2006|pp=17–19}}</ref> Αυτή η προσπάθεια μπορεί να αποδωθεί εν μέρει με τον ανθρώπινο εξαναγκασμό να σπάσει ρεκορ, και τέτοια επιτεύγματα με τον π συχνά κάνουν πρωτοσέλιδα σε όλο τον κόσμο.<ref name="msnbc.msn.com">{{cite news|title=John W. Wrench, Jr.: Mathematician Had a Taste for Pi|first=Matt|last=Schudel|newspaper=The Washington Post|date=25 March 2009|page=B5}}</ref><ref name="independent.co.uk">{{cite news|title=The Big Question: How close have we come to knowing the precise value of pi?|url=http://www.independent.co.uk/news/science/the-big-question-how-close-have-we-come-to-knowing-the-precise-value-of-pi-1861197.html|newspaper=The Independent|date=8 January 2010|accessdate=14 April 2012}}</ref> Έχουν επίσης πρακτικά οφέλη, όπως σε δοκιμές [[Υπερυπολογιστής|υπερυπολογιστών]], δοκιμή αριθμητικής ανάλυσης αλγορίθμων (συμπεριλαμβανομένων [[Αλγόριθμος|της υψηλής ακρίβειας υπολογισμού του πολλαπλασιασμού αλγορίθμων]]); και εντός των καθαρών μαθηματικών, παρέχουν στοιχεία για την αξιολόγηση της τυχαιότητας των ψηφίων του π.<ref name="Arndt_c">{{harvnb|Arndt|Haenel|2006|p=18}}</ref>
 
===Γρήγορα συγκλίνουσες σειρές===
[[FileΑρχείο:Srinivasa Ramanujan - OPC - 1.jpg|thumb|upright|alt=Photo portrait of a man| Ο [[Σρινιβάσα Ραμανούτζαν|Srinivasa Ramanujan]], πουεργαζόμενος εργάζεταιμόνος σε απομόνωσητου στην Ινδία, παρήγαγε πολλές καινοτόμες σειρές για την πληροφρικήπληροφορική του π.]]
Οι σύγχρονες αριθμομηχανές π δεν χρησιμοποιούν αποκλειστικά τους επαναληπτικούς αλγόριθμους. Νέες άπειρες σειρές ανακαλύφθηκαν στη δεκαετία του 1980 και 1990 που είναι τόσο γρήγορες όσο οι επαναληπτικοί αλγόριθμοι, όμως είναι απλούστερες και απαιτούν λιγότερη εντατική μνήμη.<ref name="Background" /> Οι γρήγοροι επαναληπτκοί αλγόριθμοι αναμενόταν να συμβούμ το 1914, όταν ο Ινδός μαθηματικός [[Srinivasa Ramanujan]] δημοσίευσε δεκάδες καινοτόμες μορφές εφαρμογών του π, αξιοπρόσεκτα για την κομψότητά τους, το μαθηματικό βάθος, και την ταχεία σύγκλιση.<ref>{{harvnb|Arndt|Haenel|2006|pp=103–104}}</ref> Ένας από τους τύπους, που βασίζεται σε [[Εξίσωση|σπονδυλωτές εξισώσεις]] είναι:
:<math>\frac{1}{\pi} = \frac{2 \sqrt 2}{9801} \sum_{k=0}^\infty \frac{(4k)!(1103+26390k)}{(k!)^4 396^{4k}}</math>
Γραμμή 199 ⟶ 201 :
 
Ανάμεσα στο 1998 και 2000, τα [[Υπολογιστής|κατανεμημένα υπολογιστικά]] έργα [[PiHex]] χρησιμοποιούν τον [[τύπο Bellard]] (μια τροποποίηση του αλγορίθμου BBP) για τον υπολογισμό του πρώτου τετράκις εκατομμυριοστού (10<sup>15</sup>ο) δυαδικού ψηφίου του π, το οποίο αποδείχτηκε ότι ήταν 0.<ref>{{harvnb|Arndt|Haenel|2006|p=20}}<br />Bellards formula in: {{cite web|url=http://fabrice.bellard.free.fr/pi/pi_bin/pi_bin.html|title=A new formula to compute the n<sup>th</sup> binary digit of pi|first=Fabrice|last=Bellard|authorlink=Fabrice Bellard|accessdate=27 October 2007 |archiveurl = http://web.archive.org/web/20070912084453/http://fabrice.bellard.free.fr/pi/pi_bin/pi_bin.html <!-- Bot retrieved archive --> |archivedate =12 September 2007}}</ref> Το Σεπτέμβριο του 2010, ένας υπάλληλος του [[Yahoo!]] χρησιμοποίησε τις συστοιχίες της εταιρείας [[Apache Hadoop|Hadoop]] σε χίλιους υπολογιστές για διάστημα πάνω από 23 μέρες για τον υπολογισμό 256 [[Δυαδικό ψηφίο|δυαδικών ψηφίων]] του π με το δεύτερο τετράκις εκατομμυριοστό (2×10<sup>15</sup>ο) δυαδικό ψηφίο, το οποίο επίσης συμβαίνει να είναι μηδέν.<ref>{{cite news|title= Pi record smashed as team finds two-quadrillionth digit|author=Palmer, Jason|newspaper=BBC News|date=16 September 2010|url=http://www.bbc.co.uk/news/technology-11313194|accessdate=26 March 2011}}</ref>
 
 
== Δείτε επίσης ==
 
* [[Ευκλείδεια Γεωμετρία]]
 
Γραμμή 209 ⟶ 211 :
== Εξωτερικοί σύνδεσμοι ==
{{commonscat}}
 
 
{{Αριθμοί}}
Γραμμή 216 ⟶ 217 :
{{ενσωμάτωση κειμένου|en|Pi}}
 
[[Κατηγορία:Πι| ]]
[[Κατηγορία:Μαθηματικές σταθερές]]
[[Κατηγορία:Υπερβατικοί αριθμοί]]
[[Κατηγορία:Μιγαδική ανάλυση]]