This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: Property of being a monotone increasing function, deduction version. (Contributed by Thierry Arnoux, 24-Apr-2024)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | 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 | ismntd | ⊢ ( 𝜑 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑌 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ismntd.1 | ⊢ 𝐴 = ( Base ‘ 𝑉 ) | |
| 2 | ismntd.2 | ⊢ 𝐵 = ( Base ‘ 𝑊 ) | |
| 3 | ismntd.3 | ⊢ ≤ = ( le ‘ 𝑉 ) | |
| 4 | ismntd.4 | ⊢ ≲ = ( le ‘ 𝑊 ) | |
| 5 | ismntd.5 | ⊢ ( 𝜑 → 𝑉 ∈ 𝐶 ) | |
| 6 | ismntd.6 | ⊢ ( 𝜑 → 𝑊 ∈ 𝐷 ) | |
| 7 | ismntd.7 | ⊢ ( 𝜑 → 𝐹 ∈ ( 𝑉 Monot 𝑊 ) ) | |
| 8 | ismntd.8 | ⊢ ( 𝜑 → 𝑋 ∈ 𝐴 ) | |
| 9 | ismntd.9 | ⊢ ( 𝜑 → 𝑌 ∈ 𝐴 ) | |
| 10 | ismntd.10 | ⊢ ( 𝜑 → 𝑋 ≤ 𝑌 ) | |
| 11 | 1 2 3 4 | ismnt | ⊢ ( ( 𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷 ) → ( 𝐹 ∈ ( 𝑉 Monot 𝑊 ) ↔ ( 𝐹 : 𝐴 ⟶ 𝐵 ∧ ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐴 ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) ) ) |
| 12 | 11 | biimp3a | ⊢ ( ( 𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷 ∧ 𝐹 ∈ ( 𝑉 Monot 𝑊 ) ) → ( 𝐹 : 𝐴 ⟶ 𝐵 ∧ ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐴 ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) ) |
| 13 | 12 | simprd | ⊢ ( ( 𝑉 ∈ 𝐶 ∧ 𝑊 ∈ 𝐷 ∧ 𝐹 ∈ ( 𝑉 Monot 𝑊 ) ) → ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐴 ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) |
| 14 | 5 6 7 13 | syl3anc | ⊢ ( 𝜑 → ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐴 ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) |
| 15 | breq1 | ⊢ ( 𝑥 = 𝑋 → ( 𝑥 ≤ 𝑦 ↔ 𝑋 ≤ 𝑦 ) ) | |
| 16 | fveq2 | ⊢ ( 𝑥 = 𝑋 → ( 𝐹 ‘ 𝑥 ) = ( 𝐹 ‘ 𝑋 ) ) | |
| 17 | 16 | breq1d | ⊢ ( 𝑥 = 𝑋 → ( ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ↔ ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) |
| 18 | 15 17 | imbi12d | ⊢ ( 𝑥 = 𝑋 → ( ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ↔ ( 𝑋 ≤ 𝑦 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ) ) |
| 19 | breq2 | ⊢ ( 𝑦 = 𝑌 → ( 𝑋 ≤ 𝑦 ↔ 𝑋 ≤ 𝑌 ) ) | |
| 20 | fveq2 | ⊢ ( 𝑦 = 𝑌 → ( 𝐹 ‘ 𝑦 ) = ( 𝐹 ‘ 𝑌 ) ) | |
| 21 | 20 | breq2d | ⊢ ( 𝑦 = 𝑌 → ( ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑦 ) ↔ ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑌 ) ) ) |
| 22 | 19 21 | imbi12d | ⊢ ( 𝑦 = 𝑌 → ( ( 𝑋 ≤ 𝑦 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑦 ) ) ↔ ( 𝑋 ≤ 𝑌 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑌 ) ) ) ) |
| 23 | eqidd | ⊢ ( ( 𝜑 ∧ 𝑥 = 𝑋 ) → 𝐴 = 𝐴 ) | |
| 24 | 18 22 8 23 9 | rspc2vd | ⊢ ( 𝜑 → ( ∀ 𝑥 ∈ 𝐴 ∀ 𝑦 ∈ 𝐴 ( 𝑥 ≤ 𝑦 → ( 𝐹 ‘ 𝑥 ) ≲ ( 𝐹 ‘ 𝑦 ) ) → ( 𝑋 ≤ 𝑌 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑌 ) ) ) ) |
| 25 | 14 10 24 | mp2d | ⊢ ( 𝜑 → ( 𝐹 ‘ 𝑋 ) ≲ ( 𝐹 ‘ 𝑌 ) ) |