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 33212
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 33211 . . . . 5 ((𝑉𝐶𝑊𝐷) → (𝐹 ∈ (𝑉Monot𝑊) ↔ (𝐹:𝐴𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))))
98biimp3a 1493 . . . 4 ((𝑉𝐶𝑊𝐷𝐹 ∈ (𝑉Monot𝑊)) → (𝐹:𝐴𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦))))
109simprd 500 . . 3 ((𝑉𝐶𝑊𝐷𝐹 ∈ (𝑉Monot𝑊)) → ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))
111, 2, 3, 10syl3anc 1394 . 2 (𝜑 → ∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)))
12 ismntd.10 . 2 (𝜑𝑋 𝑌)
13 breq1 5107 . . . 4 (𝑥 = 𝑋 → (𝑥 𝑦𝑋 𝑦))
14 fveq2 6871 . . . . 5 (𝑥 = 𝑋 → (𝐹𝑥) = (𝐹𝑋))
1514breq1d 5114 . . . 4 (𝑥 = 𝑋 → ((𝐹𝑥) (𝐹𝑦) ↔ (𝐹𝑋) (𝐹𝑦)))
1613, 15imbi12d 347 . . 3 (𝑥 = 𝑋 → ((𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) ↔ (𝑋 𝑦 → (𝐹𝑋) (𝐹𝑦))))
17 breq2 5108 . . . 4 (𝑦 = 𝑌 → (𝑋 𝑦𝑋 𝑌))
18 fveq2 6871 . . . . 5 (𝑦 = 𝑌 → (𝐹𝑦) = (𝐹𝑌))
1918breq2d 5116 . . . 4 (𝑦 = 𝑌 → ((𝐹𝑋) (𝐹𝑦) ↔ (𝐹𝑋) (𝐹𝑌)))
2017, 19imbi12d 347 . . 3 (𝑦 = 𝑌 → ((𝑋 𝑦 → (𝐹𝑋) (𝐹𝑦)) ↔ (𝑋 𝑌 → (𝐹𝑋) (𝐹𝑌))))
21 ismntd.8 . . 3 (𝜑𝑋𝐴)
22 eqidd 2766 . . 3 ((𝜑𝑥 = 𝑋) → 𝐴 = 𝐴)
23 ismntd.9 . . 3 (𝜑𝑌𝐴)
2416, 20, 21, 22, 23rspc2vd 3903 . 2 (𝜑 → (∀𝑥𝐴𝑦𝐴 (𝑥 𝑦 → (𝐹𝑥) (𝐹𝑦)) → (𝑋 𝑌 → (𝐹𝑋) (𝐹𝑌))))
2511, 12, 24mp2d 50 1 (𝜑 → (𝐹𝑋) (𝐹𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400  w3a 1101   = wceq 1563  wcel 2145  wral 3079   class class class wbr 5104  wf 6521  cfv 6525  (class class class)co 7400  Basecbs 17257  lecple 17305  Monotcmnt 33206
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-sep 5250  ax-nul 5260  ax-pow 5326  ax-pr 5394  ax-un 7722
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3080  df-rex 3090  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5105  df-opab 5167  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-fv 6533  df-ov 7403  df-oprab 7404  df-mpo 7405  df-map 8814  df-mnt 33208
This theorem is referenced by:  mgcmntco  33222  mgcf1o  33231
  Copyright terms: Public domain W3C validator