ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  exmidonfinlem GIF version

Theorem exmidonfinlem 7545
Description: Lemma for exmidonfin 7546. (Contributed by Andrew W Swan and Jim Kingdon, 9-Mar-2024.)
Hypothesis
Ref Expression
exmidonfinlem.a 𝐴 = {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}}
Assertion
Ref Expression
exmidonfinlem (ω = (On ∩ Fin) → DECID 𝜑)
Distinct variable group:   𝜑,𝑥
Allowed substitution hint:   𝐴(𝑥)

Proof of Theorem exmidonfinlem
Dummy variables 𝑟 𝑠 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elpri 3732 . . . . . . . . . 10 (𝑟 ∈ {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} → (𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
2 exmidonfinlem.a . . . . . . . . . 10 𝐴 = {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}}
31, 2eleq2s 2333 . . . . . . . . 9 (𝑟𝐴 → (𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
4 eleq2 2302 . . . . . . . . . . . 12 (𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} → (𝑠𝑟𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑}))
54biimpcd 159 . . . . . . . . . . 11 (𝑠𝑟 → (𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑}))
6 elrabi 2979 . . . . . . . . . . . . . 14 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠 ∈ {∅})
7 velsn 3726 . . . . . . . . . . . . . 14 (𝑠 ∈ {∅} ↔ 𝑠 = ∅)
86, 7sylib 122 . . . . . . . . . . . . 13 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠 = ∅)
9 biidd 172 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑠 → (𝜑𝜑))
109elrab 2982 . . . . . . . . . . . . . . . . 17 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} ↔ (𝑠 ∈ {∅} ∧ 𝜑))
1110simprbi 275 . . . . . . . . . . . . . . . 16 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → 𝜑)
1211notnotd 639 . . . . . . . . . . . . . . 15 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → ¬ ¬ 𝜑)
13 0ex 4260 . . . . . . . . . . . . . . . . 17 ∅ ∈ V
1413snm 3833 . . . . . . . . . . . . . . . 16 𝑤 𝑤 ∈ {∅}
15 r19.3rmv 3618 . . . . . . . . . . . . . . . 16 (∃𝑤 𝑤 ∈ {∅} → (¬ ¬ 𝜑 ↔ ∀𝑥 ∈ {∅} ¬ ¬ 𝜑))
1614, 15ax-mp 5 . . . . . . . . . . . . . . 15 (¬ ¬ 𝜑 ↔ ∀𝑥 ∈ {∅} ¬ ¬ 𝜑)
1712, 16sylib 122 . . . . . . . . . . . . . 14 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → ∀𝑥 ∈ {∅} ¬ ¬ 𝜑)
18 rabeq0 3552 . . . . . . . . . . . . . 14 ({𝑥 ∈ {∅} ∣ ¬ 𝜑} = ∅ ↔ ∀𝑥 ∈ {∅} ¬ ¬ 𝜑)
1917, 18sylibr 134 . . . . . . . . . . . . 13 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → {𝑥 ∈ {∅} ∣ ¬ 𝜑} = ∅)
208, 19eqtr4d 2274 . . . . . . . . . . . 12 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠 = {𝑥 ∈ {∅} ∣ ¬ 𝜑})
21 p0ex 4325 . . . . . . . . . . . . . . 15 {∅} ∈ V
2221rabex 4280 . . . . . . . . . . . . . 14 {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ V
2322prid2 3818 . . . . . . . . . . . . 13 {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}}
2423, 2eleqtrri 2314 . . . . . . . . . . . 12 {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ 𝐴
2520, 24eqeltrdi 2329 . . . . . . . . . . 11 (𝑠 ∈ {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠𝐴)
265, 25syl6 33 . . . . . . . . . 10 (𝑠𝑟 → (𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} → 𝑠𝐴))
27 eleq2 2302 . . . . . . . . . . . 12 (𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → (𝑠𝑟𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
2827biimpcd 159 . . . . . . . . . . 11 (𝑠𝑟 → (𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
29 elrabi 2979 . . . . . . . . . . . . . 14 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠 ∈ {∅})
3029, 7sylib 122 . . . . . . . . . . . . 13 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠 = ∅)
31 biidd 172 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑠 → (¬ 𝜑 ↔ ¬ 𝜑))
3231elrab 2982 . . . . . . . . . . . . . . . 16 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} ↔ (𝑠 ∈ {∅} ∧ ¬ 𝜑))
3332simprbi 275 . . . . . . . . . . . . . . 15 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → ¬ 𝜑)
34 r19.3rmv 3618 . . . . . . . . . . . . . . . 16 (∃𝑤 𝑤 ∈ {∅} → (¬ 𝜑 ↔ ∀𝑥 ∈ {∅} ¬ 𝜑))
3514, 34ax-mp 5 . . . . . . . . . . . . . . 15 𝜑 ↔ ∀𝑥 ∈ {∅} ¬ 𝜑)
3633, 35sylib 122 . . . . . . . . . . . . . 14 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → ∀𝑥 ∈ {∅} ¬ 𝜑)
37 rabeq0 3552 . . . . . . . . . . . . . 14 ({𝑥 ∈ {∅} ∣ 𝜑} = ∅ ↔ ∀𝑥 ∈ {∅} ¬ 𝜑)
3836, 37sylibr 134 . . . . . . . . . . . . 13 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → {𝑥 ∈ {∅} ∣ 𝜑} = ∅)
3930, 38eqtr4d 2274 . . . . . . . . . . . 12 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠 = {𝑥 ∈ {∅} ∣ 𝜑})
4021rabex 4280 . . . . . . . . . . . . . 14 {𝑥 ∈ {∅} ∣ 𝜑} ∈ V
4140prid1 3817 . . . . . . . . . . . . 13 {𝑥 ∈ {∅} ∣ 𝜑} ∈ {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}}
4241, 2eleqtrri 2314 . . . . . . . . . . . 12 {𝑥 ∈ {∅} ∣ 𝜑} ∈ 𝐴
4339, 42eqeltrdi 2329 . . . . . . . . . . 11 (𝑠 ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠𝐴)
4428, 43syl6 33 . . . . . . . . . 10 (𝑠𝑟 → (𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → 𝑠𝐴))
4526, 44jaod 729 . . . . . . . . 9 (𝑠𝑟 → ((𝑟 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑟 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}) → 𝑠𝐴))
463, 45mpan9 281 . . . . . . . 8 ((𝑟𝐴𝑠𝑟) → 𝑠𝐴)
4746rgen2 2636 . . . . . . 7 𝑟𝐴𝑠𝑟 𝑠𝐴
48 dftr5 4232 . . . . . . 7 (Tr 𝐴 ↔ ∀𝑟𝐴𝑠𝑟 𝑠𝐴)
4947, 48mpbir 146 . . . . . 6 Tr 𝐴
50 elpri 3732 . . . . . . . . 9 (𝑧 ∈ {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} → (𝑧 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑧 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
5150, 2eleq2s 2333 . . . . . . . 8 (𝑧𝐴 → (𝑧 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑧 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
52 ordtriexmidlem 4666 . . . . . . . . . . 11 {𝑥 ∈ {∅} ∣ 𝜑} ∈ On
5352ontrci 4572 . . . . . . . . . 10 Tr {𝑥 ∈ {∅} ∣ 𝜑}
54 treq 4235 . . . . . . . . . 10 (𝑧 = {𝑥 ∈ {∅} ∣ 𝜑} → (Tr 𝑧 ↔ Tr {𝑥 ∈ {∅} ∣ 𝜑}))
5553, 54mpbiri 168 . . . . . . . . 9 (𝑧 = {𝑥 ∈ {∅} ∣ 𝜑} → Tr 𝑧)
56 ordtriexmidlem 4666 . . . . . . . . . . 11 {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ On
5756ontrci 4572 . . . . . . . . . 10 Tr {𝑥 ∈ {∅} ∣ ¬ 𝜑}
58 treq 4235 . . . . . . . . . 10 (𝑧 = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → (Tr 𝑧 ↔ Tr {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
5957, 58mpbiri 168 . . . . . . . . 9 (𝑧 = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → Tr 𝑧)
6055, 59jaoi 728 . . . . . . . 8 ((𝑧 = {𝑥 ∈ {∅} ∣ 𝜑} ∨ 𝑧 = {𝑥 ∈ {∅} ∣ ¬ 𝜑}) → Tr 𝑧)
6151, 60syl 14 . . . . . . 7 (𝑧𝐴 → Tr 𝑧)
6261rgen 2603 . . . . . 6 𝑧𝐴 Tr 𝑧
63 dford3 4512 . . . . . 6 (Ord 𝐴 ↔ (Tr 𝐴 ∧ ∀𝑧𝐴 Tr 𝑧))
6449, 62, 63mpbir2an 955 . . . . 5 Ord 𝐴
65 prexg 4349 . . . . . . . 8 (({𝑥 ∈ {∅} ∣ 𝜑} ∈ V ∧ {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ V) → {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} ∈ V)
6640, 22, 65mp2an 430 . . . . . . 7 {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} ∈ V
672, 66eqeltri 2311 . . . . . 6 𝐴 ∈ V
6867elon 4519 . . . . 5 (𝐴 ∈ On ↔ Ord 𝐴)
6964, 68mpbir 146 . . . 4 𝐴 ∈ On
70 2onn 6794 . . . . . 6 2o ∈ ω
71 nnfi 7174 . . . . . 6 (2o ∈ ω → 2o ∈ Fin)
7270, 71ax-mp 5 . . . . 5 2o ∈ Fin
73 pm5.19 718 . . . . . . . . . 10 ¬ (𝜑 ↔ ¬ 𝜑)
7413snm 3833 . . . . . . . . . . 11 𝑦 𝑦 ∈ {∅}
75 r19.3rmv 3618 . . . . . . . . . . 11 (∃𝑦 𝑦 ∈ {∅} → ((𝜑 ↔ ¬ 𝜑) ↔ ∀𝑥 ∈ {∅} (𝜑 ↔ ¬ 𝜑)))
7674, 75ax-mp 5 . . . . . . . . . 10 ((𝜑 ↔ ¬ 𝜑) ↔ ∀𝑥 ∈ {∅} (𝜑 ↔ ¬ 𝜑))
7773, 76mtbi 681 . . . . . . . . 9 ¬ ∀𝑥 ∈ {∅} (𝜑 ↔ ¬ 𝜑)
78 rabbi 2730 . . . . . . . . 9 (∀𝑥 ∈ {∅} (𝜑 ↔ ¬ 𝜑) ↔ {𝑥 ∈ {∅} ∣ 𝜑} = {𝑥 ∈ {∅} ∣ ¬ 𝜑})
7977, 78mtbi 681 . . . . . . . 8 ¬ {𝑥 ∈ {∅} ∣ 𝜑} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}
8079neir 2423 . . . . . . 7 {𝑥 ∈ {∅} ∣ 𝜑} ≠ {𝑥 ∈ {∅} ∣ ¬ 𝜑}
81 pr2ne 7538 . . . . . . . 8 (({𝑥 ∈ {∅} ∣ 𝜑} ∈ V ∧ {𝑥 ∈ {∅} ∣ ¬ 𝜑} ∈ V) → ({{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} ≈ 2o ↔ {𝑥 ∈ {∅} ∣ 𝜑} ≠ {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
8240, 22, 81mp2an 430 . . . . . . 7 ({{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} ≈ 2o ↔ {𝑥 ∈ {∅} ∣ 𝜑} ≠ {𝑥 ∈ {∅} ∣ ¬ 𝜑})
8380, 82mpbir 146 . . . . . 6 {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} ≈ 2o
842, 83eqbrtri 4151 . . . . 5 𝐴 ≈ 2o
85 enfii 7176 . . . . 5 ((2o ∈ Fin ∧ 𝐴 ≈ 2o) → 𝐴 ∈ Fin)
8672, 84, 85mp2an 430 . . . 4 𝐴 ∈ Fin
8769, 86elini 3413 . . 3 𝐴 ∈ (On ∩ Fin)
88 eleq2 2302 . . 3 (ω = (On ∩ Fin) → (𝐴 ∈ ω ↔ 𝐴 ∈ (On ∩ Fin)))
8987, 88mpbiri 168 . 2 (ω = (On ∩ Fin) → 𝐴 ∈ ω)
90 df1o2 6701 . . . . 5 1o = {∅}
91 1lt2o 6715 . . . . 5 1o ∈ 2o
9290, 91eqeltrri 2312 . . . 4 {∅} ∈ 2o
93 nneneq 7158 . . . . . 6 ((𝐴 ∈ ω ∧ 2o ∈ ω) → (𝐴 ≈ 2o𝐴 = 2o))
9470, 93mpan2 429 . . . . 5 (𝐴 ∈ ω → (𝐴 ≈ 2o𝐴 = 2o))
9584, 94mpbii 148 . . . 4 (𝐴 ∈ ω → 𝐴 = 2o)
9692, 95eleqtrrid 2328 . . 3 (𝐴 ∈ ω → {∅} ∈ 𝐴)
97 elpri 3732 . . . 4 ({∅} ∈ {{𝑥 ∈ {∅} ∣ 𝜑}, {𝑥 ∈ {∅} ∣ ¬ 𝜑}} → ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} ∨ {∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
9897, 2eleq2s 2333 . . 3 ({∅} ∈ 𝐴 → ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} ∨ {∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
9996, 98syl 14 . 2 (𝐴 ∈ ω → ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} ∨ {∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
10013snid 3740 . . . . . . 7 ∅ ∈ {∅}
101 eleq2 2302 . . . . . . 7 ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} → (∅ ∈ {∅} ↔ ∅ ∈ {𝑥 ∈ {∅} ∣ 𝜑}))
102100, 101mpbii 148 . . . . . 6 ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} → ∅ ∈ {𝑥 ∈ {∅} ∣ 𝜑})
103 biidd 172 . . . . . . 7 (𝑥 = ∅ → (𝜑𝜑))
104103elrab 2982 . . . . . 6 (∅ ∈ {𝑥 ∈ {∅} ∣ 𝜑} ↔ (∅ ∈ {∅} ∧ 𝜑))
105102, 104sylib 122 . . . . 5 ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} → (∅ ∈ {∅} ∧ 𝜑))
106105simprd 114 . . . 4 ({∅} = {𝑥 ∈ {∅} ∣ 𝜑} → 𝜑)
107 eleq2 2302 . . . . . . 7 ({∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → (∅ ∈ {∅} ↔ ∅ ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑}))
108100, 107mpbii 148 . . . . . 6 ({∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → ∅ ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑})
109 biidd 172 . . . . . . 7 (𝑥 = ∅ → (¬ 𝜑 ↔ ¬ 𝜑))
110109elrab 2982 . . . . . 6 (∅ ∈ {𝑥 ∈ {∅} ∣ ¬ 𝜑} ↔ (∅ ∈ {∅} ∧ ¬ 𝜑))
111108, 110sylib 122 . . . . 5 ({∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → (∅ ∈ {∅} ∧ ¬ 𝜑))
112111simprd 114 . . . 4 ({∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑} → ¬ 𝜑)
113106, 112orim12i 771 . . 3 (({∅} = {𝑥 ∈ {∅} ∣ 𝜑} ∨ {∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}) → (𝜑 ∨ ¬ 𝜑))
114 df-dc 847 . . 3 (DECID 𝜑 ↔ (𝜑 ∨ ¬ 𝜑))
115113, 114sylibr 134 . 2 (({∅} = {𝑥 ∈ {∅} ∣ 𝜑} ∨ {∅} = {𝑥 ∈ {∅} ∣ ¬ 𝜑}) → DECID 𝜑)
11689, 99, 1153syl 17 1 (ω = (On ∩ Fin) → DECID 𝜑)
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wa 104  wb 105  wo 720  DECID wdc 846   = wceq 1402  wex 1545  wcel 2209  wne 2420  wral 2528  {crab 2532  Vcvv 2821  cin 3219  c0 3520  {csn 3709  {cpr 3710   class class class wbr 4130  Tr wtr 4229  Ord word 4507  Oncon0 4508  ωcom 4737  1oc1o 6680  2oc2o 6681  cen 7020  Fincfn 7022
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-br 4131  df-opab 4193  df-tr 4230  df-id 4438  df-iord 4511  df-on 4513  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-1o 6687  df-2o 6688  df-er 6807  df-en 7023  df-fin 7025
This theorem is used by:  exmidonfin  7546
  Copyright terms: Public domain W3C validator