Аксиоматика Тарского (вещественные числа)

Аксиоматика вещественных чисел Тарского — вариант системы оснований арифметики вещественных чисел, предложенный Альфредом Тарским в 1936 году[1].

Особенности

Данную аксиоматику Тарского можно рассматривать как версию более обычного определения множества вещественных чисел как единственного упорядоченного поля, полного в смысле Дедекинда[2] (см. также Least-upper-bound property).

Подход Тарского, в отличие от более распространённых аналогов (см. статью Вещественные числа), содержит всего 9 аксиом, связывающих четыре примитивных понятия[3].

Следует отметить,что аксиоматика Тарского использует логику не первого, а второго порядка, что также выделяет её среди аналогов. Краткость аксиоматики достигнута благодаря использованию неортодоксальных вариантов стандартных алгебраических аксиом и других тонких приёмов (см., например, аксиомы 5 и 6, которые объединяют обычные четыре аксиомы абелевых групп). Кроме того, компактность перечня аксиом вызывает необходимость утомительного доказательства длинного списка теорем, которые «доводят» теорию до практически пригодного уровня[4].

Аксиоматика

В аксиоматике Тарского используются четыре примитивных (неопределяемых) понятия.

  1. Множество чисел, обозначенное R.
  2. Бинарное отношение полного порядка элементов R, обозначенное инфиксным символом < .
  3. Бинарная операция сложения над R, обозначаемая инфиксным символом +.
  4. Константа 1.

Эти понятия связаны следующими девятью аксиомами[3].

Аксиомы порядка для R
  1. (линейность): если xy, то либо x < y, либо y < x.
  2. (асимметричность): если x < y, то неверно y < x.
  3. (закон плотности порядка): если x < z, то существует y такое, что x < y и y < z.
  4. (аксиома непрерывности Дедекинда): для любых подмножеств X, YR, если x < y для любых x ∈ X и y ∈ Y, то существует элемент z такой, что для всяких x ∈ X и y ∈ Y выполняется свойство: если z ≠ x и z ≠ y, то x < z и z < y.

Последняя аксиома наглядно означает, что если все элементы множества X расположены на числовой оси левее, чем все элементы множества Y, то существует хотя бы одно вещественное число между этими множествами. Именно эта аксиома, содержащая два квантора по подмножествам, заставляет отнести аксиоматику Тарского не к первому, а ко второму порядку логики. Использование аксиомы непрерывности позволяет (после определения умножения) ввести сначала рациональные числа[5], а затем — произвольные вещественные как дедекиндовы сечения[2].

Аксиомы сложения
  1. x + (y + z) = (x + z) + y.
  2. (возможность вычитания): для любых x, y существует такое z, что x + z = y. Одно из следствий этой аксиомы — существование нуля как решения уравнения 1 + x = 1.
  3. если x + y < z + w, то x < z или y < w.
Аксиомы для единицы
  1. (существование): 1 ∈ R.
  2. 1 < 1 + 1.

Тарский доказал, что все аксиомы, кроме первой, независимы (первая может быть выведена из прочих[4]). Из аксиом можно вывести, что R представляет собой линейно упорядоченную абелеву делимую группу относительно сложения с положительным выделенным элементом 1. Существование умножения, деления и обычные их свойства также доказываются. R при этом полно в смысле Дедекинда.

Замечание

Первая аксиома (линейность порядка) следует из остальных аксиом[6].

См. также

Примечания

  1. Tarski, Alfred. Introduction to Logic and to the Methodology of Deductive Sciences (англ.). — 4. — Oxford University Press, 1994. — ISBN 978-0-19-504472-0.
  2. 1 2 См. дедекиндов подход в книге: Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. — Изд. 6-е. — М.: Наука, 1966. — Т. I.
  3. 1 2 Тарский. Введение в логику, 1948, с. 275.
  4. 1 2 Тарский. Введение в логику, 1948, с. 278.
  5. Тарский. Введение в логику, 1948, с. 285.
  6. Ucsnay, Stefanie. A Note on Tarski's Note (англ.) // The American Mathematical Monthly : journal. — 2008. — January (vol. 115, no. 1). — P. 66—68. — JSTOR 27642393.

Литература

  • Тарский, Альфред. Введение в логику и методологию дедуктивных наук = Introduction to Logic and the Methodology of Deductive Sciences. — М.: Государственное издательство иностранной литературы, 1948. — 327 с.

Read other articles:

Pemilihan UmumGubernur Papua 20062000201310 Maret 2006Kehadiran pemilih78.8%Kandidat   Calon Barnabas Suebu Lukas Enembe Partai PDI-P Demokrat Pendamping Alex Hesegem Arobi Ahmad Aituarauw Suara rakyat 354.763 333.623 Persentase 31.49% 29.61% Peta persebaran suara Peta Lokasi Papua Gubernur petahanaJacobus Perviddya Solossa Partai Golkar Gubernur terpilih Barnabas Suebu Partai Demokrasi Indonesia Perjuangan Pemilihan Umum Gubernur Papua 2006 (selanjutnya disebut Pilgub Papua 2006) ...

 

