smfaddlem1 - Mathbox for Glauco Siliprandi

	Mathbox for Glauco Siliprandi		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > smfaddlem1		Structured version Visualization version GIF version

Theorem smfaddlem1 47518

Description: Given the sum of two functions, the preimage of an unbounded below, open interval, expressed as the countable union of intersections of preimages of both functions. Proposition 121E (b) of [Fremlin1] p. 37 . (Contributed by Glauco Siliprandi, 26-Jun-2021.)

**Hypotheses**
Ref	Expression
smfaddlem1.x	⊢ Ⅎ𝑥𝜑
smfaddlem1.b	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ ℝ)
smfaddlem1.d	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐷 ∈ ℝ)
smfaddlem1.r	⊢ (𝜑 → 𝑅 ∈ ℝ)
smfaddlem1.k	⊢ 𝐾 = (𝑝 ∈ ℚ ↦ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})

**Assertion**
Ref	Expression
smfaddlem1	⊢ (𝜑 → {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} = ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})

Distinct variable groups: 𝐴,𝑝,𝑞 𝐵,𝑝,𝑞 𝐶,𝑝,𝑞 𝐷,𝑝,𝑞 𝑥,𝐾 𝑅,𝑝,𝑞 𝜑,𝑝,𝑞 𝑥,𝑝,𝑞 Allowed substitution hints: 𝜑(𝑥) 𝐴(𝑥) 𝐵(𝑥) 𝐶(𝑥) 𝐷(𝑥) 𝑅(𝑥) 𝐾(𝑞, 𝑝)

