مسلسل کسرات

pi = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
یوں لکھتے ہیں: [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

مسلسل کسر کسی عدد کو ایک صحیح عدد اور پھر ایک اور مسلسل کسر کے معکوس کے مجموعے کے طور پر ظاہر کرتی ہے۔ ہر حقیقی عدد کی ایک منفرد مسلسل کسری توسیع ہوتی ہے۔ ناطق اعداد پر سلسلہ ختم ہو جاتا ہے، مربعی غیر ناطق اعداد میں دوری تکرار ہوتی ہے، جبکہ π جیسے فوقِ جبری اعداد میں کوئی سادہ نمونہ نہیں ہوتا۔ truncation سے بننے والی convergents ثابت شدہ طور پر اسی مخرج کے سائز والے تمام ناطق قریب ترین اندازوں میں بہترین ہوتی ہیں۔

مشہور مسلسل کسرات کا موازنہ: دوری تکرار = مربعی غیر ناطق
Famous continued fractions compared: periodic = quadratic irrational

Table comparing continued fractions of phi sqrt2 e and pi showing which are periodic and which are irregular

KONSTANTEKB-NOTATIONTYP
phi[1; 1, 1, 1, 1, ...]periodisch
sqrt(2)[1; 2, 2, 2, 2, ...]periodisch
sqrt(3)[1; 1, 2, 1, 2, ...]periodisch
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]Muster
pi[3; 7, 15, 1, 292, 1, ...]kein Muster
Satz: Ein Kettenbruch ist genau dann periodisch, wenn die Zahl quadratisch irrational ist (Lagrange, 1770)
phi ist am schwersten zu approximieren: sein Kettenbruch aus lauter Einsen liefert die langsamste mögliche Konvergenz
Convergents of pi: best rational approximations

Table of convergents of pi showing increasingly accurate rational approximations with small denominators

KONVERGENTDEZIMALFEHLER
3/13,0000000,14159
22/73,1428570,00126
333/1063,1415090,000083
355/1133,141592…0,0000003
103993/331023,14159265…2,7e−10
355/113 ist mit einem nur dreistelligen Nenner auf 6 Dezimalstellen korrekt
Successive convergents of π alternate above and below
33.053.13.14πpₙ/qₙ1245Konvergente n

Convergents 3, 22/7, 333/106, 355/113, 103993/33102 alternate above and below π. Each is the best rational approximation with that denominator or smaller.

متعلقہ موضوعات
سنہری نسبت φ √2 خنچِن مستقل
مسلسل کسرات کے اہم حقائق

ہر حقیقی عدد کی ایک منفرد مسلسل کسری توسیع ہوتی ہے۔ ناطق اعداد کی توسیع محدود ہوتی ہے۔ مربعی غیر ناطق اعداد (جیسے √2 اور φ) کی توسیع آخرکار دوری تکرار اختیار کرتی ہے۔ π جیسے فوقِ جبری اعداد میں ایسا سادہ نمونہ نہیں ہوتا۔ مسلسل کسر کی convergents بہترین ناطق اندازے دیتی ہیں: 22/7 اور 355/113، π کی ایسی ہی convergents ہیں جو اسے بالترتیب 2 اور 6 اعشاری جگہوں تک درست دیتی ہیں۔ φ = [1; 1, 1, 1, ...] قریب لانا سب سے مشکل عدد ہے، اسی معنی میں یہ سب سے زیادہ غیر ناطق عدد ہے۔

Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
بہترین ناطق تخمینے کیا ہیں؟
tap · space
1 / 10