Скінченна геометрія

Скінченна геометрія — будь-яка геометрична система, що має скінченну кількість точок. Евклідова геометрія не є скінченною, оскільки Евклідова пряма містить нескінченну кількість точок, а якщо точно, то рівно стільки, скільки є дійсних чисел. Скінченна геометрія може мати будь-яке скінченне число вимірів.

Скінченні геометрії можуть описуватись за допомогою лінійної алгебри, як векторні простори та подібні структури над скінченним полем, які називаються геометріями Галуа, чи можуть описуватись цілком комбінаторно. Багато, але не всі скінченні геометрії є геометріями Галуа, наприклад будь-який скінченний проєктивний простір розмірності три чи більше є ізоморфним проєктивному простору над скінченним полем (проєктивізація векторного поля над скінченним полем). У випадку розмірності два, існують комбінаторно визначені проєктивні площини, які не є ізоморфними до проєктивних просторів над скінченними полями. Такі простори називаються недезарговими площинами.

Скінченні площини

Є два види геометрії на площині: афінна та проєктивна. В афінній геометрії застосовується звичне поняття паралельності прямих. В проєктивній геометрії навпаки, будь-які дві лінії перетинаються, тому паралельних прямих не існує. Як скінченна афінна геометрія на площині, так і скінченна проєктивна геометрія можуть описуватись доволі простими аксіомами.

Афінна геометрія на площині — це непорожня множина (елементи якої називаються «точками»), з непорожнім набором підмножин (елементи якого називаються «прямими»), таких що:

  1. Для двох різних точок існує лише одна пряма яка містить обидві точки.
  2. Аксіома паралельності: Для прямої та точки яка не належить , існує лише одна і тільки одна пряма що містить така що
  3. Існує множина з чотирьох точок, жодні три з яких не лежать на одній прямій.

Остання аксіома забезпечує непорожність геометрії, тоді як перші дві описують її природу.

Малюнок скінченної афінної площини розмірності 2, яка містить 4 точки, та 6 прямих. «Прямі» одного кольору є «паралельними».

Найпростіша афінна площина містить лише 4 точки, і називається афінною площиною другого порядку. Кожна пара точок визначає унікальну пряму, тому ця площина містить шість прямих. Це відповідає тетраедру в якому ребра що не перетинаються вважаються «паралельними», чи квадрату, в якому паралельними вважаються не лише протилежні сторони, а й діагоналі. Більш загально, скінченна афінна площина порядку має точок, та прямих; кожна пряма містить точок, і кожна точка належить прямій.

Ілюстрація скінченної афінної площини третього порядку, яка містить 9 точок та 12 прямих. «Прямі» одного кольору є «паралельними» в розумінні того, що перетин множини точок в прямих одного кольору є порожнім.

Проєктивна геометрія на площині є непорожньою множиною (елементи якої називаються «точками»), разом з непорожнім набором підмножин (елементи якого називаються «прямими») таких що:

  1. Для будь-яких двох різних точок існує лише одна пряма що з'єднує ці точки.
  2. Перетин будь-яких двох різних прямих містить лише одну точку.
  3. Існує множина з чотирьох точок, жодні три з яких не лежать на одній прямій.
Зображення площини Фано

Розглядаючи перші дві аксіоми ми можемо сказати що вони майже ідентичні, хіба що ролі точок та прямих помінялись. Це дозволяє нам припустити двоїстість проєктивної геометрії на площині, тобто вважати що будь-яке вірне твердження буде залишатись вірним, якщо ми замінимо прямі точками, і точки прямими.

Поки третя аксіома вимагає існування чотирьох точок, площина має містити як мінімум 7 точок щоб задовольнити перші дві аксіоми. В цій найпростішій з проєктивних площин є також сім прямих, кожна точка належить трьом прямим, і кожна пряма містить три точки.

Таку проєктивну площину часто називають «площиною Фано». Якщо з площини видалити будь-яку пряму разом з її точками, ми отримаємо афінну площину другого порядку. Через це, площина Фано називається проєктивною площиною порядку 2. У загальному проєктивна площина порядку n має точок та стільки ж ліній (згідно з двоїстістю). Кожна лінія містить точок, і кожна точка належить прямій.

Перестановка семи точок площини Фано, яка переставляє колінеарні (такі, що лежать на одній прямій) точки в колінеарні точки називається «симетрією» площини. Повна група симетрії має порядок 168 і ізоморфна групі PSL(2,7) = PSL(3,2), та загальній лінійній групі GL(3,2).

Порядки площин

Скінченна площина порядку n це така площина, кожна пряма якої має n точок (для афінної площини), чи кожна пряма якої має точку (для проєктивної площини). Для скінченної геометрії залишається відкритим наступне важливе питання:

Чи завжди порядок скінченної площини є степенем простого числа?

Припускають що це твердження є вірним, але припущення ще не доведене.

Афінні та проєктивні площини порядку n існують щоразу коли n є степенем простого числа, і походять від скінченного поля з елементами. Площини що не походять від скінченних полів теж існують, але всі відомі приклади мають порядок степеня простого числа.

Найкращим загальним результатом є теорема Брука — Райзера 1949 року, яка стверджує:

Якщо n додатне ціле, що має форму чи та n не дорівнює сумі двох квадратів, тоді n не є порядком скінченної площини.

Найменше ціле що не є простим, і не відповідає вимогам теореми Брука — Райзера — 10. 10 має форму але дорівнює сумі квадратів . Неіснування скінченної площини порядку 10 було доведено за допомогою комп'ютера в 1989.

Наступне найменше число, що може не бути порядком скінченної площини є 12, припущення для якого ще не доведене, але й не спростоване.

Див. також

Зноски

  • Margaret Lynn Batten: Combinatorics of Finite Geometries. Cambridge University Press
  • Dembowski: Finite Geometries.
  • Lam, C. W. H. (1991), The Search for a Finite Projective Plane of Order 10, American Mathematical Monthly, 98 (4): 305—318, архів оригіналу за 27 вересня 2011, процитовано 20 вересня 2010

Посилання


Read other articles:

Germanic people from the lower Rhine This article is about the Frankish people. For the Frankish empire, see Francia. For other uses, see Franks (disambiguation). Not to be confused with Franc. FranksFranciAristocratic Frankish burial items from the Merovingian dynastyLanguagesOld Frankish, Vulgar LatinReligionOriginally Frankish paganism, later Roman ChristianityRelated ethnic groupsGermanic peoples, Belgians, French people, Dutch people, Lombards, Germans, Austrians, Swiss people, Normans T...

 

Achmad Baidowi Anggota Dewan Perwakilan Rakyat Republik IndonesiaPetahanaMulai menjabat 28 Juli 2016 PendahuluIvan HazPenggantiPetahanaWakil Sekretaris Jenderal Partai Persatuan PembangunanMasa jabatanMei 2016 – Januari 2021SekjenArsul Sani PenggantiQonita LutfiahIdy MuzayyadPengurus DPP PPP Bidang FungsionalPetahanaMulai menjabat Januari 2021Ketua UmumSuharso MonoarfaKetua Umum Generasi Muda Pembangunan IndonesiaPetahanaMulai menjabat 10 April 2021 PendahuluHilman Isma...

 

