addnqprl - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > addnqprl		GIF version

Theorem addnqprl 7591

Description: Lemma to prove downward closure in positive real addition. (Contributed by Jim Kingdon, 5-Dec-2019.)

**Assertion**
Ref	Expression
addnqprl	⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → 𝑋 ∈ (1^st ‘(𝐴 +_P 𝐵))))

Proof of Theorem addnqprl Dummy variables 𝑟 𝑞 𝑠 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		prop 7537	. . . . . 6 ⊢ (𝐴 ∈ P → ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P)
2		addnqprllem 7589	. . . . . 6 ⊢ (((⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
3	1, 2	sylanl1 402	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
4	3	adantlr 477	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
5		prop 7537	. . . . . 6 ⊢ (𝐵 ∈ P → ⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P)
6		addnqprllem 7589	. . . . . 6 ⊢ (((⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
7	5, 6	sylanl1 402	. . . . 5 ⊢ (((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
8	7	adantll 476	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
9	4, 8	jcad 307	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴) ∧ ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵))))
10		simpl 109	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))))
11		simpl 109	. . . . 5 ⊢ ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐴 ∈ P)
12		simpl 109	. . . . 5 ⊢ ((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐵 ∈ P)
13	11, 12	anim12i 338	. . . 4 ⊢ (((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) → (𝐴 ∈ P ∧ 𝐵 ∈ P))
14		df-iplp 7530	. . . . 5 ⊢ +_P = (𝑥 ∈ P, 𝑦 ∈ P ↦ ⟨{𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1^st ‘𝑥) ∧ 𝑠 ∈ (1^st ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (2^nd ‘𝑥) ∧ 𝑠 ∈ (2^nd ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}⟩)
15		addclnq 7437	. . . . 5 ⊢ ((𝑟 ∈ Q ∧ 𝑠 ∈ Q) → (𝑟 +_Q 𝑠) ∈ Q)
16	14, 15	genpprecll 7576	. . . 4 ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ P) → ((((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴) ∧ ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) ∈ (1^st ‘(𝐴 +_P 𝐵))))
17	10, 13, 16	3syl 17	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴) ∧ ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) ∈ (1^st ‘(𝐴 +_P 𝐵))))
18	9, 17	syld 45	. 2 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) ∈ (1^st ‘(𝐴 +_P 𝐵))))
19		simpr 110	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝑋 ∈ Q)
20		elprnql 7543	. . . . . . . . 9 ⊢ ((⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐺 ∈ Q)
21	1, 20	sylan 283	. . . . . . . 8 ⊢ ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐺 ∈ Q)
22	21	ad2antrr 488	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝐺 ∈ Q)
23		elprnql 7543	. . . . . . . . 9 ⊢ ((⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐻 ∈ Q)
24	5, 23	sylan 283	. . . . . . . 8 ⊢ ((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐻 ∈ Q)
25	24	ad2antlr 489	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝐻 ∈ Q)
26		addclnq 7437	. . . . . . 7 ⊢ ((𝐺 ∈ Q ∧ 𝐻 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
27	22, 25, 26	syl2anc 411	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
28		recclnq 7454	. . . . . 6 ⊢ ((𝐺 +_Q 𝐻) ∈ Q → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
29	27, 28	syl 14	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
30		mulassnqg 7446	. . . . 5 ⊢ ((𝑋 ∈ Q ∧ (_Q‘(𝐺 +_Q 𝐻)) ∈ Q ∧ (𝐺 +_Q 𝐻) ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
31	19, 29, 27, 30	syl3anc 1249	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
32		mulclnq 7438	. . . . . 6 ⊢ ((𝑋 ∈ Q ∧ (_Q‘(𝐺 +_Q 𝐻)) ∈ Q) → (𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ∈ Q)
33	19, 29, 32	syl2anc 411	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ∈ Q)
34		distrnqg 7449	. . . . 5 ⊢ (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ∈ Q ∧ 𝐺 ∈ Q ∧ 𝐻 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)))
35	33, 22, 25, 34	syl3anc 1249	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)))
36		mulcomnqg 7445	. . . . . . . 8 ⊢ (((_Q‘(𝐺 +_Q 𝐻)) ∈ Q ∧ (𝐺 +_Q 𝐻) ∈ Q) → ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = ((𝐺 +_Q 𝐻) ·_Q (*_Q‘(𝐺 +_Q 𝐻))))
37	29, 27, 36	syl2anc 411	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = ((𝐺 +_Q 𝐻) ·_Q (_Q‘(𝐺 +_Q 𝐻))))
38		recidnq 7455	. . . . . . . 8 ⊢ ((𝐺 +_Q 𝐻) ∈ Q → ((𝐺 +_Q 𝐻) ·_Q (*_Q‘(𝐺 +_Q 𝐻))) = 1_Q)
39	27, 38	syl 14	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝐺 +_Q 𝐻) ·_Q (*_Q‘(𝐺 +_Q 𝐻))) = 1_Q)
40	37, 39	eqtrd 2226	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = 1_Q)
41	40	oveq2d 5935	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = (𝑋 ·_Q 1_Q))
42		mulidnq 7451	. . . . . 6 ⊢ (𝑋 ∈ Q → (𝑋 ·_Q 1_Q) = 𝑋)
43	42	adantl 277	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q 1_Q) = 𝑋)
44	41, 43	eqtrd 2226	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = 𝑋)
45	31, 35, 44	3eqtr3d 2234	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) = 𝑋)
46	45	eleq1d 2262	. 2 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) ∈ (1^st ‘(𝐴 +_P 𝐵)) ↔ 𝑋 ∈ (1^st ‘(𝐴 +_P 𝐵))))
47	18, 46	sylibd 149	1 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → 𝑋 ∈ (1^st ‘(𝐴 +_P 𝐵))))

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1364 ∈ wcel 2164 ⟨cop 3622 class class class wbr 4030 ‘cfv 5255 (class class class)co 5919 1^st c1st 6193 2^nd c2nd 6194 Qcnq 7342 1_Qc1q 7343 +_Q cplq 7344 ·_Q cmq 7345 *_Qcrq 7346 <_Q cltq 7347 Pcnp 7353 +_P cpp 7355

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 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2166 ax-14 2167 ax-ext 2175 ax-coll 4145 ax-sep 4148 ax-nul 4156 ax-pow 4204 ax-pr 4239 ax-un 4465 ax-setind 4570 ax-iinf 4621

