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

Theorem imasvscafn 17165
Description: The image structure's scalar multiplication is a function. (Contributed by Mario Carneiro, 24-Feb-2015.)
Hypotheses
Ref Expression
imasvscaf.u (𝜑𝑈 = (𝐹s 𝑅))
imasvscaf.v (𝜑𝑉 = (Base‘𝑅))
imasvscaf.f (𝜑𝐹:𝑉onto𝐵)
imasvscaf.r (𝜑𝑅𝑍)
imasvscaf.g 𝐺 = (Scalar‘𝑅)
imasvscaf.k 𝐾 = (Base‘𝐺)
imasvscaf.q · = ( ·𝑠𝑅)
imasvscaf.s = ( ·𝑠𝑈)
imasvscaf.e ((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) → ((𝐹𝑎) = (𝐹𝑞) → (𝐹‘(𝑝 · 𝑎)) = (𝐹‘(𝑝 · 𝑞))))
Assertion
Ref Expression
imasvscafn (𝜑 Fn (𝐾 × 𝐵))
Distinct variable groups:   𝑝,𝑎,𝑞,𝐹   𝐾,𝑎,𝑝,𝑞   𝜑,𝑎,𝑝,𝑞   𝐵,𝑝,𝑞   𝑅,𝑝,𝑞   · ,𝑝,𝑞   ,𝑎,𝑝,𝑞   𝑉,𝑎,𝑝,𝑞
Allowed substitution hints:   𝐵(𝑎)   𝑅(𝑎)   · (𝑎)   𝑈(𝑞,𝑝,𝑎)   𝐺(𝑞,𝑝,𝑎)   𝑍(𝑞,𝑝,𝑎)

