Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  prv0 Structured version   Visualization version   GIF version

Theorem prv0 35110
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.)
Assertion
Ref Expression
prv0 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ βˆ…βŠ§π‘ˆ)

Proof of Theorem prv0
Dummy variable π‘₯ is distinct from all other variables.
StepHypRef Expression
1 sate0 35095 . . 3 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (βˆ… Sat∈ π‘ˆ) = (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ))
2 peano1 7893 . . . . . . . . . 10 βˆ… ∈ Ο‰
32n0ii 4337 . . . . . . . . 9 Β¬ Ο‰ = βˆ…
43intnan 485 . . . . . . . 8 Β¬ (π‘₯ = βˆ… ∧ Ο‰ = βˆ…)
54a1i 11 . . . . . . 7 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ Β¬ (π‘₯ = βˆ… ∧ Ο‰ = βˆ…))
6 f00 6777 . . . . . . 7 (π‘₯:Ο‰βŸΆβˆ… ↔ (π‘₯ = βˆ… ∧ Ο‰ = βˆ…))
75, 6sylnibr 328 . . . . . 6 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ Β¬ π‘₯:Ο‰βŸΆβˆ…)
8 0ex 5307 . . . . . . . 8 βˆ… ∈ V
98, 8pm3.2i 469 . . . . . . 7 (βˆ… ∈ V ∧ βˆ… ∈ V)
10 satfvel 35092 . . . . . . 7 (((βˆ… ∈ V ∧ βˆ… ∈ V) ∧ π‘ˆ ∈ (Fmlaβ€˜Ο‰) ∧ π‘₯ ∈ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ)) β†’ π‘₯:Ο‰βŸΆβˆ…)
119, 10mp3an1 1444 . . . . . 6 ((π‘ˆ ∈ (Fmlaβ€˜Ο‰) ∧ π‘₯ ∈ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ)) β†’ π‘₯:Ο‰βŸΆβˆ…)
127, 11mtand 814 . . . . 5 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ Β¬ π‘₯ ∈ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ))
1312alrimiv 1922 . . . 4 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ βˆ€π‘₯ Β¬ π‘₯ ∈ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ))
14 eq0 4344 . . . 4 ((((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ) = βˆ… ↔ βˆ€π‘₯ Β¬ π‘₯ ∈ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ))
1513, 14sylibr 233 . . 3 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (((βˆ… Sat βˆ…)β€˜Ο‰)β€˜π‘ˆ) = βˆ…)
161, 15eqtrd 2765 . 2 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (βˆ… Sat∈ π‘ˆ) = βˆ…)
17 prv 35108 . . . 4 ((βˆ… ∈ V ∧ π‘ˆ ∈ (Fmlaβ€˜Ο‰)) β†’ (βˆ…βŠ§π‘ˆ ↔ (βˆ… Sat∈ π‘ˆ) = (βˆ… ↑m Ο‰)))
188, 17mpan 688 . . 3 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (βˆ…βŠ§π‘ˆ ↔ (βˆ… Sat∈ π‘ˆ) = (βˆ… ↑m Ο‰)))
192ne0ii 4338 . . . . 5 Ο‰ β‰  βˆ…
20 map0b 8900 . . . . 5 (Ο‰ β‰  βˆ… β†’ (βˆ… ↑m Ο‰) = βˆ…)
2119, 20mp1i 13 . . . 4 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (βˆ… ↑m Ο‰) = βˆ…)
2221eqeq2d 2736 . . 3 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ ((βˆ… Sat∈ π‘ˆ) = (βˆ… ↑m Ο‰) ↔ (βˆ… Sat∈ π‘ˆ) = βˆ…))
2318, 22bitrd 278 . 2 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ (βˆ…βŠ§π‘ˆ ↔ (βˆ… Sat∈ π‘ˆ) = βˆ…))
2416, 23mpbird 256 1 (π‘ˆ ∈ (Fmlaβ€˜Ο‰) β†’ βˆ…βŠ§π‘ˆ)
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ↔ wb 205   ∧ wa 394  βˆ€wal 1531   = wceq 1533   ∈ wcel 2098   β‰  wne 2930  Vcvv 3463  βˆ…c0 4323   class class class wbr 5148  βŸΆwf 6543  β€˜cfv 6547  (class class class)co 7417  Ο‰com 7869   ↑m cmap 8843   Sat csat 35016  Fmlacfmla 35017   Sat∈ csate 35018  βЧcprv 35019
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5364  ax-pr 5428  ax-un 7739  ax-inf2 9664  ax-ac2 10486
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3465  df-sbc 3775  df-csb 3891  df-dif 3948  df-un 3950  df-in 3952  df-ss 3962  df-pss 3965  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4909  df-int 4950  df-iun 4998  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-se 5633  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6305  df-ord 6372  df-on 6373  df-lim 6374  df-suc 6375  df-iota 6499  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-isom 6556  df-riota 7373  df-ov 7420  df-oprab 7421  df-mpo 7422  df-om 7870  df-1st 7992  df-2nd 7993  df-frecs 8285  df-wrecs 8316  df-recs 8390  df-rdg 8429  df-1o 8485  df-2o 8486  df-er 8723  df-map 8845  df-en 8963  df-dom 8964  df-sdom 8965  df-fin 8966  df-card 9962  df-ac 10139  df-goel 35020  df-gona 35021  df-goal 35022  df-sat 35023  df-sate 35024  df-fmla 35025  df-prv 35026
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator