Theorem prcdnql 7795

Description: A lower cut is closed downwards under the positive fractions. (Contributed by Jim Kingdon, 28-Sep-2019.)

Assertion

Ref	Expression
prcdnql	⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝐶 <Q 𝐵 → 𝐶 ∈ 𝐿))

Proof of Theorem prcdnql

Dummy variables 𝑏 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ltrelnq 7676	. . . . . 6 ⊢ <Q ⊆ (Q × Q)
2	1	brel 4801	. . . . 5 ⊢ (𝐶 <Q 𝐵 → (𝐶 ∈ Q ∧ 𝐵 ∈ Q))
3	2	simpld 112	. . . 4 ⊢ (𝐶 <Q 𝐵 → 𝐶 ∈ Q)
4	3	adantl 277	. . 3 ⊢ (((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) ∧ 𝐶 <Q 𝐵) → 𝐶 ∈ Q)
5		breq1 4111	. . . . . . 7 ⊢ (𝑐 = 𝐶 → (𝑐 <Q 𝐵 ↔ 𝐶 <Q 𝐵))
6		eleq1 2295	. . . . . . 7 ⊢ (𝑐 = 𝐶 → (𝑐 ∈ 𝐿 ↔ 𝐶 ∈ 𝐿))
7	5, 6	imbi12d 234	. . . . . 6 ⊢ (𝑐 = 𝐶 → ((𝑐 <Q 𝐵 → 𝑐 ∈ 𝐿) ↔ (𝐶 <Q 𝐵 → 𝐶 ∈ 𝐿)))
8	7	imbi2d 230	. . . . 5 ⊢ (𝑐 = 𝐶 → (((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝑐 <Q 𝐵 → 𝑐 ∈ 𝐿)) ↔ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝐶 <Q 𝐵 → 𝐶 ∈ 𝐿))))
9	1	brel 4801	. . . . . . . . 9 ⊢ (𝑐 <Q 𝐵 → (𝑐 ∈ Q ∧ 𝐵 ∈ Q))
10	9	ancomd 267	. . . . . . . 8 ⊢ (𝑐 <Q 𝐵 → (𝐵 ∈ Q ∧ 𝑐 ∈ Q))
11		an42 589	. . . . . . . . 9 ⊢ (((𝐵 ∈ Q ∧ 𝑐 ∈ Q) ∧ (𝐵 ∈ 𝐿 ∧ ⟨𝐿, 𝑈⟩ ∈ P)) ↔ ((𝐵 ∈ Q ∧ 𝐵 ∈ 𝐿) ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q)))
12		breq2 4112	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 = 𝐵 → (𝑐 <Q 𝑏 ↔ 𝑐 <Q 𝐵))
13		eleq1 2295	. . . . . . . . . . . . . . . 16 ⊢ (𝑏 = 𝐵 → (𝑏 ∈ 𝐿 ↔ 𝐵 ∈ 𝐿))
14	12, 13	anbi12d 473	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝐵 → ((𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿) ↔ (𝑐 <Q 𝐵 ∧ 𝐵 ∈ 𝐿)))
15	14	rspcev 2920	. . . . . . . . . . . . . 14 ⊢ ((𝐵 ∈ Q ∧ (𝑐 <Q 𝐵 ∧ 𝐵 ∈ 𝐿)) → ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿))
16		elinp 7785	. . . . . . . . . . . . . . . 16 ⊢ (⟨𝐿, 𝑈⟩ ∈ P ↔ (((𝐿 ⊆ Q ∧ 𝑈 ⊆ Q) ∧ (∃𝑐 ∈ Q 𝑐 ∈ 𝐿 ∧ ∃𝑏 ∈ Q 𝑏 ∈ 𝑈)) ∧ ((∀𝑐 ∈ Q (𝑐 ∈ 𝐿 ↔ ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿)) ∧ ∀𝑏 ∈ Q (𝑏 ∈ 𝑈 ↔ ∃𝑐 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑐 ∈ 𝑈))) ∧ ∀𝑐 ∈ Q ¬ (𝑐 ∈ 𝐿 ∧ 𝑐 ∈ 𝑈) ∧ ∀𝑐 ∈ Q ∀𝑏 ∈ Q (𝑐 <Q 𝑏 → (𝑐 ∈ 𝐿 ∨ 𝑏 ∈ 𝑈)))))
17		simpr1l 1081	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐿 ⊆ Q ∧ 𝑈 ⊆ Q) ∧ (∃𝑐 ∈ Q 𝑐 ∈ 𝐿 ∧ ∃𝑏 ∈ Q 𝑏 ∈ 𝑈)) ∧ ((∀𝑐 ∈ Q (𝑐 ∈ 𝐿 ↔ ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿)) ∧ ∀𝑏 ∈ Q (𝑏 ∈ 𝑈 ↔ ∃𝑐 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑐 ∈ 𝑈))) ∧ ∀𝑐 ∈ Q ¬ (𝑐 ∈ 𝐿 ∧ 𝑐 ∈ 𝑈) ∧ ∀𝑐 ∈ Q ∀𝑏 ∈ Q (𝑐 <Q 𝑏 → (𝑐 ∈ 𝐿 ∨ 𝑏 ∈ 𝑈)))) → ∀𝑐 ∈ Q (𝑐 ∈ 𝐿 ↔ ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿)))
18	16, 17	sylbi 121	. . . . . . . . . . . . . . 15 ⊢ (⟨𝐿, 𝑈⟩ ∈ P → ∀𝑐 ∈ Q (𝑐 ∈ 𝐿 ↔ ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿)))
19	18	r19.21bi 2630	. . . . . . . . . . . . . 14 ⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q) → (𝑐 ∈ 𝐿 ↔ ∃𝑏 ∈ Q (𝑐 <Q 𝑏 ∧ 𝑏 ∈ 𝐿)))
20	15, 19	syl5ibrcom 157	. . . . . . . . . . . . 13 ⊢ ((𝐵 ∈ Q ∧ (𝑐 <Q 𝐵 ∧ 𝐵 ∈ 𝐿)) → ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q) → 𝑐 ∈ 𝐿))
21	20	3impb 1226	. . . . . . . . . . . 12 ⊢ ((𝐵 ∈ Q ∧ 𝑐 <Q 𝐵 ∧ 𝐵 ∈ 𝐿) → ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q) → 𝑐 ∈ 𝐿))
22	21	3com12 1234	. . . . . . . . . . 11 ⊢ ((𝑐 <Q 𝐵 ∧ 𝐵 ∈ Q ∧ 𝐵 ∈ 𝐿) → ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q) → 𝑐 ∈ 𝐿))
23	22	3expib 1233	. . . . . . . . . 10 ⊢ (𝑐 <Q 𝐵 → ((𝐵 ∈ Q ∧ 𝐵 ∈ 𝐿) → ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q) → 𝑐 ∈ 𝐿)))
24	23	impd 254	. . . . . . . . 9 ⊢ (𝑐 <Q 𝐵 → (((𝐵 ∈ Q ∧ 𝐵 ∈ 𝐿) ∧ (⟨𝐿, 𝑈⟩ ∈ P ∧ 𝑐 ∈ Q)) → 𝑐 ∈ 𝐿))
25	11, 24	biimtrid 152	. . . . . . . 8 ⊢ (𝑐 <Q 𝐵 → (((𝐵 ∈ Q ∧ 𝑐 ∈ Q) ∧ (𝐵 ∈ 𝐿 ∧ ⟨𝐿, 𝑈⟩ ∈ P)) → 𝑐 ∈ 𝐿))
26	10, 25	mpand 429	. . . . . . 7 ⊢ (𝑐 <Q 𝐵 → ((𝐵 ∈ 𝐿 ∧ ⟨𝐿, 𝑈⟩ ∈ P) → 𝑐 ∈ 𝐿))
27	26	com12 30	. . . . . 6 ⊢ ((𝐵 ∈ 𝐿 ∧ ⟨𝐿, 𝑈⟩ ∈ P) → (𝑐 <Q 𝐵 → 𝑐 ∈ 𝐿))
28	27	ancoms 268	. . . . 5 ⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝑐 <Q 𝐵 → 𝑐 ∈ 𝐿))
29	8, 28	vtoclg 2874	. . . 4 ⊢ (𝐶 ∈ Q → ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝐶 <Q 𝐵 → 𝐶 ∈ 𝐿)))
30	29	impd 254	. . 3 ⊢ (𝐶 ∈ Q → (((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) ∧ 𝐶 <Q 𝐵) → 𝐶 ∈ 𝐿))
31	4, 30	mpcom 36	. 2 ⊢ (((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) ∧ 𝐶 <Q 𝐵) → 𝐶 ∈ 𝐿)
32	31	ex 115	1 ⊢ ((⟨𝐿, 𝑈⟩ ∈ P ∧ 𝐵 ∈ 𝐿) → (𝐶 <Q 𝐵 → 𝐶 ∈ 𝐿))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 716   ∧ w3a 1005   = wceq 1398   ∈ wcel 2203  ∀wral 2520  ∃wrex 2521   ⊆ wss 3210  ⟨cop 3691   class class class wbr 4108  Qcnq 7591   <_Q cltq 7596  Pcnp 7602

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 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-coll 4224  ax-sep 4227  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-iinf 4709

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ral 2525  df-rex 2526  df-reu 2527  df-rab 2529  df-v 2814  df-sbc 3042  df-csb 3138  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-iun 3992  df-br 4109  df-opab 4171  df-mpt 4172  df-id 4413  df-iom 4712  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-qs 6772  df-ni 7615  df-nqqs 7659  df-ltnqqs 7664  df-inp 7777

This theorem is referenced by:  prubl  7797  addnqprllem  7838  nqprl  7862  mulnqprl  7879  distrlem4prl  7895  ltprordil  7900  1idprl  7901  ltpopr  7906  ltaddpr  7908  ltexprlemlol  7913  ltexprlemfl  7920  ltexprlemrl  7921  aptiprleml  7950  aptiprlemu  7951  archrecpr  7975  caucvgprprlemml  8005  suplocexprlemrl  8028  suplocexprlemloc  8032