Theorem prarloclemlo 7492

Description: Contracting the lower side of an interval which straddles a Dedekind cut. Lemma for prarloc 7501. (Contributed by Jim Kingdon, 10-Nov-2019.)

Assertion

Ref	Expression
prarloclemlo	⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 → (((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))))

Distinct variable groups:   𝑦,𝐴   𝑦,𝐿   𝑦,𝑃   𝑦,𝑈   𝑦,𝑋

Proof of Theorem prarloclemlo

Dummy variables 𝑓 𝑔 ℎ 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		nnaass 6485	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω ∧ ℎ ∈ ω) → ((𝑓 +o 𝑔) +o ℎ) = (𝑓 +o (𝑔 +o ℎ)))
2	1	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω ∧ ℎ ∈ ω)) → ((𝑓 +o 𝑔) +o ℎ) = (𝑓 +o (𝑔 +o ℎ)))
3		simpr 110	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑦 ∈ ω)
4		1onn 6520	. . . . . . . . . . . . . 14 ⊢ 1o ∈ ω
5		nnacl 6480	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ω ∧ 1o ∈ ω) → (𝑦 +o 1o) ∈ ω)
6	3, 4, 5	sylancl 413	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑦 +o 1o) ∈ ω)
7		2onn 6521	. . . . . . . . . . . . . 14 ⊢ 2o ∈ ω
8	7	a1i 9	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 2o ∈ ω)
9		simpll 527	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑋 ∈ ω)
10	2, 6, 8, 9	caovassd 6033	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝑦 +o 1o) +o 2o) +o 𝑋) = ((𝑦 +o 1o) +o (2o +o 𝑋)))
11	4	a1i 9	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 1o ∈ ω)
12		nnacom 6484	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω) → (𝑓 +o 𝑔) = (𝑔 +o 𝑓))
13	12	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω)) → (𝑓 +o 𝑔) = (𝑔 +o 𝑓))
14		nnacl 6480	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω) → (𝑓 +o 𝑔) ∈ ω)
15	14	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω)) → (𝑓 +o 𝑔) ∈ ω)
16	3, 8, 11, 13, 2, 9, 15	caov4d 6058	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o (1o +o 𝑋)) = ((𝑦 +o 1o) +o (2o +o 𝑋)))
17	13, 11, 9	caovcomd 6030	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (1o +o 𝑋) = (𝑋 +o 1o))
18		nnon 4609	. . . . . . . . . . . . . . 15 ⊢ (𝑋 ∈ ω → 𝑋 ∈ On)
19		oa1suc 6467	. . . . . . . . . . . . . . 15 ⊢ (𝑋 ∈ On → (𝑋 +o 1o) = suc 𝑋)
20	9, 18, 19	3syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑋 +o 1o) = suc 𝑋)
21	17, 20	eqtrd 2210	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (1o +o 𝑋) = suc 𝑋)
22	21	oveq2d 5890	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o (1o +o 𝑋)) = ((𝑦 +o 2o) +o suc 𝑋))
23	10, 16, 22	3eqtr2rd 2217	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o suc 𝑋) = (((𝑦 +o 1o) +o 2o) +o 𝑋))
24	23	opeq1d 3784	. . . . . . . . . 10 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩ = ⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩)
25	24	eceq1d 6570	. . . . . . . . 9 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → [⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q = [⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q )
26	25	oveq1d 5889	. . . . . . . 8 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
27	26	oveq2d 5890	. . . . . . 7 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
28	27	eleq1d 2246	. . . . . 6 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 ↔ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
29	28	biimpd 144	. . . . 5 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 → (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
30		simplr1 1039	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ⟨𝐿, 𝑈⟩ ∈ P)
31		simplr2 1040	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝐴 ∈ 𝐿)
32		elprnql 7479	. . . . . . . . . . . 12 ⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿) → 𝐴 ∈ Q)
33	30, 31, 32	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝐴 ∈ Q)
34		1pi 7313	. . . . . . . . . . . . . 14 ⊢ 1o ∈ N
35		nnppipi 7341	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ω ∧ 1o ∈ N) → (𝑦 +o 1o) ∈ N)
36	3, 34, 35	sylancl 413	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑦 +o 1o) ∈ N)
37		opelxpi 4658	. . . . . . . . . . . . . 14 ⊢ (((𝑦 +o 1o) ∈ N ∧ 1o ∈ N) → ⟨(𝑦 +o 1o), 1o⟩ ∈ (N × N))
38	34, 37	mpan2 425	. . . . . . . . . . . . 13 ⊢ ((𝑦 +o 1o) ∈ N → ⟨(𝑦 +o 1o), 1o⟩ ∈ (N × N))
39		enqex 7358	. . . . . . . . . . . . . . 15 ⊢ ~Q ∈ V
40	39	ecelqsi 6588	. . . . . . . . . . . . . 14 ⊢ (⟨(𝑦 +o 1o), 1o⟩ ∈ (N × N) → [⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ ((N × N) / ~Q ))
41		df-nqqs 7346	. . . . . . . . . . . . . 14 ⊢ Q = ((N × N) / ~Q )
42	40, 41	eleqtrrdi 2271	. . . . . . . . . . . . 13 ⊢ (⟨(𝑦 +o 1o), 1o⟩ ∈ (N × N) → [⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ Q)
43	36, 38, 42	3syl 17	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → [⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ Q)
44		simplr3 1041	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑃 ∈ Q)
45		mulclnq 7374	. . . . . . . . . . . 12 ⊢ (([⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ Q ∧ 𝑃 ∈ Q) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) ∈ Q)
46	43, 44, 45	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) ∈ Q)
47		nqnq0a 7452	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ Q ∧ ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) ∈ Q) → (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)))
48	33, 46, 47	syl2anc 411	. . . . . . . . . 10 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)))
49		nqnq0m 7453	. . . . . . . . . . . . 13 ⊢ (([⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ Q ∧ 𝑃 ∈ Q) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q0 𝑃))
50	43, 44, 49	syl2anc 411	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q0 𝑃))
51		nqnq0pi 7436	. . . . . . . . . . . . . 14 ⊢ (((𝑦 +o 1o) ∈ N ∧ 1o ∈ N) → [⟨(𝑦 +o 1o), 1o⟩] ~Q0 = [⟨(𝑦 +o 1o), 1o⟩] ~Q )
52	36, 34, 51	sylancl 413	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → [⟨(𝑦 +o 1o), 1o⟩] ~Q0 = [⟨(𝑦 +o 1o), 1o⟩] ~Q )
53	52	oveq1d 5889	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q0 𝑃))
54	50, 53	eqtr4d 2213	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃))
55	54	oveq2d 5890	. . . . . . . . . 10 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
56	48, 55	eqtrd 2210	. . . . . . . . 9 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
57	56	eleq1d 2246	. . . . . . . 8 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿))
58	57	anbi1d 465	. . . . . . 7 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) ↔ ((𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
59		opeq1 3778	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = (𝑦 +o 1o) → ⟨𝑧, 1o⟩ = ⟨(𝑦 +o 1o), 1o⟩)
60	59	eceq1d 6570	. . . . . . . . . . . . . 14 ⊢ (𝑧 = (𝑦 +o 1o) → [⟨𝑧, 1o⟩] ~Q0 = [⟨(𝑦 +o 1o), 1o⟩] ~Q0 )
61	60	oveq1d 5889	. . . . . . . . . . . . 13 ⊢ (𝑧 = (𝑦 +o 1o) → ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃))
62	61	oveq2d 5890	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑦 +o 1o) → (𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
63	62	eleq1d 2246	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑦 +o 1o) → ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿))
64		oveq1 5881	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 = (𝑦 +o 1o) → (𝑧 +o 2o) = ((𝑦 +o 1o) +o 2o))
65	64	oveq1d 5889	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = (𝑦 +o 1o) → ((𝑧 +o 2o) +o 𝑋) = (((𝑦 +o 1o) +o 2o) +o 𝑋))
66	65	opeq1d 3784	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = (𝑦 +o 1o) → ⟨((𝑧 +o 2o) +o 𝑋), 1o⟩ = ⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩)
67	66	eceq1d 6570	. . . . . . . . . . . . . 14 ⊢ (𝑧 = (𝑦 +o 1o) → [⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q = [⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q )
68	67	oveq1d 5889	. . . . . . . . . . . . 13 ⊢ (𝑧 = (𝑦 +o 1o) → ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
69	68	oveq2d 5890	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑦 +o 1o) → (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
70	69	eleq1d 2246	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑦 +o 1o) → ((𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 ↔ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
71	63, 70	anbi12d 473	. . . . . . . . . 10 ⊢ (𝑧 = (𝑦 +o 1o) → (((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) ↔ ((𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
72	71	rspcev 2841	. . . . . . . . 9 ⊢ (((𝑦 +o 1o) ∈ ω ∧ ((𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)) → ∃𝑧 ∈ ω ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
73	72	ex 115	. . . . . . . 8 ⊢ ((𝑦 +o 1o) ∈ ω → (((𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑧 ∈ ω ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
74	6, 73	syl 14	. . . . . . 7 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑧 ∈ ω ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
75	58, 74	sylbid 150	. . . . . 6 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑧 ∈ ω ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
76		opeq1 3778	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → ⟨𝑧, 1o⟩ = ⟨𝑦, 1o⟩)
77	76	eceq1d 6570	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → [⟨𝑧, 1o⟩] ~Q0 = [⟨𝑦, 1o⟩] ~Q0 )
78	77	oveq1d 5889	. . . . . . . . . 10 ⊢ (𝑧 = 𝑦 → ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃))
79	78	oveq2d 5890	. . . . . . . . 9 ⊢ (𝑧 = 𝑦 → (𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) = (𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)))
80	79	eleq1d 2246	. . . . . . . 8 ⊢ (𝑧 = 𝑦 → ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿))
81		oveq1 5881	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑦 → (𝑧 +o 2o) = (𝑦 +o 2o))
82	81	oveq1d 5889	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑦 → ((𝑧 +o 2o) +o 𝑋) = ((𝑦 +o 2o) +o 𝑋))
83	82	opeq1d 3784	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → ⟨((𝑧 +o 2o) +o 𝑋), 1o⟩ = ⟨((𝑦 +o 2o) +o 𝑋), 1o⟩)
84	83	eceq1d 6570	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → [⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q = [⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q )
85	84	oveq1d 5889	. . . . . . . . . 10 ⊢ (𝑧 = 𝑦 → ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
86	85	oveq2d 5890	. . . . . . . . 9 ⊢ (𝑧 = 𝑦 → (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
87	86	eleq1d 2246	. . . . . . . 8 ⊢ (𝑧 = 𝑦 → ((𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 ↔ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
88	80, 87	anbi12d 473	. . . . . . 7 ⊢ (𝑧 = 𝑦 → (((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) ↔ ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
89	88	cbvrexv 2704	. . . . . 6 ⊢ (∃𝑧 ∈ ω ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) ↔ ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))
90	75, 89	imbitrdi 161	. . . . 5 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
91	29, 90	sylan2d 294	. . . 4 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
92	91	expdimp 259	. . 3 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿) → ((𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈 → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
93	92	adantld 278	. 2 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿) → (((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈)))
94	93	ex 115	1 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝐿 → (((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈) → ∃𝑦 ∈ ω ((𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ∧ (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) ∈ 𝑈))))

Syntax hints:   → wi 4   ∧ wa 104   ∧ w3a 978   = wceq 1353   ∈ wcel 2148  ∃wrex 2456  ⟨cop 3595  Oncon0 4363  suc csuc 4365  ωcom 4589   × cxp 4624  (class class class)co 5874  1_oc1o 6409  2_oc2o 6410   +_o coa 6413  [cec 6532   / cqs 6533  Ncnpi 7270   ~_Q ceq 7277  Qcnq 7278   +_Q cplq 7280   ·_Q cmq 7281   ~_Q0 ceq0 7284   +_Q0 cplq0 7287   ·_Q0 cmq0 7288  Pcnp 7289

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4118  ax-sep 4121  ax-nul 4129  ax-pow 4174  ax-pr 4209  ax-un 4433  ax-setind 4536  ax-iinf 4587

This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-int 3845  df-iun 3888  df-br 4004  df-opab 4065  df-mpt 4066  df-tr 4102  df-id 4293  df-iord 4366  df-on 4368  df-suc 4371  df-iom 4590  df-xp 4632  df-rel 4633  df-cnv 4634  df-co 4635  df-dm 4636  df-rn 4637  df-res 4638  df-ima 4639  df-iota 5178  df-fun 5218  df-fn 5219  df-f 5220  df-f1 5221  df-fo 5222  df-f1o 5223  df-fv 5224  df-ov 5877  df-oprab 5878  df-mpo 5879  df-1st 6140  df-2nd 6141  df-recs 6305  df-irdg 6370  df-1o 6416  df-2o 6417  df-oadd 6420  df-omul 6421  df-er 6534  df-ec 6536  df-qs 6540  df-ni 7302  df-pli 7303  df-mi 7304  df-plpq 7342  df-mpq 7343  df-enq 7345  df-nqqs 7346  df-plqqs 7347  df-mqqs 7348  df-enq0 7422  df-nq0 7423  df-plq0 7425  df-mq0 7426  df-inp 7464

This theorem is referenced by:  prarloclem3step  7494