addnqprl - Intuitionistic Logic Explorer

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

Theorem addnqprl 7684

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 7630	. . . . . 6 ⊢ (𝐴 ∈ P → ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∈ P)
2		addnqprllem 7682	. . . . . 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 7630	. . . . . 6 ⊢ (𝐵 ∈ P → ⟨(1^st ‘𝐵), (2^nd ‘𝐵)⟩ ∈ P)
6		addnqprllem 7682	. . . . . 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 7623	. . . . 5 ⊢ +_P = (𝑥 ∈ P, 𝑦 ∈ P ↦ ⟨{𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1^st ‘𝑥) ∧ 𝑠 ∈ (1^st ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (2^nd ‘𝑥) ∧ 𝑠 ∈ (2^nd ‘𝑦) ∧ 𝑞 = (𝑟 +_Q 𝑠))}⟩)
15		addclnq 7530	. . . . 5 ⊢ ((𝑟 ∈ Q ∧ 𝑠 ∈ Q) → (𝑟 +_Q 𝑠) ∈ Q)
16	14, 15	genpprecll 7669	. . . 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 7636	. . . . . . . . 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 7636	. . . . . . . . 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 7530	. . . . . . 7 ⊢ ((𝐺 ∈ Q ∧ 𝐻 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
27	22, 25, 26	syl2anc 411	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝐺 +_Q 𝐻) ∈ Q)
28		recclnq 7547	. . . . . 6 ⊢ ((𝐺 +_Q 𝐻) ∈ Q → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
29	27, 28	syl 14	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (*_Q‘(𝐺 +_Q 𝐻)) ∈ Q)
30		mulassnqg 7539	. . . . 5 ⊢ ((𝑋 ∈ Q ∧ (_Q‘(𝐺 +_Q 𝐻)) ∈ Q ∧ (𝐺 +_Q 𝐻) ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
31	19, 29, 27, 30	syl3anc 1252	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (𝑋 ·_Q ((_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))))
32		mulclnq 7531	. . . . . 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 7542	. . . . 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 1252	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q (𝐺 +_Q 𝐻)) = (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (*_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)))
36		mulcomnqg 7538	. . . . . . . 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 7548	. . . . . . . 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 2242	. . . . . 6 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻)) = 1_Q)
41	40	oveq2d 5990	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = (𝑋 ·_Q 1_Q))
42		mulidnq 7544	. . . . . 6 ⊢ (𝑋 ∈ Q → (𝑋 ·_Q 1_Q) = 𝑋)
43	42	adantl 277	. . . . 5 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q 1_Q) = 𝑋)
44	41, 43	eqtrd 2242	. . . 4 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (𝑋 ·_Q ((*_Q‘(𝐺 +_Q 𝐻)) ·_Q (𝐺 +_Q 𝐻))) = 𝑋)
45	31, 35, 44	3eqtr3d 2250	. . 3 ⊢ ((((𝐴 ∈ P ∧ 𝐺 ∈ (1^st ‘𝐴)) ∧ (𝐵 ∈ P ∧ 𝐻 ∈ (1^st ‘𝐵))) ∧ 𝑋 ∈ Q) → (((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐺) +_Q ((𝑋 ·_Q (_Q‘(𝐺 +_Q 𝐻))) ·_Q 𝐻)) = 𝑋)
46	45	eleq1d 2278	. 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 1375 ∈ wcel 2180 ⟨cop 3649 class class class wbr 4062 ‘cfv 5294 (class class class)co 5974 1^st c1st 6254 2^nd c2nd 6255 Qcnq 7435 1_Qc1q 7436 +_Q cplq 7437 ·_Q cmq 7438 *_Qcrq 7439 <_Q cltq 7440 Pcnp 7446 +_P cpp 7448

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 617 ax-in2 618 ax-io 713 ax-5 1473 ax-7 1474 ax-gen 1475 ax-ie1 1519 ax-ie2 1520 ax-8 1530 ax-10 1531 ax-11 1532 ax-i12 1533 ax-bndl 1535 ax-4 1536 ax-17 1552 ax-i9 1556 ax-ial 1560 ax-i5r 1561 ax-13 2182 ax-14 2183 ax-ext 2191 ax-coll 4178 ax-sep 4181 ax-nul 4189 ax-pow 4237 ax-pr 4272 ax-un 4501 ax-setind 4606 ax-iinf 4657

This theorem depends on definitions: df-bi 117 df-dc 839 df-3or 984 df-3an 985 df-tru 1378 df-fal 1381 df-nf 1487 df-sb 1789 df-eu 2060 df-mo 2061 df-clab 2196 df-cleq 2202 df-clel 2205 df-nfc 2341 df-ne 2381 df-ral 2493 df-rex 2494 df-reu 2495 df-rab 2497 df-v 2781 df-sbc 3009 df-csb 3105 df-dif 3179 df-un 3181 df-in 3183 df-ss 3190 df-nul 3472 df-pw 3631 df-sn 3652 df-pr 3653 df-op 3655 df-uni 3868 df-int 3903 df-iun 3946 df-br 4063 df-opab 4125 df-mpt 4126 df-tr 4162 df-eprel 4357 df-id 4361 df-iord 4434 df-on 4436 df-suc 4439 df-iom 4660 df-xp 4702 df-rel 4703 df-cnv 4704 df-co 4705 df-dm 4706 df-rn 4707 df-res 4708 df-ima 4709 df-iota 5254 df-fun 5296 df-fn 5297 df-f 5298 df-f1 5299 df-fo 5300 df-f1o 5301 df-fv 5302 df-ov 5977 df-oprab 5978 df-mpo 5979 df-1st 6256 df-2nd 6257 df-recs 6421 df-irdg 6486 df-1o 6532 df-oadd 6536 df-omul 6537 df-er 6650 df-ec 6652 df-qs 6656 df-ni 7459 df-pli 7460 df-mi 7461 df-lti 7462 df-plpq 7499 df-mpq 7500 df-enq 7502 df-nqqs 7503 df-plqqs 7504 df-mqqs 7505 df-1nqqs 7506 df-rq 7507 df-ltnqqs 7508 df-inp 7621 df-iplp 7623

This theorem is referenced by: addlocprlemlt 7686 addclpr 7692

W3C validator