izpis_h1_title_alt

Primerjava teorije množic in teorije tipov kot temeljev matematike : delo diplomskega seminarja
ID Jazbec, Matej (Avtor), ID Simpson, Alex (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (845,74 KB)
MD5: 3126602AE142462719E19772587AF465

Izvleček
Besedilo obravnava razlike v zasnovi teorije množic in teorije tipov kot temeljev matematike. Za vodilo nam služi primer bolj ali manj upravičenega enačenja izomorfnih matematičnih struktur, specifično grup. Osvežimo potrebno znanje teorije množic in se dlje časa posvečamo predstavitvi Martin-Löfove teorije tipov: spoznamo elementarne koncepte, kot so tipi in pravila, po katerih se vedejo, konstruktivno logiko, ki jo implicira interpretacija tipov kot izjav, ter podrobno razdelamo identične tipe, s katerimi implementiramo pojem izjavne enakosti (ki se razlikuje od trivialne sodbene). Konstruiramo tip, katerega elementi so grupe. Predstavimo tehnično konstrukcijo univalentnega tipa in vpeljemo aksiom univalentnosti, ki nam omogoča, da izomorfne matematične strukture formalno smatramo za enake. Kjer so prisotne, navajamo razlike med obravnavanima temeljnima teorijama. Navedemo klasifikacijo tipov glede na kompleksnost njihovih identičnih tipov ter izpostavimo obnašanje dveh skupin tipov analogno množicam oz. izjavam.

Jezik:Slovenski jezik
Ključne besede:teorija množic, teorija tipov, tip, izomorfizem, identični tip, izjave, aksiom univalentnosti, grupe, množice, konstruktivna logika, relevantnost dokazov, princip strukturne identitete
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-138470 Povezava se odpre v novem oknu
UDK:510.3
COBISS.SI-ID:118531843 Povezava se odpre v novem oknu
Datum objave v RUL:22.07.2022
Število ogledov:456
Število prenosov:58
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Comparison between set theory and type theory as foundations of mathematics
Izvleček:
The text treats fundamental design differences between set theoretic and type theoretic foundations, led by the more or less justified deployment of sameness in the case of isomorphic mathematical structures, specifically groups. We refresh the necessary knowledge of set theory and progress via an in-depth presentation of Martin-Löf's type theory, acknowledging elementary concepts regarding types and the rules they obey, the constructive logic implemented by the propositions as types correspondence and present the peculiar identity types, resulting in the general notion of equality. We construct the type of groups. The univalence axiom is introduced following a rather technical construction of the univalence type, enabling us to sketch a proof of the structure identity principle for the special case of groups. Remarks are given when different approaches in both foundational theories emerge. The h-level classification of types is subsequently provided together with two special subclasses from it, behaving as sets and propositions.

Ključne besede:set theory, type theory, type, isomorphism, identity type, propositions, univalence axiom, groups, sets, constructive logic, proof relevance, structure identity principle

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj