Theorem upciclem1 50243

Description: Lemma for upcic 50247, upeu 50248, and upeu2 50249. (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 2765	. . . 4 ⊢ (𝑛 = 𝑁 → (𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
2	1	reubidv 3382	. . 3 ⊢ (𝑛 = 𝑁 → (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
3		fveq2 6883	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝐹‘𝑦) = (𝐹‘𝑌))
4	3	oveq2d 7434	. . . . 5 ⊢ (𝑦 = 𝑌 → (𝑍𝐽(𝐹‘𝑦)) = (𝑍𝐽(𝐹‘𝑌)))
5		oveq2 7426	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑋𝐻𝑦) = (𝑋𝐻𝑌))
6	3	oveq2d 7434	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦)) = (⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌)))
7		oveq2 7426	. . . . . . . . 9 ⊢ (𝑦 = 𝑌 → (𝑋𝐺𝑦) = (𝑋𝐺𝑌))
8	7	fveq1d 6885	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → ((𝑋𝐺𝑦)‘𝑘) = ((𝑋𝐺𝑌)‘𝑘))
9		eqidd 2762	. . . . . . . 8 ⊢ (𝑦 = 𝑌 → 𝑀 = 𝑀)
10	6, 8, 9	oveq123d 7439	. . . . . . 7 ⊢ (𝑦 = 𝑌 → (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
11	10	eqeq2d 2772	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ 𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
12	5, 11	reueqbidv 3402	. . . . 5 ⊢ (𝑦 = 𝑌 → (∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
13	4, 12	raleqbidv 3335	. . . 4 ⊢ (𝑦 = 𝑌 → (∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀) ↔ ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
14		upciclem1.1	. . . 4 ⊢ (𝜑 → ∀𝑦 ∈ 𝐵 ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑦))∃!𝑘 ∈ (𝑋𝐻𝑦)𝑛 = (((𝑋𝐺𝑦)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑦))𝑀))
15		upciclem1.y	. . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
16	13, 14, 15	rspcdva 3578	. . 3 ⊢ (𝜑 → ∀𝑛 ∈ (𝑍𝐽(𝐹‘𝑌))∃!𝑘 ∈ (𝑋𝐻𝑌)𝑛 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
17		upciclem1.n	. . 3 ⊢ (𝜑 → 𝑁 ∈ (𝑍𝐽(𝐹‘𝑌)))
18	2, 16, 17	rspcdva 3578	. 2 ⊢ (𝜑 → ∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
19		fveq2 6883	. . . . . 6 ⊢ (𝑘 = 𝑚 → ((𝑋𝐺𝑌)‘𝑘) = ((𝑋𝐺𝑌)‘𝑚))
20	19	oveq1d 7433	. . . . 5 ⊢ (𝑘 = 𝑚 → (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
21	20	eqeq2d 2772	. . . 4 ⊢ (𝑘 = 𝑚 → (𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
22	21	cbvreuvw 3388	. . 3 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
23		fveq2 6883	. . . . . 6 ⊢ (𝑚 = 𝑙 → ((𝑋𝐺𝑌)‘𝑚) = ((𝑋𝐺𝑌)‘𝑙))
24	23	oveq1d 7433	. . . . 5 ⊢ (𝑚 = 𝑙 → (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
25	24	eqeq2d 2772	. . . 4 ⊢ (𝑚 = 𝑙 → (𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ 𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀)))
26	25	cbvreuvw 3388	. . 3 ⊢ (∃!𝑚 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑚)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
27	22, 26	bitri 278	. 2 ⊢ (∃!𝑘 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑘)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀) ↔ ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))
28	18, 27	sylib 221	1 ⊢ (𝜑 → ∃!𝑙 ∈ (𝑋𝐻𝑌)𝑁 = (((𝑋𝐺𝑌)‘𝑙)(⟨𝑍, (𝐹‘𝑋)⟩𝑂(𝐹‘𝑌))𝑀))

This proof depends on syntax axioms:   → wi 4   = wceq 1570   ∈ wcel 2145  ∀wral 3077  ∃!wreu 3364  ⟨cop 4590  ‘cfv 6537  (class class class)co 7418

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3078  df-reu 3367  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-iota 6493  df-fv 6545  df-ov 7421

This theorem is used by:  upciclem3  50245  upciclem4  50246  upeu  50248  upeu2  50249