# HG changeset patch # User Shinji KONO # Date 1594971210 -32400 # Node ID 4cbcf71b09c44a3d91c789a762385cb967481f61 # Parent 2a8a51375e49ac0064e7dc9e345f189621dc4177 ... diff -r 2a8a51375e49 -r 4cbcf71b09c4 OD.agda --- a/OD.agda Wed Jul 15 08:42:30 2020 +0900 +++ b/OD.agda Fri Jul 17 16:33:30 2020 +0900 @@ -146,7 +146,7 @@ _c<_ : ( x a : HOD ) → Set n x c< a = a ∋ x -cseq : {n : Level} → HOD → HOD +cseq : HOD → HOD cseq x = record { od = record { def = λ y → odef x (osuc y) } ; odmax = osuc (odmax x) ; ¬a ¬b c = {!!} +-- lemma2 : od→ord (x , y) o< osuc (omax (odmax A) (odmax B)) +-- lemma2 = begin +-- {!!} +-- ≤⟨ {!!} ⟩ +-- {!!} +-- ∎ where open o≤-Reasoning O + a = π1 (subst (λ k → def ZFProduct k) (sym diso) (proj1 prod)) + b = π2 (subst (λ k → def ZFProduct k) (sym diso) (proj1 prod)) + diff -r 2a8a51375e49 -r 4cbcf71b09c4 Ordinals.agda --- a/Ordinals.agda Wed Jul 15 08:42:30 2020 +0900 +++ b/Ordinals.agda Fri Jul 17 16:33:30 2020 +0900 @@ -264,3 +264,30 @@ os-iso← : {x : Ordinal} → os→ (os← x) (os←limit x) ≡ x os-iso→ : {x : Ordinal} → (lt : x o< maxordinal ) → os← (os→ x lt) ≡ x +module o≤-Reasoning {n : Level} (O : Ordinals {n} ) where + + open inOrdinal O + + resp-o< : Ordinals._o<_ O Respects₂ _≡_ + resp-o< = resp₂ _o<_ + + trans1 : {i j k : Ordinal} → i o< j → j o< osuc k → i o< k + trans1 {i} {j} {k} i - + @@ -17,13 +17,18 @@ + + + + + Produced by OmniGraffle 7.12.1 - 2019-11-28 04:44:00 +0000 + 2020-07-16 05:25:36 +0000 - + Canvas 1 - + Layer 1 @@ -46,10 +51,6 @@ - - - - @@ -77,32 +78,26 @@ - + - + - + - + Ordinal - - - Ordinal - Definable - - @@ -157,9 +152,8 @@ - - Ordinal - Definable + + HOD @@ -178,13 +172,34 @@ - - OD has a name in Ordinals + + HOD has a name in Ordinals + + + + + + + + Ordinal + Definable - - - all arrows have to be acyclic + + + Hereditarily + Ordinal + Definable + + + + + not bounded + + + + + bounded diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/Sets.graffle Binary file fig/Sets.graffle has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/address-of-HOD.graffle Binary file fig/address-of-HOD.graffle has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/address-of-HOD.pdf Binary file fig/address-of-HOD.pdf has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/address-of-HOD.svg --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/fig/address-of-HOD.svg Fri Jul 17 16:33:30 2020 +0900 @@ -0,0 +1,113 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + Produced by OmniGraffle 7.12.1 + 2020-07-16 09:18:05 +0000 + + + Canvas 1 + + + Layer 1 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Ordinal + + + + + HOD + such as (x,y) + + + + + + + + + + + + + + + + + + + + + + The address of + HOD has a freedom + + + + + diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/axiom-type.graffle Binary file fig/axiom-type.graffle has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/axiom-type.svg --- a/fig/axiom-type.svg Wed Jul 15 08:42:30 2020 +0900 +++ b/fig/axiom-type.svg Fri Jul 17 16:33:30 2020 +0900 @@ -1,6 +1,6 @@ - + @@ -19,11 +19,11 @@ Produced by OmniGraffle 7.12.1 - 2020-01-11 11:09:31 +0000 + 2020-07-16 05:11:34 +0000 - + Canvas 1 - + Layer 1 @@ -68,7 +68,7 @@ - + extensionarity @@ -93,12 +93,12 @@ - + ε-induction - + regularity @@ -118,7 +118,7 @@ - + @@ -139,10 +139,15 @@ - + - + + + + + = + diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/ord-od-mapping.graffle Binary file fig/ord-od-mapping.graffle has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/ord-od-mapping.svg --- a/fig/ord-od-mapping.svg Wed Jul 15 08:42:30 2020 +0900 +++ b/fig/ord-od-mapping.svg Fri Jul 17 16:33:30 2020 +0900 @@ -1,6 +1,6 @@ - + @@ -12,6 +12,11 @@ + + + + + @@ -19,9 +24,9 @@ Produced by OmniGraffle 7.12.1 - 2019-11-28 05:45:48 +0000 + 2020-07-16 05:02:42 +0000 - + Canvas 1 @@ -52,19 +57,18 @@ - - Ordinal - Definable + + Hereditarily Ordinal + Definable - - max - = all + + max OD = all - + empty @@ -74,43 +78,17 @@ max != Ordinal - - - - - - - - empty + + φ - - - - - - - - - - - - - - - - - - - - - - + + @@ -137,37 +115,37 @@ - + - - defined - by + + defined by + or included - + - + - + - + - + - + - + - + @@ -179,6 +157,20 @@ Partial order + + + = + + + + + + + + HOD has + no max + + diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/set-theory.graffle Binary file fig/set-theory.graffle has changed diff -r 2a8a51375e49 -r 4cbcf71b09c4 fig/set-theory.svg --- a/fig/set-theory.svg Wed Jul 15 08:42:30 2020 +0900 +++ b/fig/set-theory.svg Fri Jul 17 16:33:30 2020 +0900 @@ -1,6 +1,6 @@ - + @@ -14,9 +14,9 @@ Produced by OmniGraffle 7.12.1 - 2020-01-11 11:07:37 +0000 + 2020-07-16 04:53:15 +0000 - + Canvas 1 @@ -79,8 +79,8 @@ - - Model on OD + + Model on HOD diff -r 2a8a51375e49 -r 4cbcf71b09c4 zf-in-agda.html --- a/zf-in-agda.html Wed Jul 15 08:42:30 2020 +0900 +++ b/zf-in-agda.html Fri Jul 17 16:33:30 2020 +0900 @@ -940,7 +940,7 @@
-

