Theorem prarloclemlo 7606

Description: Contracting the lower side of an interval which straddles a Dedekind cut. Lemma for prarloc 7615. (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 6570	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω ∧ ℎ ∈ ω) → ((𝑓 +o 𝑔) +o ℎ) = (𝑓 +o (𝑔 +o ℎ)))
2	1	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω ∧ ℎ ∈ ω)) → ((𝑓 +o 𝑔) +o ℎ) = (𝑓 +o (𝑔 +o ℎ)))
3		simpr 110	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑦 ∈ ω)
4		1onn 6605	. . . . . . . . . . . . . 14 ⊢ 1o ∈ ω
5		nnacl 6565	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ω ∧ 1o ∈ ω) → (𝑦 +o 1o) ∈ ω)
6	3, 4, 5	sylancl 413	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑦 +o 1o) ∈ ω)
7		2onn 6606	. . . . . . . . . . . . . 14 ⊢ 2o ∈ ω
8	7	a1i 9	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 2o ∈ ω)
9		simpll 527	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑋 ∈ ω)
10	2, 6, 8, 9	caovassd 6105	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (((𝑦 +o 1o) +o 2o) +o 𝑋) = ((𝑦 +o 1o) +o (2o +o 𝑋)))
11	4	a1i 9	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 1o ∈ ω)
12		nnacom 6569	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω) → (𝑓 +o 𝑔) = (𝑔 +o 𝑓))
13	12	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω)) → (𝑓 +o 𝑔) = (𝑔 +o 𝑓))
14		nnacl 6565	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∈ ω ∧ 𝑔 ∈ ω) → (𝑓 +o 𝑔) ∈ ω)
15	14	adantl 277	. . . . . . . . . . . . 13 ⊢ ((((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) ∧ (𝑓 ∈ ω ∧ 𝑔 ∈ ω)) → (𝑓 +o 𝑔) ∈ ω)
16	3, 8, 11, 13, 2, 9, 15	caov4d 6130	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o (1o +o 𝑋)) = ((𝑦 +o 1o) +o (2o +o 𝑋)))
17	13, 11, 9	caovcomd 6102	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (1o +o 𝑋) = (𝑋 +o 1o))
18		nnon 4657	. . . . . . . . . . . . . . 15 ⊢ (𝑋 ∈ ω → 𝑋 ∈ On)
19		oa1suc 6552	. . . . . . . . . . . . . . 15 ⊢ (𝑋 ∈ On → (𝑋 +o 1o) = suc 𝑋)
20	9, 18, 19	3syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑋 +o 1o) = suc 𝑋)
21	17, 20	eqtrd 2237	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (1o +o 𝑋) = suc 𝑋)
22	21	oveq2d 5959	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o (1o +o 𝑋)) = ((𝑦 +o 2o) +o suc 𝑋))
23	10, 16, 22	3eqtr2rd 2244	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ((𝑦 +o 2o) +o suc 𝑋) = (((𝑦 +o 1o) +o 2o) +o 𝑋))
24	23	opeq1d 3824	. . . . . . . . . 10 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩ = ⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩)
25	24	eceq1d 6655	. . . . . . . . 9 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → [⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q = [⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q )
26	25	oveq1d 5958	. . . . . . . 8 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
27	26	oveq2d 5959	. . . . . . 7 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨((𝑦 +o 2o) +o suc 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
28	27	eleq1d 2273	. . . . . 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 1041	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ⟨𝐿, 𝑈⟩ ∈ P)
31		simplr2 1042	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝐴 ∈ 𝐿)
32		elprnql 7593	. . . . . . . . . . . 12 ⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿) → 𝐴 ∈ Q)
33	30, 31, 32	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝐴 ∈ Q)
34		1pi 7427	. . . . . . . . . . . . . 14 ⊢ 1o ∈ N
35		nnppipi 7455	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ω ∧ 1o ∈ N) → (𝑦 +o 1o) ∈ N)
36	3, 34, 35	sylancl 413	. . . . . . . . . . . . 13 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝑦 +o 1o) ∈ N)
37		opelxpi 4706	. . . . . . . . . . . . . 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 7472	. . . . . . . . . . . . . . 15 ⊢ ~Q ∈ V
40	39	ecelqsi 6675	. . . . . . . . . . . . . 14 ⊢ (⟨(𝑦 +o 1o), 1o⟩ ∈ (N × N) → [⟨(𝑦 +o 1o), 1o⟩] ~Q ∈ ((N × N) / ~Q ))
41		df-nqqs 7460	. . . . . . . . . . . . . 14 ⊢ Q = ((N × N) / ~Q )
42	40, 41	eleqtrrdi 2298	. . . . . . . . . . . . 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 1043	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → 𝑃 ∈ Q)
45		mulclnq 7488	. . . . . . . . . . . 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 7566	. . . . . . . . . . 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 7567	. . . . . . . . . . . . 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 7550	. . . . . . . . . . . . . 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 5958	. . . . . . . . . . . 12 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q0 𝑃))
54	50, 53	eqtr4d 2240	. . . . . . . . . . 11 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃))
55	54	oveq2d 5959	. . . . . . . . . 10 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
56	48, 55	eqtrd 2237	. . . . . . . . 9 ⊢ (((𝑋 ∈ ω ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐴 ∈ 𝐿 ∧ 𝑃 ∈ Q)) ∧ 𝑦 ∈ ω) → (𝐴 +Q ([⟨(𝑦 +o 1o), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
57	56	eleq1d 2273	. . . . . . . 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 3818	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = (𝑦 +o 1o) → ⟨𝑧, 1o⟩ = ⟨(𝑦 +o 1o), 1o⟩)
60	59	eceq1d 6655	. . . . . . . . . . . . . 14 ⊢ (𝑧 = (𝑦 +o 1o) → [⟨𝑧, 1o⟩] ~Q0 = [⟨(𝑦 +o 1o), 1o⟩] ~Q0 )
61	60	oveq1d 5958	. . . . . . . . . . . . 13 ⊢ (𝑧 = (𝑦 +o 1o) → ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃))
62	61	oveq2d 5959	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑦 +o 1o) → (𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) = (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)))
63	62	eleq1d 2273	. . . . . . . . . . 11 ⊢ (𝑧 = (𝑦 +o 1o) → ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0 ([⟨(𝑦 +o 1o), 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿))
64		oveq1 5950	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 = (𝑦 +o 1o) → (𝑧 +o 2o) = ((𝑦 +o 1o) +o 2o))
65	64	oveq1d 5958	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = (𝑦 +o 1o) → ((𝑧 +o 2o) +o 𝑋) = (((𝑦 +o 1o) +o 2o) +o 𝑋))
66	65	opeq1d 3824	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = (𝑦 +o 1o) → ⟨((𝑧 +o 2o) +o 𝑋), 1o⟩ = ⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩)
67	66	eceq1d 6655	. . . . . . . . . . . . . 14 ⊢ (𝑧 = (𝑦 +o 1o) → [⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q = [⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q )
68	67	oveq1d 5958	. . . . . . . . . . . . 13 ⊢ (𝑧 = (𝑦 +o 1o) → ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
69	68	oveq2d 5959	. . . . . . . . . . . 12 ⊢ (𝑧 = (𝑦 +o 1o) → (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨(((𝑦 +o 1o) +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
70	69	eleq1d 2273	. . . . . . . . . . 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 2876	. . . . . . . . 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 3818	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → ⟨𝑧, 1o⟩ = ⟨𝑦, 1o⟩)
77	76	eceq1d 6655	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → [⟨𝑧, 1o⟩] ~Q0 = [⟨𝑦, 1o⟩] ~Q0 )
78	77	oveq1d 5958	. . . . . . . . . 10 ⊢ (𝑧 = 𝑦 → ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃) = ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃))
79	78	oveq2d 5959	. . . . . . . . 9 ⊢ (𝑧 = 𝑦 → (𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) = (𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)))
80	79	eleq1d 2273	. . . . . . . 8 ⊢ (𝑧 = 𝑦 → ((𝐴 +Q0 ([⟨𝑧, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿 ↔ (𝐴 +Q0 ([⟨𝑦, 1o⟩] ~Q0 ·Q0 𝑃)) ∈ 𝐿))
81		oveq1 5950	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑦 → (𝑧 +o 2o) = (𝑦 +o 2o))
82	81	oveq1d 5958	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑦 → ((𝑧 +o 2o) +o 𝑋) = ((𝑦 +o 2o) +o 𝑋))
83	82	opeq1d 3824	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → ⟨((𝑧 +o 2o) +o 𝑋), 1o⟩ = ⟨((𝑦 +o 2o) +o 𝑋), 1o⟩)
84	83	eceq1d 6655	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → [⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q = [⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q )
85	84	oveq1d 5958	. . . . . . . . . 10 ⊢ (𝑧 = 𝑦 → ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃) = ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃))
86	85	oveq2d 5959	. . . . . . . . 9 ⊢ (𝑧 = 𝑦 → (𝐴 +Q ([⟨((𝑧 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)) = (𝐴 +Q ([⟨((𝑦 +o 2o) +o 𝑋), 1o⟩] ~Q ·Q 𝑃)))
87	86	eleq1d 2273	. . . . . . . 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 2738	. . . . . 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 980   = wceq 1372   ∈ wcel 2175  ∃wrex 2484  ⟨cop 3635  Oncon0 4409  suc csuc 4411  ωcom 4637   × cxp 4672  (class class class)co 5943  1_oc1o 6494  2_oc2o 6495   +_o coa 6498  [cec 6617   / cqs 6618  Ncnpi 7384   ~_Q ceq 7391  Qcnq 7392   +_Q cplq 7394   ·_Q cmq 7395   ~_Q0 ceq0 7398   +_Q0 cplq0 7401   ·_Q0 cmq0 7402  Pcnp 7403

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 615  ax-in2 616  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-nul 4169  ax-pow 4217  ax-pr 4252  ax-un 4479  ax-setind 4584  ax-iinf 4635

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 981  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-ral 2488  df-rex 2489  df-reu 2490  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-id 4339  df-iord 4412  df-on 4414  df-suc 4417  df-iom 4638  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-rn 4685  df-res 4686  df-ima 4687  df-iota 5231  df-fun 5272  df-fn 5273  df-f 5274  df-f1 5275  df-fo 5276  df-f1o 5277  df-fv 5278  df-ov 5946  df-oprab 5947  df-mpo 5948  df-1st 6225  df-2nd 6226  df-recs 6390  df-irdg 6455  df-1o 6501  df-2o 6502  df-oadd 6505  df-omul 6506  df-er 6619  df-ec 6621  df-qs 6625  df-ni 7416  df-pli 7417  df-mi 7418  df-plpq 7456  df-mpq 7457  df-enq 7459  df-nqqs 7460  df-plqqs 7461  df-mqqs 7462  df-enq0 7536  df-nq0 7537  df-plq0 7539  df-mq0 7540  df-inp 7578

This theorem is referenced by:  prarloclem3step  7608