This theorem depends on definitions: df-bi 117 df-dc 836 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1472 df-sb 1774 df-eu 2045 df-mo 2046 df-clab 2180 df-cleq 2186 df-clel 2189 df-nfc 2325 df-ne 2365 df-ral 2477 df-rex 2478 df-reu 2479 df-rab 2481 df-v 2762 df-sbc 2987 df-csb 3082 df-dif 3156 df-un 3158 df-in 3160 df-ss 3167 df-nul 3448 df-pw 3604 df-sn 3625 df-pr 3626 df-op 3628 df-uni 3837 df-int 3872 df-iun 3915 df-br 4031 df-opab 4092 df-mpt 4093 df-tr 4129 df-eprel 4321 df-id 4325 df-iord 4398 df-on 4400 df-suc 4403 df-iom 4624 df-xp 4666 df-rel 4667 df-cnv 4668 df-co 4669 df-dm 4670 df-rn 4671 df-res 4672 df-ima 4673 df-iota 5216 df-fun 5257 df-fn 5258 df-f 5259 df-f1 5260 df-fo 5261 df-f1o 5262 df-fv 5263 df-ov 5922 df-oprab 5923 df-mpo 5924 df-1st 6195 df-2nd 6196 df-recs 6360 df-irdg 6425 df-1o 6471 df-oadd 6475 df-omul 6476 df-er 6589 df-ec 6591 df-qs 6595 df-ni 7366 df-pli 7367 df-mi 7368 df-lti 7369 df-plpq 7406 df-mpq 7407 df-enq 7409 df-nqqs 7410 df-plqqs 7411 df-mqqs 7412 df-1nqqs 7413 df-rq 7414 df-ltnqqs 7415 df-inp 7528 df-iplp 7530

This theorem is referenced by: addlocprlemlt 7593 addclpr 7599

W3C validator