Theorem ltexprlemm 6564

Description: Our constructed difference is inhabited. Lemma for ltexpri 6577. (Contributed by Jim Kingdon, 17-Dec-2019.)

Hypothesis

Ref	Expression
ltexprlem.1	⊢ 𝐶 = ⟨{x ∈ Q ∣ ∃y(y ∈ (2nd ‘A) ∧ (y +Q x) ∈ (1st ‘B))}, {x ∈ Q ∣ ∃y(y ∈ (1st ‘A) ∧ (y +Q x) ∈ (2nd ‘B))}⟩

Assertion

Ref	Expression
ltexprlemm	⊢ (A<P B → (∃𝑞 ∈ Q 𝑞 ∈ (1st ‘𝐶) ∧ ∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶)))

Distinct variable groups:   x,y,𝑞,𝑟,A   x,B,y,𝑞,𝑟   x,𝐶,y,𝑞,𝑟

Proof of Theorem ltexprlemm

Dummy variable w is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ltrelpr 6480	. . . . . . . . 9 ⊢ <P ⊆ (P × P)
2	1	brel 4334	. . . . . . . 8 ⊢ (A<P B → (A ∈ P ∧ B ∈ P))
3		ltdfpr 6481	. . . . . . . . 9 ⊢ ((A ∈ P ∧ B ∈ P) → (A<P B ↔ ∃y ∈ Q (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B))))
4	3	biimpd 132	. . . . . . . 8 ⊢ ((A ∈ P ∧ B ∈ P) → (A<P B → ∃y ∈ Q (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B))))
5	2, 4	mpcom 32	. . . . . . 7 ⊢ (A<P B → ∃y ∈ Q (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)))
6		simprrl 491	. . . . . . . . . 10 ⊢ ((A<P B ∧ (y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)))) → y ∈ (2nd ‘A))
7	2	simprd 107	. . . . . . . . . . . . 13 ⊢ (A<P B → B ∈ P)
8		prop 6450	. . . . . . . . . . . . . . . . . 18 ⊢ (B ∈ P → ⟨(1st ‘B), (2nd ‘B)⟩ ∈ P)
9		prnmaxl 6463	. . . . . . . . . . . . . . . . . 18 ⊢ ((⟨(1st ‘B), (2nd ‘B)⟩ ∈ P ∧ y ∈ (1st ‘B)) → ∃w ∈ (1st ‘B)y <Q w)
10	8, 9	sylan 267	. . . . . . . . . . . . . . . . 17 ⊢ ((B ∈ P ∧ y ∈ (1st ‘B)) → ∃w ∈ (1st ‘B)y <Q w)
11		ltexnqi 6385	. . . . . . . . . . . . . . . . . 18 ⊢ (y <Q w → ∃𝑞 ∈ Q (y +Q 𝑞) = w)
12	11	reximi 2410	. . . . . . . . . . . . . . . . 17 ⊢ (∃w ∈ (1st ‘B)y <Q w → ∃w ∈ (1st ‘B)∃𝑞 ∈ Q (y +Q 𝑞) = w)
13	10, 12	syl 14	. . . . . . . . . . . . . . . 16 ⊢ ((B ∈ P ∧ y ∈ (1st ‘B)) → ∃w ∈ (1st ‘B)∃𝑞 ∈ Q (y +Q 𝑞) = w)
14		df-rex 2306	. . . . . . . . . . . . . . . 16 ⊢ (∃w ∈ (1st ‘B)∃𝑞 ∈ Q (y +Q 𝑞) = w ↔ ∃w(w ∈ (1st ‘B) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) = w))
15	13, 14	sylib 127	. . . . . . . . . . . . . . 15 ⊢ ((B ∈ P ∧ y ∈ (1st ‘B)) → ∃w(w ∈ (1st ‘B) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) = w))
16		r19.42v 2461	. . . . . . . . . . . . . . . 16 ⊢ (∃𝑞 ∈ Q (w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w) ↔ (w ∈ (1st ‘B) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) = w))
17	16	exbii 1493	. . . . . . . . . . . . . . 15 ⊢ (∃w∃𝑞 ∈ Q (w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w) ↔ ∃w(w ∈ (1st ‘B) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) = w))
18	15, 17	sylibr 137	. . . . . . . . . . . . . 14 ⊢ ((B ∈ P ∧ y ∈ (1st ‘B)) → ∃w∃𝑞 ∈ Q (w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w))
19		eleq1 2097	. . . . . . . . . . . . . . . . 17 ⊢ ((y +Q 𝑞) = w → ((y +Q 𝑞) ∈ (1st ‘B) ↔ w ∈ (1st ‘B)))
20	19	biimparc 283	. . . . . . . . . . . . . . . 16 ⊢ ((w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w) → (y +Q 𝑞) ∈ (1st ‘B))
21	20	reximi 2410	. . . . . . . . . . . . . . 15 ⊢ (∃𝑞 ∈ Q (w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
22	21	exlimiv 1486	. . . . . . . . . . . . . 14 ⊢ (∃w∃𝑞 ∈ Q (w ∈ (1st ‘B) ∧ (y +Q 𝑞) = w) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
23	18, 22	syl 14	. . . . . . . . . . . . 13 ⊢ ((B ∈ P ∧ y ∈ (1st ‘B)) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
24	7, 23	sylan 267	. . . . . . . . . . . 12 ⊢ ((A<P B ∧ y ∈ (1st ‘B)) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
25	24	adantrl 447	. . . . . . . . . . 11 ⊢ ((A<P B ∧ (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B))) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
26	25	adantrl 447	. . . . . . . . . 10 ⊢ ((A<P B ∧ (y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)))) → ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))
27	6, 26	jca 290	. . . . . . . . 9 ⊢ ((A<P B ∧ (y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)))) → (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B)))
28	27	expr 357	. . . . . . . 8 ⊢ ((A<P B ∧ y ∈ Q) → ((y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)) → (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))))
29	28	reximdva 2415	. . . . . . 7 ⊢ (A<P B → (∃y ∈ Q (y ∈ (2nd ‘A) ∧ y ∈ (1st ‘B)) → ∃y ∈ Q (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B))))
30	5, 29	mpd 13	. . . . . 6 ⊢ (A<P B → ∃y ∈ Q (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B)))
31		r19.42v 2461	. . . . . . 7 ⊢ (∃𝑞 ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B)))
32	31	rexbii 2325	. . . . . 6 ⊢ (∃y ∈ Q ∃𝑞 ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃y ∈ Q (y ∈ (2nd ‘A) ∧ ∃𝑞 ∈ Q (y +Q 𝑞) ∈ (1st ‘B)))
33	30, 32	sylibr 137	. . . . 5 ⊢ (A<P B → ∃y ∈ Q ∃𝑞 ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))
34		rexcom 2468	. . . . 5 ⊢ (∃y ∈ Q ∃𝑞 ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q ∃y ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))
35	33, 34	sylib 127	. . . 4 ⊢ (A<P B → ∃𝑞 ∈ Q ∃y ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))
36	2	simpld 105	. . . . . . . . . . . 12 ⊢ (A<P B → A ∈ P)
37		prop 6450	. . . . . . . . . . . . 13 ⊢ (A ∈ P → ⟨(1st ‘A), (2nd ‘A)⟩ ∈ P)
38		elprnqu 6457	. . . . . . . . . . . . 13 ⊢ ((⟨(1st ‘A), (2nd ‘A)⟩ ∈ P ∧ y ∈ (2nd ‘A)) → y ∈ Q)
39	37, 38	sylan 267	. . . . . . . . . . . 12 ⊢ ((A ∈ P ∧ y ∈ (2nd ‘A)) → y ∈ Q)
40	36, 39	sylan 267	. . . . . . . . . . 11 ⊢ ((A<P B ∧ y ∈ (2nd ‘A)) → y ∈ Q)
41	40	ex 108	. . . . . . . . . 10 ⊢ (A<P B → (y ∈ (2nd ‘A) → y ∈ Q))
42	41	pm4.71rd 374	. . . . . . . . 9 ⊢ (A<P B → (y ∈ (2nd ‘A) ↔ (y ∈ Q ∧ y ∈ (2nd ‘A))))
43	42	anbi1d 438	. . . . . . . 8 ⊢ (A<P B → ((y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ((y ∈ Q ∧ y ∈ (2nd ‘A)) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
44		anass 381	. . . . . . . 8 ⊢ (((y ∈ Q ∧ y ∈ (2nd ‘A)) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ (y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
45	43, 44	syl6bb 185	. . . . . . 7 ⊢ (A<P B → ((y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ (y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))))
46	45	exbidv 1703	. . . . . 6 ⊢ (A<P B → (∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃y(y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))))
47	46	rexbidv 2321	. . . . 5 ⊢ (A<P B → (∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q ∃y(y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))))
48		df-rex 2306	. . . . . 6 ⊢ (∃y ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃y(y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
49	48	rexbii 2325	. . . . 5 ⊢ (∃𝑞 ∈ Q ∃y ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q ∃y(y ∈ Q ∧ (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
50	47, 49	syl6bbr 187	. . . 4 ⊢ (A<P B → (∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q ∃y ∈ Q (y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
51	35, 50	mpbird 156	. . 3 ⊢ (A<P B → ∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))
52		ltexprlem.1	. . . . . 6 ⊢ 𝐶 = ⟨{x ∈ Q ∣ ∃y(y ∈ (2nd ‘A) ∧ (y +Q x) ∈ (1st ‘B))}, {x ∈ Q ∣ ∃y(y ∈ (1st ‘A) ∧ (y +Q x) ∈ (2nd ‘B))}⟩
53	52	ltexprlemell 6562	. . . . 5 ⊢ (𝑞 ∈ (1st ‘𝐶) ↔ (𝑞 ∈ Q ∧ ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
54	53	rexbii 2325	. . . 4 ⊢ (∃𝑞 ∈ Q 𝑞 ∈ (1st ‘𝐶) ↔ ∃𝑞 ∈ Q (𝑞 ∈ Q ∧ ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
55		ssid 2958	. . . . 5 ⊢ Q ⊆ Q
56		rexss 3001	. . . . 5 ⊢ (Q ⊆ Q → (∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q (𝑞 ∈ Q ∧ ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))))
57	55, 56	ax-mp 7	. . . 4 ⊢ (∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)) ↔ ∃𝑞 ∈ Q (𝑞 ∈ Q ∧ ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B))))
58	54, 57	bitr4i 176	. . 3 ⊢ (∃𝑞 ∈ Q 𝑞 ∈ (1st ‘𝐶) ↔ ∃𝑞 ∈ Q ∃y(y ∈ (2nd ‘A) ∧ (y +Q 𝑞) ∈ (1st ‘B)))
59	51, 58	sylibr 137	. 2 ⊢ (A<P B → ∃𝑞 ∈ Q 𝑞 ∈ (1st ‘𝐶))
60		nfv 1418	. . 3 ⊢ Ⅎ𝑟 A<P B
61		nfre1 2359	. . 3 ⊢ Ⅎ𝑟∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶)
62		prmu 6453	. . . . 5 ⊢ (⟨(1st ‘B), (2nd ‘B)⟩ ∈ P → ∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘B))
63		rexex 2362	. . . . 5 ⊢ (∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘B) → ∃𝑟 𝑟 ∈ (2nd ‘B))
64	62, 63	syl 14	. . . 4 ⊢ (⟨(1st ‘B), (2nd ‘B)⟩ ∈ P → ∃𝑟 𝑟 ∈ (2nd ‘B))
65	7, 8, 64	3syl 17	. . 3 ⊢ (A<P B → ∃𝑟 𝑟 ∈ (2nd ‘B))
66		elprnqu 6457	. . . . . . 7 ⊢ ((⟨(1st ‘B), (2nd ‘B)⟩ ∈ P ∧ 𝑟 ∈ (2nd ‘B)) → 𝑟 ∈ Q)
67	8, 66	sylan 267	. . . . . 6 ⊢ ((B ∈ P ∧ 𝑟 ∈ (2nd ‘B)) → 𝑟 ∈ Q)
68	7, 67	sylan 267	. . . . 5 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → 𝑟 ∈ Q)
69		prml 6452	. . . . . . . . 9 ⊢ (⟨(1st ‘A), (2nd ‘A)⟩ ∈ P → ∃y ∈ Q y ∈ (1st ‘A))
70	37, 69	syl 14	. . . . . . . 8 ⊢ (A ∈ P → ∃y ∈ Q y ∈ (1st ‘A))
71		rexex 2362	. . . . . . . 8 ⊢ (∃y ∈ Q y ∈ (1st ‘A) → ∃y y ∈ (1st ‘A))
72	36, 70, 71	3syl 17	. . . . . . 7 ⊢ (A<P B → ∃y y ∈ (1st ‘A))
73	72	adantr 261	. . . . . 6 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → ∃y y ∈ (1st ‘A))
74	68	3adant3 923	. . . . . . . . 9 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → 𝑟 ∈ Q)
75		simp3 905	. . . . . . . . . 10 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → y ∈ (1st ‘A))
76		elprnql 6456	. . . . . . . . . . . . . . 15 ⊢ ((⟨(1st ‘A), (2nd ‘A)⟩ ∈ P ∧ y ∈ (1st ‘A)) → y ∈ Q)
77	37, 76	sylan 267	. . . . . . . . . . . . . 14 ⊢ ((A ∈ P ∧ y ∈ (1st ‘A)) → y ∈ Q)
78	36, 77	sylan 267	. . . . . . . . . . . . 13 ⊢ ((A<P B ∧ y ∈ (1st ‘A)) → y ∈ Q)
79	78	3adant2 922	. . . . . . . . . . . 12 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → y ∈ Q)
80		addcomnqg 6358	. . . . . . . . . . . 12 ⊢ ((𝑟 ∈ Q ∧ y ∈ Q) → (𝑟 +Q y) = (y +Q 𝑟))
81	74, 79, 80	syl2anc 391	. . . . . . . . . . 11 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → (𝑟 +Q y) = (y +Q 𝑟))
82		ltaddnq 6383	. . . . . . . . . . . . 13 ⊢ ((𝑟 ∈ Q ∧ y ∈ Q) → 𝑟 <Q (𝑟 +Q y))
83	74, 79, 82	syl2anc 391	. . . . . . . . . . . 12 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → 𝑟 <Q (𝑟 +Q y))
84		prcunqu 6460	. . . . . . . . . . . . . . 15 ⊢ ((⟨(1st ‘B), (2nd ‘B)⟩ ∈ P ∧ 𝑟 ∈ (2nd ‘B)) → (𝑟 <Q (𝑟 +Q y) → (𝑟 +Q y) ∈ (2nd ‘B)))
85	8, 84	sylan 267	. . . . . . . . . . . . . 14 ⊢ ((B ∈ P ∧ 𝑟 ∈ (2nd ‘B)) → (𝑟 <Q (𝑟 +Q y) → (𝑟 +Q y) ∈ (2nd ‘B)))
86	7, 85	sylan 267	. . . . . . . . . . . . 13 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → (𝑟 <Q (𝑟 +Q y) → (𝑟 +Q y) ∈ (2nd ‘B)))
87	86	3adant3 923	. . . . . . . . . . . 12 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → (𝑟 <Q (𝑟 +Q y) → (𝑟 +Q y) ∈ (2nd ‘B)))
88	83, 87	mpd 13	. . . . . . . . . . 11 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → (𝑟 +Q y) ∈ (2nd ‘B))
89	81, 88	eqeltrrd 2112	. . . . . . . . . 10 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → (y +Q 𝑟) ∈ (2nd ‘B))
90		19.8a 1479	. . . . . . . . . 10 ⊢ ((y ∈ (1st ‘A) ∧ (y +Q 𝑟) ∈ (2nd ‘B)) → ∃y(y ∈ (1st ‘A) ∧ (y +Q 𝑟) ∈ (2nd ‘B)))
91	75, 89, 90	syl2anc 391	. . . . . . . . 9 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → ∃y(y ∈ (1st ‘A) ∧ (y +Q 𝑟) ∈ (2nd ‘B)))
92	74, 91	jca 290	. . . . . . . 8 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → (𝑟 ∈ Q ∧ ∃y(y ∈ (1st ‘A) ∧ (y +Q 𝑟) ∈ (2nd ‘B))))
93	52	ltexprlemelu 6563	. . . . . . . 8 ⊢ (𝑟 ∈ (2nd ‘𝐶) ↔ (𝑟 ∈ Q ∧ ∃y(y ∈ (1st ‘A) ∧ (y +Q 𝑟) ∈ (2nd ‘B))))
94	92, 93	sylibr 137	. . . . . . 7 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B) ∧ y ∈ (1st ‘A)) → 𝑟 ∈ (2nd ‘𝐶))
95	94	3expa 1103	. . . . . 6 ⊢ (((A<P B ∧ 𝑟 ∈ (2nd ‘B)) ∧ y ∈ (1st ‘A)) → 𝑟 ∈ (2nd ‘𝐶))
96	73, 95	exlimddv 1775	. . . . 5 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → 𝑟 ∈ (2nd ‘𝐶))
97		19.8a 1479	. . . . 5 ⊢ ((𝑟 ∈ Q ∧ 𝑟 ∈ (2nd ‘𝐶)) → ∃𝑟(𝑟 ∈ Q ∧ 𝑟 ∈ (2nd ‘𝐶)))
98	68, 96, 97	syl2anc 391	. . . 4 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → ∃𝑟(𝑟 ∈ Q ∧ 𝑟 ∈ (2nd ‘𝐶)))
99		df-rex 2306	. . . 4 ⊢ (∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶) ↔ ∃𝑟(𝑟 ∈ Q ∧ 𝑟 ∈ (2nd ‘𝐶)))
100	98, 99	sylibr 137	. . 3 ⊢ ((A<P B ∧ 𝑟 ∈ (2nd ‘B)) → ∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶))
101	60, 61, 65, 100	exlimdd 1749	. 2 ⊢ (A<P B → ∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶))
102	59, 101	jca 290	1 ⊢ (A<P B → (∃𝑞 ∈ Q 𝑞 ∈ (1st ‘𝐶) ∧ ∃𝑟 ∈ Q 𝑟 ∈ (2nd ‘𝐶)))

