Theorem opsrval 20857

Description: The value of the "ordered power series" function. This is the same as mPwSer psrval 20728, but with the addition of a well-order on 𝐼 we can turn a strict order on 𝑅 into a strict order on the power series structure. (Contributed by Mario Carneiro, 8-Feb-2015.)

Hypotheses

Ref	Expression
opsrval.s	⊢ 𝑆 = (𝐼 mPwSer 𝑅)
opsrval.o	⊢ 𝑂 = ((𝐼 ordPwSer 𝑅)‘𝑇)
opsrval.b	⊢ 𝐵 = (Base‘𝑆)
opsrval.q	⊢ < = (lt‘𝑅)
opsrval.c	⊢ 𝐶 = (𝑇 <bag 𝐼)
opsrval.d	⊢ 𝐷 = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ (◡ℎ “ ℕ) ∈ Fin}
opsrval.l	⊢ ≤ = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}
opsrval.i	⊢ (𝜑 → 𝐼 ∈ 𝑉)
opsrval.r	⊢ (𝜑 → 𝑅 ∈ 𝑊)
opsrval.t	⊢ (𝜑 → 𝑇 ⊆ (𝐼 × 𝐼))

Assertion

Ref	Expression
opsrval	⊢ (𝜑 → 𝑂 = (𝑆 sSet ⟨(le‘ndx), ≤ ⟩))

Distinct variable groups:   𝑤,ℎ,𝑥,𝑦,𝑧,𝐼   𝜑,𝑤,𝑥,𝑦,𝑧   𝑤,𝐷,𝑧   𝑤,𝑇,𝑥,𝑦,𝑧   𝑤,𝑅,𝑥,𝑦,𝑧

Allowed substitution hints:   𝜑(ℎ)   𝐵(𝑥,𝑦,𝑧,𝑤,ℎ)   𝐶(𝑥,𝑦,𝑧,𝑤,ℎ)   𝐷(𝑥,𝑦,ℎ)   𝑅(ℎ)   𝑆(𝑥,𝑦,𝑧,𝑤,ℎ)   < (𝑥,𝑦,𝑧,𝑤,ℎ)   𝑇(ℎ)   ≤ (𝑥,𝑦,𝑧,𝑤,ℎ)   𝑂(𝑥,𝑦,𝑧,𝑤,ℎ)   𝑉(𝑥,𝑦,𝑧,𝑤,ℎ)   𝑊(𝑥,𝑦,𝑧,𝑤,ℎ)

Proof of Theorem opsrval

