Theorem upciclem1 49944

Description: Lemma for upcic 49948, upeu 49949, and upeu2 49950. (Contributed by Zhi Wang, 16-Sep-2025.) (Proof shortened by Zhi Wang, 5-Nov-2025.)

Hypotheses

Ref	Expression
upciclem1.1	⊢ (𝜑 → ∀𝑦 ∈ 𝐵 ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀))
upciclem1.y	⊢ (𝜑 → 𝑌 ∈ 𝐵)
upciclem1.n	⊢ (𝜑 → 𝑁 ∈ (𝑍𝐽(𝐹‘𝑌)))

Assertion

Ref	Expression
upciclem1	⊢ (𝜑 → ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))

Distinct variable groups:   𝑦,𝐵   𝑘,𝐹   𝐹,𝑙   𝑛,𝐹,𝑦,𝑘   𝑘,𝐺   𝐺,𝑙   𝑛,𝐺,𝑦   𝑘,𝐻   𝐻,𝑙   𝑛,𝐻,𝑦   𝑛,𝐽,𝑦   𝑘,𝑀   𝑀,𝑙   𝑛,𝑀,𝑦   𝑘,𝑁   𝑁,𝑙   𝑛,𝑁   𝑘,𝑂   𝑂,𝑙   𝑛,𝑂,𝑦   𝑘,𝑋   𝑋,𝑙   𝑛,𝑋,𝑦   𝑘,𝑌   𝑌,𝑙   𝑛,𝑌,𝑦   𝑘,𝑍   𝑍,𝑙   𝑛,𝑍,𝑦

Allowed substitution hints:   𝜑(𝑦,𝑘,𝑛,𝑙)   𝐵(𝑘,𝑛,𝑙)   𝐽(𝑘,𝑙)   𝑁(𝑦)

Proof of Theorem upciclem1

Dummy variable 𝑚 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqeq1 2767	. . . 4 ⊢ (𝑛 = 𝑁 → (𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
2	1	reubidv 3385	. . 3 ⊢ (𝑛 = 𝑁 → (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
3		fveq2 6881	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝐹‘𝑦) = (𝐹‘𝑌))
4	3	oveq2d 7426	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑍𝐽(𝐹‘𝑦)) = (𝑍𝐽(𝐹‘𝑌)))
5		oveq2 7418	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑋𝐻𝑦) = (𝑋𝐻𝑌))
6	3	oveq2d 7426	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦)) = (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌)))
7		oveq2 7418	. . . . . . . . 9 ⊢ (𝑦 = 𝑌 → (𝑋𝐺𝑦) = (𝑋𝐺𝑌))
8	7	fveq1d 6883	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → ((𝑋𝐺𝑦)‘𝑘) = ((𝑋𝐺𝑌)‘𝑘))
9		eqidd 2764	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → 𝑀 = 𝑀)
10	6, 8, 9	oveq123d 7431	. . . . . . 7 ⊢ (𝑦 = 𝑌 → (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
11	10	eqeq2d 2774	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ 𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
12	5, 11	reueqbidv 3405	. . . . 5 ⊢ (𝑦 = 𝑌 → (∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
13	4, 12	raleqbidv 3338	. . . 4 ⊢ (𝑦 = 𝑌 → (∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
14		upciclem1.1	. . . 4 ⊢ (𝜑 → ∀𝑦 ∈ 𝐵 ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀))
15		upciclem1.y	. . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
16	13, 14, 15	rspcdva 3582	. . 3 ⊢ (𝜑 → ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
17		upciclem1.n	. . 3 ⊢ (𝜑 → 𝑁 ∈ (𝑍𝐽(𝐹‘𝑌)))
18	2, 16, 17	rspcdva 3582	. 2 ⊢ (𝜑 → ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
19		fveq2 6881	. . . . . 6 ⊢ (𝑘 = 𝑚 → ((𝑋𝐺𝑌)‘𝑘) = ((𝑋𝐺𝑌)‘𝑚))
20	19	oveq1d 7425	. . . . 5 ⊢ (𝑘 = 𝑚 → (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
21	20	eqeq2d 2774	. . . 4 ⊢ (𝑘 = 𝑚 → (𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
22	21	cbvreuvw 3391	. . 3 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
23		fveq2 6881	. . . . . 6 ⊢ (𝑚 = 𝑙 → ((𝑋𝐺𝑌)‘𝑚) = ((𝑋𝐺𝑌)‘𝑙))
24	23	oveq1d 7425	. . . . 5 ⊢ (𝑚 = 𝑙 → (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
25	24	eqeq2d 2774	. . . 4 ⊢ (𝑚 = 𝑙 → (𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
26	25	cbvreuvw 3391	. . 3 ⊢ (∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
27	22, 26	bitri 278	. 2 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
28	18, 27	sylib 221	1 ⊢ (𝜑 → ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))

Syntax hints:   → wi 4   = wceq 1570   ∈ wcel 2143  ∀wral 3079  ∃!wreu 3367  ⟨cop 4595  ‘cfv 6536  (class class class)co 7410

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-reu 3370  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-ss 3922  df-nul 4287  df-if 4488  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-br 5110  df-iota 6492  df-fv 6544  df-ov 7413

This theorem is referenced by:  upciclem3  49946  upciclem4  49947  upeu  49949  upeu2  49950