suprzclex - Intuitionistic Logic Explorer

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

Theorem suprzclex 9541

Description: The supremum of a set of integers is an element of the set. (Contributed by Jim Kingdon, 20-Dec-2021.)

**Hypotheses**
Ref	Expression
suprzclex.ex	⊢ (𝜑 → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧)))
suprzclex.ss	⊢ (𝜑 → 𝐴 ⊆ ℤ)

**Assertion**
Ref	Expression
suprzclex	⊢ (𝜑 → sup(𝐴, ℝ, < ) ∈ 𝐴)

Distinct variable groups: 𝑥,𝐴,𝑦,𝑧 𝜑,𝑥,𝑧 Allowed substitution hint: 𝜑(𝑦)

Proof of Theorem suprzclex Dummy variables 𝑤 𝑓 𝑔 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		lttri3 8222	. . . . . 6 ⊢ ((𝑓 ∈ ℝ ∧ 𝑔 ∈ ℝ) → (𝑓 = 𝑔 ↔ (¬ 𝑓 < 𝑔 ∧ ¬ 𝑔 < 𝑓)))
2	1	adantl 277	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ ℝ ∧ 𝑔 ∈ ℝ)) → (𝑓 = 𝑔 ↔ (¬ 𝑓 < 𝑔 ∧ ¬ 𝑔 < 𝑓)))
3		suprzclex.ex	. . . . 5 ⊢ (𝜑 → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧)))
4	2, 3	supclti 7161	. . . 4 ⊢ (𝜑 → sup(𝐴, ℝ, < ) ∈ ℝ)
5	4	ltm1d 9075	. . 3 ⊢ (𝜑 → (sup(𝐴, ℝ, < ) − 1) < sup(𝐴, ℝ, < ))
6		suprzclex.ss	. . . . 5 ⊢ (𝜑 → 𝐴 ⊆ ℤ)
7		zssre 9449	. . . . 5 ⊢ ℤ ⊆ ℝ
8	6, 7	sstrdi 3236	. . . 4 ⊢ (𝜑 → 𝐴 ⊆ ℝ)
9		peano2rem 8409	. . . . 5 ⊢ (sup(𝐴, ℝ, < ) ∈ ℝ → (sup(𝐴, ℝ, < ) − 1) ∈ ℝ)
10	4, 9	syl 14	. . . 4 ⊢ (𝜑 → (sup(𝐴, ℝ, < ) − 1) ∈ ℝ)
11	3, 8, 10	suprlubex 9095	. . 3 ⊢ (𝜑 → ((sup(𝐴, ℝ, < ) − 1) < sup(𝐴, ℝ, < ) ↔ ∃𝑧 ∈ 𝐴 (sup(𝐴, ℝ, < ) − 1) < 𝑧))
12	5, 11	mpbid 147	. 2 ⊢ (𝜑 → ∃𝑧 ∈ 𝐴 (sup(𝐴, ℝ, < ) − 1) < 𝑧)
13	6	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝐴 ⊆ ℤ)
14	13	sselda 3224	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 ∈ ℤ)
15	7, 14	sselid 3222	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 ∈ ℝ)
16	4	adantr 276	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → sup(𝐴, ℝ, < ) ∈ ℝ)
17	16	adantr 276	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → sup(𝐴, ℝ, < ) ∈ ℝ)
18		simprl 529	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝑧 ∈ 𝐴)
19	13, 18	sseldd 3225	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝑧 ∈ ℤ)
20		zre 9446	. . . . . . . . . . 11 ⊢ (𝑧 ∈ ℤ → 𝑧 ∈ ℝ)
21	19, 20	syl 14	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝑧 ∈ ℝ)
22		peano2re 8278	. . . . . . . . . 10 ⊢ (𝑧 ∈ ℝ → (𝑧 + 1) ∈ ℝ)
23	21, 22	syl 14	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → (𝑧 + 1) ∈ ℝ)
24	23	adantr 276	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → (𝑧 + 1) ∈ ℝ)
25	3	ad2antrr 488	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧)))
26	8	ad2antrr 488	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝐴 ⊆ ℝ)
27		simpr 110	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 ∈ 𝐴)
28	25, 26, 27	suprubex 9094	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 ≤ sup(𝐴, ℝ, < ))
29		simprr 531	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → (sup(𝐴, ℝ, < ) − 1) < 𝑧)
30		1red 8157	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 1 ∈ ℝ)
31	16, 30, 21	ltsubaddd 8684	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → ((sup(𝐴, ℝ, < ) − 1) < 𝑧 ↔ sup(𝐴, ℝ, < ) < (𝑧 + 1)))
32	29, 31	mpbid 147	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → sup(𝐴, ℝ, < ) < (𝑧 + 1))
33	32	adantr 276	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → sup(𝐴, ℝ, < ) < (𝑧 + 1))
34	15, 17, 24, 28, 33	lelttrd 8267	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 < (𝑧 + 1))
35	19	adantr 276	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑧 ∈ ℤ)
36		zleltp1 9498	. . . . . . . 8 ⊢ ((𝑤 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑤 ≤ 𝑧 ↔ 𝑤 < (𝑧 + 1)))
37	14, 35, 36	syl2anc 411	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → (𝑤 ≤ 𝑧 ↔ 𝑤 < (𝑧 + 1)))
38	34, 37	mpbird 167	. . . . . 6 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) ∧ 𝑤 ∈ 𝐴) → 𝑤 ≤ 𝑧)
39	38	ralrimiva 2603	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → ∀𝑤 ∈ 𝐴 𝑤 ≤ 𝑧)
40		breq2 4086	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑤 → (𝑦 < 𝑧 ↔ 𝑦 < 𝑤))
41	40	cbvrexv 2766	. . . . . . . . . . . 12 ⊢ (∃𝑧 ∈ 𝐴 𝑦 < 𝑧 ↔ ∃𝑤 ∈ 𝐴 𝑦 < 𝑤)
42	41	imbi2i 226	. . . . . . . . . . 11 ⊢ ((𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧) ↔ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤))
43	42	ralbii 2536	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧) ↔ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤))
44	43	anbi2i 457	. . . . . . . . 9 ⊢ ((∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧)) ↔ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤)))
45	44	rexbii 2537	. . . . . . . 8 ⊢ (∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐴 𝑦 < 𝑧)) ↔ ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤)))
46	3, 45	sylib 122	. . . . . . 7 ⊢ (𝜑 → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤)))
47	46	adantr 276	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑤 ∈ 𝐴 𝑦 < 𝑤)))
48	13, 7	sstrdi 3236	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝐴 ⊆ ℝ)
49	47, 48, 21	suprleubex 9097	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → (sup(𝐴, ℝ, < ) ≤ 𝑧 ↔ ∀𝑤 ∈ 𝐴 𝑤 ≤ 𝑧))
50	39, 49	mpbird 167	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → sup(𝐴, ℝ, < ) ≤ 𝑧)
51	47, 48, 18	suprubex 9094	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → 𝑧 ≤ sup(𝐴, ℝ, < ))
52	16, 21	letri3d 8258	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → (sup(𝐴, ℝ, < ) = 𝑧 ↔ (sup(𝐴, ℝ, < ) ≤ 𝑧 ∧ 𝑧 ≤ sup(𝐴, ℝ, < ))))
53	50, 51, 52	mpbir2and 950	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → sup(𝐴, ℝ, < ) = 𝑧)
54	53, 18	eqeltrd 2306	. 2 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐴 ∧ (sup(𝐴, ℝ, < ) − 1) < 𝑧)) → sup(𝐴, ℝ, < ) ∈ 𝐴)
55	12, 54	rexlimddv 2653	1 ⊢ (𝜑 → sup(𝐴, ℝ, < ) ∈ 𝐴)

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1395 ∈ wcel 2200 ∀wral 2508 ∃wrex 2509 ⊆ wss 3197 class class class wbr 4082 (class class class)co 6000 supcsup 7145 ℝcr 7994 1c1 7996 + caddc 7998 < clt 8177 ≤ cle 8178 − cmin 8313 ℤcz 9442

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 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-sep 4201 ax-pow 4257 ax-pr 4292 ax-un 4523 ax-setind 4628 ax-cnex 8086 ax-resscn 8087 ax-1cn 8088 ax-1re 8089 ax-icn 8090 ax-addcl 8091 ax-addrcl 8092 ax-mulcl 8093 ax-addcom 8095 ax-addass 8097 ax-distr 8099 ax-i2m1 8100 ax-0lt1 8101 ax-0id 8103 ax-rnegex 8104 ax-cnre 8106 ax-pre-ltirr 8107 ax-pre-ltwlin 8108 ax-pre-lttrn 8109 ax-pre-apti 8110 ax-pre-ltadd 8111

This theorem depends on definitions: df-bi 117 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2801 df-sbc 3029 df-dif 3199 df-un 3201 df-in 3203 df-ss 3210 df-pw 3651 df-sn 3672 df-pr 3673 df-op 3675 df-uni 3888 df-int 3923 df-br 4083 df-opab 4145 df-id 4383 df-po 4386 df-iso 4387 df-xp 4724 df-rel 4725 df-cnv 4726 df-co 4727 df-dm 4728 df-iota 5277 df-fun 5319 df-fv 5325 df-riota 5953 df-ov 6003 df-oprab 6004 df-mpo 6005 df-sup 7147 df-pnf 8179 df-mnf 8180 df-xr 8181 df-ltxr 8182 df-le 8183 df-sub 8315 df-neg 8316 df-inn 9107 df-n0 9366 df-z 9443

This theorem is referenced by: infssuzcldc 10450 gcddvds 12479

W3C validator