Syntax hints:   → wi 4   ∧ wa 97   ↔ wb 98   ∧ w3a 884   = wceq 1242  ∃wex 1378   ∈ wcel 1390  ∃wrex 2301  {crab 2304   ⊆ wss 2911  ⟨cop 3369   class class class wbr 3754  ‘cfv 4844  (class class class)co 5452  1^st c1st 5704  2^nd c2nd 5705  Qcnq 6257   +_Q cplq 6259   <_Q cltq 6262  Pcnp 6268  <_P cltp 6272

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 629  ax-5 1333  ax-7 1334  ax-gen 1335  ax-ie1 1379  ax-ie2 1380  ax-8 1392  ax-10 1393  ax-11 1394  ax-i12 1395  ax-bnd 1396  ax-4 1397  ax-13 1401  ax-14 1402  ax-17 1416  ax-i9 1420  ax-ial 1424  ax-i5r 1425  ax-ext 2019  ax-coll 3862  ax-sep 3865  ax-nul 3873  ax-pow 3917  ax-pr 3934  ax-un 4135  ax-setind 4219  ax-iinf 4253

This theorem depends on definitions:  df-bi 110  df-dc 742  df-3or 885  df-3an 886  df-tru 1245  df-fal 1248  df-nf 1347  df-sb 1643  df-eu 1900  df-mo 1901  df-clab 2024  df-cleq 2030  df-clel 2033  df-nfc 2164  df-ne 2203  df-ral 2305  df-rex 2306  df-reu 2307  df-rab 2309  df-v 2553  df-sbc 2759  df-csb 2847  df-dif 2914  df-un 2916  df-in 2918  df-ss 2925  df-nul 3219  df-pw 3352  df-sn 3372  df-pr 3373  df-op 3375  df-uni 3571  df-int 3606  df-iun 3649  df-br 3755  df-opab 3809  df-mpt 3810  df-tr 3845  df-eprel 4016  df-id 4020  df-iord 4068  df-on 4070  df-suc 4073  df-iom 4256  df-xp 4293  df-rel 4294  df-cnv 4295  df-co 4296  df-dm 4297  df-rn 4298  df-res 4299  df-ima 4300  df-iota 4809  df-fun 4846  df-fn 4847  df-f 4848  df-f1 4849  df-fo 4850  df-f1o 4851  df-fv 4852  df-ov 5455  df-oprab 5456  df-mpt2 5457  df-1st 5706  df-2nd 5707  df-recs 5858  df-irdg 5894  df-1o 5933  df-oadd 5937  df-omul 5938  df-er 6035  df-ec 6037  df-qs 6041  df-ni 6281  df-pli 6282  df-mi 6283  df-lti 6284  df-plpq 6321  df-mpq 6322  df-enq 6324  df-nqqs 6325  df-plqqs 6326  df-mqqs 6327  df-1nqqs 6328  df-ltnqqs 6330  df-inp 6441  df-iltp 6445

This theorem is referenced by:  ltexprlempr  6572