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

Theorem satffunlem 35636
Description: Lemma for satffunlem1lem1 35637 and satffunlem2lem1 35639. (Contributed by AV, 27-Oct-2023.)
Assertion
Ref Expression
satffunlem (((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟)))) ∧ (𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))) → 𝑦 = 𝑤)

Proof of Theorem satffunlem
StepHypRef Expression
1 eqtr2 2761 . . . . . . . 8 ((𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑥 = ((1st𝑠)⊼𝑔(1st𝑟))) → ((1st𝑢)⊼𝑔(1st𝑣)) = ((1st𝑠)⊼𝑔(1st𝑟)))
2 fvex 6847 . . . . . . . . . . . 12 (1st𝑢) ∈ V
3 fvex 6847 . . . . . . . . . . . 12 (1st𝑣) ∈ V
4 gonafv 35585 . . . . . . . . . . . 12 (((1st𝑢) ∈ V ∧ (1st𝑣) ∈ V) → ((1st𝑢)⊼𝑔(1st𝑣)) = ⟨1o, ⟨(1st𝑢), (1st𝑣)⟩⟩)
52, 3, 4mp2an 698 . . . . . . . . . . 11 ((1st𝑢)⊼𝑔(1st𝑣)) = ⟨1o, ⟨(1st𝑢), (1st𝑣)⟩⟩
6 fvex 6847 . . . . . . . . . . . 12 (1st𝑠) ∈ V
7 fvex 6847 . . . . . . . . . . . 12 (1st𝑟) ∈ V
8 gonafv 35585 . . . . . . . . . . . 12 (((1st𝑠) ∈ V ∧ (1st𝑟) ∈ V) → ((1st𝑠)⊼𝑔(1st𝑟)) = ⟨1o, ⟨(1st𝑠), (1st𝑟)⟩⟩)
96, 7, 8mp2an 698 . . . . . . . . . . 11 ((1st𝑠)⊼𝑔(1st𝑟)) = ⟨1o, ⟨(1st𝑠), (1st𝑟)⟩⟩
105, 9eqeq12i 2758 . . . . . . . . . 10 (((1st𝑢)⊼𝑔(1st𝑣)) = ((1st𝑠)⊼𝑔(1st𝑟)) ↔ ⟨1o, ⟨(1st𝑢), (1st𝑣)⟩⟩ = ⟨1o, ⟨(1st𝑠), (1st𝑟)⟩⟩)
11 1oex 8412 . . . . . . . . . . 11 1o ∈ V
12 opex 5410 . . . . . . . . . . 11 ⟨(1st𝑢), (1st𝑣)⟩ ∈ V
1311, 12opth 5423 . . . . . . . . . 10 (⟨1o, ⟨(1st𝑢), (1st𝑣)⟩⟩ = ⟨1o, ⟨(1st𝑠), (1st𝑟)⟩⟩ ↔ (1o = 1o ∧ ⟨(1st𝑢), (1st𝑣)⟩ = ⟨(1st𝑠), (1st𝑟)⟩))
142, 3opth 5423 . . . . . . . . . . 11 (⟨(1st𝑢), (1st𝑣)⟩ = ⟨(1st𝑠), (1st𝑟)⟩ ↔ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)))
1514anbi2i 629 . . . . . . . . . 10 ((1o = 1o ∧ ⟨(1st𝑢), (1st𝑣)⟩ = ⟨(1st𝑠), (1st𝑟)⟩) ↔ (1o = 1o ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))))
1610, 13, 153bitri 298 . . . . . . . . 9 (((1st𝑢)⊼𝑔(1st𝑣)) = ((1st𝑠)⊼𝑔(1st𝑟)) ↔ (1o = 1o ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))))
17 funfv1st2nd 7995 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝑍𝑠𝑍) → (𝑍‘(1st𝑠)) = (2nd𝑠))
1817ex 413 . . . . . . . . . . . . . . . . . 18 (Fun 𝑍 → (𝑠𝑍 → (𝑍‘(1st𝑠)) = (2nd𝑠)))
19 funfv1st2nd 7995 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝑍𝑟𝑍) → (𝑍‘(1st𝑟)) = (2nd𝑟))
2019ex 413 . . . . . . . . . . . . . . . . . 18 (Fun 𝑍 → (𝑟𝑍 → (𝑍‘(1st𝑟)) = (2nd𝑟)))
2118, 20anim12d 615 . . . . . . . . . . . . . . . . 17 (Fun 𝑍 → ((𝑠𝑍𝑟𝑍) → ((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟))))
22 funfv1st2nd 7995 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝑍𝑢𝑍) → (𝑍‘(1st𝑢)) = (2nd𝑢))
2322ex 413 . . . . . . . . . . . . . . . . . 18 (Fun 𝑍 → (𝑢𝑍 → (𝑍‘(1st𝑢)) = (2nd𝑢)))
24 funfv1st2nd 7995 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝑍𝑣𝑍) → (𝑍‘(1st𝑣)) = (2nd𝑣))
2524ex 413 . . . . . . . . . . . . . . . . . 18 (Fun 𝑍 → (𝑣𝑍 → (𝑍‘(1st𝑣)) = (2nd𝑣)))
2623, 25anim12d 615 . . . . . . . . . . . . . . . . 17 (Fun 𝑍 → ((𝑢𝑍𝑣𝑍) → ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))))
27 fveq2 6834 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((1st𝑠) = (1st𝑢) → (𝑍‘(1st𝑠)) = (𝑍‘(1st𝑢)))
2827eqcoms 2748 . . . . . . . . . . . . . . . . . . . . . . . 24 ((1st𝑢) = (1st𝑠) → (𝑍‘(1st𝑠)) = (𝑍‘(1st𝑢)))
2928adantr 481 . . . . . . . . . . . . . . . . . . . . . . 23 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → (𝑍‘(1st𝑠)) = (𝑍‘(1st𝑢)))
3029eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . 22 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((𝑍‘(1st𝑠)) = (2nd𝑠) ↔ (𝑍‘(1st𝑢)) = (2nd𝑠)))
31 fveq2 6834 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((1st𝑟) = (1st𝑣) → (𝑍‘(1st𝑟)) = (𝑍‘(1st𝑣)))
3231eqcoms 2748 . . . . . . . . . . . . . . . . . . . . . . . 24 ((1st𝑣) = (1st𝑟) → (𝑍‘(1st𝑟)) = (𝑍‘(1st𝑣)))
3332adantl 482 . . . . . . . . . . . . . . . . . . . . . . 23 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → (𝑍‘(1st𝑟)) = (𝑍‘(1st𝑣)))
3433eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . 22 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((𝑍‘(1st𝑟)) = (2nd𝑟) ↔ (𝑍‘(1st𝑣)) = (2nd𝑟)))
3530, 34anbi12d 638 . . . . . . . . . . . . . . . . . . . . 21 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → (((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟)) ↔ ((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑣)) = (2nd𝑟))))
3635anbi1d 637 . . . . . . . . . . . . . . . . . . . 20 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) ↔ (((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑣)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣)))))
37 eqtr2 2761 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑢)) = (2nd𝑢)) → (2nd𝑠) = (2nd𝑢))
3837ad2ant2r 753 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑣)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → (2nd𝑠) = (2nd𝑢))
39 eqtr2 2761 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑍‘(1st𝑣)) = (2nd𝑟) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣)) → (2nd𝑟) = (2nd𝑣))
4039ad2ant2l 752 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑣)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → (2nd𝑟) = (2nd𝑣))
4138, 40ineq12d 4157 . . . . . . . . . . . . . . . . . . . 20 ((((𝑍‘(1st𝑢)) = (2nd𝑠) ∧ (𝑍‘(1st𝑣)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣)))
4236, 41biimtrdi 254 . . . . . . . . . . . . . . . . . . 19 (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣))))
4342com12 32 . . . . . . . . . . . . . . . . . 18 ((((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣))))
4443a1i 11 . . . . . . . . . . . . . . . . 17 (Fun 𝑍 → ((((𝑍‘(1st𝑠)) = (2nd𝑠) ∧ (𝑍‘(1st𝑟)) = (2nd𝑟)) ∧ ((𝑍‘(1st𝑢)) = (2nd𝑢) ∧ (𝑍‘(1st𝑣)) = (2nd𝑣))) → (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣)))))
4521, 26, 44syl2and 614 . . . . . . . . . . . . . . . 16 (Fun 𝑍 → (((𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣)))))
4645expd 416 . . . . . . . . . . . . . . 15 (Fun 𝑍 → ((𝑠𝑍𝑟𝑍) → ((𝑢𝑍𝑣𝑍) → (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣))))))
47463imp1 1354 . . . . . . . . . . . . . 14 (((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) → ((2nd𝑠) ∩ (2nd𝑟)) = ((2nd𝑢) ∩ (2nd𝑣)))
4847difeq2d 4064 . . . . . . . . . . . . 13 (((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) → ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))
4948adantr 481 . . . . . . . . . . . 12 ((((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) ∧ (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))) → ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))
50 eqeq12 2757 . . . . . . . . . . . . 13 ((𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))) → (𝑦 = 𝑤 ↔ ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))))
5150adantl 482 . . . . . . . . . . . 12 ((((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) ∧ (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))) → (𝑦 = 𝑤 ↔ ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))))
5249, 51mpbird 258 . . . . . . . . . . 11 ((((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) ∧ (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))) → 𝑦 = 𝑤)
5352exp43 437 . . . . . . . . . 10 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟)) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → 𝑦 = 𝑤))))
5453adantld 491 . . . . . . . . 9 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → ((1o = 1o ∧ ((1st𝑢) = (1st𝑠) ∧ (1st𝑣) = (1st𝑟))) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → 𝑦 = 𝑤))))
5516, 54biimtrid 243 . . . . . . . 8 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (((1st𝑢)⊼𝑔(1st𝑣)) = ((1st𝑠)⊼𝑔(1st𝑟)) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → 𝑦 = 𝑤))))
561, 55syl5 34 . . . . . . 7 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → ((𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑥 = ((1st𝑠)⊼𝑔(1st𝑟))) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → 𝑦 = 𝑤))))
5756expd 416 . . . . . 6 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) → (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → 𝑦 = 𝑤)))))
5857com35 98 . . . . 5 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) → (𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) → 𝑦 = 𝑤)))))
5958impd 411 . . . 4 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → ((𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) → 𝑦 = 𝑤))))
6059com24 95 . . 3 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) → (𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟))) → ((𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))) → 𝑦 = 𝑤))))
6160impd 411 . 2 ((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) → ((𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟)))) → ((𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣)))) → 𝑦 = 𝑤)))
62613imp 1116 1 (((Fun 𝑍 ∧ (𝑠𝑍𝑟𝑍) ∧ (𝑢𝑍𝑣𝑍)) ∧ (𝑥 = ((1st𝑠)⊼𝑔(1st𝑟)) ∧ 𝑦 = ((𝑀m ω) ∖ ((2nd𝑠) ∩ (2nd𝑟)))) ∧ (𝑥 = ((1st𝑢)⊼𝑔(1st𝑣)) ∧ 𝑤 = ((𝑀m ω) ∖ ((2nd𝑢) ∩ (2nd𝑣))))) → 𝑦 = 𝑤)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1092   = wceq 1547  wcel 2119  Vcvv 3432  cdif 3887  cin 3889  cop 4568  Fun wfun 6486  cfv 6492  (class class class)co 7363  ωcom 7813  1st c1st 7936  2nd c2nd 7937  1oc1o 8395  m cmap 8770  𝑔cgna 35569
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-sep 5225  ax-nul 5235  ax-pr 5369  ax-un 7685
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-suc 6323  df-iota 6448  df-fun 6494  df-fv 6500  df-ov 7366  df-1st 7938  df-2nd 7939  df-1o 8402  df-gona 35576
This theorem is referenced by:  satffunlem1lem1  35637  satffunlem2lem1  35639
  Copyright terms: Public domain W3C validator