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 33044
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 33043 . . . . 5 ((𝑉𝐶𝑊𝐷) → (𝐹 ∈ (𝑉Monot𝑊) ↔ (𝐹:𝐴𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))))
98biimp3a 1472 . . . 4 ((𝑉𝐶𝑊𝐷𝐹 ∈ (𝑉Monot𝑊)) → (𝐹:𝐴𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦))))
109simprd 495 . . 3 ((𝑉𝐶𝑊𝐷𝐹 ∈ (𝑉Monot𝑊)) → ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))
111, 2, 3, 10syl3anc 1374 . 2 (𝜑 → ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))
12 ismntd.10 . 2 (𝜑𝑋 𝑌)
13 breq1 5089 . . . 4 (𝑥 = 𝑋 → (𝑥 𝑦𝑋 𝑦))
14 fveq2 6841 . . . . 5 (𝑥 = 𝑋 → (𝐹𝑥) = (𝐹𝑋))
1514breq1d 5096 . . . 4 (𝑥 = 𝑋 → ((𝐹𝑥) (𝐹𝑦) ↔ (𝐹𝑋) (𝐹𝑦)))
1613, 15imbi12d 344 . . 3 (𝑥 = 𝑋 → ((𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) ↔ (𝑋 𝑦 → (𝐹𝑋) (𝐹𝑦))))
17 breq2 5090 . . . 4 (𝑦 = 𝑌 → (𝑋 𝑦𝑋 𝑌))
18 fveq2 6841 . . . . 5 (𝑦 = 𝑌 → (𝐹𝑦) = (𝐹𝑌))
1918breq2d 5098 . . . 4 (𝑦 = 𝑌 → ((𝐹𝑋) (𝐹𝑦) ↔ (𝐹𝑋) (𝐹𝑌)))
2017, 19imbi12d 344 . . 3 (𝑦 = 𝑌 → ((𝑋 𝑦 → (𝐹𝑋) (𝐹𝑦)) ↔ (𝑋 𝑌 → (𝐹𝑋) (𝐹𝑌))))
21 ismntd.8 . . 3 (𝜑𝑋𝐴)
22 eqidd 2738 . . 3 ((𝜑𝑥 = 𝑋) → 𝐴 = 𝐴)
23 ismntd.9 . . 3 (𝜑𝑌𝐴)
2416, 20, 21, 22, 23rspc2vd 3886 . 2 (𝜑 → (∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) → (𝑋 𝑌 → (𝐹𝑋) (𝐹𝑌))))
2511, 12, 24mp2d 49 1 (𝜑 → (𝐹𝑋) (𝐹𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052   class class class wbr 5086  wf 6495  cfv 6499  (class class class)co 7367  Basecbs 17179  lecple 17227  Monotcmnt 33038
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 5232  ax-nul 5242  ax-pow 5308  ax-pr 5376  ax-un 7689
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  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-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-iota 6455  df-fun 6501  df-fn 6502  df-f 6503  df-fv 6507  df-ov 7370  df-oprab 7371  df-mpo 7372  df-map 8775  df-mnt 33040
This theorem is referenced by:  mgcmntco  33054  mgcf1o  33063
  Copyright terms: Public domain W3C validator