مجموعه کانتور
مجموعه کانتور در ریاضیات مجموعه‌ای از نقاط است که به روی یک پاره خط واحد که دارای خواص ویژه‌ای است قرار گرفته‌اند. این مجموعه در سال ۱۸۷۴ توسط هنری جان استفن اسمیت شناخته شد و در سال ۱۸۸۳ به وسیله گئورگ کانتور معرفی گردید. اگر چه خود کانتور مجموعه را به‌طور عمومی و انتزاعی تعریف کرد اما رایج‌ترین و مدرن‌ترین ساختار، مجموعه کانتور سه تایی است که به وسیلهٔ تقسیم پاره خط به سه قسمت و برداشتن قسمت وسط ساخته می‌شود.
مجموعه کانتور سه تایی به این صورت ساخته می‌شود که به‌طور مداوم پاره خط را به سه قسمت تقسیم کرده و قسمت وسط را برداریم. مثلاً درفاصلهٔ [۰٬۱] مرحلهٔ اول برداشتن بازهٔ (، ) است که در این صورت [، 0] ∪ [1, ] باقی می‌ماند. در مرحلهٔ بعد این کار بر روی بازه‌های باقی‌مانده تکرار می‌شود. در این جا داریم: [، 0] ∪ [، ] ∪ [، ] ∪ [1, ]. این روند تا بی‌نهایت ادامه پیدا می‌کند و مجموعهٔ nام برابر می‌شود با: formula_1 مجموعه کانتور سه تایی تمام نقاط بازهٔ [۰٬۱] که در این روند حذف نشده‌اند را داراست. ۶ مرحلهٔ اول این روند در زیر نشان داده شده‌است: فرمول دقیق مجموعه کانتور برابر است با: formula_2
چون مجموعه کانتور مجموعه‌ای از نقاط تعریف می‌شود مقدار فاصلهٔ واحد باقی‌مانده را می‌توان با کم کردن طول کل پیدا کرد. مجموع یک تصاعد هندسی است. formula_3
بنابراین مقدار باقی‌مانده برابر است با: 1 – 1 = ۰ این محاسبه نشان می‌دهد که مجموعه کانتور نمی‌تواند هیچ بازه‌ای با طول غیر صفر را در بر بگیرد. در واقع ممکن است عجیب به نظر برسد که چیزی باقی بماند چون مجموع طول بازه‌های حذف شده برابر با طول بازهٔ اصلی است. با این وجود نگاه دقیق تر به روند نشان می‌دهد که باید چیزی باقی‌مانده باشد. از ان جا که برداشتن وسط سه قسمت از مجموعه‌های باز(مجموعه‌ای که نقاط پایانی ان مشخص نیست) انجام می‌گیرد بنابراین با برداشتن پاره خط (، ) از بازهٔ [۰٬۱] دو نقطهٔ / و / باقی می‌مانند. باقی مراحل این نقاط پایانی را خارج نمی‌کنند. از انجا که بازه‌های حذف شده همیشه برای بازه‌های باقی‌مانده داخلی هستند بنابراین مجموعه کانتور تهی نیست و در واقع شامل تعداد نامحدود از نقاط است. ممکن است این‌طور به نظر برسد که فقط نقاط پایانی باقی می‌مانند اما این گونه نیست. برای مثال نقطهٔ / در یک سوم ابتدایی قرار دارد و در مرحلهٔ اول حذف نمی‌شود. در مرحله دوم در یک سوم انتهایی، سپس در یک سوم ابتدایی و به همین ترتیب این روند تا بی‌نهایت بین یک سوم ابتدایی و انتهایی ادامه دارد. از انجا که این عدد هیچ گاه در یک سوم وسط قرار نمی‌گیرد، هیچ وقت حذف نمی‌شود و همچنین هیچ یک از نقاط پایانی یک سوم وسط هم نیست. عدد/ نیز به همین شکل در مجموعه کانتور قرار دارد و جز نقاط پایانی هم نیست. در کاردینال بیشتر اعضای مجموعه کانتور نقاط پایانی بازه‌های حذف شده نیستند.
می توان نشان داد که به همان تعداد نقطه که در ابتدای کار داشتیم، در پایان فرایند باقی‌مانده، به همین دلیل مجموعه کانتور غیرقابل شمارش است. برای دیدن این نشان می‌دهیم یک تابع "f"از مجموعه کانتور "c" به بازهٔ بستهٔ [0,1] وجود دارد که پوشاست. بنابراین کاردینال "c" کمتر از کاردینال [0,1] نیست. همچنین از انجا که "c" زیر مجموعهٔ [0,1] است، کاردینال ان بزرگتر نیست. بنابراین دو کاردینال باید با هم برابر باشند.
برای ساختن این تابع نقاط در بازهٔ [0,1] را در مبنای 3 در نظر بگیرید. به خاطر داشته باشید که برخی از نقاط بیش از یک نمایش پیدا خواهند کرد. به عنوان مثال عدد / که می‌توان ان را هم به شکل 0.1 و هم به فرم ...0.02222 نوشت , یا / که هم به شکل 0.2 و هم ...0.12222 نوشته می‌شود. وقتی که ما یک سوم وسط را برمی داریم، این شامل اعدادی در مبنای سه به شکل 0.1xxxxx... است که xxxxx... اکیداً بین ...00000 و...22222 قرار دارند. بنابراین اعدادی که بعد از مرحلهٔ اول قرار می‌گیرند شامل این موارد هستند:
این مطلب را می‌توان به این شکل خلاصه کرد که اعدادی در مبنای سه که اولین رقم بعد از نقطه اعشار آن‌ها 1 نیست ،اعدادی هستند که بعد از مرحلهٔ اول باقی می‌مانند.
مرحلهٔ دوم اعداد به شکل 0.01xxxx... و 0.21xxxx... حذف می‌شوند(با دقت به نقاط پایانی) و می‌توان به این نتیجه رسید که اعدادی که باقی می‌مانند در مبنای سه هستند که یکی از دو رقم ابتدایی آن‌ها 1 نیست. با ادامه دادن این راه، عددی که در مرحلهٔ "n"ام باقی می‌ماند باید فرمی در مبنای سه داشته باشد که رقم "n"ام ان 1 نباشد. پس یک عدد برای این که در مجموعه کانتور باشد، در هیچ مرحله‌ای نباید حذف شود و یک نمایش عددی تماماً شامل اعداد 0 و 2 داشته باشد. لازم به ذکر است اعدادی مانند 1 و / = 0.1 و / = 0.21 که در مجموعه کانتور هستند اعدادی در مبنای سه هستند که تماماً شامل 0 و 2 اند : 1= ...0.2222 , /= ...0.22222 , /= ...0.20222 .
حدس زده شده‌است که همه اعداد جبری گنگ، طبیعی هستند. از انجا که اعداد مجموعه کانتور طبیعی نیستند نشان می‌دهد که همه اعضای مجموعه کانتور یا گویا یا غیر جبری‌اند.
تابع از "C" به [0,1] به وسیلهٔ بردن اعدادی که به‌طور کامل از 0 و 1 تشکیل شده‌اند و جایگزین کردن 1ها به جای تمام 2ها و تفسیر دنباله به عنوان نمایش باینری یک عدد حقیقی تعریف می‌شود. در فرمول , formula_4
برای هر عدد "y" در بازهٔ [0,1] نمایش دودویی ان می‌تواند با جایگزین کردن 2 به جای تمام 1ها به نمایش در مبنای 3 عدد "x" در "C" در بیاید. به این ترتیب "f" ("x") = "y" و "y" در برد "f" قرار می‌گیرد. برای مثال اگر "y" = / = 0.100110011001... ما می نویسیم "x" = 0.200220022002... = / . در نتیجه "f" پوشاست. مقدار( "f" ("x" برای دو نقطه پایانی یک سوم وسط که برداشته می‌شود مساوی است. مثلاً /= ...0.20222 و /= ...0.220000 می‌بینیم "(f" (/) = 0.101111... = 0.11 = "f" (/.
بنابراین به همان تعداد که عدد در بازهٔ [0,1] است در مجموعه کانتور هم هست و مجموعه کانتور غیرقابل شمارش است. چون مجموعه نقاط پایانی بازه‌های حذف شده قابل شمارش است پس باید تعداد غیرقابل شمارش عدد در مجموعه کانتور وجود داشته باشد که نقاط پایانی نیستند. همانطور که در بالا ذکر شد یک مثال از چنین عددی / می‌باشد که می‌شود در مبنای 3 به این شکل نوشته شود ...0.020202020
مجموعه کانتور از هر بازه‌ای که گرفته شده به تعداد همان بازه نقطه دارد و خودش هیچ بازه‌ای با طول غیر صفر را در بر نمی‌گیرد. اعداد گنگ همین ویژگی را دارند اما مجموعه کانتور ویژگی اضافهٔ بسته بودن را نیز داراست بنابراین بر خلاف اعداد گنگ در هیچ بازه‌ای متراکم نیست.
مجموعه کانتور نمونه‌ای فرکتال است. این مجموعه خودهمانند است چون با دو کپی از خود یکسان است . به‌طور دقیقتر دو تابع وجود دارد , تغییر دهندهٔ چپ و راست. formula_5 و formula_6 , که باعث می‌شود مجموعه کانتور ویژگی هم‌ریختی داشته باشد formula_7 .
تکرار formula_8 و formula_9 می‌تواند به شکل درخت دودویی نامحدود مشاهده شود. هر گرهٔ درخت می‌تواند به عنوان زیر درخت برای یک گرهٔ چپ یا راست در نظر گرفته شود. مجموعه formula_10 با هم با ترکیب تابع به شکل یک مونوئید دوتایی است. automorphisms درخت دودویی چرخش‌های یایپربولیک ان است. بنابراین مجموعه کانتور یک فضای همگن است به این معنا که برای هر دو نقطهٔ formula_11 و formula_12 در مجموعه کانتور formula_13 یک هم ریختی formula_14 with formula_15 وجود دارد. بعد هاسدورف مجموعه کانتور برابر با (ln(2)/ln(3) = log(2 است.
با توجه به گفته‌های بالا مجموعه کانتور غیرقابل شمارش است اما اندازه لبسگ ۰ دارد. از آنجا که مجموعه کانتور مکمل اجتماع از مجموعه‌های باز است، خودش یک زیر مجموعه بسته از حقیقی‌ها و در نتیجه یک فضای متریک کامل است. همچنین از انجا که کاملاً محدود به فضاست طبق قضیه هاینه بورل یک مجموعه فشرده است.
برای هر نقطه در مجموعه کانتور و هر همسایگی دلخواه نقطه، اعداد دیگری در مبنای ۳ وجود دارند. از این رو هر نقطه در مجموعه کانتور یک نقطهٔ حدی (یا نقطهٔ تجمعی) است، اما هیچ‌یک نقطهٔ داخلی نیستند. مجموعهٔ بسته‌ای که تمام نقاط ان نقطهٔ حدی است در توپولوژی مجموعهٔ کامل نامیده می‌شود و زیر مجموعه‌ای بسته از یک بازه بدون هیچ نقطهٔ داخلی در هیچ جای مجموعه چگال نیست.
هر نقطه در مجموعهٔ کانتور یک نقطهٔ حدی در مکمل مجموعهٔ کانتور است.