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

Theorem ixpiunwdom 9627
Description: Describe an onto function from the indexed cartesian product to the indexed union. Together with ixpssmapg 8966 this shows that 𝑥𝐴𝐵 and X𝑥𝐴𝐵 have closely linked cardinalities. (Contributed by Mario Carneiro, 27-Aug-2015.)
Assertion
Ref Expression
ixpiunwdom ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝑥𝐴 𝐵* (X𝑥𝐴 𝐵 × 𝐴))
Distinct variable group:   𝑥,𝐴
Allowed substitution hints:   𝐵(𝑥)   𝑉(𝑥)   𝑊(𝑥)

Proof of Theorem ixpiunwdom
Dummy variables 𝑓 𝑔 𝑘 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3481 . . . . . . . . . 10 𝑓 ∈ V
21elixp 8942 . . . . . . . . 9 (𝑓X𝑥𝐴 𝐵 ↔ (𝑓 Fn 𝐴 ∧ ∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵))
32simprbi 496 . . . . . . . 8 (𝑓X𝑥𝐴 𝐵 → ∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵)
4 ssiun2 5051 . . . . . . . . . 10 (𝑥𝐴𝐵 𝑥𝐴 𝐵)
54sseld 3993 . . . . . . . . 9 (𝑥𝐴 → ((𝑓𝑥) ∈ 𝐵 → (𝑓𝑥) ∈ 𝑥𝐴 𝐵))
65ralimia 3077 . . . . . . . 8 (∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵 → ∀𝑥𝐴 (𝑓𝑥) ∈ 𝑥𝐴 𝐵)
73, 6syl 17 . . . . . . 7 (𝑓X𝑥𝐴 𝐵 → ∀𝑥𝐴 (𝑓𝑥) ∈ 𝑥𝐴 𝐵)
8 nfv 1911 . . . . . . . 8 𝑦(𝑓𝑥) ∈ 𝑥𝐴 𝐵
9 nfiu1 5031 . . . . . . . . 9 𝑥 𝑥𝐴 𝐵
109nfel2 2921 . . . . . . . 8 𝑥(𝑓𝑦) ∈ 𝑥𝐴 𝐵
11 fveq2 6906 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑓𝑥) = (𝑓𝑦))
1211eleq1d 2823 . . . . . . . 8 (𝑥 = 𝑦 → ((𝑓𝑥) ∈ 𝑥𝐴 𝐵 ↔ (𝑓𝑦) ∈ 𝑥𝐴 𝐵))
138, 10, 12cbvralw 3303 . . . . . . 7 (∀𝑥𝐴 (𝑓𝑥) ∈ 𝑥𝐴 𝐵 ↔ ∀𝑦𝐴 (𝑓𝑦) ∈ 𝑥𝐴 𝐵)
147, 13sylib 218 . . . . . 6 (𝑓X𝑥𝐴 𝐵 → ∀𝑦𝐴 (𝑓𝑦) ∈ 𝑥𝐴 𝐵)
1514adantl 481 . . . . 5 (((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) ∧ 𝑓X𝑥𝐴 𝐵) → ∀𝑦𝐴 (𝑓𝑦) ∈ 𝑥𝐴 𝐵)
1615ralrimiva 3143 . . . 4 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → ∀𝑓X 𝑥𝐴 𝐵𝑦𝐴 (𝑓𝑦) ∈ 𝑥𝐴 𝐵)
17 eqid 2734 . . . . 5 (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) = (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦))
1817fmpo 8091 . . . 4 (∀𝑓X 𝑥𝐴 𝐵𝑦𝐴 (𝑓𝑦) ∈ 𝑥𝐴 𝐵 ↔ (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)⟶ 𝑥𝐴 𝐵)
1916, 18sylib 218 . . 3 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)⟶ 𝑥𝐴 𝐵)
20 ixpssmap2g 8965 . . . . . 6 ( 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
21203ad2ant2 1133 . . . . 5 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴))
22 ovex 7463 . . . . . 6 ( 𝑥𝐴 𝐵m 𝐴) ∈ V
2322ssex 5326 . . . . 5 (X𝑥𝐴 𝐵 ⊆ ( 𝑥𝐴 𝐵m 𝐴) → X𝑥𝐴 𝐵 ∈ V)
2421, 23syl 17 . . . 4 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → X𝑥𝐴 𝐵 ∈ V)
25 simp1 1135 . . . 4 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝐴𝑉)
2624, 25xpexd 7769 . . 3 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (X𝑥𝐴 𝐵 × 𝐴) ∈ V)
2719, 26fexd 7246 . 2 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) ∈ V)
2819ffnd 6737 . . . 4 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) Fn (X𝑥𝐴 𝐵 × 𝐴))
29 dffn4 6826 . . . 4 ((𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) Fn (X𝑥𝐴 𝐵 × 𝐴) ↔ (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto→ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)))
3028, 29sylib 218 . . 3 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto→ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)))
31 n0 4358 . . . . . . . . . 10 (X𝑥𝐴 𝐵 ≠ ∅ ↔ ∃𝑔 𝑔X𝑥𝐴 𝐵)
32 eliun 4999 . . . . . . . . . . . 12 (𝑧 𝑥𝐴 𝐵 ↔ ∃𝑥𝐴 𝑧𝐵)
33 nfixp1 8956 . . . . . . . . . . . . . 14 𝑥X𝑥𝐴 𝐵
3433nfel2 2921 . . . . . . . . . . . . 13 𝑥 𝑔X𝑥𝐴 𝐵
35 nfv 1911 . . . . . . . . . . . . . 14 𝑥𝑦𝐴 𝑧 = (𝑓𝑦)
3633, 35nfrexw 3310 . . . . . . . . . . . . 13 𝑥𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)
37 simplrr 778 . . . . . . . . . . . . . . . . . . . 20 (((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) ∧ 𝑘𝐴) → 𝑧𝐵)
38 iftrue 4536 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑥 → if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) = 𝑧)
39 csbeq1a 3921 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑘𝐵 = 𝑘 / 𝑥𝐵)
4039equcoms 2016 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 𝑥𝐵 = 𝑘 / 𝑥𝐵)
4140eqcomd 2740 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 𝑥𝑘 / 𝑥𝐵 = 𝐵)
4238, 41eleq12d 2832 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝑥 → (if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵𝑧𝐵))
4337, 42syl5ibrcom 247 . . . . . . . . . . . . . . . . . . 19 (((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) ∧ 𝑘𝐴) → (𝑘 = 𝑥 → if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵))
44 vex 3481 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑔 ∈ V
4544elixp 8942 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔X𝑥𝐴 𝐵 ↔ (𝑔 Fn 𝐴 ∧ ∀𝑥𝐴 (𝑔𝑥) ∈ 𝐵))
4645simprbi 496 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔X𝑥𝐴 𝐵 → ∀𝑥𝐴 (𝑔𝑥) ∈ 𝐵)
4746adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ∀𝑥𝐴 (𝑔𝑥) ∈ 𝐵)
48 nfv 1911 . . . . . . . . . . . . . . . . . . . . . . 23 𝑘(𝑔𝑥) ∈ 𝐵
49 nfcsb1v 3932 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑥𝑘 / 𝑥𝐵
5049nfel2 2921 . . . . . . . . . . . . . . . . . . . . . . 23 𝑥(𝑔𝑘) ∈ 𝑘 / 𝑥𝐵
51 fveq2 6906 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝑘 → (𝑔𝑥) = (𝑔𝑘))
5251, 39eleq12d 2832 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑘 → ((𝑔𝑥) ∈ 𝐵 ↔ (𝑔𝑘) ∈ 𝑘 / 𝑥𝐵))
5348, 50, 52cbvralw 3303 . . . . . . . . . . . . . . . . . . . . . 22 (∀𝑥𝐴 (𝑔𝑥) ∈ 𝐵 ↔ ∀𝑘𝐴 (𝑔𝑘) ∈ 𝑘 / 𝑥𝐵)
5447, 53sylib 218 . . . . . . . . . . . . . . . . . . . . 21 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ∀𝑘𝐴 (𝑔𝑘) ∈ 𝑘 / 𝑥𝐵)
5554r19.21bi 3248 . . . . . . . . . . . . . . . . . . . 20 (((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) ∧ 𝑘𝐴) → (𝑔𝑘) ∈ 𝑘 / 𝑥𝐵)
56 iffalse 4539 . . . . . . . . . . . . . . . . . . . . 21 𝑘 = 𝑥 → if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) = (𝑔𝑘))
5756eleq1d 2823 . . . . . . . . . . . . . . . . . . . 20 𝑘 = 𝑥 → (if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵 ↔ (𝑔𝑘) ∈ 𝑘 / 𝑥𝐵))
5855, 57syl5ibrcom 247 . . . . . . . . . . . . . . . . . . 19 (((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) ∧ 𝑘𝐴) → (¬ 𝑘 = 𝑥 → if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵))
5943, 58pm2.61d 179 . . . . . . . . . . . . . . . . . 18 (((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) ∧ 𝑘𝐴) → if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵)
6059ralrimiva 3143 . . . . . . . . . . . . . . . . 17 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ∀𝑘𝐴 if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵)
61 ixpfn 8941 . . . . . . . . . . . . . . . . . . . . 21 (𝑔X𝑥𝐴 𝐵𝑔 Fn 𝐴)
6261adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → 𝑔 Fn 𝐴)
6362fndmd 6673 . . . . . . . . . . . . . . . . . . 19 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → dom 𝑔 = 𝐴)
6444dmex 7931 . . . . . . . . . . . . . . . . . . 19 dom 𝑔 ∈ V
6563, 64eqeltrrdi 2847 . . . . . . . . . . . . . . . . . 18 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → 𝐴 ∈ V)
66 mptelixpg 8973 . . . . . . . . . . . . . . . . . 18 (𝐴 ∈ V → ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) ∈ X𝑘𝐴 𝑘 / 𝑥𝐵 ↔ ∀𝑘𝐴 if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵))
6765, 66syl 17 . . . . . . . . . . . . . . . . 17 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) ∈ X𝑘𝐴 𝑘 / 𝑥𝐵 ↔ ∀𝑘𝐴 if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)) ∈ 𝑘 / 𝑥𝐵))
6860, 67mpbird 257 . . . . . . . . . . . . . . . 16 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) ∈ X𝑘𝐴 𝑘 / 𝑥𝐵)
69 nfcv 2902 . . . . . . . . . . . . . . . . 17 𝑘𝐵
7069, 49, 39cbvixp 8952 . . . . . . . . . . . . . . . 16 X𝑥𝐴 𝐵 = X𝑘𝐴 𝑘 / 𝑥𝐵
7168, 70eleqtrrdi 2849 . . . . . . . . . . . . . . 15 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) ∈ X𝑥𝐴 𝐵)
72 simprl 771 . . . . . . . . . . . . . . 15 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → 𝑥𝐴)
73 eqid 2734 . . . . . . . . . . . . . . . . . 18 (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) = (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))
74 vex 3481 . . . . . . . . . . . . . . . . . 18 𝑧 ∈ V
7538, 73, 74fvmpt 7015 . . . . . . . . . . . . . . . . 17 (𝑥𝐴 → ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥) = 𝑧)
7675ad2antrl 728 . . . . . . . . . . . . . . . 16 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥) = 𝑧)
7776eqcomd 2740 . . . . . . . . . . . . . . 15 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → 𝑧 = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥))
78 fveq1 6905 . . . . . . . . . . . . . . . . 17 (𝑓 = (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) → (𝑓𝑦) = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑦))
7978eqeq2d 2745 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) → (𝑧 = (𝑓𝑦) ↔ 𝑧 = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑦)))
80 fveq2 6906 . . . . . . . . . . . . . . . . 17 (𝑦 = 𝑥 → ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑦) = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥))
8180eqeq2d 2745 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑥 → (𝑧 = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑦) ↔ 𝑧 = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥)))
8279, 81rspc2ev 3634 . . . . . . . . . . . . . . 15 (((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘))) ∈ X𝑥𝐴 𝐵𝑥𝐴𝑧 = ((𝑘𝐴 ↦ if(𝑘 = 𝑥, 𝑧, (𝑔𝑘)))‘𝑥)) → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦))
8371, 72, 77, 82syl3anc 1370 . . . . . . . . . . . . . 14 ((𝑔X𝑥𝐴 𝐵 ∧ (𝑥𝐴𝑧𝐵)) → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦))
8483exp32 420 . . . . . . . . . . . . 13 (𝑔X𝑥𝐴 𝐵 → (𝑥𝐴 → (𝑧𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦))))
8534, 36, 84rexlimd 3263 . . . . . . . . . . . 12 (𝑔X𝑥𝐴 𝐵 → (∃𝑥𝐴 𝑧𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
8632, 85biimtrid 242 . . . . . . . . . . 11 (𝑔X𝑥𝐴 𝐵 → (𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
8786exlimiv 1927 . . . . . . . . . 10 (∃𝑔 𝑔X𝑥𝐴 𝐵 → (𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
8831, 87sylbi 217 . . . . . . . . 9 (X𝑥𝐴 𝐵 ≠ ∅ → (𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
89883ad2ant3 1134 . . . . . . . 8 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
9089alrimiv 1924 . . . . . . 7 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → ∀𝑧(𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
91 ssab 4073 . . . . . . 7 ( 𝑥𝐴 𝐵 ⊆ {𝑧 ∣ ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)} ↔ ∀𝑧(𝑧 𝑥𝐴 𝐵 → ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)))
9290, 91sylibr 234 . . . . . 6 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝑥𝐴 𝐵 ⊆ {𝑧 ∣ ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)})
9317rnmpo 7565 . . . . . 6 ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) = {𝑧 ∣ ∃𝑓X 𝑥𝐴 𝐵𝑦𝐴 𝑧 = (𝑓𝑦)}
9492, 93sseqtrrdi 4046 . . . . 5 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝑥𝐴 𝐵 ⊆ ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)))
9519frnd 6744 . . . . 5 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) ⊆ 𝑥𝐴 𝐵)
9694, 95eqssd 4012 . . . 4 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝑥𝐴 𝐵 = ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)))
97 foeq3 6818 . . . 4 ( 𝑥𝐴 𝐵 = ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) → ((𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto 𝑥𝐴 𝐵 ↔ (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto→ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦))))
9896, 97syl 17 . . 3 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → ((𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto 𝑥𝐴 𝐵 ↔ (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto→ran (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦))))
9930, 98mpbird 257 . 2 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto 𝑥𝐴 𝐵)
100 fowdom 9608 . 2 (((𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)) ∈ V ∧ (𝑓X𝑥𝐴 𝐵, 𝑦𝐴 ↦ (𝑓𝑦)):(X𝑥𝐴 𝐵 × 𝐴)–onto 𝑥𝐴 𝐵) → 𝑥𝐴 𝐵* (X𝑥𝐴 𝐵 × 𝐴))
10127, 99, 100syl2anc 584 1 ((𝐴𝑉 𝑥𝐴 𝐵𝑊X𝑥𝐴 𝐵 ≠ ∅) → 𝑥𝐴 𝐵* (X𝑥𝐴 𝐵 × 𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1086  wal 1534   = wceq 1536  wex 1775  wcel 2105  {cab 2711  wne 2937  wral 3058  wrex 3067  Vcvv 3477  csb 3907  wss 3962  c0 4338  ifcif 4530   ciun 4995   class class class wbr 5147  cmpt 5230   × cxp 5686  dom cdm 5688  ran crn 5689   Fn wfn 6557  wf 6558  ontowfo 6560  cfv 6562  (class class class)co 7430  cmpo 7432  m cmap 8864  Xcixp 8935  * cwdom 9601
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1791  ax-4 1805  ax-5 1907  ax-6 1964  ax-7 2004  ax-8 2107  ax-9 2115  ax-10 2138  ax-11 2154  ax-12 2174  ax-ext 2705  ax-rep 5284  ax-sep 5301  ax-nul 5311  ax-pow 5370  ax-pr 5437  ax-un 7753
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1539  df-fal 1549  df-ex 1776  df-nf 1780  df-sb 2062  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2726  df-clel 2813  df-nfc 2889  df-ne 2938  df-ral 3059  df-rex 3068  df-reu 3378  df-rab 3433  df-v 3479  df-sbc 3791  df-csb 3908  df-dif 3965  df-un 3967  df-in 3969  df-ss 3979  df-nul 4339  df-if 4531  df-pw 4606  df-sn 4631  df-pr 4633  df-op 4637  df-uni 4912  df-iun 4997  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5582  df-xp 5694  df-rel 5695  df-cnv 5696  df-co 5697  df-dm 5698  df-rn 5699  df-res 5700  df-ima 5701  df-iota 6515  df-fun 6564  df-fn 6565  df-f 6566  df-f1 6567  df-fo 6568  df-f1o 6569  df-fv 6570  df-ov 7433  df-oprab 7434  df-mpo 7435  df-1st 8012  df-2nd 8013  df-map 8866  df-ixp 8936  df-wdom 9602
This theorem is referenced by:  ptcmplem2  24076
  Copyright terms: Public domain W3C validator