У математици, Канторов скуп је скуп тачака које леже на једној линији сегмента који има низ изванредних и дубоких својстава. Он је откривен 1874. године од стране Хенри Џон Степен Смита, а увео ју је немачки математичар Георг Кантор 1883. године.[1][2][3][4][5][6]
Кроз разматрања овог скупа, Кантор и други су помогали да се поставе темељи модерне тачка-скупа топологије. Иако је Кантор сам дефинисао скуп на општи, апстрактан начин, најчешћа модерна конструкција је Кантор троструког скупа, изграђена уклањањем средње трећине сегмента линије. Кантор је сам само споменуо троструку изградњу у пролазу, као пример општије идеје, савршеног скупа који није нигде густа.
Изградња и формула тројног скупа
Кантор тројни скуп је створио брисањем отворене средње трећине од сваког скупа сегмената линије пута. Један почиње брисањем отворене средње трећине (1/3, 2/3) из интервала [0, 1], остављајући два сегмента линије: [0, 1/3] ∪ [2/3, 1]. Даље, отворени средњи трећи сваког од ових преосталих деоница се брише, остављајући четири линије сегмента: [0, 1/9] ∪ [2/9, 1/3] ∪ [2/3, 7/9] ∪ [8 /9, 1]. Овај процес се наставља ад инфинитум, где је n-ти скуп
и
Кантор тројни скуп садржи све тачке у интервалу [0, 1] које се не бришу у сваком кораку у овом бескрајном процесу.
Првих шест корака су илустровани испод
Експлицитна затворена формула за Канторов скуп је
или
Доказ формуле изнад као посебан случај два породице Канторовог скупа врши идеја самосличности трансформације и може се наћи у детаље.[7][8]
То је можда највише интуитивно размишљање о Канторовом скупу као скупу реалних бројева између нула и један чијим троструким проширењем у бази три не садржи цифру 1. Овај тернарни опис цифре експанзија је више од интереса за истраживача за истраживање фрактала и тополошких особина Канторовог скупа.
Састав
Пошто Канторов скуп се дефинише као скуп тачака без изузетака, удео (тј мера) јединичне интервала преосталих могу наћи укупну дужину уклоњених. Ово је укупна геометријска прогресија
Тако да је проценат лево 1-1=0
Ова рачуница показује да Канторов скуп не може да садржи било који интервал не-нулте дужине. У ствари, може изгледати изненађујуће да треба да нешто преостане - након свега, збир дужине уклоњених интервала једнак дужини оригиналног интервала. Међутим, ближи поглед на процес открива да мора да постоји нешто остало, јер уклањање "средњег трећег" сваког интервала укључени уклањањем отворених скупова (комплета који не укључују своје крајње тачке). Дакле, уклањање сегмента линије (1/3, 2/3) из оригиналног интервала [0, 1] оставља иза тачке 1/3 и 2/3. Накнадни кораци не уклањају ове (и друге) крајње тачке, јер су интервали уклоњене увек интерни у интервалима преосталих. Дакле, Канторов скуп није празан, а заправо садржи небројив бесконачан број тачака.
То може изгледати као да су само крајње тачке отишле, али то није случај. Број 1/4, на пример, је доња трећина, тако да није уклоњен на првом кораку, и у горњој трећини доњој трећини, и у доњој трећини тога и у горњој трећини од тога, и тако даље ад инфинитум-наизменично горње и доње трећине. Будући да никада није у једном од средњих трећина, се уклонило, а ипак такође није један од крајњих тачака сваке средње трећине. Број 3/10 је такође у Канторовом скупу и није крајња тачка.
У смислу кардиналности, већина чланова Канторовог скупа нису крајње тачке избрисаних интервала. Пошто сваки корак уклања коначан број интервала и број корака је пребројив, скуп крајњих је пребројив а цео скуп је небројив.
Особине
Кардиналност
Може се показати да постоји онолико тачака иза у овом процесу као што је било у почетку, и да према томе, Канторов скуп је небројив. Да видимо, ми смо показали да постоји функција f из Канторовог скупа C у затвореном интервалу [0,1] То је сурјективно (тј f мапе из C на [0,1]), тако да је кардиналност на С не мање него [0,1]. Пошто C је подскуп [0,1], њена кардиналност такође није већа, тако да две кардиналности морају у ствари бити једнаке, Кантор-Бернстеин-Шодердер теорема.
Изградити ову функцију, размислите тачке у [0, 1] интервала у смислу основе 3 (или троструке) нотације. Подсетимо се да неке тачке имају више од једне заступљености у овој нотацији, као на пример 1/3, који се може написати као 0.13, али и као 0.022222. .. 3, и 2/3, која се може написати као 0.23, али и као 0.12222. .. 3. (Ова алтернатива понављања представљања једног броја са престанком броја, јавља у сваком позиционом систему.) Када смо уклонили средњи трећи, ово садржи бројеве са бројевима тернарних у облику 0.1ххххх ... 3 где ххххх ... 3 строго између 00000. .. 3 и 22222. .. 3. Дакле бројеви преосталих након првог корака састоје се од
Бројеви образаца 0.0xxxxx...3
1/3 = 0.13 = 0.022222...3
2/3 = 0.122222...3 = 0.23
Бројеви образаца0.2xxxxx...3.
Ово се може сажети рекавши да ови бројеви који признају и троструки представљају тако да прва цифра после децималног зареза није 1 су оне преостале након првог корака.
Други корак уклањања бројева у облику 0.01хххх ... 3 и 0.21хххх... 3, и (уз одговарајућу заштиту за крајње тачке) може се закључити да су преостали бројеви они са тернарног броја, где ниједан од прве две цифре није 1. Настављајући на овај начин, за број не треба искључити корак Н, мора да има троструку заступљеност чија н-та цифра није 1. За број да би био у Канторовом скупу, она не сме бити искључена у сваки корак, мора признати цифра заступљеност се састоји искључиво од 0 и 2. Ваља истаћи да је број као 1, 1/3 = 0,13 и 7/9 = 0,213 су у Канторовом скупу, јер они имају Тернарни број који се састоји искључиво од 0 и 2: 1 = 0.2222. .. 3, 1/3 = 0.022222. .. 3 и 7/9 = 0.2022222. .. 3. Дакле, док је број у С може имати или је укидати или се понављати троструку цифру, један од њених представа ће се састојати искључиво од 0 и 2.
Функција од C до [0,1] је дефинисана узимањем цифре која се у потпуности од 0 и 2 састоји замењује све 2 од 1, и тумачење секвенци као бинарна заступљеност правог броја. У формули,
За сваки број "у" у [0,1], њена бинарна репрезентација може превести у тернарно представљање једног броја х у C заменом свих 1 са 2. Овим, f(x) =y, тако да је и у опсегу од f. На пример, ако y= 3/5 = 0.100110011001. .. 2, пишемо x= 0.200220022002. .. 3 = 7/10. Стога f сурјеkтивно; Међутим, f није инјективна - Занимљиво је да су вредности за које је f(x) подударна су они на супротним крајевима једне од средњих трећина уклоњене. На пример, 7/9 = 0.2022222. .. 3 и 8/9 = 0.2200000. .. 3 до f (7/9) = 0.101111. .. 2 = 0,112 = f (8/9).
Дакле, постоји онолико тачака у Канторовом скупу као што постоје у [0, 1], а скуп Канторов је небројив (види Канторова дијагонала аргумента). Међутим, скуп крајњих уклоњених интервала је пребројив, тако да мора да буде небројиво много бројева у Канторовом скупу који нису интервал крајње тачке. Како је горе напоменуто, један пример таквог броја је ¼, који се може написати као 0.02020202020. .. 3 у тернарној нотацији.
Канторов скуп садржи онолико тачака колико интервала од којих је узет, али сама не садржи интервал нуле дужине. Ирационални бројеви имају исте особине, али Канторов скуп има додатну имовину да буде затворен, тако да није ни збијен у сваком интервалу, за разлику од ирационалних бројева који су густе у сваком интервалу.
Наслутио је да су сви алгебарски ирационални бројеви нормални. Пошто чланови Канторовог скупа нису нормални, ово би значило да сви чланови Канторовог скупа су или рационални или трансцендентални.
Самосличност
Канторов скуп је прототип фрактала. То је самосличност, јер је једнак два примерка себи, ако је сваки примерак смањио за фактор 3 и превео. Тачније, постоје две функције, лево и десно самосличних трансформација, и, wкоји напуштају Канторов скуп инваријантно до хомеоморфизма
У аутоморфизму бинарном стаблу су њене хиперболиче ротације, и дају модуларне групе. Дакле, Канторов скуп је хомоген простор у смислу да за било које две тачке и у Канторовом скупу , постоји хомеоморфизам са . Овај хомеоморфизам може бити изражен експлицитно, као Мобијусова трансформација.
Иако се Канторов скуп обично односи на оригиналне, средње трећине Кантор описаних горе, тополога често говоре о "А" Канторовом скупу, што значи било који тополошки простор који је хомеоморфна (тополошки еквивалентан).
За било коју тачку у Канторовом скупу и било произвољно малој околини тачке, постоји неки други број са тернарном бројем, од само 0 и 2, као и бројеви чији тернарни бројеви садрже 1. Дакле, свака тачка у Канторовом скупу је акумулација тачке (такође зове кластер тачка или тачка граница) на Канторовом скупу, али ниједна није ентеријер тачка. Затворен скуп у којем је свака тачка тачке скупљања се такође назива савршеним скупом у топологији, док је затворен подскуп интервала без икаквих унутрашњих тачака нигде збијен у интервалу.
Свака тачка Канторовог скупа је такође акумулација тачака комплемента Канторовог скупа.
За било које две тачке у Канторовом скупу, биће нека трострука цифра где се разликује - један ће имати 0 и други 2. дељењем Кантора постављањем у "пола" у зависности од вредности ове цифре, добија се поделуКантор сет у два сета затворених које раздвајају оригиналне два бода. У релативној топологији на Канторовом скупу, тачке су одвојене отворено-затвореним скупом . Због тога је Канторов скуп потпуно прекинут. Као компактна потпуна прекинута веза Хаусдорфовог простора, Кантор скуп представља пример Стоновог простора.
Канторов скуп је подскуп реалних бројева, који су метрички простор у односу на обичну даљину метрика; стога Канторов скуп је сам метрички простор, користећи исте метричке. Алтернативно, може се користити п-адичко метрички на : датих две секвенце , растојање између њих је , где је најмањи индекс такав да ; ако нема таква индекс, тада две секвенце су исте, и једна дефинише растојање до бити нула. Ова два метрика генеришу исту топологију на Канторовом скупу.
Видели смо изнад да је Канторов скуп потпуно прекинута веза савршеног компактног метричког простора. Заиста, у неком смислу то је једина: сваки непразни потпуно прекине веза савршена компактна метрички простор хомеоморфна на Канторов скуп. Погледајте Канторов простор за више информација о просторима хомеоморфна до Канторовог скупа.
Канторов скуп се понекад сматра "универзалним" у категоријикомпактнихметричких простора, јер сваки компактан метрички простор је континуирано слика на Канторовом скупу; Међутим, ова конструкција није јединствена тако да Канторов скуп није универзалан у прецизном категоријалном смислу. "Универзална" имовина има значајне примене у функционалним анализама, где је некада позната као представљање теореме за компактни метрички простор.
[9]
За сваки цео број q ≥ 2, топологија на групи G=Zqω (бројива директна сума) је дискретна. Иако је Пантрагин двоструки Γ је такође Zqω, топологија Γ је компактна. Може се видети да је Γ потпуно прекинут и савршен - зато је хомеоморфна наКанторовом скупу. Најлакше је написати на хомеоморфно експлицитно у случају q=2. (Види Рудин 1962 с 40.)
Мера и вероватноћа
Канторов скуп се може посматрати као компактна група бинарних секвенци, и као таква, она је обдарена природном Хааровом мером. Када нормализујемо тако да је мера сета 1, то је модел бескрајног низа бацање новчића. Осим тога, може се показати да је уобичајено мера лебега на интервалу је слика од Хаар мере на Канторовом скупу, док је природна инјекција тројног скупа је канонски пример јединствене мере. Може се показати да је Хаарова мера слика било које вероватноће, чинећи Кантор скуп универзалним вероватноћама простора на неки начин.
У теорији Лебегове мере, Кантор скуп је пример скупа који је небројив и има нулту меру.
[10]
Варијанте
Смит-Волтер-Канторов скуп
Уместо да непрестано уклањамо средњу трећину сваког комада као у Канторовом скупу, ми такође можемо задржати уклањање било којег другог фиксног процента (осим 0% и 100%) из средине. У случају када је средњи 8/10 интервала је уклоњен, добијамо изузетно приступачан случај - Комплет се састоји од свих бројева [0,1] који се могу написати као децимални који се састоји искључиво од 0 и 9.
Уклањањем прогресивно мањег процента преосталих комада на сваком кораку, могу се изградити скупови хомеоморфни на Канторов скуп који имају позитивну меру лебега, док је још увек нигде густ. Погледајте Смит-Волтер-Канторов скуп за пример.
Канторова прашина
Канторова прашина је више-димензионална верзија Канторовог скупа. Може се формирати тако што коначан декартов производ на Канторовом скупу са собом, направи Канторов простор. Као и Канторов скуп, Канторова прашина има нула меру.
[11]
Другачији 2Д аналогија Канторовог скупа је Сјерпински тепих, где је квадрат подељен у девет мањих квадрата, али је средњи уклоњен.[12] Преостали квадрати су затим подељени у девет сваки и средњи је уклоњен, и тако даље. 3Д аналогија је Менгеров Сунђер.
Историјске напомене
Кантор је сам дефинисао скуп у општем, апстрактном начину, и поменуо троструку изградњу само у пролазу, као пример општије идеје, да савршеног скупа који није нигде густ. Оригинални рад даје неколико различитих конструкција на апстрактном концепту .
Овај сет би био сматран апстрактно у тренутку када га је Кантор осмислио . Кантор је самог себе довео до тога практичним питањима везаним за скуп тачака у којима би тригонометријска серија не успевала да се споји . Ово откриће је учинило много да га постави на курсу за развој апстрактне, опште теорије бескрајних скупова .
Колона капитала из старог египатског сајта острва Филе носи образац који подсећа на Канторов скуп. Кантор је можда видео слику, пошто је његов рођак био египтолог.[13]
^Henry J.S. Smith (1874) “On the integration of discontinuous functions.”
^The “Cantor set” was also discovered by Paul du Bois-Reymond (1831–1889).
^José Ferreirós, Labyrinth of Thought: A History of Set Theory and Its Role in Modern Mathematics (Basel, Switzerland: Birkhäuser Verlag, 1999), pages 162–165.
^Ian Stewart, Does God Play Dice?: The New Mathematics of Chaos
^H.-O. Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals: New Frontiers of Science 2nd ed.
^Mohsen Soltanifar, On A sequence of cantor Fractals, Rose Hulman Undergraduate Mathematics Journal, Vol 7, No 1, paper 9, 2006.
^Mohsen Soltanifar, A Different Description of A Family of Middle-a Cantor Sets, American Journal of Undergraduate Research, Vol 5, No 2. стр. 9–12, 2006.
^Stephen Willard, General Topology, Addison-Wesley Publishing Company, 1968.
Questa voce o sezione sull'argomento tecnologia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Grammofono Victor V Un vecchio giradischi a quattro velocità selezionabili Grammofono a 78 giri portatile La voce del padrone modello n.102, degli anni trenta Il giradischi è un apparecchio elettrico di ripro...
Ouidah Administration Pays Bénin Département Atlantique Démographie Population 162 034 hab. (2013[1]) Géographie Coordonnées 6° 22′ 00″ nord, 2° 05′ 00″ est Divers Langue(s) Français Localisation Géolocalisation sur la carte : Bénin Ouidah Géolocalisation sur la carte : Bénin Ouidah modifier Ouidah est une commune et une ville côtière du Bénin, située à 42 kilomètres à l'ouest de Cotonou. Le nom de Ouidah...
State historic park in Los Angeles County, California, United States Los Angeles State Historic ParkAn aerial viewShow map of CaliforniaShow map of the United StatesLocationLos Angeles County, CaliforniaNearest cityLos Angeles, CaliforniaCoordinates34°3′58″N 118°14′4″W / 34.06611°N 118.23444°W / 34.06611; -118.23444Area32 acres (13 ha)Established2001Governing bodyCalifornia Department of Parks and Recreation Los Angeles State Historic Park, a...
Vous lisez un « bon article » labellisé en 2022. Louis XV Louis XV en costume de sacre, huile sur toile de Louis-Michel van Loo (1762). Titre Roi de France et de Navarre 1er septembre 1715 – 10 mai 1774(58 ans, 8 mois et 9 jours) Couronnement 25 octobre 1722, en la cathédrale de Reims Régent Duc d'Orléans (1715-1723) Premier ministre Cardinal DuboisDuc d'OrléansPrince de CondéCardinal de FleuryDuc de ChoiseulRené-Nicolas de Maupeou Gouvernement M...
Artikel ini bukan mengenai Bendungan. Bendung yang sering disalah artikan oleh orang awam sebagai bendungan Sebuah bendung di sungai Humber dekat Raymore Park, Toronto, Ontario Bendung di Bogor, Jawa Barat Bendung atau Tebat[1] adalah pembatas yang dibangun melintasi sungai yang dibangun untuk mengubah karakteristik aliran sungai. Dalam banyak kasus, bendung merupakan sebuah kontruksi yang jauh lebih kecil dari bendungan yang menyebabkan air menggenang membentuk kolam tetapi mampu mel...
Major League BaseballMusim atau kompetisi yang akan datang: 2023 Major League Baseball seasonMajor League BaseballOlahragaBisbolDidirikan1903; 121 tahun lalu (1903)[1](National League, 1876)[2](American League, 1901)[2]Jumlah tim30[3]NegaraAmerika Serikat(29 tim)Kanada (1 tim)Markas besar1271 Avenue of the Americas[4]New York CityJuaraterkiniTexas Rangers(Gelar pertama)Juara terbanyakNew York Yankees(27 gelar)[5]Situs web resmiwww.mlb.com M...
Pour les articles homonymes, voir Adhérence. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (mai 2016). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique...
First Lady of GuineaIncumbentLauriane Doumbouyasince September 5, 2021ResidencePresidential Palace, ConakryInaugural holderAndrée TouréFormationOctober 2, 1958WebsitePrésidence de la République: La Premiere Dame First lady of Guinea (French: Première Dame de la République de Guinée) is the title attributed to the wife of the president of Guinea.[1] The country's present first lady is Lauriane Doumbouya, wife of interim President Mamady Doumbouya, who had held the position ...
Irish footballer (born 1991) Conor Hourihane Hourihane with Aston Villa in May 2018Personal informationFull name Conor Geraroid Hourihane[1]Date of birth (1991-02-02) 2 February 1991 (age 33)[2]Place of birth Bandon, IrelandHeight 1.80 m (5 ft 11 in)[3]Position(s) Central midfielder[4]Team informationCurrent team Derby CountyNumber 4Youth career2007–2009 SunderlandSenior career*Years Team Apps (Gls)2009–2010 Sunderland 0 (0)2010–2011 I...
Species of bird Blue-backed tanager Conservation status Least Concern (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Aves Order: Passeriformes Family: Thraupidae Genus: CyanicterusBonaparte, 1850 Species: C. cyanicterus Binomial name Cyanicterus cyanicterus(Vieillot, 1819) Synonyms Pyranga cyanicterus (protonym) The blue-backed tanager (Cyanicterus cyanicterus) is a species of South American bird in the tanager family Thr...
Headland in Sydney, New South Wales, Australia 33°51′9″S 151°14′45″E / 33.85250°S 151.24583°E / -33.85250; 151.24583 Location of the antagonist's Sydney residence in Mission: Impossible 2. The house itself has been removed. Bradleys Head is a headland protruding from the north shore of Sydney Harbour, within the metropolitan area of Sydney, New South Wales, Australia. It is named after the First Fleet naval officer William Bradley. The original Aboriginal i...
Problem in ethics This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. See Wikipedia's guide to writing better articles for suggestions. (September 2016) (Learn how and when to remove this message) Part of a series onUtilitarianism Predecessors Mozi Śāntideva David Hume Claude Adrien Helvétius Cesare Beccaria William Godwin Francis Hutcheson William Paley Key proponents Jeremy Bentham John Stuart Mill Henry Sidgwick R. M. Hare Peter Singer Types of utilitar...
Material from Template:Historical American Documents was split to other pages. The former page's history now serves to provide attribution for that content in the latter pages, and it must not be deleted so long as the latter pages exist. Please leave this template in place to link the article histories and preserve this attribution. The former page's talk page can be accessed at Template talk:Historical American Documents. Template:Constitution of the United States (talk | history) on 14 May...
Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: NetBIOS – berita · surat kabar · buku · cendekiawan · JSTOR NetBIOS (singkatan dari istilah dalam bahasa Inggris: Network Basic Input/Output System) adalah sebuah spesifikasi yang dibuat oleh Internation...
Sino-Tibetan language of India Bunanगढ़ी ,𑚌𑚗𑚷𑚯, གཌྷཱི༹Native toIndiaRegionLahaul and Spiti(Himachal Pradesh)Native speakers3,800 (2014)[1]Language familySino-Tibetan Tibeto-Kanauri ?West HimalayishBunanLanguage codesISO 639-3bfuGlottologgahr1239ELPGahri Bunan, also known as Gahri, Ghara, Lahuli of Bunan, Boonan, Punan, Poonan, Erankad, Keylong Boli or Bunan, is a Sino-Tibetan language spoken in the Indian state of Himachal Pradesh. The nu...
Parliamentary constituency in the United Kingdom, 1885–1950 City of LondonFormer Borough constituencyfor the House of CommonsCity of London in the Metropolis, 1868-851298–1885Seatsfour1885–1950SeatstwoReplaced byCities of London and Westminster (to form north-eastern part of) The City of London was a United Kingdom parliamentary constituency. It was a constituency of the House of Commons of the Parliament of England then of the Parliament of Great Britain from 1707 to 1800 and of the Pa...
Takuma SatoTakuma Sato (2014)Kebangsaan Jepang JepangKarier IRL IndyCar SeriesMusim debut2010Tim saat iniKV Racing TechnologyNomor mobil5Start10Menang0Pole0Lap tercepat0Ajang sebelumnya2002–2008Formula Satu Takuma Sato (佐藤 琢磨code: ja is deprecated , Satō Takuma, lahir 28 Januari 1977) adalah seorang mantan pembalap Formula 1 yang berasal dari Jepang. Pada saat ini, ia sedang membalap di dalam ajang Seri IndyCar. Perjalanan Karier Masa Kecil Dulu, Takuma Sato menghabiskan waktu...
قهم عصبي Anorexia nervosa الجزء الخلفي من شخص مصاب بفقدان الشهية.الجزء الخلفي من شخص مصاب بفقدان الشهية. معلومات عامة الاختصاص طب نفسي، علم نفس سريري من أنواع اضطراب الأكل، ومرض الأسباب الأسباب غير معروف المظهر السريري الأعراض فقدان الوزن، خوف من زيادة الوزن، رغبة قوية في �...
LOSC LilleSaison 2016-2017 Généralités Couleurs Blanc, bleu et rouge Stade Stade Pierre-Mauroy50 157 places Président Michel Seydouxpuis Gérard Lopez Entraîneur Frédéric Antonettipuis Patrick Collotpuis Franck Passi Résultats Championnat Onzième 46 points (13V, 7N, 18D)(40 buts pour, 47 buts contre) Coupe de France Quarts de finaleÉliminé par l'AS Monaco (2-1) Coupe de la Ligue Huitièmes de finaleÉliminé par le Paris Saint-Germain (3-1) Ligue Europa 3e tour de qualif...