Fixes on ZF to intuitionistic logic

+

Fixing ZF axom to fit intuitionistic logic

We use ODs as Sets in ZF, and defines record ZF, that is, we have to define @@ -1205,6 +1205,27 @@ So what is the bound of ω? Analyzing the definition, it depends on the value of od→ord (x , x), which cannot know the aboslute value. This is because we don't have constructive definition of od→ord : HOD → Ordinal.

+ +


+

HOD Ordrinal mapping

+We have large freedom on HOD. We reqest no minimality on odmax, so it may arbitrary larger. +The address of HOD can be larger at least it have to be larger than the content's address. +We only have a relative ordering such as +

+ +

+    pair-xx<xy : {x y : HOD} → od→ord (x , x) o< osuc (od→ord (x , y) )
+    pair<y : {x y : HOD } → y ∋ x  → od→ord (x , x) o< osuc (od→ord y)
+
+
+Basicaly, we cannot know the concrete address of HOD other than empty set. +

+ + +

+ +


+

Possible restriction on HOD

We need some restriction on the HOD-Ordinal mapping. Simple one is this.

@@ -1229,18 +1250,8 @@


-

increment pase of address of HOD

-The address of HOD may have obvious bound, but it is defined in a relative way. -

- -

-    pair-xx<xy : {x y : HOD} → od→ord (x , x) o< osuc (od→ord (x , y) )
-    pair<y : {x y : HOD } → y ∋ x  → od→ord (x , x) o< osuc (od→ord y)
-
-
-Basicaly, we cannot know the concrete address of HOD other than empty set. -

-Assuming, previous assuption, we have +

increment pase of address of HOD

+Assuming, hod-ord< , we have

@@ -1249,8 +1260,13 @@
            lemmab0 : next (odmax (x , x)) ≡ next (od→ord x)
 
 
-So the address of ( x , x) and Union (x , (x , x)) is restricted in the limit ordinal. This makes ω bound. +So the address of ( x , x) and Union (x , (x , x)) is restricted in the limit ordinal. This makes ω bound. We can prove

+ +

+    infinite-bound : ({x : HOD} → od→ord x o< next (odmax x)) → {y : Ordinal} → infinite-d y → y o< next o∅
+
+
We also notice that if we have od→ord (x , x) ≡ osuc (od→ord x), c<→o< can be drived from ⊆→o≤ .

@@ -1262,7 +1278,7 @@


-

Non constructive assumptions so far

+

Non constructive assumptions so far

@@ -1280,7 +1296,7 @@


-

Axiom which have negation form

+

Axiom which have negation form

@@ -1304,7 +1320,7 @@


-

Union

+

Union

The original form of the Axiom of Union is

@@ -1359,7 +1375,7 @@


-

Axiom of replacement

+

Axiom of replacement

We can replace the elements of a set by a function and it becomes a set. From the book,

@@ -1410,7 +1426,7 @@


-

Validity of Power Set Axiom

+

Validity of Power Set Axiom

The original Power Set Axiom is this.

@@ -1503,7 +1519,7 @@


-

Axiom of regularity, Axiom of choice, ε-induction

+

Axiom of regularity, Axiom of choice, ε-induction

Axiom of regularity requires non self intersectable elements (which is called minimum), if we @@ -1550,7 +1566,7 @@


-

Axiom of choice and Law of Excluded Middle

+

Axiom of choice and Law of Excluded Middle

In our model, since HOD has a mapping to Ordinals, it has evident order, which means well ordering theorem is valid, but it don't have correct form of the axiom yet. They say well ordering axiom is equivalent to the axiom of choice, but it requires law of the exclude middle. @@ -1570,13 +1586,13 @@


