Theorem upciclem1 49656

Description: Lemma for upcic 49660, upeu 49661, and upeu2 49662. (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 2743	. . . 4 ⊢ (𝑛 = 𝑁 → (𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
2	1	reubidv 3360	. . 3 ⊢ (𝑛 = 𝑁 → (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
3		fveq2 6827	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝐹‘𝑦) = (𝐹‘𝑌))
4	3	oveq2d 7372	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑍𝐽(𝐹‘𝑦)) = (𝑍𝐽(𝐹‘𝑌)))
5		oveq2 7364	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑋𝐻𝑦) = (𝑋𝐻𝑌))
6	3	oveq2d 7372	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦)) = (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌)))
7		oveq2 7364	. . . . . . . . 9 ⊢ (𝑦 = 𝑌 → (𝑋𝐺𝑦) = (𝑋𝐺𝑌))
8	7	fveq1d 6829	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → ((𝑋𝐺𝑦)‘𝑘) = ((𝑋𝐺𝑌)‘𝑘))
9		eqidd 2740	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → 𝑀 = 𝑀)
10	6, 8, 9	oveq123d 7377	. . . . . . 7 ⊢ (𝑦 = 𝑌 → (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
11	10	eqeq2d 2750	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ 𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
12	5, 11	reueqbidv 3380	. . . . 5 ⊢ (𝑦 = 𝑌 → (∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
13	4, 12	raleqbidv 3313	. . . 4 ⊢ (𝑦 = 𝑌 → (∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
14		upciclem1.1	. . . 4 ⊢ (𝜑 → ∀𝑦 ∈ 𝐵 ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀))
15		upciclem1.y	. . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
16	13, 14, 15	rspcdva 3561	. . 3 ⊢ (𝜑 → ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
17		upciclem1.n	. . 3 ⊢ (𝜑 → 𝑁 ∈ (𝑍𝐽(𝐹‘𝑌)))
18	2, 16, 17	rspcdva 3561	. 2 ⊢ (𝜑 → ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
19		fveq2 6827	. . . . . 6 ⊢ (𝑘 = 𝑚 → ((𝑋𝐺𝑌)‘𝑘) = ((𝑋𝐺𝑌)‘𝑚))
20	19	oveq1d 7371	. . . . 5 ⊢ (𝑘 = 𝑚 → (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
21	20	eqeq2d 2750	. . . 4 ⊢ (𝑘 = 𝑚 → (𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
22	21	cbvreuvw 3366	. . 3 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
23		fveq2 6827	. . . . . 6 ⊢ (𝑚 = 𝑙 → ((𝑋𝐺𝑌)‘𝑚) = ((𝑋𝐺𝑌)‘𝑙))
24	23	oveq1d 7371	. . . . 5 ⊢ (𝑚 = 𝑙 → (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
25	24	eqeq2d 2750	. . . 4 ⊢ (𝑚 = 𝑙 → (𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
26	25	cbvreuvw 3366	. . 3 ⊢ (∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
27	22, 26	bitri 276	. 2 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
28	18, 27	sylib 219	1 ⊢ (𝜑 → ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))

Syntax hints:   → wi 4   = wceq 1547   ∈ wcel 2119  ∀wral 3053  ∃!wreu 3342  ⟨cop 4561  ‘cfv 6485  (class class class)co 7356

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-ext 2711

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-ral 3054  df-reu 3345  df-rab 3392  df-v 3433  df-dif 3886  df-un 3888  df-ss 3900  df-nul 4262  df-if 4455  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-br 5073  df-iota 6441  df-fv 6493  df-ov 7359

This theorem is referenced by:  upciclem3  49658  upciclem4  49659  upeu  49661  upeu2  49662