| 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 35597 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 2 | peano1 7840 | . . . . . . . . . 10 ⊢ ∅ ∈ ω | |
| 3 | 2 | n0ii 4283 | . . . . . . . . 9 ⊢ ¬ ω = ∅ |
| 4 | 3 | intnan 486 | . . . . . . . 8 ⊢ ¬ (𝑥 = ∅ ∧ ω = ∅) |
| 5 | 4 | a1i 11 | . . . . . . 7 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ (𝑥 = ∅ ∧ ω = ∅)) |
| 6 | f00 6722 | . . . . . . 7 ⊢ (𝑥:ω⟶∅ ↔ (𝑥 = ∅ ∧ ω = ∅)) | |
| 7 | 5, 6 | sylnibr 329 | . . . . . 6 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥:ω⟶∅) |
| 8 | 0ex 5242 | . . . . . . . 8 ⊢ ∅ ∈ V | |
| 9 | 8, 8 | pm3.2i 470 | . . . . . . 7 ⊢ (∅ ∈ V ∧ ∅ ∈ V) |
| 10 | satfvel 35594 | . . . . . . 7 ⊢ (((∅ ∈ V ∧ ∅ ∈ V) ∧ 𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) | |
| 11 | 9, 10 | mp3an1 1451 | . . . . . 6 ⊢ ((𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) |
| 12 | 7, 11 | mtand 816 | . . . . 5 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 13 | 12 | alrimiv 1929 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 14 | eq0 4290 | . . . 4 ⊢ ((((∅ Sat ∅)‘ω)‘𝑈) = ∅ ↔ ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 15 | 13, 14 | sylibr 234 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (((∅ Sat ∅)‘ω)‘𝑈) = ∅) |
| 16 | 1, 15 | eqtrd 2771 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = ∅) |
| 17 | prv 35610 | . . . 4 ⊢ ((∅ ∈ V ∧ 𝑈 ∈ (Fmla‘ω)) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) | |
| 18 | 8, 17 | mpan 691 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) |
| 19 | 2 | ne0ii 4284 | . . . . 5 ⊢ ω ≠ ∅ |
| 20 | map0b 8831 | . . . . 5 ⊢ (ω ≠ ∅ → (∅ ↑m ω) = ∅) | |
| 21 | 19, 20 | mp1i 13 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ ↑m ω) = ∅) |
| 22 | 21 | eqeq2d 2747 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → ((∅ Sat∈ 𝑈) = (∅ ↑m ω) ↔ (∅ Sat∈ 𝑈) = ∅)) |
| 23 | 18, 22 | bitrd 279 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = ∅)) |
| 24 | 16, 23 | mpbird 257 | 1 ⊢ (𝑈 ∈ (Fmla‘ω) → ∅⊧𝑈) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∀wal 1540 = wceq 1542 ∈ wcel 2114 ≠ wne 2932 Vcvv 3429 ∅c0 4273 class class class wbr 5085 ⟶wf 6494 ‘cfv 6498 (class class class)co 7367 ωcom 7817 ↑m cmap 8773 Sat csat 35518 Fmlacfmla 35519 Sat∈ csate 35520 ⊧cprv 35521 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-inf2 9562 ax-ac2 10385 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3062 df-rmo 3342 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-int 4890 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-se 5585 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-isom 6507 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-1o 8405 df-2o 8406 df-er 8643 df-map 8775 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-card 9863 df-ac 10038 df-goel 35522 df-gona 35523 df-goal 35524 df-sat 35525 df-sate 35526 df-fmla 35527 df-prv 35528 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |