Theorems · Theorem · combinatorics

Finset.card_div_mul_le_card_div_mul_card_mul

∀ {G : Type u_1} [inst : DecidableEq G] [inst_1 : CommGroup G] (A B C : Finset G),
  (A / C).card * B.card ≤ (A / B).card * (B * C).card

Ruzsa's triangle inequality. Div-div-mul version.

Defined in

Mathlib.Combinatorics.Additive.PluenneckeRuzsa

Cited by

0 results in Mathlib

Foundations

Depth 96 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

DecidableEqCommGroup