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

Theorem satf00 34303
Description: The value of the satisfaction predicate as function over wff codes in the empty model with an empty binary relation at . (Contributed by AV, 14-Sep-2023.)
Assertion
Ref Expression
satf00 ((∅ Sat ∅)‘∅) = {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))}
Distinct variable group:   𝑖,𝑗,𝑥,𝑦

Proof of Theorem satf00
Dummy variables 𝑓 𝑢 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 peano1 7874 . . 3 ∅ ∈ ω
2 elelsuc 6434 . . 3 (∅ ∈ ω → ∅ ∈ suc ω)
3 satf0sucom 34302 . . 3 (∅ ∈ suc ω → ((∅ Sat ∅)‘∅) = (rec((𝑓 ∈ V ↦ (𝑓 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑢𝑓 (∃𝑣𝑓 𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st𝑢)))})), {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))})‘∅))
41, 2, 3mp2b 10 . 2 ((∅ Sat ∅)‘∅) = (rec((𝑓 ∈ V ↦ (𝑓 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑢𝑓 (∃𝑣𝑓 𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st𝑢)))})), {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))})‘∅)
5 omex 9634 . . . 4 ω ∈ V
65, 5xpex 7735 . . . 4 (ω × ω) ∈ V
7 xpexg 7732 . . . . 5 ((ω ∈ V ∧ (ω × ω) ∈ V) → (ω × (ω × ω)) ∈ V)
8 simpl 484 . . . . 5 ((ω ∈ V ∧ (ω × ω) ∈ V) → ω ∈ V)
9 goelel3xp 34277 . . . . . . . 8 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (𝑖𝑔𝑗) ∈ (ω × (ω × ω)))
10 eleq1 2822 . . . . . . . 8 (𝑥 = (𝑖𝑔𝑗) → (𝑥 ∈ (ω × (ω × ω)) ↔ (𝑖𝑔𝑗) ∈ (ω × (ω × ω))))
119, 10syl5ibrcom 246 . . . . . . 7 ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (𝑥 = (𝑖𝑔𝑗) → 𝑥 ∈ (ω × (ω × ω))))
1211rexlimivv 3200 . . . . . 6 (∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗) → 𝑥 ∈ (ω × (ω × ω)))
1312ad2antll 728 . . . . 5 (((ω ∈ V ∧ (ω × ω) ∈ V) ∧ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))) → 𝑥 ∈ (ω × (ω × ω)))
14 eleq1 2822 . . . . . . 7 (𝑦 = ∅ → (𝑦 ∈ ω ↔ ∅ ∈ ω))
151, 14mpbiri 258 . . . . . 6 (𝑦 = ∅ → 𝑦 ∈ ω)
1615ad2antrl 727 . . . . 5 (((ω ∈ V ∧ (ω × ω) ∈ V) ∧ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))) → 𝑦 ∈ ω)
177, 8, 13, 16opabex2 8038 . . . 4 ((ω ∈ V ∧ (ω × ω) ∈ V) → {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))} ∈ V)
185, 6, 17mp2an 691 . . 3 {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))} ∈ V
1918rdg0 8416 . 2 (rec((𝑓 ∈ V ↦ (𝑓 ∪ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑢𝑓 (∃𝑣𝑓 𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st𝑢)))})), {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))})‘∅) = {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))}
204, 19eqtri 2761 1 ((∅ Sat ∅)‘∅) = {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖𝑔𝑗))}
Colors of variables: wff setvar class
Syntax hints:  wa 397  wo 846   = wceq 1542  wcel 2107  wrex 3071  Vcvv 3475  cun 3945  c0 4321  {copab 5209  cmpt 5230   × cxp 5673  suc csuc 6363  cfv 6540  (class class class)co 7404  ωcom 7850  1st c1st 7968  reccrdg 8404  𝑔cgoe 34262  𝑔cgna 34263  𝑔cgol 34264   Sat csat 34265
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7720  ax-inf2 9632
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7407  df-oprab 7408  df-mpo 7409  df-om 7851  df-1st 7970  df-2nd 7971  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-map 8818  df-goel 34269  df-sat 34272
This theorem is referenced by:  satf0op  34306  satf0n0  34307  sat1el2xp  34308  fmla0  34311  fmlafvel  34314
  Copyright terms: Public domain W3C validator