Gaya atau nada penulisan artikel ini tidak mengikuti gaya dan nada penulisan ensiklopedis yang diberlakukan di Wikipedia. Bantulah memperbaikinya berdasarkan panduan penulisan artikel. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Rezka OktoberiaA.Md Anggota Dewan Perwakilan Rakyat Republik IndonesiaPetahanaMulai menjabat 7 Desember 2020Pengganti Antar Waktu PendahuluMulyadiPenggantiPetahanaDaerah pemilihanSumatera Barat II Informasi pribadiLahir6 Oktober 1980 (umur&...

Ford Torino TalladegaInformasiProdusenFordMasa produksi1969Model untuk tahun1969Bodi & rangkaKelasRace car/Muscle carBentuk kerangka2-door hardtop fastbackMobil terkaitMercury Cyclone Ford Torino Talladega adalah mobil berotot atau muscle car yang diproduksi oleh Ford hanya selama beberapa minggu pertama tahun 1969. Nama diambil dari Talladega Superspeedway, yang dibuka pada tahun yang sama. Mobil Talladega ini dijual untuk umum karena peraturan balap NASCAR saat itu mengharuska...

 

Halaman ini berisi artikel tentang papan dalam transportasi. Untuk papan tempat menaruh cat, lihat palet (seni lukis). Untuk tabel warna dalam komputer, lihat palet (komputasi). Setumpuk majalah diletakkan di atas palet kayu. Palet kayu tanpa muatan Palet (Inggris: palletcode: en is deprecated ) adalah struktur datar yang dapat menahan beban dalam posisi stabil saat diangkat alat-alat seperti truk garpu, truk palet, jek palet, dongkrak, atau derek jangkung. Barang-barang atau peti kemas serin...

 

العلاقات العراقية اللوكسمبورغية العراق لوكسمبورغ   العراق   لوكسمبورغ تعديل مصدري - تعديل   العلاقات العراقية اللوكسمبورغية هي العلاقات الثنائية التي تجمع بين العراق ولوكسمبورغ.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدول�...

Uprising This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (December 2017) (Learn how and when to remove this template message) This article needs additional citations for verification. Please help improve this...

 

Шалфей обыкновенный Научная классификация Домен:ЭукариотыЦарство:РастенияКлада:Цветковые растенияКлада:ЭвдикотыКлада:СуперастеридыКлада:АстеридыКлада:ЛамиидыПорядок:ЯсноткоцветныеСемейство:ЯснотковыеРод:ШалфейВид:Шалфей обыкновенный Международное научное наз...

 

Voce principale: Società Sportiva Calcio Napoli. SSC NapoliStagione 1967-1968 Sport calcio Squadra Napoli Allenatore Bruno Pesaola Presidente Gioacchino Lauro Serie A2º (in Coppa delle Fiere) Coppa ItaliaSecondo turno Coppa delle FiereSecondo turno Maggiori presenzeCampionato: Zoff (30) Miglior marcatoreCampionato: Altafini (13) StadioSan Paolo Abbonati55 000[1] 1966-1967 1968-1969 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti la...

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

American lawyer and politician (1798–1866) James SempleUnited States Senatorfrom IllinoisIn officeDecember 4, 1843 – March 3, 1847Preceded bySamuel McRobertsSucceeded byStephen A. DouglasAssociate Justice of the Illinois Supreme CourtIn officeJanuary 1843 – August 1843Preceded bySidney BreeseSucceeded byJames ShieldsChargé d'Affaires to New GranadaIn office1838–1842PresidentMartin Van Buren William Henry Harrison John TylerPreceded byRobert B. McAfeeSucceeded byWilliam M. Bl...

 

حافة الهاديPacific Rim (بالإنجليزية) معلومات عامةالتصنيف فيلم ثلاثي الأبعاد الصنف الفني  القائمة ... فيلم بطل خارق — فيلم أكشن — غزو فضائي — فيلم خيال تأملي — فيلم مغامرة — apocalyptic film (en) — فيلم ديستوبيا المواضيع غزو فضائي — ميكا — kaiju (en) تاريخ الصدور 12 يولو/تموز 2013مدة العرض 131 �...

周處除三害The Pig, The Snake and The Pigeon正式版海報基本资料导演黃精甫监制李烈黃江豐動作指導洪昰顥编剧黃精甫主演阮經天袁富華陳以文王淨李李仁謝瓊煖配乐盧律銘林孝親林思妤保卜摄影王金城剪辑黃精甫林雍益制片商一種態度電影股份有限公司片长134分鐘产地 臺灣语言國語粵語台語上映及发行上映日期 2023年10月6日 (2023-10-06)(台灣) 2023年11月2日 (2023-11-02)(香�...

 

政治主題的一部分選舉/投票制度 多數/複數制 多數制 領先者當選 不可轉移單票制 有限投票制 全票制 總選票 多輪選舉制 两轮选举制 多輪絕對多數制 排名投票制 排序複選制 權變投票制(英语:Contingent vote) 庫姆斯法(英语:Coombs' method) 孔多塞投票法 科普蘭法(英语:Copeland's method) 道格森法(英语:Dodgson's method) 凱梅尼-楊法(英语:Kemeny–Young method) 最大最小�...

 

У этого термина существуют и другие значения, см. Гетто (значения). Гетто в Никольсбурге (начало XX века) Ге́тто (от итал. ghetto nuovo «новая литейная») — части крупных городов, отведенные для добровольного или принудительного проживания меньшинств, в современном мире в ...

Map of seismic hazard in Texas as of 2014[update], as determined using the peak ground acceleration with 2% probability of exceedance in 50 years Earthquakes intense enough to be perceptible occur annually in the U.S. state of Texas. Most earthquakes in the state have been small or have produced minimal impacts. No earthquake-related fatalities have been reported in the state, though one earthquake in Texas caused a death in the neighboring Mexican state of Chihuahua in 1923. The ear...

 

American politician Lawrence O'Bryan BranchMember of the U.S. House of Representativesfrom North Carolina's 4th districtIn officeMarch 4, 1855 – March 3, 1861Preceded bySion Hart RogersSucceeded byJohn T. Deweese (1868) Personal detailsBornNovember 28, 1820 (1820-11-28)Enfield, North CarolinaDiedSeptember 17, 1862 (1862-09-18) (age 41)Sharpsburg, MarylandPolitical partyDemocraticSpouseNancy Haywood BlountAlma materUniversity of North Carolina at Chapel HillPri...

 

Pour les articles homonymes, voir Canigou. Massif du Canigoumassif du Canigó Massif du Canigou Vallespir Conflent Cady (rivière) AspresAspres Localisation sur la carte des Pyrénées-Orientales. Géographie Altitude 2 784 m, pic du Canigou[1] Massif Pyrénées Administration Pays France Région Occitanie Département Pyrénées-Orientales Géologie Roches Micaschistes, orthogneiss et granites modifier  Le massif du Canigou (parfois orthographié selon la graphie catalane...

This template does not require a rating on Wikipedia's content assessment scale.It is of interest to the following WikiProjects:Elections and Referendums This template is within the scope of WikiProject Elections and Referendums, an ongoing effort to improve the quality of, expand upon and create new articles relating to elections, electoral reform and other aspects of democratic decision-making. For more information, visit our project page.Elections and ReferendumsWikipedia:WikiProject Elect...

 

Samoan swimmer Brandon SchusterPersonal informationNationality SamoaBorn (1998-04-23) 23 April 1998 (age 26)Suva, FijiHeight188 cm (6 ft 2 in)Weight75 kg (165 lb)SportSportSwimmingEvent(s)Freestyle, Backstroke, Individual MedleyClubTanifa O Le Vai Swim Club Medal record Men's swimming Representing  Samoa Pacific Games 2019 Apia 200 m backstroke 2019 Apia 400 m medley 2015 Port Moresby 400 m medley 2019 Apia 200 m medley 2015 Port Mor...