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

Theorem uzublem 46009
Description: A set of reals, indexed by upper integers, is bound if and only if any upper part is bound. (Contributed by Glauco Siliprandi, 23-Oct-2021.)
Hypotheses
Ref Expression
uzublem.1 𝑗𝜑
uzublem.2 𝑗𝑋
uzublem.3 (𝜑𝑀 ∈ ℤ)
uzublem.4 𝑍 = (ℤ𝑀)
uzublem.5 (𝜑𝑌 ∈ ℝ)
uzublem.6 𝑊 = sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < )
uzublem.7 𝑋 = if(𝑊𝑌, 𝑌, 𝑊)
uzublem.8 (𝜑𝐾𝑍)
uzublem.9 ((𝜑𝑗𝑍) → 𝐵 ∈ ℝ)
uzublem.10 (𝜑 → ∀𝑗 ∈ (ℤ𝐾)𝐵𝑌)
Assertion
Ref Expression
uzublem (𝜑 → ∃𝑥 ∈ ℝ ∀𝑗𝑍 𝐵𝑥)
Distinct variable groups:   𝑥,𝐵   𝑗,𝐾   𝑗,𝑀   𝑥,𝑋   𝑥,𝑍   𝑥,𝑗
Allowed substitution hints:   𝜑(𝑥,𝑗)   𝐵(𝑗)   𝐾(𝑥)   𝑀(𝑥)   𝑊(𝑥,𝑗)   𝑋(𝑗)   𝑌(𝑥,𝑗)   𝑍(𝑗)

Proof of Theorem uzublem
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 uzublem.7 . . 3 𝑋 = if(𝑊𝑌, 𝑌, 𝑊)
2 uzublem.5 . . . 4 (𝜑𝑌 ∈ ℝ)
3 uzublem.6 . . . . . 6 𝑊 = sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < )
43a1i 11 . . . . 5 (𝜑𝑊 = sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < ))
5 uzublem.1 . . . . . 6 𝑗𝜑
6 ltso 11265 . . . . . . 7 < Or ℝ
76a1i 11 . . . . . 6 (𝜑 → < Or ℝ)
8 fzfid 13988 . . . . . 6 (𝜑 → (𝑀...𝐾) ∈ Fin)
9 uzublem.3 . . . . . . . 8 (𝜑𝑀 ∈ ℤ)
10 uzublem.8 . . . . . . . . 9 (𝜑𝐾𝑍)
11 uzublem.4 . . . . . . . . . 10 𝑍 = (ℤ𝑀)
1211eluzelz2 45982 . . . . . . . . 9 (𝐾𝑍𝐾 ∈ ℤ)
1310, 12syl 17 . . . . . . . 8 (𝜑𝐾 ∈ ℤ)
149zred 12679 . . . . . . . . 9 (𝜑𝑀 ∈ ℝ)
1514leidd 11755 . . . . . . . 8 (𝜑𝑀𝑀)
1610, 11eleqtrdi 2874 . . . . . . . . 9 (𝜑𝐾 ∈ (ℤ𝑀))
17 eluzle 12854 . . . . . . . . 9 (𝐾 ∈ (ℤ𝑀) → 𝑀𝐾)
1816, 17syl 17 . . . . . . . 8 (𝜑𝑀𝐾)
199, 13, 9, 15, 18elfzd 13522 . . . . . . 7 (𝜑𝑀 ∈ (𝑀...𝐾))
2019ne0d 4296 . . . . . 6 (𝜑 → (𝑀...𝐾) ≠ ∅)
21 fzssuz 13572 . . . . . . . . 9 (𝑀...𝐾) ⊆ (ℤ𝑀)
2211eqcomi 2773 . . . . . . . . 9 (ℤ𝑀) = 𝑍
2321, 22sseqtri 3986 . . . . . . . 8 (𝑀...𝐾) ⊆ 𝑍
24 id 22 . . . . . . . 8 (𝑗 ∈ (𝑀...𝐾) → 𝑗 ∈ (𝑀...𝐾))
2523, 24sselid 3936 . . . . . . 7 (𝑗 ∈ (𝑀...𝐾) → 𝑗𝑍)
26 uzublem.9 . . . . . . 7 ((𝜑𝑗𝑍) → 𝐵 ∈ ℝ)
2725, 26sylan2 602 . . . . . 6 ((𝜑𝑗 ∈ (𝑀...𝐾)) → 𝐵 ∈ ℝ)
285, 7, 8, 20, 27fisupclrnmpt 45978 . . . . 5 (𝜑 → sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < ) ∈ ℝ)
294, 28eqeltrd 2864 . . . 4 (𝜑𝑊 ∈ ℝ)
302, 29ifcld 4529 . . 3 (𝜑 → if(𝑊𝑌, 𝑌, 𝑊) ∈ ℝ)
311, 30eqeltrid 2868 . 2 (𝜑𝑋 ∈ ℝ)
3226adantr 484 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝐵 ∈ ℝ)
332ad2antrr 736 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝑌 ∈ ℝ)
3431ad2antrr 736 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝑋 ∈ ℝ)
35 uzublem.10 . . . . . . . 8 (𝜑 → ∀𝑗 ∈ (ℤ𝐾)𝐵𝑌)
3635ad2antrr 736 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → ∀𝑗 ∈ (ℤ𝐾)𝐵𝑌)
37 eqid 2764 . . . . . . . 8 (ℤ𝐾) = (ℤ𝐾)
3813ad2antrr 736 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝐾 ∈ ℤ)
3911eluzelz2 45982 . . . . . . . . 9 (𝑗𝑍𝑗 ∈ ℤ)
4039ad2antlr 737 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝑗 ∈ ℤ)
41 simpr 488 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝐾𝑗)
4237, 38, 40, 41eluzd 45988 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝑗 ∈ (ℤ𝐾))
43 rspa 3253 . . . . . . 7 ((∀𝑗 ∈ (ℤ𝐾)𝐵𝑌𝑗 ∈ (ℤ𝐾)) → 𝐵𝑌)
4436, 42, 43syl2anc 593 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝐵𝑌)
45 max2 13192 . . . . . . . . 9 ((𝑊 ∈ ℝ ∧ 𝑌 ∈ ℝ) → 𝑌 ≤ if(𝑊𝑌, 𝑌, 𝑊))
4629, 2, 45syl2anc 593 . . . . . . . 8 (𝜑𝑌 ≤ if(𝑊𝑌, 𝑌, 𝑊))
4746, 1breqtrrdi 5144 . . . . . . 7 (𝜑𝑌𝑋)
4847ad2antrr 736 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝑌𝑋)
4932, 33, 34, 44, 48letrd 11342 . . . . 5 (((𝜑𝑗𝑍) ∧ 𝐾𝑗) → 𝐵𝑋)
50 simpr 488 . . . . . . 7 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → ¬ 𝐾𝑗)
51 uzssre 12863 . . . . . . . . . . 11 (ℤ𝑀) ⊆ ℝ
5211, 51eqsstri 3984 . . . . . . . . . 10 𝑍 ⊆ ℝ
5352sseli 3934 . . . . . . . . 9 (𝑗𝑍𝑗 ∈ ℝ)
5453ad2antlr 737 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → 𝑗 ∈ ℝ)
5552, 10sselid 3936 . . . . . . . . 9 (𝜑𝐾 ∈ ℝ)
5655ad2antrr 736 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → 𝐾 ∈ ℝ)
5754, 56ltnled 11332 . . . . . . 7 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → (𝑗 < 𝐾 ↔ ¬ 𝐾𝑗))
5850, 57mpbird 259 . . . . . 6 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → 𝑗 < 𝐾)
5926adantr 484 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐵 ∈ ℝ)
603, 29eqeltrrid 2869 . . . . . . . . 9 (𝜑 → sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < ) ∈ ℝ)
613, 60eqeltrid 2868 . . . . . . . 8 (𝜑𝑊 ∈ ℝ)
6261ad2antrr 736 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑊 ∈ ℝ)
632, 61ifcld 4529 . . . . . . . . 9 (𝜑 → if(𝑊𝑌, 𝑌, 𝑊) ∈ ℝ)
641, 63eqeltrid 2868 . . . . . . . 8 (𝜑𝑋 ∈ ℝ)
6564ad2antrr 736 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑋 ∈ ℝ)
66 simpll 776 . . . . . . . . 9 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝜑)
679ad2antrr 736 . . . . . . . . . 10 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑀 ∈ ℤ)
6813ad2antrr 736 . . . . . . . . . 10 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐾 ∈ ℤ)
6911eleq2i 2856 . . . . . . . . . . . . . 14 (𝑗𝑍𝑗 ∈ (ℤ𝑀))
7069biimpi 218 . . . . . . . . . . . . 13 (𝑗𝑍𝑗 ∈ (ℤ𝑀))
7170ad2antlr 737 . . . . . . . . . . . 12 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 ∈ (ℤ𝑀))
72 simpr 488 . . . . . . . . . . . 12 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 < 𝐾)
7371, 68, 72elfzod 13670 . . . . . . . . . . 11 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 ∈ (𝑀..^𝐾))
74 elfzouz 13671 . . . . . . . . . . . 12 (𝑗 ∈ (𝑀..^𝐾) → 𝑗 ∈ (ℤ𝑀))
7574, 22eleqtrdi 2874 . . . . . . . . . . 11 (𝑗 ∈ (𝑀..^𝐾) → 𝑗𝑍)
7673, 75, 393syl 18 . . . . . . . . . 10 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 ∈ ℤ)
77 eluzle 12854 . . . . . . . . . . . 12 (𝑗 ∈ (ℤ𝑀) → 𝑀𝑗)
7870, 77syl 17 . . . . . . . . . . 11 (𝑗𝑍𝑀𝑗)
7978ad2antlr 737 . . . . . . . . . 10 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑀𝑗)
8073, 75, 533syl 18 . . . . . . . . . . 11 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 ∈ ℝ)
8155ad2antrr 736 . . . . . . . . . . 11 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐾 ∈ ℝ)
8280, 81, 72ltled 11333 . . . . . . . . . 10 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗𝐾)
8367, 68, 76, 79, 82elfzd 13522 . . . . . . . . 9 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑗 ∈ (𝑀...𝐾))
845, 27ralrimia 3263 . . . . . . . . . . 11 (𝜑 → ∀𝑗 ∈ (𝑀...𝐾)𝐵 ∈ ℝ)
85 fimaxre3 12140 . . . . . . . . . . 11 (((𝑀...𝐾) ∈ Fin ∧ ∀𝑗 ∈ (𝑀...𝐾)𝐵 ∈ ℝ) → ∃𝑦 ∈ ℝ ∀𝑗 ∈ (𝑀...𝐾)𝐵𝑦)
868, 84, 85syl2anc 593 . . . . . . . . . 10 (𝜑 → ∃𝑦 ∈ ℝ ∀𝑗 ∈ (𝑀...𝐾)𝐵𝑦)
875, 27, 86suprubrnmpt 45833 . . . . . . . . 9 ((𝜑𝑗 ∈ (𝑀...𝐾)) → 𝐵 ≤ sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < ))
8866, 83, 87syl2anc 593 . . . . . . . 8 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐵 ≤ sup(ran (𝑗 ∈ (𝑀...𝐾) ↦ 𝐵), ℝ, < ))
8988, 3breqtrrdi 5144 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐵𝑊)
90 max1 13190 . . . . . . . . . 10 ((𝑊 ∈ ℝ ∧ 𝑌 ∈ ℝ) → 𝑊 ≤ if(𝑊𝑌, 𝑌, 𝑊))
9129, 2, 90syl2anc 593 . . . . . . . . 9 (𝜑𝑊 ≤ if(𝑊𝑌, 𝑌, 𝑊))
9291, 1breqtrrdi 5144 . . . . . . . 8 (𝜑𝑊𝑋)
9392ad2antrr 736 . . . . . . 7 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝑊𝑋)
9459, 62, 65, 89, 93letrd 11342 . . . . . 6 (((𝜑𝑗𝑍) ∧ 𝑗 < 𝐾) → 𝐵𝑋)
9558, 94syldan 600 . . . . 5 (((𝜑𝑗𝑍) ∧ ¬ 𝐾𝑗) → 𝐵𝑋)
9649, 95pm2.61dan 822 . . . 4 ((𝜑𝑗𝑍) → 𝐵𝑋)
9796ex 416 . . 3 (𝜑 → (𝑗𝑍𝐵𝑋))
985, 97ralrimi 3262 . 2 (𝜑 → ∀𝑗𝑍 𝐵𝑋)
99 nfv 1936 . . 3 𝑥𝑗𝑍 𝐵𝑋
100 nfcv 2926 . . . . 5 𝑗𝑥
101 uzublem.2 . . . . 5 𝑗𝑋
102100, 101nfeq 2939 . . . 4 𝑗 𝑥 = 𝑋
103 breq2 5106 . . . 4 (𝑥 = 𝑋 → (𝐵𝑥𝐵𝑋))
104102, 103ralbid 3277 . . 3 (𝑥 = 𝑋 → (∀𝑗𝑍 𝐵𝑥 ↔ ∀𝑗𝑍 𝐵𝑋))
10599, 104rspce 3572 . 2 ((𝑋 ∈ ℝ ∧ ∀𝑗𝑍 𝐵𝑋) → ∃𝑥 ∈ ℝ ∀𝑗𝑍 𝐵𝑥)
10631, 98, 105syl2anc 593 1 (𝜑 → ∃𝑥 ∈ ℝ ∀𝑗𝑍 𝐵𝑥)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 399   = wceq 1562  wnf 1805  wcel 2144  wnfc 2911  wral 3078  wrex 3088  ifcif 4482   class class class wbr 5102  cmpt 5183   Or wor 5556  ran crn 5650  cfv 6523  (class class class)co 7398  Fincfn 8929  supcsup 9388  cr 11074   < clt 11218  cle 11219  cz 12570  cuz 12841  ...cfz 13514  ..^cfzo 13661
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152  ax-pre-sup 11153
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-om 7849  df-1st 7972  df-2nd 7973  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-1o 8439  df-er 8680  df-en 8930  df-dom 8931  df-sdom 8932  df-fin 8933  df-sup 9390  df-pnf 11220  df-mnf 11221  df-xr 11222  df-ltxr 11223  df-le 11224  df-sub 11418  df-neg 11419  df-nn 12213  df-n0 12484  df-z 12571  df-uz 12842  df-fz 13515  df-fzo 13662
This theorem is referenced by:  uzub  46010
  Copyright terms: Public domain W3C validator