مثلث سرپینسکی

مثلث سرپینسکی

مثلث سرپینسکی که با الگوریتمی تصادفی تولید شده‌است.

مثلث سرپینسکی (به انگلیسی: Sierpiński triangle) (در زبان لهستانی شرپینسکی تلفظ می‌شود) فراکتالی به شکل کلی یک مثلث متساوی الاضلاع است که به‌طور بازگشتی به مثلث‌های متساوی الاضلاع کوچک‌تری تقسیم شده‌است. این فراکتال یکی از نمونه‌های پایه‌ای مجموعهٔ خود متشابه است؛ که به افتخار ریاضی‌دان لهستانی واتسواف شرپینسکی نام‌گذاری شده‌است؛ ولی قرن‌ها قبل از کار سرپینسکی به عنوان الگوی تزئینی استفاده می‌شد.^[۱][۲][۳]

ساخت

روش‌های زیادی برای ساختن مثلث سرپینسکی وجود دارد.

حذف مثلث‌ها

ترسیم مرحله به مرحلهٔ مثلث سرپینسکی

مثلث سرپینسکی را می‌توان مثلث متساوی الاضلاع با پاک کردن زیرمجموعه‌های مثلثی و تکرار این عمل می‌توان ساخت:

1. با یک مثلث متساوی الاضلاع شروع کنید.
2. این مثلث را به چهار مثلث همنهشت کوچک‌تر تقسیم کنید و مثلث مرکزی را حذف کنید.
3. اعمال مرحلهٔ دوم را روی مثلث‌های باقی مانده اجام دهید.

هر مثلث پاک شده از نظر توپولوژی، مجموعه‌ای باز است.^[۴]

جستارهای وابسته

قالی سرپینسکی

منابع

1. Conversano, Elisa; Tedeschini-Lalli, Laura (2011), "Sierpinski Triangles in Stone on Medieval Floors in Rome" (PDF), APLIMAT Journal of Applied Mathematics, 4: 114, 122
2. Sierpinski, Waclaw (1915). "Sur une courbe dont tout point est un point de ramification". Compt. Rend. Acad. Sci. Paris. 160: 302–305 – via https://gallica.bnf.fr/ark:/12148/bpt6k31131. {{cite journal}}: External link in |via= (help)
3. Brunori, Paola; Magrone, Paola; Lalli, Laura Tedeschini (2018-07-07), "Imperial Porphiry and Golden Leaf: Sierpinski Triangle in a Medieval Roman Cloister", Advances in Intelligent Systems and Computing (به انگلیسی), Springer International Publishing, pp. 595–609, doi:10.1007/978-3-319-95588-9_49, ISBN 978-3-319-95587-2
4. "Sierpinski Gasket by Trema Removal"

پیوند به بیرون

• "Sierpinski gasket", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
• Weisstein, Eric W. "Sierpinski Sieve". MathWorld.
• Rothemund, Paul W. K.; Papadakis, Nick; Winfree, Erik (2004). "Algorithmic Self-Assembly of DNA Sierpinski Triangles". PLOS Biology. 2 (12): e424. doi:10.1371/journal.pbio.0020424. PMC 534809. PMID 15583715.
• Sierpinski Gasket by Trema Removal at cut-the-knot
• Sierpinski Gasket and Tower of Hanoi at cut-the-knot
• Real-time GPU generated Sierpinski Triangle in 3D
• Pythagorean triangles, Waclaw Sierpinski, Courier Corporation, 2003
• A067771 Number of vertices in Sierpiński triangle of order n. at OEIS