Theorem updjud 9894

Description: Universal property of the disjoint union. This theorem shows that the disjoint union, together with the left and right injections df-inl 9862 and df-inr 9863, is the coproduct in the category of sets, see Wikipedia "Coproduct", https://en.wikipedia.org/wiki/Coproduct 9863 (25-Aug-2023). This is a special case of Example 1 of coproducts in Section 10.67 of [Adamek] p. 185. (Proposed by BJ, 25-Jun-2022.) (Contributed by AV, 28-Jun-2022.)

Hypotheses

Ref	Expression
updjud.f	⊢ (𝜑 → 𝐹:𝐴⟶𝐶)
updjud.g	⊢ (𝜑 → 𝐺:𝐵⟶𝐶)
updjud.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
updjud.b	⊢ (𝜑 → 𝐵 ∈ 𝑊)

Assertion

Ref	Expression
updjud	⊢ (𝜑 → ∃!ℎ(ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺))

Distinct variable groups:   𝐴,ℎ   𝐵,ℎ   𝐶,ℎ   ℎ,𝐹   ℎ,𝐺   𝜑,ℎ

Allowed substitution hints:   𝑉(ℎ)   𝑊(ℎ)

Proof of Theorem updjud

Dummy variables 𝑘 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		updjud.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
2		updjud.b	. . . . . 6 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
3	1, 2	jca 511	. . . . 5 ⊢ (𝜑 → (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊))
4		djuex 9868	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ⊔ 𝐵) ∈ V)
5		mptexg 7198	. . . . 5 ⊢ ((𝐴 ⊔ 𝐵) ∈ V → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∈ V)
6	3, 4, 5	3syl 18	. . . 4 ⊢ (𝜑 → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∈ V)
7		feq1 6669	. . . . . . 7 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ↔ (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶))
8		coeq1 5824	. . . . . . . 8 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (ℎ ∘ (inl ↾ 𝐴)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)))
9	8	eqeq1d 2732	. . . . . . 7 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → ((ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ↔ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹))
10		coeq1 5824	. . . . . . . 8 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (ℎ ∘ (inr ↾ 𝐵)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)))
11	10	eqeq1d 2732	. . . . . . 7 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → ((ℎ ∘ (inr ↾ 𝐵)) = 𝐺 ↔ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺))
12	7, 9, 11	3anbi123d 1438	. . . . . 6 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → ((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ↔ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)))
13		eqeq1 2734	. . . . . . . 8 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (ℎ = 𝑘 ↔ (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))
14	13	imbi2d 340	. . . . . . 7 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘) ↔ ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘)))
15	14	ralbidv 3157	. . . . . 6 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘) ↔ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘)))
16	12, 15	anbi12d 632	. . . . 5 ⊢ (ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) → (((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘)) ↔ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))))
17	16	adantl 481	. . . 4 ⊢ ((𝜑 ∧ ℎ = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))) → (((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘)) ↔ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))))
18		updjud.f	. . . . . 6 ⊢ (𝜑 → 𝐹:𝐴⟶𝐶)
19		updjud.g	. . . . . 6 ⊢ (𝜑 → 𝐺:𝐵⟶𝐶)
20		eqid 2730	. . . . . 6 ⊢ (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))
21	18, 19, 20	updjudhf 9891	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶)
22	18, 19, 20	updjudhcoinlf 9892	. . . . 5 ⊢ (𝜑 → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹)
23	18, 19, 20	updjudhcoinrg 9893	. . . . 5 ⊢ (𝜑 → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)
24		simpr 484	. . . . . . 7 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺))
25		eqeq2 2742	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝑘 ∘ (inl ↾ 𝐴)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) ↔ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹))
26		fvres 6880	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑧 ∈ 𝐴 → ((inl ↾ 𝐴)‘𝑧) = (inl‘𝑧))
27	26	eqcomd 2736	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑧 ∈ 𝐴 → (inl‘𝑧) = ((inl ↾ 𝐴)‘𝑧))
28	27	eqeq2d 2741	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑧 ∈ 𝐴 → (𝑦 = (inl‘𝑧) ↔ 𝑦 = ((inl ↾ 𝐴)‘𝑧)))
29	28	adantl 481	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → (𝑦 = (inl‘𝑧) ↔ 𝑦 = ((inl ↾ 𝐴)‘𝑧)))
30		fveq1 6860	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴))‘𝑧) = ((𝑘 ∘ (inl ↾ 𝐴))‘𝑧))
31	30	ad2antrr 726	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴))‘𝑧) = ((𝑘 ∘ (inl ↾ 𝐴))‘𝑧))
32		inlresf 9874	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (inl ↾ 𝐴):𝐴⟶(𝐴 ⊔ 𝐵)
33		ffn 6691	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((inl ↾ 𝐴):𝐴⟶(𝐴 ⊔ 𝐵) → (inl ↾ 𝐴) Fn 𝐴)
34	32, 33	mp1i 13	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) → (inl ↾ 𝐴) Fn 𝐴)
35		fvco2 6961	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((inl ↾ 𝐴) Fn 𝐴 ∧ 𝑧 ∈ 𝐴) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴))‘𝑧) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inl ↾ 𝐴)‘𝑧)))
36	34, 35	sylan 580	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴))‘𝑧) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inl ↾ 𝐴)‘𝑧)))
37		fvco2 6961	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((inl ↾ 𝐴) Fn 𝐴 ∧ 𝑧 ∈ 𝐴) → ((𝑘 ∘ (inl ↾ 𝐴))‘𝑧) = (𝑘‘((inl ↾ 𝐴)‘𝑧)))
38	34, 37	sylan 580	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → ((𝑘 ∘ (inl ↾ 𝐴))‘𝑧) = (𝑘‘((inl ↾ 𝐴)‘𝑧)))
39	31, 36, 38	3eqtr3d 2773	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inl ↾ 𝐴)‘𝑧)) = (𝑘‘((inl ↾ 𝐴)‘𝑧)))
40		fveq2 6861	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = ((inl ↾ 𝐴)‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inl ↾ 𝐴)‘𝑧)))
41		fveq2 6861	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = ((inl ↾ 𝐴)‘𝑧) → (𝑘‘𝑦) = (𝑘‘((inl ↾ 𝐴)‘𝑧)))
42	40, 41	eqeq12d 2746	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑦 = ((inl ↾ 𝐴)‘𝑧) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦) ↔ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inl ↾ 𝐴)‘𝑧)) = (𝑘‘((inl ↾ 𝐴)‘𝑧))))
43	39, 42	syl5ibrcom 247	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → (𝑦 = ((inl ↾ 𝐴)‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
44	29, 43	sylbid 240	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐴) → (𝑦 = (inl‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
45	44	expimpd 453	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) ∧ 𝜑) → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
46	45	ex 412	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)) → (𝜑 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
47	46	eqcoms 2738	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑘 ∘ (inl ↾ 𝐴)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) → (𝜑 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
48	25, 47	biimtrrdi 254	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 → (𝜑 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
49	48	com23 86	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 → (𝜑 → ((𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
50	49	3ad2ant2 1134	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) → (𝜑 → ((𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
51	50	impcom 407	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
52	51	com12 32	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 → ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
53	52	3ad2ant2 1134	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
54	53	impcom 407	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
55	54	com12 32	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ 𝐴 ∧ 𝑦 = (inl‘𝑧)) → (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
56	55	rexlimiva 3127	. . . . . . . . . . . . 13 ⊢ (∃𝑧 ∈ 𝐴 𝑦 = (inl‘𝑧) → (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
57		eqeq2 2742	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝑘 ∘ (inr ↾ 𝐵)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) ↔ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺))
58		fvres 6880	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑧 ∈ 𝐵 → ((inr ↾ 𝐵)‘𝑧) = (inr‘𝑧))
59	58	eqcomd 2736	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑧 ∈ 𝐵 → (inr‘𝑧) = ((inr ↾ 𝐵)‘𝑧))
60	59	eqeq2d 2741	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑧 ∈ 𝐵 → (𝑦 = (inr‘𝑧) ↔ 𝑦 = ((inr ↾ 𝐵)‘𝑧)))
61	60	adantl 481	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → (𝑦 = (inr‘𝑧) ↔ 𝑦 = ((inr ↾ 𝐵)‘𝑧)))
62		fveq1 6860	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵))‘𝑧) = ((𝑘 ∘ (inr ↾ 𝐵))‘𝑧))
63	62	ad2antrr 726	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵))‘𝑧) = ((𝑘 ∘ (inr ↾ 𝐵))‘𝑧))
64		inrresf 9876	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (inr ↾ 𝐵):𝐵⟶(𝐴 ⊔ 𝐵)
65		ffn 6691	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((inr ↾ 𝐵):𝐵⟶(𝐴 ⊔ 𝐵) → (inr ↾ 𝐵) Fn 𝐵)
66	64, 65	mp1i 13	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) → (inr ↾ 𝐵) Fn 𝐵)
67		fvco2 6961	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((inr ↾ 𝐵) Fn 𝐵 ∧ 𝑧 ∈ 𝐵) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵))‘𝑧) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inr ↾ 𝐵)‘𝑧)))
68	66, 67	sylan 580	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵))‘𝑧) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inr ↾ 𝐵)‘𝑧)))
69		fvco2 6961	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((inr ↾ 𝐵) Fn 𝐵 ∧ 𝑧 ∈ 𝐵) → ((𝑘 ∘ (inr ↾ 𝐵))‘𝑧) = (𝑘‘((inr ↾ 𝐵)‘𝑧)))
70	66, 69	sylan 580	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → ((𝑘 ∘ (inr ↾ 𝐵))‘𝑧) = (𝑘‘((inr ↾ 𝐵)‘𝑧)))
71	63, 68, 70	3eqtr3d 2773	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inr ↾ 𝐵)‘𝑧)) = (𝑘‘((inr ↾ 𝐵)‘𝑧)))
72		fveq2 6861	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = ((inr ↾ 𝐵)‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inr ↾ 𝐵)‘𝑧)))
73		fveq2 6861	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = ((inr ↾ 𝐵)‘𝑧) → (𝑘‘𝑦) = (𝑘‘((inr ↾ 𝐵)‘𝑧)))
74	72, 73	eqeq12d 2746	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑦 = ((inr ↾ 𝐵)‘𝑧) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦) ↔ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘((inr ↾ 𝐵)‘𝑧)) = (𝑘‘((inr ↾ 𝐵)‘𝑧))))
75	71, 74	syl5ibrcom 247	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → (𝑦 = ((inr ↾ 𝐵)‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
76	61, 75	sylbid 240	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) ∧ 𝑧 ∈ 𝐵) → (𝑦 = (inr‘𝑧) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
77	76	expimpd 453	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) ∧ 𝜑) → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
78	77	ex 412	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)) → (𝜑 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
79	78	eqcoms 2738	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑘 ∘ (inr ↾ 𝐵)) = ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) → (𝜑 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
80	57, 79	biimtrrdi 254	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝑘 ∘ (inr ↾ 𝐵)) = 𝐺 → (𝜑 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
81	80	com23 86	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺 → (𝜑 → ((𝑘 ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
82	81	3ad2ant3 1135	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) → (𝜑 → ((𝑘 ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))))
83	82	impcom 407	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑘 ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
84	83	com12 32	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∘ (inr ↾ 𝐵)) = 𝐺 → ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
85	84	3ad2ant3 1135	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))))
86	85	impcom 407	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
87	86	com12 32	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ 𝐵 ∧ 𝑦 = (inr‘𝑧)) → (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
88	87	rexlimiva 3127	. . . . . . . . . . . . 13 ⊢ (∃𝑧 ∈ 𝐵 𝑦 = (inr‘𝑧) → (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
89	56, 88	jaoi 857	. . . . . . . . . . . 12 ⊢ ((∃𝑧 ∈ 𝐴 𝑦 = (inl‘𝑧) ∨ ∃𝑧 ∈ 𝐵 𝑦 = (inr‘𝑧)) → (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
90		djur 9879	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ (𝐴 ⊔ 𝐵) → (∃𝑧 ∈ 𝐴 𝑦 = (inl‘𝑧) ∨ ∃𝑧 ∈ 𝐵 𝑦 = (inr‘𝑧)))
91	89, 90	syl11 33	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → (𝑦 ∈ (𝐴 ⊔ 𝐵) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
92	91	ralrimiv 3125	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ∀𝑦 ∈ (𝐴 ⊔ 𝐵)((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦))
93		ffn 6691	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) Fn (𝐴 ⊔ 𝐵))
94	93	3ad2ant1 1133	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) Fn (𝐴 ⊔ 𝐵))
95	94	adantl 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) Fn (𝐴 ⊔ 𝐵))
96		ffn 6691	. . . . . . . . . . . 12 ⊢ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 → 𝑘 Fn (𝐴 ⊔ 𝐵))
97	96	3ad2ant1 1133	. . . . . . . . . . 11 ⊢ ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → 𝑘 Fn (𝐴 ⊔ 𝐵))
98		eqfnfv 7006	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) Fn (𝐴 ⊔ 𝐵) ∧ 𝑘 Fn (𝐴 ⊔ 𝐵)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘 ↔ ∀𝑦 ∈ (𝐴 ⊔ 𝐵)((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
99	95, 97, 98	syl2an 596	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘 ↔ ∀𝑦 ∈ (𝐴 ⊔ 𝐵)((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥))))‘𝑦) = (𝑘‘𝑦)))
100	92, 99	mpbird 257	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) ∧ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘)
101	100	ex 412	. . . . . . . 8 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))
102	101	ralrimivw 3130	. . . . . . 7 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))
103	24, 102	jca 511	. . . . . 6 ⊢ ((𝜑 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺)) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘)))
104	103	ex 412	. . . . 5 ⊢ (𝜑 → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘))))
105	21, 22, 23, 104	mp3and 1466	. . . 4 ⊢ (𝜑 → (((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))):(𝐴 ⊔ 𝐵)⟶𝐶 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inl ↾ 𝐴)) = 𝐹 ∧ ((𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → (𝑥 ∈ (𝐴 ⊔ 𝐵) ↦ if((1st ‘𝑥) = ∅, (𝐹‘(2nd ‘𝑥)), (𝐺‘(2nd ‘𝑥)))) = 𝑘)))
106	6, 17, 105	rspcedvd 3593	. . 3 ⊢ (𝜑 → ∃ℎ ∈ V ((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘)))
107		feq1 6669	. . . . 5 ⊢ (ℎ = 𝑘 → (ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ↔ 𝑘:(𝐴 ⊔ 𝐵)⟶𝐶))
108		coeq1 5824	. . . . . 6 ⊢ (ℎ = 𝑘 → (ℎ ∘ (inl ↾ 𝐴)) = (𝑘 ∘ (inl ↾ 𝐴)))
109	108	eqeq1d 2732	. . . . 5 ⊢ (ℎ = 𝑘 → ((ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ↔ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹))
110		coeq1 5824	. . . . . 6 ⊢ (ℎ = 𝑘 → (ℎ ∘ (inr ↾ 𝐵)) = (𝑘 ∘ (inr ↾ 𝐵)))
111	110	eqeq1d 2732	. . . . 5 ⊢ (ℎ = 𝑘 → ((ℎ ∘ (inr ↾ 𝐵)) = 𝐺 ↔ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺))
112	107, 109, 111	3anbi123d 1438	. . . 4 ⊢ (ℎ = 𝑘 → ((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ↔ (𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺)))
113	112	reu8 3707	. . 3 ⊢ (∃!ℎ ∈ V (ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ↔ ∃ℎ ∈ V ((ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ∧ ∀𝑘 ∈ V ((𝑘:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (𝑘 ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (𝑘 ∘ (inr ↾ 𝐵)) = 𝐺) → ℎ = 𝑘)))
114	106, 113	sylibr 234	. 2 ⊢ (𝜑 → ∃!ℎ ∈ V (ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺))
115		reuv 3479	. 2 ⊢ (∃!ℎ ∈ V (ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺) ↔ ∃!ℎ(ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺))
116	114, 115	sylib 218	1 ⊢ (𝜑 → ∃!ℎ(ℎ:(𝐴 ⊔ 𝐵)⟶𝐶 ∧ (ℎ ∘ (inl ↾ 𝐴)) = 𝐹 ∧ (ℎ ∘ (inr ↾ 𝐵)) = 𝐺))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 847   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109  ∃!weu 2562  ∀wral 3045  ∃wrex 3054  ∃!wreu 3354  Vcvv 3450  ∅c0 4299  ifcif 4491   ↦ cmpt 5191   ↾ cres 5643   ∘ ccom 5645   Fn wfn 6509  ⟶wf 6510  ‘cfv 6514  1^st c1st 7969  2^nd c2nd 7970   ⊔ cdju 9858  inlcinl 9859  inrcinr 9860

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-om 7846  df-1st 7971  df-2nd 7972  df-1o 8437  df-dju 9861  df-inl 9862  df-inr 9863

This theorem is referenced by: (None)