| Mathbox for Mario Carneiro |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > prv0 | Structured version Visualization version GIF version | ||
| Description: Every wff encoded as 𝑈 is true in an "empty model" (𝑀 = ∅). Since ⊧ is defined in terms of the interpretations making the given formula true, it is not defined on the "empty model", since there are no interpretations. In particular, the empty set on the LHS of ⊧ should not be interpreted as the empty model, because ∃𝑥𝑥 = 𝑥 is not satisfied on the empty model. (Contributed by AV, 19-Nov-2023.) |
| Ref | Expression |
|---|---|
| prv0 | ⊢ (𝑈 ∈ (Fmla‘ω) → ∅⊧𝑈) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | sate0 35778 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 2 | peano1 7873 | . . . . . . . . . 10 ⊢ ∅ ∈ ω | |
| 3 | 2 | n0ii 4298 | . . . . . . . . 9 ⊢ ¬ ω = ∅ |
| 4 | 3 | intnan 491 | . . . . . . . 8 ⊢ ¬ (𝑥 = ∅ ∧ ω = ∅) |
| 5 | 4 | a1i 11 | . . . . . . 7 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ (𝑥 = ∅ ∧ ω = ∅)) |
| 6 | f00 6750 | . . . . . . 7 ⊢ (𝑥:ω⟶∅ ↔ (𝑥 = ∅ ∧ ω = ∅)) | |
| 7 | 5, 6 | sylnibr 332 | . . . . . 6 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥:ω⟶∅) |
| 8 | 0ex 5262 | . . . . . . . 8 ⊢ ∅ ∈ V | |
| 9 | 8, 8 | pm3.2i 475 | . . . . . . 7 ⊢ (∅ ∈ V ∧ ∅ ∈ V) |
| 10 | satfvel 35775 | . . . . . . 7 ⊢ (((∅ ∈ V ∧ ∅ ∈ V) ∧ 𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) | |
| 11 | 9, 10 | mp3an1 1472 | . . . . . 6 ⊢ ((𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) |
| 12 | 7, 11 | mtand 827 | . . . . 5 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 13 | 12 | alrimiv 1950 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 14 | eq0 4305 | . . . 4 ⊢ ((((∅ Sat ∅)‘ω)‘𝑈) = ∅ ↔ ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 15 | 13, 14 | sylibr 237 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (((∅ Sat ∅)‘ω)‘𝑈) = ∅) |
| 16 | 1, 15 | eqtrd 2800 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = ∅) |
| 17 | prv 35791 | . . . 4 ⊢ ((∅ ∈ V ∧ 𝑈 ∈ (Fmla‘ω)) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) | |
| 18 | 8, 17 | mpan 702 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) |
| 19 | 2 | ne0ii 4299 | . . . . 5 ⊢ ω ≠ ∅ |
| 20 | map0b 8869 | . . . . 5 ⊢ (ω ≠ ∅ → (∅ ↑m ω) = ∅) | |
| 21 | 19, 20 | mp1i 14 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ ↑m ω) = ∅) |
| 22 | 21 | eqeq2d 2776 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → ((∅ Sat∈ 𝑈) = (∅ ↑m ω) ↔ (∅ Sat∈ 𝑈) = ∅)) |
| 23 | 18, 22 | bitrd 282 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = ∅)) |
| 24 | 16, 23 | mpbird 260 | 1 ⊢ (𝑈 ∈ (Fmla‘ω) → ∅⊧𝑈) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∀wal 1561 = wceq 1563 ∈ wcel 2145 ≠ wne 2960 Vcvv 3457 ∅c0 4288 class class class wbr 5105 ⟶wf 6521 ‘cfv 6525 (class class class)co 7400 ωcom 7850 ↑m cmap 8812 Sat csat 35699 Fmlacfmla 35700 Sat∈ csate 35701 ⊧cprv 35702 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2737 ax-rep 5232 ax-sep 5251 ax-nul 5261 ax-pow 5327 ax-pr 5395 ax-un 7722 ax-inf2 9598 ax-ac2 10435 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-nf 1807 df-sb 2094 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3370 df-reu 3371 df-rab 3418 df-v 3459 df-sbc 3748 df-csb 3856 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-pss 3927 df-nul 4289 df-if 4484 df-pw 4560 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4869 df-int 4909 df-iun 4954 df-br 5106 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5547 df-eprel 5552 df-po 5560 df-so 5561 df-fr 5605 df-se 5606 df-we 5607 df-xp 5658 df-rel 5659 df-cnv 5660 df-co 5661 df-dm 5662 df-rn 5663 df-res 5664 df-ima 5665 df-pred 6292 df-ord 6353 df-on 6354 df-lim 6355 df-suc 6356 df-iota 6481 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-fv 6533 df-isom 6534 df-riota 7357 df-ov 7403 df-oprab 7404 df-mpo 7405 df-om 7851 df-1st 7974 df-2nd 7975 df-frecs 8266 df-wrecs 8297 df-recs 8346 df-rdg 8385 df-1o 8441 df-2o 8442 df-er 8682 df-map 8814 df-en 8932 df-dom 8933 df-sdom 8934 df-fin 8935 df-card 9913 df-ac 10088 df-goel 35703 df-gona 35704 df-goal 35705 df-sat 35706 df-sate 35707 df-fmla 35708 df-prv 35709 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |