MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  uzwo3 Structured version   Visualization version   GIF version

Theorem uzwo3 12967
Description: Well-ordering principle: any nonempty subset of an upper set of integers has a unique least element. This generalization of uzwo2 12936 allows the lower bound 𝐵 to be any real number. See also nnwo 12937 and nnwos 12939. (Contributed by NM, 12-Nov-2004.) (Proof shortened by Mario Carneiro, 2-Oct-2015.) (Proof shortened by AV, 27-Sep-2020.)
Assertion
Ref Expression
uzwo3 ((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) → ∃!𝑥𝐴𝑦𝐴 𝑥𝑦)
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧

Proof of Theorem uzwo3
Dummy variable 𝑛 is distinct from all other variables.
StepHypRef Expression
1 renegcl 11521 . . . 4 (𝐵 ∈ ℝ → -𝐵 ∈ ℝ)
21adantr 485 . . 3 ((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) → -𝐵 ∈ ℝ)
3 arch 12501 . . 3 (-𝐵 ∈ ℝ → ∃𝑛 ∈ ℕ -𝐵 < 𝑛)
42, 3syl 18 . 2 ((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) → ∃𝑛 ∈ ℕ -𝐵 < 𝑛)
5 simplrl 788 . . . . 5 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → 𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧})
6 simplrl 788 . . . . . . . . . . . . 13 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝑛 ∈ ℕ)
7 nnnegz 12594 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → -𝑛 ∈ ℤ)
86, 7syl 18 . . . . . . . . . . . 12 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝑛 ∈ ℤ)
98zred 12700 . . . . . . . . . . 11 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝑛 ∈ ℝ)
10 simprl 782 . . . . . . . . . . . 12 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝑧 ∈ ℤ)
1110zred 12700 . . . . . . . . . . 11 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝑧 ∈ ℝ)
12 simpll 778 . . . . . . . . . . . 12 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝐵 ∈ ℝ)
136nnred 12248 . . . . . . . . . . . . 13 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝑛 ∈ ℝ)
14 simplrr 789 . . . . . . . . . . . . 13 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝐵 < 𝑛)
1512, 13, 14ltnegcon1d 11794 . . . . . . . . . . . 12 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝑛 < 𝐵)
16 simprr 784 . . . . . . . . . . . 12 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝐵𝑧)
179, 12, 11, 15, 16ltletrd 11370 . . . . . . . . . . 11 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝑛 < 𝑧)
189, 11, 17ltled 11358 . . . . . . . . . 10 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → -𝑛𝑧)
19 eluz 12876 . . . . . . . . . . 11 ((-𝑛 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑧 ∈ (ℤ‘-𝑛) ↔ -𝑛𝑧))
208, 10, 19syl2anc 595 . . . . . . . . . 10 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → (𝑧 ∈ (ℤ‘-𝑛) ↔ -𝑛𝑧))
2118, 20mpbird 260 . . . . . . . . 9 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑧 ∈ ℤ ∧ 𝐵𝑧)) → 𝑧 ∈ (ℤ‘-𝑛))
2221expr 461 . . . . . . . 8 (((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ 𝑧 ∈ ℤ) → (𝐵𝑧𝑧 ∈ (ℤ‘-𝑛)))
2322ralrimiva 3163 . . . . . . 7 ((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → ∀𝑧 ∈ ℤ (𝐵𝑧𝑧 ∈ (ℤ‘-𝑛)))
24 rabss 4030 . . . . . . 7 ({𝑧 ∈ ℤ ∣ 𝐵𝑧} ⊆ (ℤ‘-𝑛) ↔ ∀𝑧 ∈ ℤ (𝐵𝑧𝑧 ∈ (ℤ‘-𝑛)))
2523, 24sylibr 237 . . . . . 6 ((𝐵 ∈ ℝ ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → {𝑧 ∈ ℤ ∣ 𝐵𝑧} ⊆ (ℤ‘-𝑛))
2625adantlr 727 . . . . 5 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → {𝑧 ∈ ℤ ∣ 𝐵𝑧} ⊆ (ℤ‘-𝑛))
275, 26sstrd 3953 . . . 4 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → 𝐴 ⊆ (ℤ‘-𝑛))
28 simplrr 789 . . . 4 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → 𝐴 ≠ ∅)
29 infssuzcl 12956 . . . 4 ((𝐴 ⊆ (ℤ‘-𝑛) ∧ 𝐴 ≠ ∅) → inf(𝐴, ℝ, < ) ∈ 𝐴)
3027, 28, 29syl2anc 595 . . 3 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → inf(𝐴, ℝ, < ) ∈ 𝐴)
31 infssuzle 12955 . . . . 5 ((𝐴 ⊆ (ℤ‘-𝑛) ∧ 𝑦𝐴) → inf(𝐴, ℝ, < ) ≤ 𝑦)
3227, 31sylan 591 . . . 4 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ 𝑦𝐴) → inf(𝐴, ℝ, < ) ≤ 𝑦)
3332ralrimiva 3163 . . 3 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → ∀𝑦𝐴 inf(𝐴, ℝ, < ) ≤ 𝑦)
34 breq2 5115 . . . . . . 7 (𝑦 = inf(𝐴, ℝ, < ) → (𝑥𝑦𝑥 ≤ inf(𝐴, ℝ, < )))
35 simprr 784 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → ∀𝑦𝐴 𝑥𝑦)
3630adantr 485 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → inf(𝐴, ℝ, < ) ∈ 𝐴)
3734, 35, 36rspcdva 3589 . . . . . 6 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝑥 ≤ inf(𝐴, ℝ, < ))
3827adantr 485 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝐴 ⊆ (ℤ‘-𝑛))
39 simprl 782 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝑥𝐴)
40 infssuzle 12955 . . . . . . 7 ((𝐴 ⊆ (ℤ‘-𝑛) ∧ 𝑥𝐴) → inf(𝐴, ℝ, < ) ≤ 𝑥)
4138, 39, 40syl2anc 595 . . . . . 6 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → inf(𝐴, ℝ, < ) ≤ 𝑥)
42 uzssz 12883 . . . . . . . . . . 11 (ℤ‘-𝑛) ⊆ ℤ
43 zssre 12598 . . . . . . . . . . 11 ℤ ⊆ ℝ
4442, 43sstri 3952 . . . . . . . . . 10 (ℤ‘-𝑛) ⊆ ℝ
4527, 44sstrdi 3955 . . . . . . . . 9 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → 𝐴 ⊆ ℝ)
4645adantr 485 . . . . . . . 8 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝐴 ⊆ ℝ)
4746, 39sseldd 3944 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝑥 ∈ ℝ)
4845, 30sseldd 3944 . . . . . . . 8 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → inf(𝐴, ℝ, < ) ∈ ℝ)
4948adantr 485 . . . . . . 7 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → inf(𝐴, ℝ, < ) ∈ ℝ)
5047, 49letri3d 11352 . . . . . 6 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → (𝑥 = inf(𝐴, ℝ, < ) ↔ (𝑥 ≤ inf(𝐴, ℝ, < ) ∧ inf(𝐴, ℝ, < ) ≤ 𝑥)))
5137, 41, 50mpbir2and 725 . . . . 5 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ (𝑥𝐴 ∧ ∀𝑦𝐴 𝑥𝑦)) → 𝑥 = inf(𝐴, ℝ, < ))
5251expr 461 . . . 4 ((((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) ∧ 𝑥𝐴) → (∀𝑦𝐴 𝑥𝑦𝑥 = inf(𝐴, ℝ, < )))
5352ralrimiva 3163 . . 3 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → ∀𝑥𝐴 (∀𝑦𝐴 𝑥𝑦𝑥 = inf(𝐴, ℝ, < )))
54 breq1 5114 . . . . 5 (𝑥 = inf(𝐴, ℝ, < ) → (𝑥𝑦 ↔ inf(𝐴, ℝ, < ) ≤ 𝑦))
5554ralbidv 3194 . . . 4 (𝑥 = inf(𝐴, ℝ, < ) → (∀𝑦𝐴 𝑥𝑦 ↔ ∀𝑦𝐴 inf(𝐴, ℝ, < ) ≤ 𝑦))
5655eqreu 3699 . . 3 ((inf(𝐴, ℝ, < ) ∈ 𝐴 ∧ ∀𝑦𝐴 inf(𝐴, ℝ, < ) ≤ 𝑦 ∧ ∀𝑥𝐴 (∀𝑦𝐴 𝑥𝑦𝑥 = inf(𝐴, ℝ, < ))) → ∃!𝑥𝐴𝑦𝐴 𝑥𝑦)
5730, 33, 53, 56syl3anc 1396 . 2 (((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) ∧ (𝑛 ∈ ℕ ∧ -𝐵 < 𝑛)) → ∃!𝑥𝐴𝑦𝐴 𝑥𝑦)
584, 57rexlimddv 3178 1 ((𝐵 ∈ ℝ ∧ (𝐴 ⊆ {𝑧 ∈ ℤ ∣ 𝐵𝑧} ∧ 𝐴 ≠ ∅)) → ∃!𝑥𝐴𝑦𝐴 𝑥𝑦)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400   = wceq 1567  wcel 2149  wne 2964  wral 3085  wrex 3095  ∃!wreu 3373  {crab 3422  wss 3911  c0 4292   class class class wbr 5111  cfv 6537  infcinf 9401  cr 11099   < clt 11243  cle 11244  -cneg 11442  cn 12233  cz 12591  cuz 12862
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5259  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-cnex 11156  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-mulcom 11164  ax-addass 11165  ax-mulass 11166  ax-distr 11167  ax-i2m1 11168  ax-1ne0 11169  ax-1rid 11170  ax-rnegex 11171  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175  ax-pre-ltadd 11176  ax-pre-mulgt0 11177  ax-pre-sup 11178
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3375  df-reu 3376  df-rab 3423  df-v 3463  df-sbc 3752  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3931  df-nul 4293  df-if 4491  df-pw 4567  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7863  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-er 8694  df-en 8944  df-dom 8945  df-sdom 8946  df-sup 9402  df-inf 9403  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-sub 11443  df-neg 11444  df-nn 12234  df-n0 12505  df-z 12592  df-uz 12863
This theorem is referenced by:  zmin  12968
  Copyright terms: Public domain W3C validator