antitone_mul_of_antitone_nonneg
theoremverifiedformalizationimported Lean
The product of nonneg antitone sequences is antitone.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in lemma antitone_mul_of_antitone_nonneg {n : ℕ} {f g : Fin n → ℝ} (hf : Antitone f) (hg : Antitone g) (hf_nn : ∀ i, 0 ≤ f i) (hg_nn : ∀ i, 0 ≤ g i) : Antitone (fun i => f i * g i)
- Formalizes
- QuantumInfo, `antitone_mul_of_antitone_nonneg`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.antitone_mul_of_antitone_nonneg← antitone_mul_of_antitone_nonneg (QuantumInfo/ForMathlib/Majorization.lean:103): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- LinearOrder.toTotalPreorderEvery
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in /-- The product of nonneg antitone sequences is antitone. -/ lemma antitone_mul_of_antitone_nonneg {n : ℕ} {f g : Fin n → ℝ} (hf : Antitone f) (hg : Antitone g) (hf_nn : ∀ i, 0 ≤ f i) (hg_nn : ∀ i, 0 ≤ g i) : Antitone (fun i => f i * g i) := by exact fun i j hij => mul_le_mul (hf hij) (hg hij) (hg_nn _) (hf_nn _)