American producer, writer and director (born 1956) John WellsWells in 2012BornJohn Marcum Wells (1956-05-28) May 28, 1956 (age 67)Alexandria, Virginia, U.S.EducationCarnegie Mellon University (BFA) University of Southern California (MFA)Occupation(s)Producer, writer, directorYears active1987–present John Marcum Wells (born May 28, 1956) is an American producer, writer, and director. He is best known for his role as showrunner and executive producer of the television series ER, Thi...

 

Gulripshi Гәылрыҧшь, გულრიფშიPermukiman UrbanGulripshiTampilkan peta Distrik GulripshiGulripshiTampilkan peta AbkhaziaGulripshiTampilkan peta Georgia (country)Koordinat: 42°55′53″N 41°06′22″E / 42.931418°N 41.106128°E / 42.931418; 41.106128Koordinat: 42°55′53″N 41°06′22″E / 42.931418°N 41.106128°E / 42.931418; 41.106128Negara GeorgiaNegara independen diakui secara parsial Abkhazia[1&...

Stone projectile points once used in ancient North America A Folsom projectile point Folsom points are projectile points associated with the Folsom tradition of North America. The style of tool-making was named after the Folsom site located in Folsom, New Mexico, where the first sample was found in 1908 by George McJunkin within the bone structure of an extinct bison, Bison antiquus, an animal hunted by the Folsom people.[1] The Folsom point was identified as a unique style of project...

 

Reichswerke Hermann GöringIndustriKonglomeratNasibDirebut dan dinasionalisasikan oleh para prajurit Sekutu pada 1943-1945PenerusSalzgitter AGDidirikan1937PendiriHermann GöringDitutup1945KantorpusatBerlin, Jerman NaziWilayah operasiJerman NaziKaryawanSekitar 500.000 Reichswerke Hermann Göring adalah sebuah konglomerat industrial Jerman Nazi. Perusahaan tersebut didirikan pada Juli 1937 untuk menyarikan dan mengolah bijih besi domestik dari Salzgitter yang dianggap tak ekonomis oleh pabrik-p...

 

2012 single by Rick Ross featuring Meek MillSo SophisticatedSingle by Rick Ross featuring Meek Millfrom the album God Forgives, I Don't ReleasedJune 5, 2012Recorded2012GenreTrapLength4:10LabelMaybach Music GroupDef JamSongwriter(s)William Roberts IIAnthony TuckerMaurice JordanJermaine PreyanRobert WilliamsProducer(s)The Beat BullyRick Ross singles chronology Touch'N You (2012) So Sophisticated (2012) Pop That (2012) Meek Mill singles chronology Ima Boss(2011) So Sophisticated(2012) Am...

Gia LongKaisar VietnamKaisar Gia LongKaisar Dinasti NguyenBerkuasa1802–1820PendahuluDinasti Tây SơnPenerusMinh MạngInformasi pribadiKelahiran8 Februari 1762Kematian3 Februari 1820(1820-02-03) (umur 57)PemakamanThien Tho TombWangsaDinasti NguyenNama lengkapNguyễn Phúc ChủngNguyễn Phúc NoãnNguyễn Phúc ÁnhNama dan tanggal periodeGia Long: 1801–1820Nama anumertaThế Tổ Cao Hoàng đếNama kuilThế TổAyahNguyễn Phúc LuânIbuNguyễn Thị HoànPasanganTốn...

 

Animation studio in London, England Hanna-Barbera Studios Europe Ltd.FormerlyCartoon Network Development Studio Europe (2007–2012)Cartoon Network Studios Europe (2012–2021)Company typeSubsidiaryIndustryAnimationPredecessorHanna-Barbera (In-name only)Founded18 September 2007; 16 years ago (18 September 2007)HeadquartersWarner Bros. Discovery UK 160 Old Street London, EnglandKey peopleSam Register (president)Vanessa Brookman (president)ProductsTelevision and film animationsPare...

 

Fantasy novel The Cygnet and the Firebird Cover of first editionAuthorPatricia A. McKillipCover artistJohn HoweCountryUnited StatesLanguageEnglishSeriesCygnet seriesGenreFantasyPublisherAce BooksPublication date1993Media typePrint (hardcover)Pages233ISBN0-441-12628-6Preceded byThe Sorceress and the Cygnet  The Cygnet and the Firebird is a fantasy novel by Patricia A. McKillip, a sequel to her earlier novel The Sorceress and the Cygnet. Despite a mixed reception, it was nom...

Pagoda di Danau Inadwgyi Danau Indawgyi (bahasa Burma: အင်းတော်ကြီး; MLCTS: ang: dau kri: [ʔɪ́ɰ̃dɔ̀dʒḭ́]) adalah salah satu danau terbesar di Asia Tenggara. Terletak di Kotapraja Mohnyin di Negara Bagian Kachin, Myanmar. Danau ini melebar sejauh 13 kilometer (8,1 mi) dari timur ke barat, dan memanjang sejauh 24 kilometer (15 mi) dari utara ke selatan.[1] Terdapat lebih dari 20 desa di sekitar danau.[2] Danau ini terletak di keti...

 

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Daftar sekolah menengah kejuruan negeri di Indonesia – berita · surat kabar · buku · cendekiawan · JSTOR Daftar ini belum tentu lengkap. Anda dapat membantu Wikipedia dengan mengembangkannya. Aceh SumatraUtar...

 

الهيئة العامة للاستثمار والمناطق الحرة الهيئة العامة للاستثمار والمناطق الحرة (مصر)الشعار البلد  مصر المقر الرئيسي القاهرة تاريخ التأسيس 1997 (منذ 27 سنة) النوع هيئة حكومية منطقة الخدمة مصر اللغات الرسمية العربية، الإنجليزية الرئيس مصطفى مدبولي الرئيس التنفيذي حسام هيبة...

Railway station in Liège, Belgium Liège station redirects here. For the Paris Métro station, see Liège station (Paris Métro). Liège-GuilleminsRailway StationLiège-Guillemins railway stationGeneral informationLocationPlace des Guillemins,4000 LiègeBelgiumCoordinates50°37′29″N 5°34′01″E / 50.62472°N 5.56694°E / 50.62472; 5.56694Owned bySNCB/NMBSOperated bySNCB/NMBSLine(s)4, 34, 36, 37, 40, 43, 125Platforms5Tracks10ConstructionArchitectSantiago Calatra...

 

English drummer (born 1957) For other people with the same name, see Simon Phillips (disambiguation). Simon PhillipsPhillips in 2017Background informationBorn (1957-02-06) 6 February 1957 (age 67)London, EnglandOriginLos Angeles, California, U.S.GenresJazz fusionrockheavy metal[1]Occupation(s)Musicianrecord producerInstrument(s)DrumspercussionYears active1969–presentFormerly of Toto Judas Priest The Who 801 Ph.D. RMS Websitesimon-phillips.comMusical artist Simon Phillips (born ...

 

Oraše Ораше Administration Pays Serbie Province Serbie centrale Région Stari Vlah Raška/Sandjak District Raška Municipalité Tutin Démographie Population 612 hab. (2011) Géographie Coordonnées 42° 59′ 37″ nord, 20° 26′ 43″ est Altitude 932 m Localisation Géolocalisation sur la carte : Serbie Oraše Géolocalisation sur la carte : Serbie Oraše modifier  Oraše (en serbe cyrillique : Ораше) est un village ...

Behavior of solid objects subject to stresses and strains The field of strength of materials (also called mechanics of materials) typically refers to various methods of calculating the stresses and strains in structural members, such as beams, columns, and shafts. The methods employed to predict the response of a structure under loading and its susceptibility to various failure modes takes into account the properties of the materials such as its yield strength, ultimate strength, Young's modu...

 

Charlotte BobcatsStagione 2005-2006Sport pallacanestro Squadra Charlotte Hornets AllenatoreBernie Bickerstaff Vice-allenatoriJ.B. Bickerstaff, Gary Brokaw, Jeff Capel, Gary Kloppenburg, John Outlaw NBA26-56 (31,7%)Division: 4º posto (Southeast)Conference: 13º posto (Eastern) Playoffnon qualificata StadioCharlotte Bobcats Arena 2004-2005 2006-2007 La stagione 2005-06 dei Charlotte Bobcats fu la 16ª nella NBA per la franchigia. I Charlotte Bobcats arrivarono quarti nella Southeast Divis...

 

This table ranks Nigeria's 36 states in order of their surface areas. Rank State km² 1 Niger State 74,363 2 Borno State 70,898 3 Taraba State 54,473 4 Kaduna State 46,053 5 Bauchi State 45,893 6 Yobe State 45,502 7 Zamfara State 39,762 8 Adamawa State 36,917 9 Kwara State 36,825 10 Kebbi State 36,800 11 Benue State 34,059 12 Plateau State 30,913 13 Kogi State 29,833 14 Oyo State 28,454 15 Nasarawa State 27,117 16 Sokoto State 25,973 17 Katsina State 24,192 18 Jigawa State 23,154 19 Cross Ri...

Overview of aid Politics of Vietnam Ideology Concepts Collective leadership Marxism–Leninism Ho Chi Minh Thought Organizations Central Propaganda Department Central Theoretical Council Nhân Dân Constitution History 19461959198019922013 Communist Party National Congress (13th) Central Committee (13th) General Secretary Nguyễn Phú Trọng Politburo (13th) Secretariat (13th) Permanent Member Lương Cường Military Commission (2020–25) Secretary Nguyễn Phú Trọng Deputy Secretary ...

 

1980 United States Senate election in Alabama ← 1978 (special) November 4, 1980 1986 →   Nominee Jeremiah Denton Jim Folsom Party Republican Democratic Popular vote 650,363 610,175 Percentage 50.15% 47.05% County resultsDenton:      40–50%      50–60%      60–70%Folsom:      40–50%      50–60%      60�...