Proof of Theorem imasvscafn
Dummy variables 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2738 . . . . . . . 8 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) = (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))
2 fvex 6769 . . . . . . . 8 (𝐹‘(𝑝 · 𝑞)) ∈ V
31, 2fnmpoi 7883 . . . . . . 7 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) Fn (𝐾 × {(𝐹𝑞)})
4 fnrel 6519 . . . . . . 7 ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) Fn (𝐾 × {(𝐹𝑞)}) → Rel (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))))
53, 4ax-mp 5 . . . . . 6 Rel (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))
65rgenw 3075 . . . . 5 𝑞𝑉 Rel (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))
7 reliun 5715 . . . . 5 (Rel 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ↔ ∀𝑞𝑉 Rel (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))))
86, 7mpbir 230 . . . 4 Rel 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))
9 imasvscaf.u . . . . . 6 (𝜑𝑈 = (𝐹s 𝑅))
10 imasvscaf.v . . . . . 6 (𝜑𝑉 = (Base‘𝑅))
11 imasvscaf.f . . . . . 6 (𝜑𝐹:𝑉onto𝐵)
12 imasvscaf.r . . . . . 6 (𝜑𝑅𝑍)
13 imasvscaf.g . . . . . 6 𝐺 = (Scalar‘𝑅)
14 imasvscaf.k . . . . . 6 𝐾 = (Base‘𝐺)
15 imasvscaf.q . . . . . 6 · = ( ·𝑠𝑅)
16 imasvscaf.s . . . . . 6 = ( ·𝑠𝑈)
179, 10, 11, 12, 13, 14, 15, 16imasvsca 17148 . . . . 5 (𝜑 = 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))))
1817releqd 5679 . . . 4 (𝜑 → (Rel ↔ Rel 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))))
198, 18mpbiri 257 . . 3 (𝜑 → Rel )
20 dffn2 6586 . . . . . . . . . . . . 13 ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) Fn (𝐾 × {(𝐹𝑞)}) ↔ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))):(𝐾 × {(𝐹𝑞)})⟶V)
213, 20mpbi 229 . . . . . . . . . . . 12 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))):(𝐾 × {(𝐹𝑞)})⟶V
22 fssxp 6612 . . . . . . . . . . . 12 ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))):(𝐾 × {(𝐹𝑞)})⟶V → (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × {(𝐹𝑞)}) × V))
2321, 22ax-mp 5 . . . . . . . . . . 11 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × {(𝐹𝑞)}) × V)
24 fof 6672 . . . . . . . . . . . . . . 15 (𝐹:𝑉onto𝐵𝐹:𝑉𝐵)
2511, 24syl 17 . . . . . . . . . . . . . 14 (𝜑𝐹:𝑉𝐵)
2625ffvelrnda 6943 . . . . . . . . . . . . 13 ((𝜑𝑞𝑉) → (𝐹𝑞) ∈ 𝐵)
2726snssd 4739 . . . . . . . . . . . 12 ((𝜑𝑞𝑉) → {(𝐹𝑞)} ⊆ 𝐵)
28 xpss2 5600 . . . . . . . . . . . 12 ({(𝐹𝑞)} ⊆ 𝐵 → (𝐾 × {(𝐹𝑞)}) ⊆ (𝐾 × 𝐵))
29 xpss1 5599 . . . . . . . . . . . 12 ((𝐾 × {(𝐹𝑞)}) ⊆ (𝐾 × 𝐵) → ((𝐾 × {(𝐹𝑞)}) × V) ⊆ ((𝐾 × 𝐵) × V))
3027, 28, 293syl 18 . . . . . . . . . . 11 ((𝜑𝑞𝑉) → ((𝐾 × {(𝐹𝑞)}) × V) ⊆ ((𝐾 × 𝐵) × V))
3123, 30sstrid 3928 . . . . . . . . . 10 ((𝜑𝑞𝑉) → (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × 𝐵) × V))
3231ralrimiva 3107 . . . . . . . . 9 (𝜑 → ∀𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × 𝐵) × V))
33 iunss 4971 . . . . . . . . 9 ( 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × 𝐵) × V) ↔ ∀𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × 𝐵) × V))
3432, 33sylibr 233 . . . . . . . 8 (𝜑 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ((𝐾 × 𝐵) × V))
3517, 34eqsstrd 3955 . . . . . . 7 (𝜑 ⊆ ((𝐾 × 𝐵) × V))
36 dmss 5800 . . . . . . 7 ( ⊆ ((𝐾 × 𝐵) × V) → dom ⊆ dom ((𝐾 × 𝐵) × V))
3735, 36syl 17 . . . . . 6 (𝜑 → dom ⊆ dom ((𝐾 × 𝐵) × V))
38 vn0 4269 . . . . . . 7 V ≠ ∅
39 dmxp 5827 . . . . . . 7 (V ≠ ∅ → dom ((𝐾 × 𝐵) × V) = (𝐾 × 𝐵))
4038, 39ax-mp 5 . . . . . 6 dom ((𝐾 × 𝐵) × V) = (𝐾 × 𝐵)
4137, 40sseqtrdi 3967 . . . . 5 (𝜑 → dom ⊆ (𝐾 × 𝐵))
42 forn 6675 . . . . . . 7 (𝐹:𝑉onto𝐵 → ran 𝐹 = 𝐵)
4311, 42syl 17 . . . . . 6 (𝜑 → ran 𝐹 = 𝐵)
4443xpeq2d 5610 . . . . 5 (𝜑 → (𝐾 × ran 𝐹) = (𝐾 × 𝐵))
4541, 44sseqtrrd 3958 . . . 4 (𝜑 → dom ⊆ (𝐾 × ran 𝐹))
46 df-br 5071 . . . . . . . . . 10 (⟨𝑝, (𝐹𝑎)⟩ 𝑤 ↔ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ )
4717eleq2d 2824 . . . . . . . . . . . 12 (𝜑 → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ ↔ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))))
4847adantr 480 . . . . . . . . . . 11 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ ↔ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))))
49 eliun 4925 . . . . . . . . . . . 12 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ↔ ∃𝑞𝑉 ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))))
50 df-3an 1087 . . . . . . . . . . . . . . 15 ((𝑝𝐾𝑎𝑉𝑞𝑉) ↔ ((𝑝𝐾𝑎𝑉) ∧ 𝑞𝑉))
511mpofun 7376 . . . . . . . . . . . . . . . . . . . 20 Fun (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))
52 funopfv 6803 . . . . . . . . . . . . . . . . . . . 20 (Fun (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))‘⟨𝑝, (𝐹𝑎)⟩) = 𝑤))
5351, 52ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))‘⟨𝑝, (𝐹𝑎)⟩) = 𝑤)
54 df-ov 7258 . . . . . . . . . . . . . . . . . . . 20 (𝑝(𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))(𝐹𝑎)) = ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))‘⟨𝑝, (𝐹𝑎)⟩)
55 opex 5373 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑝, (𝐹𝑎)⟩ ∈ V
56 vex 3426 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑤 ∈ V
5755, 56opeldm 5805 . . . . . . . . . . . . . . . . . . . . . . 23 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → ⟨𝑝, (𝐹𝑎)⟩ ∈ dom (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))))
581, 2dmmpo 7884 . . . . . . . . . . . . . . . . . . . . . . 23 dom (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) = (𝐾 × {(𝐹𝑞)})
5957, 58eleqtrdi 2849 . . . . . . . . . . . . . . . . . . . . . 22 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → ⟨𝑝, (𝐹𝑎)⟩ ∈ (𝐾 × {(𝐹𝑞)}))
60 opelxp 5616 . . . . . . . . . . . . . . . . . . . . . 22 (⟨𝑝, (𝐹𝑎)⟩ ∈ (𝐾 × {(𝐹𝑞)}) ↔ (𝑝𝐾 ∧ (𝐹𝑎) ∈ {(𝐹𝑞)}))
6159, 60sylib 217 . . . . . . . . . . . . . . . . . . . . 21 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → (𝑝𝐾 ∧ (𝐹𝑎) ∈ {(𝐹𝑞)}))
62 fvoveq1 7278 . . . . . . . . . . . . . . . . . . . . . 22 (𝑧 = 𝑝 → (𝐹‘(𝑧 · 𝑞)) = (𝐹‘(𝑝 · 𝑞)))
63 eqidd 2739 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = (𝐹𝑎) → (𝐹‘(𝑝 · 𝑞)) = (𝐹‘(𝑝 · 𝑞)))
64 fvoveq1 7278 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑝 = 𝑧 → (𝐹‘(𝑝 · 𝑞)) = (𝐹‘(𝑧 · 𝑞)))
65 eqidd 2739 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑦 → (𝐹‘(𝑧 · 𝑞)) = (𝐹‘(𝑧 · 𝑞)))
6664, 65cbvmpov 7348 . . . . . . . . . . . . . . . . . . . . . 22 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) = (𝑧𝐾, 𝑦 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑧 · 𝑞)))
6762, 63, 66, 2ovmpo 7411 . . . . . . . . . . . . . . . . . . . . 21 ((𝑝𝐾 ∧ (𝐹𝑎) ∈ {(𝐹𝑞)}) → (𝑝(𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))(𝐹𝑎)) = (𝐹‘(𝑝 · 𝑞)))
6861, 67syl 17 . . . . . . . . . . . . . . . . . . . 20 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → (𝑝(𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))(𝐹𝑎)) = (𝐹‘(𝑝 · 𝑞)))
6954, 68eqtr3id 2793 . . . . . . . . . . . . . . . . . . 19 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))‘⟨𝑝, (𝐹𝑎)⟩) = (𝐹‘(𝑝 · 𝑞)))
7053, 69eqtr3d 2780 . . . . . . . . . . . . . . . . . 18 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑞)))
7170adantl 481 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) ∧ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))) → 𝑤 = (𝐹‘(𝑝 · 𝑞)))
72 imasvscaf.e . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) → ((𝐹𝑎) = (𝐹𝑞) → (𝐹‘(𝑝 · 𝑎)) = (𝐹‘(𝑝 · 𝑞))))
73 elsni 4575 . . . . . . . . . . . . . . . . . . 19 ((𝐹𝑎) ∈ {(𝐹𝑞)} → (𝐹𝑎) = (𝐹𝑞))
7461, 73simpl2im 503 . . . . . . . . . . . . . . . . . 18 (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → (𝐹𝑎) = (𝐹𝑞))
7572, 74impel 505 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) ∧ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))) → (𝐹‘(𝑝 · 𝑎)) = (𝐹‘(𝑝 · 𝑞)))
7671, 75eqtr4d 2781 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) ∧ ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞)))) → 𝑤 = (𝐹‘(𝑝 · 𝑎)))
7776ex 412 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑝𝐾𝑎𝑉𝑞𝑉)) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑎))))
7850, 77sylan2br 594 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((𝑝𝐾𝑎𝑉) ∧ 𝑞𝑉)) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑎))))
7978anassrs 467 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑝𝐾𝑎𝑉)) ∧ 𝑞𝑉) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑎))))
8079rexlimdva 3212 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → (∃𝑞𝑉 ⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑎))))
8149, 80syl5bi 241 . . . . . . . . . . 11 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑤 = (𝐹‘(𝑝 · 𝑎))))
8248, 81sylbid 239 . . . . . . . . . 10 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → (⟨⟨𝑝, (𝐹𝑎)⟩, 𝑤⟩ ∈ 𝑤 = (𝐹‘(𝑝 · 𝑎))))
8346, 82syl5bi 241 . . . . . . . . 9 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → (⟨𝑝, (𝐹𝑎)⟩ 𝑤𝑤 = (𝐹‘(𝑝 · 𝑎))))
8483alrimiv 1931 . . . . . . . 8 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → ∀𝑤(⟨𝑝, (𝐹𝑎)⟩ 𝑤𝑤 = (𝐹‘(𝑝 · 𝑎))))
85 mo2icl 3644 . . . . . . . 8 (∀𝑤(⟨𝑝, (𝐹𝑎)⟩ 𝑤𝑤 = (𝐹‘(𝑝 · 𝑎))) → ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤)
8684, 85syl 17 . . . . . . 7 ((𝜑 ∧ (𝑝𝐾𝑎𝑉)) → ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤)
8786ralrimivva 3114 . . . . . 6 (𝜑 → ∀𝑝𝐾𝑎𝑉 ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤)
88 fofn 6674 . . . . . . . 8 (𝐹:𝑉onto𝐵𝐹 Fn 𝑉)
89 opeq2 4802 . . . . . . . . . . 11 (𝑦 = (𝐹𝑎) → ⟨𝑝, 𝑦⟩ = ⟨𝑝, (𝐹𝑎)⟩)
9089breq1d 5080 . . . . . . . . . 10 (𝑦 = (𝐹𝑎) → (⟨𝑝, 𝑦 𝑤 ↔ ⟨𝑝, (𝐹𝑎)⟩ 𝑤))
9190mobidv 2549 . . . . . . . . 9 (𝑦 = (𝐹𝑎) → (∃*𝑤𝑝, 𝑦 𝑤 ↔ ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤))
9291ralrn 6946 . . . . . . . 8 (𝐹 Fn 𝑉 → (∀𝑦 ∈ ran 𝐹∃*𝑤𝑝, 𝑦 𝑤 ↔ ∀𝑎𝑉 ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤))
9311, 88, 923syl 18 . . . . . . 7 (𝜑 → (∀𝑦 ∈ ran 𝐹∃*𝑤𝑝, 𝑦 𝑤 ↔ ∀𝑎𝑉 ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤))
9493ralbidv 3120 . . . . . 6 (𝜑 → (∀𝑝𝐾𝑦 ∈ ran 𝐹∃*𝑤𝑝, 𝑦 𝑤 ↔ ∀𝑝𝐾𝑎𝑉 ∃*𝑤𝑝, (𝐹𝑎)⟩ 𝑤))
9587, 94mpbird 256 . . . . 5 (𝜑 → ∀𝑝𝐾𝑦 ∈ ran 𝐹∃*𝑤𝑝, 𝑦 𝑤)
96 breq1 5073 . . . . . . 7 (𝑥 = ⟨𝑝, 𝑦⟩ → (𝑥 𝑤 ↔ ⟨𝑝, 𝑦 𝑤))
9796mobidv 2549 . . . . . 6 (𝑥 = ⟨𝑝, 𝑦⟩ → (∃*𝑤 𝑥 𝑤 ↔ ∃*𝑤𝑝, 𝑦 𝑤))
9897ralxp 5739 . . . . 5 (∀𝑥 ∈ (𝐾 × ran 𝐹)∃*𝑤 𝑥 𝑤 ↔ ∀𝑝𝐾𝑦 ∈ ran 𝐹∃*𝑤𝑝, 𝑦 𝑤)
9995, 98sylibr 233 . . . 4 (𝜑 → ∀𝑥 ∈ (𝐾 × ran 𝐹)∃*𝑤 𝑥 𝑤)
100 ssralv 3983 . . . 4 (dom ⊆ (𝐾 × ran 𝐹) → (∀𝑥 ∈ (𝐾 × ran 𝐹)∃*𝑤 𝑥 𝑤 → ∀𝑥 ∈ dom ∃*𝑤 𝑥 𝑤))
10145, 99, 100sylc 65 . . 3 (𝜑 → ∀𝑥 ∈ dom ∃*𝑤 𝑥 𝑤)
102 dffun7 6445 . . 3 (Fun ↔ (Rel ∧ ∀𝑥 ∈ dom ∃*𝑤 𝑥 𝑤))
10319, 101, 102sylanbrc 582 . 2 (𝜑 → Fun )
104 eqimss2 3974 . . . . . . . . . . . . . . 15 ( = 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) → 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
10517, 104syl 17 . . . . . . . . . . . . . 14 (𝜑 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
106 iunss 4971 . . . . . . . . . . . . . 14 ( 𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ ↔ ∀𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
107105, 106sylib 217 . . . . . . . . . . . . 13 (𝜑 → ∀𝑞𝑉 (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
108107r19.21bi 3132 . . . . . . . . . . . 12 ((𝜑𝑞𝑉) → (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
109108adantrl 712 . . . . . . . . . . 11 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ )
110 dmss 5800 . . . . . . . . . . 11 ((𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ → dom (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ dom )
111109, 110syl 17 . . . . . . . . . 10 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → dom (𝑝𝐾, 𝑥 ∈ {(𝐹𝑞)} ↦ (𝐹‘(𝑝 · 𝑞))) ⊆ dom )
11258, 111eqsstrrid 3966 . . . . . . . . 9 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → (𝐾 × {(𝐹𝑞)}) ⊆ dom )
113 simprl 767 . . . . . . . . . 10 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → 𝑝𝐾)
114 fvex 6769 . . . . . . . . . . 11 (𝐹𝑞) ∈ V
115114snid 4594 . . . . . . . . . 10 (𝐹𝑞) ∈ {(𝐹𝑞)}
116 opelxpi 5617 . . . . . . . . . 10 ((𝑝𝐾 ∧ (𝐹𝑞) ∈ {(𝐹𝑞)}) → ⟨𝑝, (𝐹𝑞)⟩ ∈ (𝐾 × {(𝐹𝑞)}))
117113, 115, 116sylancl 585 . . . . . . . . 9 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → ⟨𝑝, (𝐹𝑞)⟩ ∈ (𝐾 × {(𝐹𝑞)}))
118112, 117sseldd 3918 . . . . . . . 8 ((𝜑 ∧ (𝑝𝐾𝑞𝑉)) → ⟨𝑝, (𝐹𝑞)⟩ ∈ dom )
119118ralrimivva 3114 . . . . . . 7 (𝜑 → ∀𝑝𝐾𝑞𝑉𝑝, (𝐹𝑞)⟩ ∈ dom )
120 opeq2 4802 . . . . . . . . . . 11 (𝑦 = (𝐹𝑞) → ⟨𝑝, 𝑦⟩ = ⟨𝑝, (𝐹𝑞)⟩)
121120eleq1d 2823 . . . . . . . . . 10 (𝑦 = (𝐹𝑞) → (⟨𝑝, 𝑦⟩ ∈ dom ↔ ⟨𝑝, (𝐹𝑞)⟩ ∈ dom ))
122121ralrn 6946 . . . . . . . . 9 (𝐹 Fn 𝑉 → (∀𝑦 ∈ ran 𝐹𝑝, 𝑦⟩ ∈ dom ↔ ∀𝑞𝑉𝑝, (𝐹𝑞)⟩ ∈ dom ))
12311, 88, 1223syl 18 . . . . . . . 8 (𝜑 → (∀𝑦 ∈ ran 𝐹𝑝, 𝑦⟩ ∈ dom ↔ ∀𝑞𝑉𝑝, (𝐹𝑞)⟩ ∈ dom ))
124123ralbidv 3120 . . . . . . 7 (𝜑 → (∀𝑝𝐾𝑦 ∈ ran 𝐹𝑝, 𝑦⟩ ∈ dom ↔ ∀𝑝𝐾𝑞𝑉𝑝, (𝐹𝑞)⟩ ∈ dom ))
125119, 124mpbird 256 . . . . . 6 (𝜑 → ∀𝑝𝐾𝑦 ∈ ran 𝐹𝑝, 𝑦⟩ ∈ dom )
126 eleq1 2826 . . . . . . 7 (𝑥 = ⟨𝑝, 𝑦⟩ → (𝑥 ∈ dom ↔ ⟨𝑝, 𝑦⟩ ∈ dom ))
127126ralxp 5739 . . . . . 6 (∀𝑥 ∈ (𝐾 × ran 𝐹)𝑥 ∈ dom ↔ ∀𝑝𝐾𝑦 ∈ ran 𝐹𝑝, 𝑦⟩ ∈ dom )
128125, 127sylibr 233 . . . . 5 (𝜑 → ∀𝑥 ∈ (𝐾 × ran 𝐹)𝑥 ∈ dom )
129 dfss3 3905 . . . . 5 ((𝐾 × ran 𝐹) ⊆ dom ↔ ∀𝑥 ∈ (𝐾 × ran 𝐹)𝑥 ∈ dom )
130128, 129sylibr 233 . . . 4 (𝜑 → (𝐾 × ran 𝐹) ⊆ dom )
13144, 130eqsstrrd 3956 . . 3 (𝜑 → (𝐾 × 𝐵) ⊆ dom )
13241, 131eqssd 3934 . 2 (𝜑 → dom = (𝐾 × 𝐵))
133 df-fn 6421 . 2 ( Fn (𝐾 × 𝐵) ↔ (Fun ∧ dom = (𝐾 × 𝐵)))
134103, 132, 133sylanbrc 582 1 (𝜑 Fn (𝐾 × 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395  w3a 1085  wal 1537   = wceq 1539  wcel 2108  ∃*wmo 2538  wne 2942  wral 3063  wrex 3064  Vcvv 3422  wss 3883  c0 4253  {csn 4558  cop 4564   ciun 4921   class class class wbr 5070   × cxp 5578  dom cdm 5580  ran crn 5581  Rel wrel 5585  Fun wfun 6412   Fn wfn 6413  wf 6414  ontowfo 6416  cfv 6418  (class class class)co 7255  cmpo 7257  Basecbs 16840  Scalarcsca 16891   ·𝑠 cvsca 16892  s cimas 17132
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-rep 5205  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566  ax-cnex 10858  ax-resscn 10859  ax-1cn 10860  ax-icn 10861  ax-addcl 10862  ax-addrcl 10863  ax-mulcl 10864  ax-mulrcl 10865  ax-mulcom 10866  ax-addass 10867  ax-mulass 10868  ax-distr 10869  ax-i2m1 10870  ax-1ne0 10871  ax-1rid 10872  ax-rnegex 10873  ax-rrecex 10874  ax-cnre 10875  ax-pre-lttri 10876  ax-pre-lttrn 10877  ax-pre-ltadd 10878  ax-pre-mulgt0 10879
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3068  df-rex 3069  df-reu 3070  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-pred 6191  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-riota 7212  df-ov 7258  df-oprab 7259  df-mpo 7260  df-om 7688  df-1st 7804  df-2nd 7805  df-frecs 8068  df-wrecs 8099  df-recs 8173  df-rdg 8212  df-1o 8267  df-er 8456  df-en 8692  df-dom 8693  df-sdom 8694  df-fin 8695  df-sup 9131  df-inf 9132  df-pnf 10942  df-mnf 10943  df-xr 10944  df-ltxr 10945  df-le 10946  df-sub 11137  df-neg 11138  df-nn 11904  df-2 11966  df-3 11967  df-4 11968  df-5 11969  df-6 11970  df-7 11971  df-8 11972  df-9 11973  df-n0 12164  df-z 12250  df-dec 12367  df-uz 12512  df-fz 13169  df-struct 16776  df-slot 16811  df-ndx 16823  df-base 16841  df-plusg 16901  df-mulr 16902  df-sca 16904  df-vsca 16905  df-ip 16906  df-tset 16907  df-ple 16908  df-ds 16910  df-imas 17136
This theorem is referenced by:  imasvscaval  17166  imasvscaf  17167
  Copyright terms: Public domain W3C validator