Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  boxcutc Structured version   Visualization version   GIF version

Theorem boxcutc 7993
 Description: The relative complement of a box set restricted on one axis. (Contributed by Stefan O'Rear, 22-Feb-2015.)
Assertion
Ref Expression
boxcutc ((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) → (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) = X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵))
Distinct variable groups:   𝐴,𝑘   𝑘,𝑋
Allowed substitution hints:   𝐵(𝑘)   𝐶(𝑘)

Proof of Theorem boxcutc
Dummy variables 𝑙 𝑚 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eldifi 3765 . . 3 (𝑧 ∈ (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) → 𝑧X𝑘𝐴 𝐵)
21adantl 481 . 2 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧 ∈ (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵))) → 𝑧X𝑘𝐴 𝐵)
3 sseq1 3659 . . . . . 6 ((𝐵𝐶) = if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) → ((𝐵𝐶) ⊆ 𝐵 ↔ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ 𝐵))
4 sseq1 3659 . . . . . 6 (𝐵 = if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) → (𝐵𝐵 ↔ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ 𝐵))
5 difss 3770 . . . . . 6 (𝐵𝐶) ⊆ 𝐵
6 ssid 3657 . . . . . 6 𝐵𝐵
73, 4, 5, 6keephyp 4185 . . . . 5 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ 𝐵
87rgenw 2953 . . . 4 𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ 𝐵
9 ss2ixp 7963 . . . 4 (∀𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ 𝐵X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ X𝑘𝐴 𝐵)
108, 9mp1i 13 . . 3 ((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) → X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ⊆ X𝑘𝐴 𝐵)
1110sselda 3636 . 2 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)) → 𝑧X𝑘𝐴 𝐵)
12 ixpfn 7956 . . . . . . . . 9 (𝑧X𝑘𝐴 𝐵𝑧 Fn 𝐴)
1312adantl 481 . . . . . . . 8 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → 𝑧 Fn 𝐴)
1413biantrurd 528 . . . . . . 7 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵))))
15 vex 3234 . . . . . . . 8 𝑧 ∈ V
1615elixp 7957 . . . . . . 7 (𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵)))
1714, 16syl6rbbr 279 . . . . . 6 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵)))
1817notbid 307 . . . . 5 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ¬ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵)))
19 rexnal 3024 . . . . . 6 (∃𝑘𝐴 ¬ (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ¬ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵))
20 eleq2 2719 . . . . . . . . . 10 ((𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶) = if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵) → ((𝑧𝑚) ∈ (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶) ↔ (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)))
21 eleq2 2719 . . . . . . . . . 10 (𝑚 / 𝑘𝐵 = if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵) → ((𝑧𝑚) ∈ 𝑚 / 𝑘𝐵 ↔ (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)))
22 eleq2 2719 . . . . . . . . . . . . . . . . . . 19 (𝑙 / 𝑘𝐶 = if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) → ((𝑧𝑙) ∈ 𝑙 / 𝑘𝐶 ↔ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)))
23 eleq2 2719 . . . . . . . . . . . . . . . . . . 19 (𝑙 / 𝑘𝐵 = if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) → ((𝑧𝑙) ∈ 𝑙 / 𝑘𝐵 ↔ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)))
24 simpl 472 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) → 𝑋𝐴)
2515elixp 7957 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧X𝑘𝐴 𝐵 ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ 𝐵))
2625simprbi 479 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧X𝑘𝐴 𝐵 → ∀𝑘𝐴 (𝑧𝑘) ∈ 𝐵)
27 nfv 1883 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑙(𝑧𝑘) ∈ 𝐵
28 nfcsb1v 3582 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝑘𝑙 / 𝑘𝐵
2928nfel2 2810 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑘(𝑧𝑙) ∈ 𝑙 / 𝑘𝐵
30 fveq2 6229 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑘 = 𝑙 → (𝑧𝑘) = (𝑧𝑙))
31 csbeq1a 3575 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑘 = 𝑙𝐵 = 𝑙 / 𝑘𝐵)
3230, 31eleq12d 2724 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑘 = 𝑙 → ((𝑧𝑘) ∈ 𝐵 ↔ (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵))
3327, 29, 32cbvral 3197 . . . . . . . . . . . . . . . . . . . . . . . . 25 (∀𝑘𝐴 (𝑧𝑘) ∈ 𝐵 ↔ ∀𝑙𝐴 (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵)
3426, 33sylib 208 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑧X𝑘𝐴 𝐵 → ∀𝑙𝐴 (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵)
35 fveq2 6229 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑙 = 𝑋 → (𝑧𝑙) = (𝑧𝑋))
36 csbeq1 3569 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑙 = 𝑋𝑙 / 𝑘𝐵 = 𝑋 / 𝑘𝐵)
3735, 36eleq12d 2724 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑙 = 𝑋 → ((𝑧𝑙) ∈ 𝑙 / 𝑘𝐵 ↔ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐵))
3837rspcva 3338 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑋𝐴 ∧ ∀𝑙𝐴 (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵) → (𝑧𝑋) ∈ 𝑋 / 𝑘𝐵)
3924, 34, 38syl2an 493 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (𝑧𝑋) ∈ 𝑋 / 𝑘𝐵)
40 neldif 3768 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑧𝑋) ∈ 𝑋 / 𝑘𝐵 ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) → (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶)
4139, 40sylan 487 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) → (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶)
4241adantr 480 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) → (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶)
43 csbeq1 3569 . . . . . . . . . . . . . . . . . . . . . 22 (𝑙 = 𝑋𝑙 / 𝑘𝐶 = 𝑋 / 𝑘𝐶)
4435, 43eleq12d 2724 . . . . . . . . . . . . . . . . . . . . 21 (𝑙 = 𝑋 → ((𝑧𝑙) ∈ 𝑙 / 𝑘𝐶 ↔ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶))
4542, 44syl5ibrcom 237 . . . . . . . . . . . . . . . . . . . 20 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) → (𝑙 = 𝑋 → (𝑧𝑙) ∈ 𝑙 / 𝑘𝐶))
4645imp 444 . . . . . . . . . . . . . . . . . . 19 ((((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) ∧ 𝑙 = 𝑋) → (𝑧𝑙) ∈ 𝑙 / 𝑘𝐶)
4734ad2antlr 763 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) → ∀𝑙𝐴 (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵)
4847r19.21bi 2961 . . . . . . . . . . . . . . . . . . . 20 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) → (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵)
4948adantr 480 . . . . . . . . . . . . . . . . . . 19 ((((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) ∧ ¬ 𝑙 = 𝑋) → (𝑧𝑙) ∈ 𝑙 / 𝑘𝐵)
5022, 23, 46, 49ifbothda 4156 . . . . . . . . . . . . . . . . . 18 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) ∧ 𝑙𝐴) → (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
5150ralrimiva 2995 . . . . . . . . . . . . . . . . 17 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) → ∀𝑙𝐴 (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
52 dfral2 3023 . . . . . . . . . . . . . . . . 17 (∀𝑙𝐴 (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) ↔ ¬ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
5351, 52sylib 208 . . . . . . . . . . . . . . . 16 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)) → ¬ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
5453ex 449 . . . . . . . . . . . . . . 15 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (¬ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶) → ¬ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)))
5554con4d 114 . . . . . . . . . . . . . 14 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) → (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)))
5655imp 444 . . . . . . . . . . . . 13 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) → (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
5756adantr 480 . . . . . . . . . . . 12 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) → (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
58 fveq2 6229 . . . . . . . . . . . . 13 (𝑚 = 𝑋 → (𝑧𝑚) = (𝑧𝑋))
59 csbeq1 3569 . . . . . . . . . . . . . 14 (𝑚 = 𝑋𝑚 / 𝑘𝐵 = 𝑋 / 𝑘𝐵)
60 csbeq1 3569 . . . . . . . . . . . . . 14 (𝑚 = 𝑋𝑚 / 𝑘𝐶 = 𝑋 / 𝑘𝐶)
6159, 60difeq12d 3762 . . . . . . . . . . . . 13 (𝑚 = 𝑋 → (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶) = (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
6258, 61eleq12d 2724 . . . . . . . . . . . 12 (𝑚 = 𝑋 → ((𝑧𝑚) ∈ (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶) ↔ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)))
6357, 62syl5ibrcom 237 . . . . . . . . . . 11 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) → (𝑚 = 𝑋 → (𝑧𝑚) ∈ (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶)))
6463imp 444 . . . . . . . . . 10 ((((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) ∧ 𝑚 = 𝑋) → (𝑧𝑚) ∈ (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶))
65 nfv 1883 . . . . . . . . . . . . . . 15 𝑚(𝑧𝑘) ∈ 𝐵
66 nfcsb1v 3582 . . . . . . . . . . . . . . . 16 𝑘𝑚 / 𝑘𝐵
6766nfel2 2810 . . . . . . . . . . . . . . 15 𝑘(𝑧𝑚) ∈ 𝑚 / 𝑘𝐵
68 fveq2 6229 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑚 → (𝑧𝑘) = (𝑧𝑚))
69 csbeq1a 3575 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑚𝐵 = 𝑚 / 𝑘𝐵)
7068, 69eleq12d 2724 . . . . . . . . . . . . . . 15 (𝑘 = 𝑚 → ((𝑧𝑘) ∈ 𝐵 ↔ (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵))
7165, 67, 70cbvral 3197 . . . . . . . . . . . . . 14 (∀𝑘𝐴 (𝑧𝑘) ∈ 𝐵 ↔ ∀𝑚𝐴 (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵)
7226, 71sylib 208 . . . . . . . . . . . . 13 (𝑧X𝑘𝐴 𝐵 → ∀𝑚𝐴 (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵)
7372ad2antlr 763 . . . . . . . . . . . 12 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) → ∀𝑚𝐴 (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵)
7473r19.21bi 2961 . . . . . . . . . . 11 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) → (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵)
7574adantr 480 . . . . . . . . . 10 ((((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) ∧ ¬ 𝑚 = 𝑋) → (𝑧𝑚) ∈ 𝑚 / 𝑘𝐵)
7620, 21, 64, 75ifbothda 4156 . . . . . . . . 9 (((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) ∧ 𝑚𝐴) → (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵))
7776ralrimiva 2995 . . . . . . . 8 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)) → ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵))
78 simpll 805 . . . . . . . . 9 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → 𝑋𝐴)
79 iftrue 4125 . . . . . . . . . . . . . 14 (𝑚 = 𝑋 → if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵) = (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶))
8079, 61eqtrd 2685 . . . . . . . . . . . . 13 (𝑚 = 𝑋 → if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵) = (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
8158, 80eleq12d 2724 . . . . . . . . . . . 12 (𝑚 = 𝑋 → ((𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵) ↔ (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶)))
8281rspcva 3338 . . . . . . . . . . 11 ((𝑋𝐴 ∧ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)) → (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
8378, 82sylan 487 . . . . . . . . . 10 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)) → (𝑧𝑋) ∈ (𝑋 / 𝑘𝐵𝑋 / 𝑘𝐶))
8483eldifbd 3620 . . . . . . . . 9 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)) → ¬ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶)
85 iftrue 4125 . . . . . . . . . . . . 13 (𝑙 = 𝑋 → if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) = 𝑙 / 𝑘𝐶)
8685, 43eqtrd 2685 . . . . . . . . . . . 12 (𝑙 = 𝑋 → if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) = 𝑋 / 𝑘𝐶)
8735, 86eleq12d 2724 . . . . . . . . . . 11 (𝑙 = 𝑋 → ((𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) ↔ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶))
8887notbid 307 . . . . . . . . . 10 (𝑙 = 𝑋 → (¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) ↔ ¬ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶))
8988rspcev 3340 . . . . . . . . 9 ((𝑋𝐴 ∧ ¬ (𝑧𝑋) ∈ 𝑋 / 𝑘𝐶) → ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
9078, 84, 89syl2an2r 893 . . . . . . . 8 ((((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) ∧ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)) → ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
9177, 90impbida 895 . . . . . . 7 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵) ↔ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)))
92 nfv 1883 . . . . . . . 8 𝑙 ¬ (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵)
93 nfv 1883 . . . . . . . . . . 11 𝑘 𝑙 = 𝑋
94 nfcsb1v 3582 . . . . . . . . . . 11 𝑘𝑙 / 𝑘𝐶
9593, 94, 28nfif 4148 . . . . . . . . . 10 𝑘if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)
9695nfel2 2810 . . . . . . . . 9 𝑘(𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)
9796nfn 1824 . . . . . . . 8 𝑘 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)
98 eqeq1 2655 . . . . . . . . . . 11 (𝑘 = 𝑙 → (𝑘 = 𝑋𝑙 = 𝑋))
99 csbeq1a 3575 . . . . . . . . . . 11 (𝑘 = 𝑙𝐶 = 𝑙 / 𝑘𝐶)
10098, 99, 31ifbieq12d 4146 . . . . . . . . . 10 (𝑘 = 𝑙 → if(𝑘 = 𝑋, 𝐶, 𝐵) = if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
10130, 100eleq12d 2724 . . . . . . . . 9 (𝑘 = 𝑙 → ((𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)))
102101notbid 307 . . . . . . . 8 (𝑘 = 𝑙 → (¬ (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵)))
10392, 97, 102cbvrex 3198 . . . . . . 7 (∃𝑘𝐴 ¬ (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ∃𝑙𝐴 ¬ (𝑧𝑙) ∈ if(𝑙 = 𝑋, 𝑙 / 𝑘𝐶, 𝑙 / 𝑘𝐵))
104 nfv 1883 . . . . . . . 8 𝑚(𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)
105 nfv 1883 . . . . . . . . . 10 𝑘 𝑚 = 𝑋
106 nfcsb1v 3582 . . . . . . . . . . 11 𝑘𝑚 / 𝑘𝐶
10766, 106nfdif 3764 . . . . . . . . . 10 𝑘(𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶)
108105, 107, 66nfif 4148 . . . . . . . . 9 𝑘if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)
109108nfel2 2810 . . . . . . . 8 𝑘(𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)
110 eqeq1 2655 . . . . . . . . . 10 (𝑘 = 𝑚 → (𝑘 = 𝑋𝑚 = 𝑋))
111 csbeq1a 3575 . . . . . . . . . . 11 (𝑘 = 𝑚𝐶 = 𝑚 / 𝑘𝐶)
11269, 111difeq12d 3762 . . . . . . . . . 10 (𝑘 = 𝑚 → (𝐵𝐶) = (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶))
113110, 112, 69ifbieq12d 4146 . . . . . . . . 9 (𝑘 = 𝑚 → if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) = if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵))
11468, 113eleq12d 2724 . . . . . . . 8 (𝑘 = 𝑚 → ((𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ↔ (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵)))
115104, 109, 114cbvral 3197 . . . . . . 7 (∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ↔ ∀𝑚𝐴 (𝑧𝑚) ∈ if(𝑚 = 𝑋, (𝑚 / 𝑘𝐵𝑚 / 𝑘𝐶), 𝑚 / 𝑘𝐵))
11691, 103, 1153bitr4g 303 . . . . . 6 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (∃𝑘𝐴 ¬ (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)))
11719, 116syl5bbr 274 . . . . 5 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (¬ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)))
11818, 117bitrd 268 . . . 4 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)))
119 ibar 524 . . . . 5 (𝑧X𝑘𝐴 𝐵 → (¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ (𝑧X𝑘𝐴 𝐵 ∧ ¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵))))
120119adantl 481 . . . 4 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵) ↔ (𝑧X𝑘𝐴 𝐵 ∧ ¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵))))
12113biantrurd 528 . . . 4 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵))))
122118, 120, 1213bitr3d 298 . . 3 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → ((𝑧X𝑘𝐴 𝐵 ∧ ¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵))))
123 eldif 3617 . . 3 (𝑧 ∈ (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) ↔ (𝑧X𝑘𝐴 𝐵 ∧ ¬ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)))
12415elixp 7957 . . 3 (𝑧X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑘𝐴 (𝑧𝑘) ∈ if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)))
125122, 123, 1243bitr4g 303 . 2 (((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) ∧ 𝑧X𝑘𝐴 𝐵) → (𝑧 ∈ (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) ↔ 𝑧X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵)))
1262, 11, 125eqrdav 2650 1 ((𝑋𝐴 ∧ ∀𝑘𝐴 𝐶𝐵) → (X𝑘𝐴 𝐵X𝑘𝐴 if(𝑘 = 𝑋, 𝐶, 𝐵)) = X𝑘𝐴 if(𝑘 = 𝑋, (𝐵𝐶), 𝐵))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 383   = wceq 1523   ∈ wcel 2030  ∀wral 2941  ∃wrex 2942  ⦋csb 3566   ∖ cdif 3604   ⊆ wss 3607  ifcif 4119   Fn wfn 5921  ‘cfv 5926  Xcixp 7950 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1056  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-ral 2946  df-rex 2947  df-rab 2950  df-v 3233  df-sbc 3469  df-csb 3567  df-dif 3610  df-un 3612  df-in 3614  df-ss 3621  df-nul 3949  df-if 4120  df-sn 4211  df-pr 4213  df-op 4217  df-uni 4469  df-br 4686  df-opab 4746  df-rel 5150  df-cnv 5151  df-co 5152  df-dm 5153  df-iota 5889  df-fun 5928  df-fn 5929  df-fv 5934  df-ixp 7951 This theorem is referenced by:  ptcld  21464
 Copyright terms: Public domain W3C validator