-

Relation-ship among ZF axiom

+

Relation-ship among ZF axiom


-

Non constructive assumption in our model

+

Non constructive assumption in our model

mapping between HOD and Ordinals

@@ -1622,7 +1638,7 @@


-

So it this correct?

+

So it this correct?

Our axiom are syntactically the same in the text book, but negations are slightly different. @@ -1642,7 +1658,7 @@


-

How to use Agda Set Theory

+

How to use Agda Set Theory

Assuming record ZF, classical set theory can be developed. If necessary, axiom of choice can be postulated or assuming law of excluded middle.

@@ -1653,7 +1669,7 @@


-

Topos and Set Theory

+

Topos and Set Theory

Topos is a mathematical structure in Category Theory, which is a Cartesian closed category which has a sub-object classifier.

@@ -1671,7 +1687,7 @@


-

Cardinal number and Continuum hypothesis

+

Cardinal number and Continuum hypothesis

Axiom of choice is required to define cardinal number

definition of cardinal number is not yet done @@ -1689,7 +1705,7 @@


-

Filter

+

Filter

filter is a dual of ideal on boolean algebra or lattice. Existence on natural number @@ -1712,7 +1728,7 @@


-

Programming Mathematics

+

Programming Mathematics

Mathematics is a functional programming in Agda where proof is a value of a variable. The mathematical structure are

@@ -1737,7 +1753,7 @@


-

link

+

link

Summer school of foundation of mathematics (in Japanese)
https://www.sci.shizuoka.ac.jp/~math/yorioka/ss2019/

Foundation of axiomatic set theory (in Japanese)
https://www.sci.shizuoka.ac.jp/~math/yorioka/ss2019/sakai0.pdf @@ -1796,7 +1812,7 @@

  • 1 to 1 mapping between an HOD and an Ordinal
  • Order preserving in the mapping of OD and Ordinal
  • Various Sets -
  • Fixes on ZF to intuitionistic logic +
  • Fixing ZF axom to fit intuitionistic logic
  • Pure logical axioms
  • Axiom of Pair
  • pair in OD @@ -1805,24 +1821,26 @@
  • Validity of Axiom of Extensionality
  • Axiom of infinity
  • ω in HOD -
  • increment pase of address of HOD -
  • Non constructive assumptions so far -
  • Axiom which have negation form -
  • Union -
  • Axiom of replacement -
  • Validity of Power Set Axiom -
  • Axiom of regularity, Axiom of choice, ε-induction -
  • Axiom of choice and Law of Excluded Middle -
  • Relation-ship among ZF axiom -
  • Non constructive assumption in our model -
  • So it this correct? -
  • How to use Agda Set Theory -
  • Topos and Set Theory -
  • Cardinal number and Continuum hypothesis -
  • Filter -
  • Programming Mathematics -
  • link +
  • HOD Ordrinal mapping +
  • Possible restriction on HOD +
  • increment pase of address of HOD +
  • Non constructive assumptions so far +
  • Axiom which have negation form +
  • Union +
  • Axiom of replacement +
  • Validity of Power Set Axiom +
  • Axiom of regularity, Axiom of choice, ε-induction +
  • Axiom of choice and Law of Excluded Middle +
  • Relation-ship among ZF axiom +
  • Non constructive assumption in our model +
  • So it this correct? +
  • How to use Agda Set Theory +
  • Topos and Set Theory +
  • Cardinal number and Continuum hypothesis +
  • Filter +
  • Programming Mathematics +
  • link -
    Shinji KONO / Tue Jul 14 15:02:38 2020 +
    Shinji KONO / Fri Jul 17 13:42:02 2020 diff -r 2a8a51375e49 -r 4cbcf71b09c4 zf-in-agda.ind --- a/zf-in-agda.ind Wed Jul 15 08:42:30 2020 +0900 +++ b/zf-in-agda.ind Fri Jul 17 16:33:30 2020 +0900 @@ -671,7 +671,7 @@ Agda Set / Type / it also has a level ---Fixes on ZF to intuitionistic logic +--Fixing ZF axom to fit intuitionistic logic We use ODs as Sets in ZF, and defines record ZF, that is, we have to define ZF axioms in Agda. @@ -854,6 +854,21 @@ So what is the bound of ω? Analyzing the definition, it depends on the value of od→ord (x , x), which cannot know the aboslute value. This is because we don't have constructive definition of od→ord : HOD → Ordinal. +--HOD Ordrinal mapping + +We have large freedom on HOD. We reqest no minimality on odmax, so it may arbitrary larger. +The address of HOD can be larger at least it have to be larger than the content's address. +We only have a relative ordering such as + + pair-xx + +--Possible restriction on HOD + We need some restriction on the HOD-Ordinal mapping. Simple one is this. ωmax : Ordinal @@ -872,20 +887,15 @@ --increment pase of address of HOD -The address of HOD may have obvious bound, but it is defined in a relative way. - - pair-xx