Multiset.range n gives {0, 1, ..., n-1} as a multiset.

def Multiset.range (n : ℕ) : Multiset ℕ

range n is the multiset lifted from the list range n, that is, the set {0, 1, ..., n-1}.

Equations

• Multiset.range n = ↑(List.range n)

theorem Multiset.coe_range (n : ℕ) : ↑(List.range n) = Multiset.range n

@[simp]

theorem Multiset.range_zero : Multiset.range 0 = 0

@[simp]

theorem Multiset.range_succ (n : ℕ) : Multiset.range n.succ = n ::ₘ Multiset.range n

@[simp]

theorem Multiset.card_range (n : ℕ) : Multiset.card (Multiset.range n) = n

theorem Multiset.range_subset {m n : ℕ} : Multiset.range m ⊆ Multiset.range n ↔ m ≤ n

@[simp]

theorem Multiset.mem_range {m n : ℕ} : m ∈ Multiset.range n ↔ m < n

theorem Multiset.not_mem_range_self {n : ℕ} : n ∉ Multiset.range n

theorem Multiset.self_mem_range_succ (n : ℕ) : n ∈ Multiset.range (n + 1)

theorem Multiset.range_add (a b : ℕ) : Multiset.range (a + b) = Multiset.range a + Multiset.map (fun (x : ℕ) => a + x) (Multiset.range b)

theorem Multiset.range_disjoint_map_add (a : ℕ) (m : Multiset ℕ) : Disjoint (Multiset.range a) (Multiset.map (fun (x : ℕ) => a + x) m)

theorem Multiset.range_add_eq_union (a b : ℕ) : Multiset.range (a + b) = Multiset.range a ∪ Multiset.map (fun (x : ℕ) => a + x) (Multiset.range b)