| 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 35885 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 2 | peano1 7886 | . . . . . . . . . 10 ⊢ ∅ ∈ ω | |
| 3 | 2 | n0ii 4297 | . . . . . . . . 9 ⊢ ¬ ω = ∅ |
| 4 | 3 | intnan 491 | . . . . . . . 8 ⊢ ¬ (𝑥 = ∅ ∧ ω = ∅) |
| 5 | 4 | a1i 11 | . . . . . . 7 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ (𝑥 = ∅ ∧ ω = ∅)) |
| 6 | f00 6762 | . . . . . . 7 ⊢ (𝑥:ω⟶∅ ↔ (𝑥 = ∅ ∧ ω = ∅)) | |
| 7 | 5, 6 | sylnibr 332 | . . . . . 6 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥:ω⟶∅) |
| 8 | 0ex 5271 | . . . . . . . 8 ⊢ ∅ ∈ V | |
| 9 | 8, 8 | pm3.2i 475 | . . . . . . 7 ⊢ (∅ ∈ V ∧ ∅ ∈ V) |
| 10 | satfvel 35882 | . . . . . . 7 ⊢ (((∅ ∈ V ∧ ∅ ∈ V) ∧ 𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) | |
| 11 | 9, 10 | mp3an1 1477 | . . . . . 6 ⊢ ((𝑈 ∈ (Fmla‘ω) ∧ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) → 𝑥:ω⟶∅) |
| 12 | 7, 11 | mtand 827 | . . . . 5 ⊢ (𝑈 ∈ (Fmla‘ω) → ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 13 | 12 | alrimiv 1957 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) |
| 14 | eq0 4305 | . . . 4 ⊢ ((((∅ Sat ∅)‘ω)‘𝑈) = ∅ ↔ ∀𝑥 ¬ 𝑥 ∈ (((∅ Sat ∅)‘ω)‘𝑈)) | |
| 15 | 13, 14 | sylibr 237 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (((∅ Sat ∅)‘ω)‘𝑈) = ∅) |
| 16 | 1, 15 | eqtrd 2798 | . 2 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ Sat∈ 𝑈) = ∅) |
| 17 | prv 35898 | . . . 4 ⊢ ((∅ ∈ V ∧ 𝑈 ∈ (Fmla‘ω)) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) | |
| 18 | 8, 17 | mpan 702 | . . 3 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅⊧𝑈 ↔ (∅ Sat∈ 𝑈) = (∅ ↑m ω))) |
| 19 | 2 | ne0ii 4298 | . . . . 5 ⊢ ω ≠ ∅ |
| 20 | map0b 8882 | . . . . 5 ⊢ (ω ≠ ∅ → (∅ ↑m ω) = ∅) | |
| 21 | 19, 20 | mp1i 14 | . . . 4 ⊢ (𝑈 ∈ (Fmla‘ω) → (∅ ↑m ω) = ∅) |
| 22 | 21 | eqeq2d 2774 | . . 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 1568 = wceq 1570 ∈ wcel 2143 ≠ wne 2958 Vcvv 3455 ∅c0 4287 class class class wbr 5110 ⟶wf 6534 ‘cfv 6538 (class class class)co 7412 ωcom 7863 ↑m cmap 8825 Sat csat 35806 Fmlacfmla 35807 Sat∈ csate 35808 ⊧cprv 35809 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5239 ax-sep 5258 ax-nul 5270 ax-pow 5338 ax-pr 5406 ax-un 7734 ax-inf2 9611 ax-ac2 10448 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3746 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4288 df-if 4489 df-pw 4565 df-sn 4591 df-pr 4593 df-op 4597 df-uni 4874 df-int 4914 df-iun 4959 df-br 5111 df-opab 5175 df-mpt 5194 df-tr 5220 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-se 5617 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-isom 6547 df-riota 7369 df-ov 7415 df-oprab 7416 df-mpo 7417 df-om 7864 df-1st 7987 df-2nd 7988 df-frecs 8279 df-wrecs 8310 df-recs 8359 df-rdg 8398 df-1o 8454 df-2o 8455 df-er 8695 df-map 8827 df-en 8945 df-dom 8946 df-sdom 8947 df-fin 8948 df-card 9926 df-ac 10101 df-goel 35810 df-gona 35811 df-goal 35812 df-sat 35813 df-sate 35814 df-fmla 35815 df-prv 35816 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |