Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ismntd Structured version   Visualization version   GIF version

Theorem ismntd 33593
Description: Property of being a monotone increasing function, deduction version. (Contributed by Thierry Arnoux, 24-Apr-2024.)
Hypotheses
Ref Expression
ismntd.1 𝐴 = (Base‘𝑉)
ismntd.2 𝐵 = (Base‘𝑊)
ismntd.3 ≤ = (le‘𝑉)
ismntd.4 ≲ = (le‘𝑊)
ismntd.5 (𝜑 → 𝑉 ∈ 𝐶)
ismntd.6 (𝜑 → 𝑊 ∈ 𝐷)
ismntd.7 (𝜑 → 𝐹 ∈ (𝑉Monot𝑊))
ismntd.8 (𝜑 → 𝑋 ∈ 𝐴)
ismntd.9 (𝜑 → 𝑌 ∈ 𝐴)
ismntd.10 (𝜑 → 𝑋 ≤ 𝑌)
Assertion
Ref Expression
ismntd (𝜑 → (𝐹‘𝑋) ≲ (𝐹‘𝑌))

Proof of Theorem ismntd
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ismntd.5 . . 3 (𝜑 → 𝑉 ∈ 𝐶)
2 ismntd.6 . . 3 (𝜑 → 𝑊 ∈ 𝐷)
3 ismntd.7 . . 3 (𝜑 → 𝐹 ∈ (𝑉Monot𝑊))
4 ismntd.1 . . . . . 6 𝐴 = (Base‘𝑉)
5 ismntd.2 . . . . . 6 𝐵 = (Base‘𝑊)
6 ismntd.3 . . . . . 6 ≤ = (le‘𝑉)
7 ismntd.4 . . . . . 6 ≲ = (le‘𝑊)
84, 5, 6, 7ismnt 33592 . . . . 5 ((𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷) → (𝐹 ∈ (𝑉Monot𝑊) ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦)))))
98biimp3a 1498 . . . 4 ((𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷 ∧ 𝐹 ∈ (𝑉Monot𝑊)) → (𝐹:𝐴⟶𝐵 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦))))
109simprd 501 . . 3 ((𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷 ∧ 𝐹 ∈ (𝑉Monot𝑊)) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦)))
111, 2, 3, 10syl3anc 1398 . 2 (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦)))
12 ismntd.10 . 2 (𝜑 → 𝑋 ≤ 𝑌)
13 breq1 5105 . . . 4 (𝑥 = 𝑋 → (𝑥 ≤ 𝑦 ↔ 𝑋 ≤ 𝑦))
14 fveq2 6888 . . . . 5 (𝑥 = 𝑋 → (𝐹‘𝑥) = (𝐹‘𝑋))
1514breq1d 5112 . . . 4 (𝑥 = 𝑋 → ((𝐹‘𝑥) ≲ (𝐹‘𝑦) ↔ (𝐹‘𝑋) ≲ (𝐹‘𝑦)))
1613, 15imbi12d 347 . . 3 (𝑥 = 𝑋 → ((𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦)) ↔ (𝑋 ≤ 𝑦 → (𝐹‘𝑋) ≲ (𝐹‘𝑦))))
17 breq2 5106 . . . 4 (𝑦 = 𝑌 → (𝑋 ≤ 𝑦 ↔ 𝑋 ≤ 𝑌))
18 fveq2 6888 . . . . 5 (𝑦 = 𝑌 → (𝐹‘𝑦) = (𝐹‘𝑌))
1918breq2d 5114 . . . 4 (𝑦 = 𝑌 → ((𝐹‘𝑋) ≲ (𝐹‘𝑦) ↔ (𝐹‘𝑋) ≲ (𝐹‘𝑌)))
2017, 19imbi12d 347 . . 3 (𝑦 = 𝑌 → ((𝑋 ≤ 𝑦 → (𝐹‘𝑋) ≲ (𝐹‘𝑦)) ↔ (𝑋 ≤ 𝑌 → (𝐹‘𝑋) ≲ (𝐹‘𝑌))))
21 ismntd.8 . . 3 (𝜑 → 𝑋 ∈ 𝐴)
22 eqidd 2761 . . 3 ((𝜑 ∧ 𝑥 = 𝑋) → 𝐴 = 𝐴)
23 ismntd.9 . . 3 (𝜑 → 𝑌 ∈ 𝐴)
2416, 20, 21, 22, 23rspc2vd 3895 . 2 (𝜑 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑥) ≲ (𝐹‘𝑦)) → (𝑋 ≤ 𝑌 → (𝐹‘𝑋) ≲ (𝐹‘𝑌))))
2511, 12, 24mp2d 50 1 (𝜑 → (𝐹‘𝑋) ≲ (𝐹‘𝑌))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  ∀wral 3076   class class class wbr 5102  ⟶wf 6537  ‘cfv 6541  (class class class)co 7422  Basecbs 17394  lecple 17442  Monotcmnt 33587
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7753
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-iota 6496  df-fun 6543  df-fn 6544  df-f 6545  df-fv 6549  df-ov 7425  df-oprab 7426  df-mpo 7427  df-map 8854  df-mnt 33589
This theorem is used by:  mgcmntco  33603  mgcf1o  33612
  Copyright terms: Public domain W3C validator