addnqprl - Intuitionistic Logic Explorer

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

Theorem addnqprl 7238

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 7184	. . . . . 6 ⊢ (𝐴 ∈ P → ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P)
2		addnqprllem 7236	. . . . . 6 ⊢ (((⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
3	1, 2	sylanl1 397	. . . . 5 ⊢ (((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
4	3	adantlr 464	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴)))
5		prop 7184	. . . . . 6 ⊢ (𝐵 ∈ P → ⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P)
6		addnqprllem 7236	. . . . . 6 ⊢ (((⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
7	5, 6	sylanl1 397	. . . . 5 ⊢ (((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
8	7	adantll 463	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵)))
9	4, 8	jcad 303	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) ∈ (1^st ‘𝐴) ∧ ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻) ∈ (1^st ‘𝐵))))
10		simpl 108	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))))
11		simpl 108	. . . . 5 ⊢ ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐴 ∈ P)
12		simpl 108	. . . . 5 ⊢ ((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐵 ∈ P)
13	11, 12	anim12i 334	. . . 4 ⊢ (((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) → (𝐴 ∈ P ∧ 𝐵 ∈ P))
14		df-iplp 7177	. . . . 5 ⊢ +_P = (𝑥 ∈ P, 𝑦 ∈ P ↦ ⟨{𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1^st ‘𝑥) ∧ 𝑠 ∈ (1^st ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (2^nd ‘𝑥) ∧ 𝑠 ∈ (2^nd ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}⟩)
15		addclnq 7084	. . . . 5 ⊢ ((𝑟 ∈ Q ∧ 𝑠 ∈ Q) → (𝑟 +_Q 𝑠) ∈ Q)
16	14, 15	genpprecll 7223	. . . 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 109	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝑋 ∈ Q)
20		elprnql 7190	. . . . . . . . 9 ⊢ ((⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐺 ∈ Q)
21	1, 20	sylan 279	. . . . . . . 8 ⊢ ((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) → 𝐺 ∈ Q)
22	21	ad2antrr 475	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝐺 ∈ Q)
23		elprnql 7190	. . . . . . . . 9 ⊢ ((⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐻 ∈ Q)
24	5, 23	sylan 279	. . . . . . . 8 ⊢ ((𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵)) → 𝐻 ∈ Q)
25	24	ad2antlr 476	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → 𝐻 ∈ Q)
26		addclnq 7084	. . . . . . 7 ⊢ ((𝐺 ∈ Q ∧ 𝐻 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
27	22, 25, 26	syl2anc 406	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
28		recclnq 7101	. . . . . 6 ⊢ ((𝐺 +_Q 𝐻) ∈ Q → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
29	27, 28	syl 14	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
30		mulassnqg 7093	. . . . 5 ⊢ ((𝑋 ∈ Q ∧ (_Q‘(𝐺 +_Q 𝐻)) ∈ Q ∧ (𝐺 +_Q 𝐻) ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
31	19, 29, 27, 30	syl3anc 1184	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
32		mulclnq 7085	. . . . . 6 ⊢ ((𝑋 ∈ Q ∧ (_Q‘(𝐺 +_Q 𝐻)) ∈ Q) → (𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ∈ Q)
33	19, 29, 32	syl2anc 406	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ∈ Q)
34		distrnqg 7096	. . . . 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 1184	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)))
36		mulcomnqg 7092	. . . . . . . 8 ⊢ (((_Q‘(𝐺 +_Q 𝐻)) ∈ Q ∧ (𝐺 +_Q 𝐻) ∈ Q) → ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = ((𝐺 +_Q 𝐻) ·_Q (*_Q‘(𝐺 +_Q 𝐻))))
37	29, 27, 36	syl2anc 406	. . . . . . 7 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = ((𝐺 +_Q 𝐻) ·_Q (_Q‘(𝐺 +_Q 𝐻))))
38		recidnq 7102	. . . . . . . 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 2132	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = 1_Q)
41	40	oveq2d 5722	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = (𝑋 ·_Q 1_Q))
42		mulidnq 7098	. . . . . 6 ⊢ (𝑋 ∈ Q → (𝑋 ·_Q 1_Q) = 𝑋)
43	42	adantl 273	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q 1_Q) = 𝑋)
44	41, 43	eqtrd 2132	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = 𝑋)
45	31, 35, 44	3eqtr3d 2140	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) = 𝑋)
46	45	eleq1d 2168	. 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 148	1 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 <_Q (𝐺 +_Q 𝐻) → 𝑋 ∈ (1^st ‘(𝐴 +_P 𝐵))))

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 103 = wceq 1299 ∈ wcel 1448 ⟨cop 3477 class class class wbr 3875 ‘cfv 5059 (class class class)co 5706 1^st c1st 5967 2^nd c2nd 5968 Qcnq 6989 1_Qc1q 6990 +_Q cplq 6991 ·_Q cmq 6992 *_Qcrq 6993 <_Q cltq 6994 Pcnp 7000 +_P cpp 7002

This theorem was proved from axioms: ax-1 5 ax-2 6 ax-mp 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 584 ax-in2 585 ax-io 671 ax-5 1391 ax-7 1392 ax-gen 1393 ax-ie1 1437 ax-ie2 1438 ax-8 1450 ax-10 1451 ax-11 1452 ax-i12 1453 ax-bndl 1454 ax-4 1455 ax-13 1459 ax-14 1460 ax-17 1474 ax-i9 1478 ax-ial 1482 ax-i5r 1483 ax-ext 2082 ax-coll 3983 ax-sep 3986 ax-nul 3994 ax-pow 4038 ax-pr 4069 ax-un 4293 ax-setind 4390 ax-iinf 4440

This theorem depends on definitions: df-bi 116 df-dc 787 df-3or 931 df-3an 932 df-tru 1302 df-fal 1305 df-nf 1405 df-sb 1704 df-eu 1963 df-mo 1964 df-clab 2087 df-cleq 2093 df-clel 2096 df-nfc 2229 df-ne 2268 df-ral 2380 df-rex 2381 df-reu 2382 df-rab 2384 df-v 2643 df-sbc 2863 df-csb 2956 df-dif 3023 df-un 3025 df-in 3027 df-ss 3034 df-nul 3311 df-pw 3459 df-sn 3480 df-pr 3481 df-op 3483 df-uni 3684 df-int 3719 df-iun 3762 df-br 3876 df-opab 3930 df-mpt 3931 df-tr 3967 df-eprel 4149 df-id 4153 df-iord 4226 df-on 4228 df-suc 4231 df-iom 4443 df-xp 4483 df-rel 4484 df-cnv 4485 df-co 4486 df-dm 4487 df-rn 4488 df-res 4489 df-ima 4490 df-iota 5024 df-fun 5061 df-fn 5062 df-f 5063 df-f1 5064 df-fo 5065 df-f1o 5066 df-fv 5067 df-ov 5709 df-oprab 5710 df-mpo 5711 df-1st 5969 df-2nd 5970 df-recs 6132 df-irdg 6197 df-1o 6243 df-oadd 6247 df-omul 6248 df-er 6359 df-ec 6361 df-qs 6365 df-ni 7013 df-pli 7014 df-mi 7015 df-lti 7016 df-plpq 7053 df-mpq 7054 df-enq 7056 df-nqqs 7057 df-plqqs 7058 df-mqqs 7059 df-1nqqs 7060 df-rq 7061 df-ltnqqs 7062 df-inp 7175 df-iplp 7177

This theorem is referenced by: addlocprlemlt 7240 addclpr 7246

W3C validator