| 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 36149 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 2 | peano1 7889 | . . . . . . . . . 10 ⊢ ∅ ∈ ω | |
| 3 | 2 | n0ii 4289 | . . . . . . . . 9 ⊢ ¬ ω = ∅ |
| 4 | 3 | intnan 492 | . . . . . . . 8 ⊢ ¬ (𝑥 = ∅ ∧ ω = ∅) |
| 5 | 4 | a1i 11 | . . . . . . 7 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ (𝑥 = ∅ ∧ ω = ∅)) |
| 6 | f00 6756 | . . . . . . 7 ⊢ (𝑥:ω⟶∅ ↔ (𝑥 = ∅ ∧ ω = ∅)) | |
| 7 | 5, 6 | sylnibr 332 | . . . . . 6 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥:ω⟶∅) |
| 8 | 0ex 5261 | . . . . . . . 8 ⊢ ∅ ∈ V | |
| 9 | 8, 8 | pm3.2i 476 | . . . . . . 7 ⊢ (∅ ∈ V ∧ ∅ ∈ V) |
| 10 | satfvel 36146 | . . . . . . 7 ⊢ (((∅ ∈ V ∧ ∅ ∈ V) ∧ 𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) | |
| 11 | 9, 10 | mp3an1 1477 | . . . . . 6 ⊢ ((𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) |
| 12 | 7, 11 | mtand 828 | . . . . 5 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 13 | 12 | alrimiv 1960 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 14 | eq0 4297 | . . . 4 ⊢ ((((∅ Sat ∅)‘ω)‘𝑈) = ∅ ↔ ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 15 | 13, 14 | sylibr 237 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (((∅ Sat ∅)‘ω)‘𝑈) = ∅) |
| 16 | 1, 15 | eqtrd 2796 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = ∅) |
| 17 | prv 36162 | . . . 4 ⊢ ((∅ ∈ V ∧ 𝑈 ∈ (Fmla‘ω)) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) | |
| 18 | 8, 17 | mpan 703 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) |
| 19 | 2 | ne0ii 4290 | . . . . 5 ⊢ ω ≠ ∅ |
| 20 | map0b 8895 | . . . . 5 ⊢ (ω ≠ ∅ → (∅ ↑m ω) = ∅) | |
| 21 | 19, 20 | mp1i 14 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ ↑m ω) = ∅) |
| 22 | 21 | eqeq2d 2772 | . . 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 |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∀wal 1568 = wceq 1570 ∈ wcel 2145 ≠ wne 2956 Vcvv 3451 ∅c0 4279 class class class wbr 5103 ⟶wf 6527 ‘cfv 6531 (class class class)co 7412 ωcom 7866 ↑m cmap 8831 Sat csat 36070 Fmlacfmla 36071 Sat∈ csate 36072 ⊧cprv 36073 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-rep 5232 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7740 ax-inf2 9626 ax-ac2 10522 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3366 df-reu 3367 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-se 5605 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6297 df-ord 6358 df-on 6359 df-lim 6360 df-suc 6361 df-iota 6487 df-fun 6533 df-fn 6534 df-f 6535 df-f1 6536 df-fo 6537 df-f1o 6538 df-fv 6539 df-isom 6540 df-riota 7369 df-ov 7415 df-oprab 7416 df-mpo 7417 df-om 7867 df-1st 7990 df-2nd 7991 df-frecs 8283 df-wrecs 8314 df-recs 8363 df-rdg 8402 df-1o 8460 df-2o 8461 df-er 8701 df-map 8833 df-en 8958 df-dom 8959 df-sdom 8960 df-fin 8961 df-card 10001 df-ac 10176 df-goel 36074 df-gona 36075 df-goal 36076 df-sat 36077 df-sate 36078 df-fmla 36079 df-prv 36080 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |