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

Theorem stoweidlem41 46428
Description: This lemma is used to prove that there exists x as in Lemma 1 of [BrosowskiDeutsh] p. 90: 0 <= x(t) <= 1 for all t in T, x(t) < epsilon for all t in V, x(t) > 1 - epsilon for all t in T \ U. Here we prove the very last step of the proof of Lemma 1: "The result follows from taking x = 1 - qn";. Here 𝐸 is used to represent ε in the paper, and 𝑦 to represent qn in the paper. (Contributed by Glauco Siliprandi, 20-Apr-2017.)
Hypotheses
Ref Expression
stoweidlem41.1 𝑡𝜑
stoweidlem41.2 𝑋 = (𝑡𝑇 ↦ (1 − (𝑦𝑡)))
stoweidlem41.3 𝐹 = (𝑡𝑇 ↦ 1)
stoweidlem41.4 𝑉𝑇
stoweidlem41.5 (𝜑𝑦𝐴)
stoweidlem41.6 (𝜑𝑦:𝑇⟶ℝ)
stoweidlem41.7 ((𝜑𝑓𝐴) → 𝑓:𝑇⟶ℝ)
stoweidlem41.8 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) + (𝑔𝑡))) ∈ 𝐴)
stoweidlem41.9 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) · (𝑔𝑡))) ∈ 𝐴)
stoweidlem41.10 ((𝜑𝑤 ∈ ℝ) → (𝑡𝑇𝑤) ∈ 𝐴)
stoweidlem41.11 (𝜑𝐸 ∈ ℝ+)
stoweidlem41.12 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
stoweidlem41.13 (𝜑 → ∀𝑡𝑉 (1 − 𝐸) < (𝑦𝑡))
stoweidlem41.14 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(𝑦𝑡) < 𝐸)
Assertion
Ref Expression
stoweidlem41 (𝜑 → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
Distinct variable groups:   𝑓,𝑔,𝑡,𝑦   𝐴,𝑓,𝑔,𝑡   𝑓,𝐹,𝑔   𝑇,𝑓,𝑔,𝑡   𝜑,𝑓,𝑔   𝑤,𝑡,𝐴   𝑥,𝑡,𝐴   𝑤,𝑇   𝜑,𝑤   𝑥,𝐸   𝑥,𝑇   𝑥,𝑈   𝑥,𝑉   𝑥,𝑋
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑡)   𝐴(𝑦)   𝑇(𝑦)   𝑈(𝑦,𝑤,𝑡,𝑓,𝑔)   𝐸(𝑦,𝑤,𝑡,𝑓,𝑔)   𝐹(𝑥,𝑦,𝑤,𝑡)   𝑉(𝑦,𝑤,𝑡,𝑓,𝑔)   𝑋(𝑦,𝑤,𝑡,𝑓,𝑔)

Proof of Theorem stoweidlem41
StepHypRef Expression
1 stoweidlem41.1 . . . . 5 𝑡𝜑
2 1re 11146 . . . . . . . 8 1 ∈ ℝ
3 stoweidlem41.3 . . . . . . . . 9 𝐹 = (𝑡𝑇 ↦ 1)
43fvmpt2 6963 . . . . . . . 8 ((𝑡𝑇 ∧ 1 ∈ ℝ) → (𝐹𝑡) = 1)
52, 4mpan2 692 . . . . . . 7 (𝑡𝑇 → (𝐹𝑡) = 1)
65adantl 481 . . . . . 6 ((𝜑𝑡𝑇) → (𝐹𝑡) = 1)
76oveq1d 7385 . . . . 5 ((𝜑𝑡𝑇) → ((𝐹𝑡) − (𝑦𝑡)) = (1 − (𝑦𝑡)))
81, 7mpteq2da 5192 . . . 4 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) = (𝑡𝑇 ↦ (1 − (𝑦𝑡))))
9 stoweidlem41.2 . . . 4 𝑋 = (𝑡𝑇 ↦ (1 − (𝑦𝑡)))
108, 9eqtr4di 2790 . . 3 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) = 𝑋)
11 stoweidlem41.10 . . . . . . 7 ((𝜑𝑤 ∈ ℝ) → (𝑡𝑇𝑤) ∈ 𝐴)
1211stoweidlem4 46391 . . . . . 6 ((𝜑 ∧ 1 ∈ ℝ) → (𝑡𝑇 ↦ 1) ∈ 𝐴)
132, 12mpan2 692 . . . . 5 (𝜑 → (𝑡𝑇 ↦ 1) ∈ 𝐴)
143, 13eqeltrid 2841 . . . 4 (𝜑𝐹𝐴)
15 stoweidlem41.5 . . . 4 (𝜑𝑦𝐴)
16 nfmpt1 5199 . . . . . 6 𝑡(𝑡𝑇 ↦ 1)
173, 16nfcxfr 2897 . . . . 5 𝑡𝐹
18 nfcv 2899 . . . . 5 𝑡𝑦
19 stoweidlem41.7 . . . . 5 ((𝜑𝑓𝐴) → 𝑓:𝑇⟶ℝ)
20 stoweidlem41.8 . . . . 5 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) + (𝑔𝑡))) ∈ 𝐴)
21 stoweidlem41.9 . . . . 5 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) · (𝑔𝑡))) ∈ 𝐴)
2217, 18, 1, 19, 20, 21, 11stoweidlem33 46420 . . . 4 ((𝜑𝐹𝐴𝑦𝐴) → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) ∈ 𝐴)
2314, 15, 22mpd3an23 1466 . . 3 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) ∈ 𝐴)
2410, 23eqeltrrd 2838 . 2 (𝜑𝑋𝐴)
25 stoweidlem41.6 . . . . . . . 8 (𝜑𝑦:𝑇⟶ℝ)
2625ffvelcdmda 7040 . . . . . . 7 ((𝜑𝑡𝑇) → (𝑦𝑡) ∈ ℝ)
27 1red 11147 . . . . . . 7 ((𝜑𝑡𝑇) → 1 ∈ ℝ)
28 0red 11149 . . . . . . 7 ((𝜑𝑡𝑇) → 0 ∈ ℝ)
29 stoweidlem41.12 . . . . . . . . . 10 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
3029r19.21bi 3230 . . . . . . . . 9 ((𝜑𝑡𝑇) → (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
3130simprd 495 . . . . . . . 8 ((𝜑𝑡𝑇) → (𝑦𝑡) ≤ 1)
32 1m0e1 12275 . . . . . . . 8 (1 − 0) = 1
3331, 32breqtrrdi 5142 . . . . . . 7 ((𝜑𝑡𝑇) → (𝑦𝑡) ≤ (1 − 0))
3426, 27, 28, 33lesubd 11755 . . . . . 6 ((𝜑𝑡𝑇) → 0 ≤ (1 − (𝑦𝑡)))
35 simpr 484 . . . . . . 7 ((𝜑𝑡𝑇) → 𝑡𝑇)
3627, 26resubcld 11579 . . . . . . 7 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ∈ ℝ)
379fvmpt2 6963 . . . . . . 7 ((𝑡𝑇 ∧ (1 − (𝑦𝑡)) ∈ ℝ) → (𝑋𝑡) = (1 − (𝑦𝑡)))
3835, 36, 37syl2anc 585 . . . . . 6 ((𝜑𝑡𝑇) → (𝑋𝑡) = (1 − (𝑦𝑡)))
3934, 38breqtrrd 5128 . . . . 5 ((𝜑𝑡𝑇) → 0 ≤ (𝑋𝑡))
4030simpld 494 . . . . . . . 8 ((𝜑𝑡𝑇) → 0 ≤ (𝑦𝑡))
4128, 26, 27, 40lesub2dd 11768 . . . . . . 7 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ≤ (1 − 0))
4241, 32breqtrdi 5141 . . . . . 6 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ≤ 1)
4338, 42eqbrtrd 5122 . . . . 5 ((𝜑𝑡𝑇) → (𝑋𝑡) ≤ 1)
4439, 43jca 511 . . . 4 ((𝜑𝑡𝑇) → (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1))
4544ex 412 . . 3 (𝜑 → (𝑡𝑇 → (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
461, 45ralrimi 3236 . 2 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1))
47 stoweidlem41.4 . . . . . . 7 𝑉𝑇
4847sseli 3931 . . . . . 6 (𝑡𝑉𝑡𝑇)
4948, 38sylan2 594 . . . . 5 ((𝜑𝑡𝑉) → (𝑋𝑡) = (1 − (𝑦𝑡)))
50 1red 11147 . . . . . 6 ((𝜑𝑡𝑉) → 1 ∈ ℝ)
51 stoweidlem41.11 . . . . . . . 8 (𝜑𝐸 ∈ ℝ+)
5251rpred 12963 . . . . . . 7 (𝜑𝐸 ∈ ℝ)
5352adantr 480 . . . . . 6 ((𝜑𝑡𝑉) → 𝐸 ∈ ℝ)
5448, 26sylan2 594 . . . . . 6 ((𝜑𝑡𝑉) → (𝑦𝑡) ∈ ℝ)
55 stoweidlem41.13 . . . . . . 7 (𝜑 → ∀𝑡𝑉 (1 − 𝐸) < (𝑦𝑡))
5655r19.21bi 3230 . . . . . 6 ((𝜑𝑡𝑉) → (1 − 𝐸) < (𝑦𝑡))
5750, 53, 54, 56ltsub23d 11756 . . . . 5 ((𝜑𝑡𝑉) → (1 − (𝑦𝑡)) < 𝐸)
5849, 57eqbrtrd 5122 . . . 4 ((𝜑𝑡𝑉) → (𝑋𝑡) < 𝐸)
5958ex 412 . . 3 (𝜑 → (𝑡𝑉 → (𝑋𝑡) < 𝐸))
601, 59ralrimi 3236 . 2 (𝜑 → ∀𝑡𝑉 (𝑋𝑡) < 𝐸)
61 eldifi 4085 . . . . . . 7 (𝑡 ∈ (𝑇𝑈) → 𝑡𝑇)
6261, 26sylan2 594 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑦𝑡) ∈ ℝ)
6352adantr 480 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → 𝐸 ∈ ℝ)
64 1red 11147 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → 1 ∈ ℝ)
65 stoweidlem41.14 . . . . . . 7 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(𝑦𝑡) < 𝐸)
6665r19.21bi 3230 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑦𝑡) < 𝐸)
6762, 63, 64, 66ltsub2dd 11764 . . . . 5 ((𝜑𝑡 ∈ (𝑇𝑈)) → (1 − 𝐸) < (1 − (𝑦𝑡)))
6861, 38sylan2 594 . . . . 5 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑋𝑡) = (1 − (𝑦𝑡)))
6967, 68breqtrrd 5128 . . . 4 ((𝜑𝑡 ∈ (𝑇𝑈)) → (1 − 𝐸) < (𝑋𝑡))
7069ex 412 . . 3 (𝜑 → (𝑡 ∈ (𝑇𝑈) → (1 − 𝐸) < (𝑋𝑡)))
711, 70ralrimi 3236 . 2 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))
72 nfmpt1 5199 . . . . . . 7 𝑡(𝑡𝑇 ↦ (1 − (𝑦𝑡)))
739, 72nfcxfr 2897 . . . . . 6 𝑡𝑋
7473nfeq2 2917 . . . . 5 𝑡 𝑥 = 𝑋
75 fveq1 6843 . . . . . . 7 (𝑥 = 𝑋 → (𝑥𝑡) = (𝑋𝑡))
7675breq2d 5112 . . . . . 6 (𝑥 = 𝑋 → (0 ≤ (𝑥𝑡) ↔ 0 ≤ (𝑋𝑡)))
7775breq1d 5110 . . . . . 6 (𝑥 = 𝑋 → ((𝑥𝑡) ≤ 1 ↔ (𝑋𝑡) ≤ 1))
7876, 77anbi12d 633 . . . . 5 (𝑥 = 𝑋 → ((0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ↔ (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
7974, 78ralbid 3251 . . . 4 (𝑥 = 𝑋 → (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ↔ ∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
8075breq1d 5110 . . . . 5 (𝑥 = 𝑋 → ((𝑥𝑡) < 𝐸 ↔ (𝑋𝑡) < 𝐸))
8174, 80ralbid 3251 . . . 4 (𝑥 = 𝑋 → (∀𝑡𝑉 (𝑥𝑡) < 𝐸 ↔ ∀𝑡𝑉 (𝑋𝑡) < 𝐸))
8275breq2d 5112 . . . . 5 (𝑥 = 𝑋 → ((1 − 𝐸) < (𝑥𝑡) ↔ (1 − 𝐸) < (𝑋𝑡)))
8374, 82ralbid 3251 . . . 4 (𝑥 = 𝑋 → (∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡) ↔ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡)))
8479, 81, 833anbi123d 1439 . . 3 (𝑥 = 𝑋 → ((∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)) ↔ (∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑋𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))))
8584rspcev 3578 . 2 ((𝑋𝐴 ∧ (∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑋𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))) → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
8624, 46, 60, 71, 85syl13anc 1375 1 (𝜑 → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wnf 1785  wcel 2114  wral 3052  wrex 3062  cdif 3900  wss 3903   class class class wbr 5100  cmpt 5181  wf 6498  cfv 6502  (class class class)co 7370  cr 11039  0cc0 11040  1c1 11041   + caddc 11043   · cmul 11045   < clt 11180  cle 11181  cmin 11378  +crp 12919
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5245  ax-nul 5255  ax-pow 5314  ax-pr 5381  ax-un 7692  ax-resscn 11097  ax-1cn 11098  ax-icn 11099  ax-addcl 11100  ax-addrcl 11101  ax-mulcl 11102  ax-mulrcl 11103  ax-mulcom 11104  ax-addass 11105  ax-mulass 11106  ax-distr 11107  ax-i2m1 11108  ax-1ne0 11109  ax-1rid 11110  ax-rnegex 11111  ax-rrecex 11112  ax-cnre 11113  ax-pre-lttri 11114  ax-pre-lttrn 11115  ax-pre-ltadd 11116
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5529  df-po 5542  df-so 5543  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-riota 7327  df-ov 7373  df-oprab 7374  df-mpo 7375  df-er 8647  df-en 8898  df-dom 8899  df-sdom 8900  df-pnf 11182  df-mnf 11183  df-xr 11184  df-ltxr 11185  df-le 11186  df-sub 11380  df-neg 11381  df-rp 12920
This theorem is referenced by:  stoweidlem52  46439
  Copyright terms: Public domain W3C validator