**Proof of Theorem smfaddlem1**
Step	Hyp	Ref	Expression
1		smfaddlem1.x	. . 3 ⊢ Ⅎ𝑥𝜑
2		simpl 488	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝜑)
3		inss1 4192	. . . . . . . . . . . 12 ⊢ (𝐴 ∩ 𝐶) ⊆ 𝐴
4		rabid 3440	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} ↔ (𝑥 ∈ (𝐴 ∩ 𝐶) ∧ (𝐵 + 𝐷) < 𝑅))
5	4	simplbi 502	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} → 𝑥 ∈ (𝐴 ∩ 𝐶))
6	3, 5	sselid 3938	. . . . . . . . . . 11 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} → 𝑥 ∈ 𝐴)
7	6	adantl 487	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝑥 ∈ 𝐴)
8		smfaddlem1.b	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ ℝ)
9	2, 7, 8	syl2anc 596	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝐵 ∈ ℝ)
10	9	rexrd 11277	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝐵 ∈ ℝ^*)
11		smfaddlem1.r	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑅 ∈ ℝ)
12	11	adantr 486	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝑅 ∈ ℝ)
13		elinel2 4158	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐶) → 𝑥 ∈ 𝐶)
14	13	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∩ 𝐶)) → 𝑥 ∈ 𝐶)
15		smfaddlem1.d	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐷 ∈ ℝ)
16	14, 15	syldan 603	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∩ 𝐶)) → 𝐷 ∈ ℝ)
17	5, 16	sylan2 605	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝐷 ∈ ℝ)
18	12, 17	resubcld 11660	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → (𝑅 − 𝐷) ∈ ℝ)
19	18	rexrd 11277	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → (𝑅 − 𝐷) ∈ ℝ^*)
20	4	simprbi 503	. . . . . . . . . 10 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} → (𝐵 + 𝐷) < 𝑅)
21	20	adantl 487	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → (𝐵 + 𝐷) < 𝑅)
22	9, 17, 12	ltaddsubd 11832	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → ((𝐵 + 𝐷) < 𝑅 ↔ 𝐵 < (𝑅 − 𝐷)))
23	21, 22	mpbid 235	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝐵 < (𝑅 − 𝐷))
24	10, 19, 23	qelioo 46303	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → ∃𝑝 ∈ ℚ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)))
25	17	rexrd 11277	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝐷 ∈ ℝ^*)
26	25	ad2antrr 739	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐷 ∈ ℝ^*)
27	11	ad2antrr 739	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) → 𝑅 ∈ ℝ)
28		qre 12995	. . . . . . . . . . . . . . . 16 ⊢ (𝑝 ∈ ℚ → 𝑝 ∈ ℝ)
29	28	adantl 487	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) → 𝑝 ∈ ℝ)
30	27, 29	resubcld 11660	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) → (𝑅 − 𝑝) ∈ ℝ)
31	30	rexrd 11277	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) → (𝑅 − 𝑝) ∈ ℝ^*)
32	31	adantr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → (𝑅 − 𝑝) ∈ ℝ^*)
33		elioore 13420	. . . . . . . . . . . . . . 15 ⊢ (𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) → 𝑝 ∈ ℝ)
34	33	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑝 ∈ ℝ)
35	12	adantr 486	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑅 ∈ ℝ)
36	17	adantr 486	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐷 ∈ ℝ)
37	10	adantr 486	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐵 ∈ ℝ^*)
38	19	adantr 486	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → (𝑅 − 𝐷) ∈ ℝ^*)
39		simpr 490	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)))
40		iooltub 46267	. . . . . . . . . . . . . . 15 ⊢ ((𝐵 ∈ ℝ^* ∧ (𝑅 − 𝐷) ∈ ℝ^* ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑝 < (𝑅 − 𝐷))
41	37, 38, 39, 40	syl3anc 1398	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑝 < (𝑅 − 𝐷))
42	34, 35, 36, 41	ltsub13d 11838	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐷 < (𝑅 − 𝑝))
43	42	adantlr 728	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐷 < (𝑅 − 𝑝))
44	26, 32, 43	qelioo 46303	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → ∃𝑞 ∈ ℚ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)))
45		nfv 1947	. . . . . . . . . . . 12 ⊢ Ⅎ𝑞(((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)))
46		nfre1 3293	. . . . . . . . . . . 12 ⊢ Ⅎ𝑞∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}
47		simplr 781	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ ℚ)
48		elioore 13420	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)) → 𝑞 ∈ ℝ)
49	48	3ad2ant3 1153	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ ℝ)
50	35	3adant3 1150	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑅 ∈ ℝ)
51	33	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑝 ∈ ℝ)
52	50, 51	resubcld 11660	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑅 − 𝑝) ∈ ℝ)
53	25	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐷 ∈ ℝ^*)
54	52	rexrd 11277	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑅 − 𝑝) ∈ ℝ^*)
55		simp3 1156	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)))
56		iooltub 46267	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐷 ∈ ℝ^* ∧ (𝑅 − 𝑝) ∈ ℝ^* ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 < (𝑅 − 𝑝))
57	53, 54, 55, 56	syl3anc 1398	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 < (𝑅 − 𝑝))
58	49, 52, 51, 57	ltadd2dd 11387	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑝 + 𝑞) < (𝑝 + (𝑅 − 𝑝)))
59	51	recnd 11255	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑝 ∈ ℂ)
60	50	recnd 11255	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑅 ∈ ℂ)
61	59, 60	pncan3d 11590	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑝 + (𝑅 − 𝑝)) = 𝑅)
62	58, 61	breqtrd 5142	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑝 + 𝑞) < 𝑅)
63	62	ad5ant135 1394	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑝 + 𝑞) < 𝑅)
64	47, 63	jca 521	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑞 ∈ ℚ ∧ (𝑝 + 𝑞) < 𝑅))
65		rabid 3440	. . . . . . . . . . . . . . . . 17 ⊢ (𝑞 ∈ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} ↔ (𝑞 ∈ ℚ ∧ (𝑝 + 𝑞) < 𝑅))
66	64, 65	sylibr 237	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
67		id 23	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 ∈ ℚ → 𝑝 ∈ ℚ)
68		qex 13003	. . . . . . . . . . . . . . . . . . . 20 ⊢ ℚ ∈ V
69	68	rabex 5314	. . . . . . . . . . . . . . . . . . 19 ⊢ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} ∈ V
70	69	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑝 ∈ ℚ → {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} ∈ V)
71		smfaddlem1.k	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝐾 = (𝑝 ∈ ℚ ↦ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
72	71	fvmpt2 7008	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑝 ∈ ℚ ∧ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} ∈ V) → (𝐾‘𝑝) = {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
73	67, 70, 72	syl2anc 596	. . . . . . . . . . . . . . . . 17 ⊢ (𝑝 ∈ ℚ → (𝐾‘𝑝) = {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
74	73	ad4antlr 746	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝐾‘𝑝) = {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
75	66, 74	eleqtrrd 2869	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ (𝐾‘𝑝))
76		simp-5r 798	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅})
77	76, 5	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑥 ∈ (𝐴 ∩ 𝐶))
78		ioogtlb 46252	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐵 ∈ ℝ^* ∧ (𝑅 − 𝐷) ∈ ℝ^* ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐵 < 𝑝)
79	37, 38, 39, 78	syl3anc 1398	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝐵 < 𝑝)
80	79	ad5ant13 769	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐵 < 𝑝)
81	25	ad2antrr 739	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐷 ∈ ℝ^*)
82	31	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑅 − 𝑝) ∈ ℝ^*)
83		simpr 490	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)))
84		ioogtlb 46252	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐷 ∈ ℝ^* ∧ (𝑅 − 𝑝) ∈ ℝ^* ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐷 < 𝑞)
85	81, 82, 83, 84	syl3anc 1398	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐷 < 𝑞)
86	85	ad4ant14 765	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝐷 < 𝑞)
87	77, 80, 86	jca32 525	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → (𝑥 ∈ (𝐴 ∩ 𝐶) ∧ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)))
88		rabid 3440	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ (𝑥 ∈ (𝐴 ∩ 𝐶) ∧ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)))
89	87, 88	sylibr 237	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
90		rspe 3258	. . . . . . . . . . . . . . 15 ⊢ ((𝑞 ∈ (𝐾‘𝑝) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
91	75, 89, 90	syl2anc 596	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) ∧ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝))) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
92	91	ex 418	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) ∧ 𝑞 ∈ ℚ) → (𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
93	92	ex 418	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → (𝑞 ∈ ℚ → (𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})))
94	45, 46, 93	rexlimd 3275	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → (∃𝑞 ∈ ℚ 𝑞 ∈ (𝐷(,)(𝑅 − 𝑝)) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
95	44, 94	mpd 16	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
96		eliun 4965	. . . . . . . . . 10 ⊢ (𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
97	95, 96	sylibr 237	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) ∧ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷))) → 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
98	97	ex 418	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) ∧ 𝑝 ∈ ℚ) → (𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) → 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
99	98	reximdva 3181	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → (∃𝑝 ∈ ℚ 𝑝 ∈ (𝐵(,)(𝑅 − 𝐷)) → ∃𝑝 ∈ ℚ 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
100	24, 99	mpd 16	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → ∃𝑝 ∈ ℚ 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
101		eliun 4965	. . . . . 6 ⊢ (𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ ∃𝑝 ∈ ℚ 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
102	100, 101	sylibr 237	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}) → 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
103	102	ex 418	. . . 4 ⊢ (𝜑 → (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} → 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
104	96	rexbii 3115	. . . . . . . 8 ⊢ (∃𝑝 ∈ ℚ 𝑥 ∈ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ ∃𝑝 ∈ ℚ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
105	101, 104	bitri 278	. . . . . . 7 ⊢ (𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ ∃𝑝 ∈ ℚ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
106	105	bilani 510	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → ∃𝑝 ∈ ℚ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})
107	88	biimpi 219	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → (𝑥 ∈ (𝐴 ∩ 𝐶) ∧ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)))
108	107	simpld 500	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝑥 ∈ (𝐴 ∩ 𝐶))
109	108	3ad2ant3 1153	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑥 ∈ (𝐴 ∩ 𝐶))
110		elinel1 4157	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐶) → 𝑥 ∈ 𝐴)
111	110	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∩ 𝐶)) → 𝑥 ∈ 𝐴)
112	111, 8	syldan 603	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∩ 𝐶)) → 𝐵 ∈ ℝ)
113	108, 112	sylan2 605	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐵 ∈ ℝ)
114	113	3adant2 1149	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐵 ∈ ℝ)
115	108, 16	sylan2 605	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐷 ∈ ℝ)
116	115	3adant2 1149	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐷 ∈ ℝ)
117	114, 116	readdcld 11256	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝐵 + 𝐷) ∈ ℝ)
118		simp2l 1218	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑝 ∈ ℚ)
119	118, 28	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑝 ∈ ℝ)
120		ssrab2 4037	. . . . . . . . . . . . . . . 16 ⊢ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} ⊆ ℚ
121		simpr 490	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → 𝑞 ∈ (𝐾‘𝑝))
122	73	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → (𝐾‘𝑝) = {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
123	121, 122	eleqtrd 2868	. . . . . . . . . . . . . . . 16 ⊢ ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → 𝑞 ∈ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅})
124	120, 123	sselid 3938	. . . . . . . . . . . . . . 15 ⊢ ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → 𝑞 ∈ ℚ)
125	124	3ad2ant2 1152	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑞 ∈ ℚ)
126	28	ssriv 3944	. . . . . . . . . . . . . . 15 ⊢ ℚ ⊆ ℝ
127	126	sseli 3936	. . . . . . . . . . . . . 14 ⊢ (𝑞 ∈ ℚ → 𝑞 ∈ ℝ)
128	125, 127	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑞 ∈ ℝ)
129	119, 128	readdcld 11256	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝑝 + 𝑞) ∈ ℝ)
130	11	3ad2ant1 1151	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑅 ∈ ℝ)
131	107	simprld 784	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝐵 < 𝑝)
132	131	3ad2ant3 1153	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐵 < 𝑝)
133	107	simprrd 786	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝐷 < 𝑞)
134	133	3ad2ant3 1153	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝐷 < 𝑞)
135	114, 116, 119, 128, 132, 134	ltadd12dd 46100	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝐵 + 𝐷) < (𝑝 + 𝑞))
136		rabidim2 45861	. . . . . . . . . . . . . 14 ⊢ (𝑞 ∈ {𝑞 ∈ ℚ ∣ (𝑝 + 𝑞) < 𝑅} → (𝑝 + 𝑞) < 𝑅)
137	123, 136	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → (𝑝 + 𝑞) < 𝑅)
138	137	3ad2ant2 1152	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝑝 + 𝑞) < 𝑅)
139	117, 129, 130, 135, 138	lttrd 11389	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝐵 + 𝐷) < 𝑅)
140	109, 139	jca 521	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (𝑥 ∈ (𝐴 ∩ 𝐶) ∧ (𝐵 + 𝐷) < 𝑅))
141	140, 4	sylibr 237	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) ∧ 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅})
142	141	3exp 1137	. . . . . . . 8 ⊢ (𝜑 → ((𝑝 ∈ ℚ ∧ 𝑞 ∈ (𝐾‘𝑝)) → (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅})))
143	142	rexlimdvv 3224	. . . . . . 7 ⊢ (𝜑 → (∃𝑝 ∈ ℚ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}))
144	143	adantr 486	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → (∃𝑝 ∈ ℚ ∃𝑞 ∈ (𝐾‘𝑝)𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}))
145	106, 144	mpd 16	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}) → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅})
146	145	ex 418	. . . 4 ⊢ (𝜑 → (𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} → 𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}))
147	103, 146	impbid 215	. . 3 ⊢ (𝜑 → (𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} ↔ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
148	1, 147	alrimi 2252	. 2 ⊢ (𝜑 → ∀𝑥(𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} ↔ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
149		nfrab1 3439	. . 3 ⊢ Ⅎ𝑥{𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅}
150		nfcv 2928	. . . 4 ⊢ Ⅎ𝑥ℚ
151		nfcv 2928	. . . . 5 ⊢ Ⅎ𝑥(𝐾‘𝑝)
152		nfrab1 3439	. . . . 5 ⊢ Ⅎ𝑥{𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}
153	151, 152	nfiun 4993	. . . 4 ⊢ Ⅎ𝑥∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}
154	150, 153	nfiun 4993	. . 3 ⊢ Ⅎ𝑥∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}
155	149, 154	cleqf 2956	. 2 ⊢ ({𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} = ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)} ↔ ∀𝑥(𝑥 ∈ {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} ↔ 𝑥 ∈ ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)}))
156	148, 155	sylibr 237	1 ⊢ (𝜑 → {𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 + 𝐷) < 𝑅} = ∪ 𝑝 ∈ ℚ ∪ 𝑞 ∈ (𝐾‘𝑝){𝑥 ∈ (𝐴 ∩ 𝐶) ∣ (𝐵 < 𝑝 ∧ 𝐷 < 𝑞)})

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 ∀wal 1568 = wceq 1570 Ⅎwnf 1816 ∈ wcel 2146 ∃wrex 3092 {crab 3419 Vcvv 3458 ∩ cin 3907 ∪ ciun 4961 class class class wbr 5114 ↦ cmpt 5197 ‘cfv 6543 (class class class)co 7423 ℝcr 11117 + caddc 11121 ℝ^*cxr 11260 < clt 11261 − cmin 11459 ℚcq 12990 (,)cioo 13390

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2738 ax-sep 5262 ax-nul 5274 ax-pow 5341 ax-pr 5409 ax-un 7745 ax-cnex 11174 ax-resscn 11175 ax-1cn 11176 ax-icn 11177 ax-addcl 11178 ax-addrcl 11179 ax-mulcl 11180 ax-mulrcl 11181 ax-mulcom 11182 ax-addass 11183 ax-mulass 11184 ax-distr 11185 ax-i2m1 11186 ax-1ne0 11187 ax-1rid 11188 ax-rnegex 11189 ax-rrecex 11190 ax-cnre 11191 ax-pre-lttri 11192 ax-pre-lttrn 11193 ax-pre-ltadd 11194 ax-pre-mulgt0 11195 ax-pre-sup 11196

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2841 df-nfc 2915 df-ne 2962 df-nel 3068 df-ral 3083 df-rex 3093 df-rmo 3372 df-reu 3373 df-rab 3420 df-v 3460 df-sbc 3748 df-csb 3857 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-pss 3928 df-nul 4290 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4878 df-iun 4963 df-br 5115 df-opab 5179 df-mpt 5198 df-tr 5224 df-id 5561 df-eprel 5566 df-po 5574 df-so 5575 df-fr 5619 df-we 5621 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-pred 6309 df-ord 6370 df-on 6371 df-lim 6372 df-suc 6373 df-iota 6499 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-riota 7380 df-ov 7426 df-oprab 7427 df-mpo 7428 df-om 7872 df-1st 7995 df-2nd 7996 df-frecs 8287 df-wrecs 8318 df-recs 8367 df-rdg 8406 df-er 8703 df-en 8953 df-dom 8954 df-sdom 8955 df-sup 9412 df-inf 9413 df-pnf 11263 df-mnf 11264 df-xr 11265 df-ltxr 11266 df-le 11267 df-sub 11461 df-neg 11462 df-div 11890 df-nn 12252 df-n0 12523 df-z 12610 df-uz 12881 df-q 12991 df-ioo 13394

This theorem is used by: smfaddlem2 47519

W3C validator