Dummy variables 𝑟 𝑖 𝑝 𝑠 𝑑 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		opsrval.o	. 2 ⊢ 𝑂 = ((𝐼 ordPwSer 𝑅)‘𝑇)
2		opsrval.i	. . . . 5 ⊢ (𝜑 → 𝐼 ∈ 𝑉)
3	2	elexd 3418	. . . 4 ⊢ (𝜑 → 𝐼 ∈ V)
4		opsrval.r	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ 𝑊)
5	4	elexd 3418	. . . 4 ⊢ (𝜑 → 𝑅 ∈ V)
6	2, 2	xpexd 7492	. . . . 5 ⊢ (𝜑 → (𝐼 × 𝐼) ∈ V)
7		pwexg 5245	. . . . 5 ⊢ ((𝐼 × 𝐼) ∈ V → 𝒫 (𝐼 × 𝐼) ∈ V)
8		mptexg 6994	. . . . 5 ⊢ (𝒫 (𝐼 × 𝐼) ∈ V → (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)) ∈ V)
9	6, 7, 8	3syl 18	. . . 4 ⊢ (𝜑 → (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)) ∈ V)
10		simpl 486	. . . . . . . 8 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → 𝑖 = 𝐼)
11	10	sqxpeqd 5557	. . . . . . 7 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → (𝑖 × 𝑖) = (𝐼 × 𝐼))
12	11	pweqd 4507	. . . . . 6 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → 𝒫 (𝑖 × 𝑖) = 𝒫 (𝐼 × 𝐼))
13		ovexd 7205	. . . . . . 7 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → (𝑖 mPwSer 𝑠) ∈ V)
14		id 22	. . . . . . . . . 10 ⊢ (𝑝 = (𝑖 mPwSer 𝑠) → 𝑝 = (𝑖 mPwSer 𝑠))
15		oveq12 7179	. . . . . . . . . 10 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → (𝑖 mPwSer 𝑠) = (𝐼 mPwSer 𝑅))
16	14, 15	sylan9eqr 2795	. . . . . . . . 9 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → 𝑝 = (𝐼 mPwSer 𝑅))
17		opsrval.s	. . . . . . . . 9 ⊢ 𝑆 = (𝐼 mPwSer 𝑅)
18	16, 17	eqtr4di 2791	. . . . . . . 8 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → 𝑝 = 𝑆)
19	18	fveq2d 6678	. . . . . . . . . . . . 13 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (Base‘𝑝) = (Base‘𝑆))
20		opsrval.b	. . . . . . . . . . . . 13 ⊢ 𝐵 = (Base‘𝑆)
21	19, 20	eqtr4di 2791	. . . . . . . . . . . 12 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (Base‘𝑝) = 𝐵)
22	21	sseq2d 3909	. . . . . . . . . . 11 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → ({𝑥, 𝑦} ⊆ (Base‘𝑝) ↔ {𝑥, 𝑦} ⊆ 𝐵))
23		ovex 7203	. . . . . . . . . . . . . . 15 ⊢ (ℕ0 ↑m 𝑖) ∈ V
24	23	rabex 5200	. . . . . . . . . . . . . 14 ⊢ {ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} ∈ V
25	24	a1i 11	. . . . . . . . . . . . 13 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → {ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} ∈ V)
26	10	adantr 484	. . . . . . . . . . . . . . . 16 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → 𝑖 = 𝐼)
27	26	oveq2d 7186	. . . . . . . . . . . . . . 15 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (ℕ0 ↑m 𝑖) = (ℕ0 ↑m 𝐼))
28		rabeq 3385	. . . . . . . . . . . . . . 15 ⊢ ((ℕ0 ↑m 𝑖) = (ℕ0 ↑m 𝐼) → {ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ (◡ℎ “ ℕ) ∈ Fin})
29	27, 28	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → {ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ (◡ℎ “ ℕ) ∈ Fin})
30		opsrval.d	. . . . . . . . . . . . . 14 ⊢ 𝐷 = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ (◡ℎ “ ℕ) ∈ Fin}
31	29, 30	eqtr4di 2791	. . . . . . . . . . . . 13 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → {ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} = 𝐷)
32		simpr 488	. . . . . . . . . . . . . 14 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → 𝑑 = 𝐷)
33		simpllr 776	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → 𝑠 = 𝑅)
34	33	fveq2d 6678	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (lt‘𝑠) = (lt‘𝑅))
35		opsrval.q	. . . . . . . . . . . . . . . . 17 ⊢ < = (lt‘𝑅)
36	34, 35	eqtr4di 2791	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (lt‘𝑠) = < )
37	36	breqd 5041	. . . . . . . . . . . . . . 15 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ↔ (𝑥‘𝑧) < (𝑦‘𝑧)))
38	26	adantr 484	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → 𝑖 = 𝐼)
39	38	oveq2d 7186	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (𝑟 <bag 𝑖) = (𝑟 <bag 𝐼))
40	39	breqd 5041	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (𝑤(𝑟 <bag 𝑖)𝑧 ↔ 𝑤(𝑟 <bag 𝐼)𝑧))
41	40	imbi1d 345	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → ((𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)) ↔ (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))))
42	32, 41	raleqbidv 3304	. . . . . . . . . . . . . . 15 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)) ↔ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))))
43	37, 42	anbi12d 634	. . . . . . . . . . . . . 14 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ↔ ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)))))
44	32, 43	rexeqbidv 3305	. . . . . . . . . . . . 13 ⊢ ((((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) ∧ 𝑑 = 𝐷) → (∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ↔ ∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)))))
45	25, 31, 44	sbcied2 3725	. . . . . . . . . . . 12 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ↔ ∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)))))
46	45	orbi1d 916	. . . . . . . . . . 11 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦) ↔ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦)))
47	22, 46	anbi12d 634	. . . . . . . . . 10 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦)) ↔ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))))
48	47	opabbidv 5096	. . . . . . . . 9 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))})
49	48	opeq2d 4768	. . . . . . . 8 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩ = ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)
50	18, 49	oveq12d 7188	. . . . . . 7 ⊢ (((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) ∧ 𝑝 = (𝑖 mPwSer 𝑠)) → (𝑝 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩) = (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩))
51	13, 50	csbied 3826	. . . . . 6 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → ⦋(𝑖 mPwSer 𝑠) / 𝑝⦌(𝑝 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩) = (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩))
52	12, 51	mpteq12dv 5115	. . . . 5 ⊢ ((𝑖 = 𝐼 ∧ 𝑠 = 𝑅) → (𝑟 ∈ 𝒫 (𝑖 × 𝑖) ↦ ⦋(𝑖 mPwSer 𝑠) / 𝑝⦌(𝑝 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)) = (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)))
53		df-opsr 20726	. . . . 5 ⊢ ordPwSer = (𝑖 ∈ V, 𝑠 ∈ V ↦ (𝑟 ∈ 𝒫 (𝑖 × 𝑖) ↦ ⦋(𝑖 mPwSer 𝑠) / 𝑝⦌(𝑝 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ (Base‘𝑝) ∧ ([{ℎ ∈ (ℕ0 ↑m 𝑖) ∣ (◡ℎ “ ℕ) ∈ Fin} / 𝑑]∃𝑧 ∈ 𝑑 ((𝑥‘𝑧)(lt‘𝑠)(𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝑑 (𝑤(𝑟 <bag 𝑖)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)))
54	52, 53	ovmpoga 7319	. . . 4 ⊢ ((𝐼 ∈ V ∧ 𝑅 ∈ V ∧ (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)) ∈ V) → (𝐼 ordPwSer 𝑅) = (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)))
55	3, 5, 9, 54	syl3anc 1372	. . 3 ⊢ (𝜑 → (𝐼 ordPwSer 𝑅) = (𝑟 ∈ 𝒫 (𝐼 × 𝐼) ↦ (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩)))
56		simpr 488	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → 𝑟 = 𝑇)
57	56	oveq1d 7185	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (𝑟 <bag 𝐼) = (𝑇 <bag 𝐼))
58		opsrval.c	. . . . . . . . . . . . . . 15 ⊢ 𝐶 = (𝑇 <bag 𝐼)
59	57, 58	eqtr4di 2791	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (𝑟 <bag 𝐼) = 𝐶)
60	59	breqd 5041	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (𝑤(𝑟 <bag 𝐼)𝑧 ↔ 𝑤𝐶𝑧))
61	60	imbi1d 345	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → ((𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)) ↔ (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))))
62	61	ralbidv 3109	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)) ↔ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))))
63	62	anbi2d 632	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ↔ ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)))))
64	63	rexbidv 3207	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ↔ ∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤)))))
65	64	orbi1d 916	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → ((∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦) ↔ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦)))
66	65	anbi2d 632	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦)) ↔ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))))
67	66	opabbidv 5096	. . . . . 6 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))})
68		opsrval.l	. . . . . 6 ⊢ ≤ = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤𝐶𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}
69	67, 68	eqtr4di 2791	. . . . 5 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))} = ≤ )
70	69	opeq2d 4768	. . . 4 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩ = ⟨(le‘ndx), ≤ ⟩)
71	70	oveq2d 7186	. . 3 ⊢ ((𝜑 ∧ 𝑟 = 𝑇) → (𝑆 sSet ⟨(le‘ndx), {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝐵 ∧ (∃𝑧 ∈ 𝐷 ((𝑥‘𝑧) < (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐷 (𝑤(𝑟 <bag 𝐼)𝑧 → (𝑥‘𝑤) = (𝑦‘𝑤))) ∨ 𝑥 = 𝑦))}⟩) = (𝑆 sSet ⟨(le‘ndx), ≤ ⟩))
72		opsrval.t	. . . 4 ⊢ (𝜑 → 𝑇 ⊆ (𝐼 × 𝐼))
73	6, 72	sselpwd 5194	. . 3 ⊢ (𝜑 → 𝑇 ∈ 𝒫 (𝐼 × 𝐼))
74		ovexd 7205	. . 3 ⊢ (𝜑 → (𝑆 sSet ⟨(le‘ndx), ≤ ⟩) ∈ V)
75	55, 71, 73, 74	fvmptd 6782	. 2 ⊢ (𝜑 → ((𝐼 ordPwSer 𝑅)‘𝑇) = (𝑆 sSet ⟨(le‘ndx), ≤ ⟩))
76	1, 75	syl5eq 2785	1 ⊢ (𝜑 → 𝑂 = (𝑆 sSet ⟨(le‘ndx), ≤ ⟩))

Syntax hints:   → wi 4   ∧ wa 399   ∨ wo 846   = wceq 1542   ∈ wcel 2114  ∀wral 3053  ∃wrex 3054  {crab 3057  Vcvv 3398  [wsbc 3680  ⦋csb 3790   ⊆ wss 3843  𝒫 cpw 4488  {cpr 4518  ⟨cop 4522   class class class wbr 5030  {copab 5092   ↦ cmpt 5110   × cxp 5523  ^◡ccnv 5524   “ cima 5528  ‘cfv 6339  (class class class)co 7170   ↑_m cmap 8437  Fincfn 8555  ℕcn 11716  ℕ₀cn0 11976  ndxcnx 16583   sSet csts 16584  Basecbs 16586  lecple 16675  ltcplt 17667   mPwSer cmps 20717   <_bag cltb 20720   ordPwSer copws 20721

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 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7479

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-ral 3058  df-rex 3059  df-reu 3060  df-rab 3062  df-v 3400  df-sbc 3681  df-csb 3791  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-op 4523  df-uni 4797  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-id 5429  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-ov 7173  df-oprab 7174  df-mpo 7175  df-opsr 20726

This theorem is referenced by:  opsrle  20858  opsrval2  20859