Skip to content

Commit 298e0e0

Browse files
committed
feat: card (ι →₀ α) = card α ^ card ι (#17807)
From PFR
1 parent fde83d9 commit 298e0e0

File tree

1 file changed

+10
-8
lines changed

1 file changed

+10
-8
lines changed

Mathlib/Data/Finsupp/Fintype.lean

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ Released under Apache 2.0 license as described in the file LICENSE.
44
Authors: Anne Baanen, Alex J. Best
55
-/
66
import Mathlib.Data.Finsupp.Defs
7-
import Mathlib.Data.Fintype.Basic
7+
import Mathlib.Data.Fintype.BigOperators
88

99
/-!
1010
@@ -14,17 +14,19 @@ Some lemmas on the combination of `Finsupp`, `Fintype` and `Infinite`.
1414
1515
-/
1616

17+
variable {ι α : Type*} [DecidableEq ι] [Fintype ι] [Zero α] [Fintype α]
1718

18-
noncomputable instance Finsupp.fintype {ι π : Sort _} [DecidableEq ι] [Zero π] [Fintype ι]
19-
[Fintype π] : Fintype (ι →₀ π) :=
19+
noncomputable instance Finsupp.fintype : Fintype (ι →₀ α) :=
2020
Fintype.ofEquiv _ Finsupp.equivFunOnFinite.symm
2121

22-
instance Finsupp.infinite_of_left {ι π : Sort _} [Nontrivial π] [Zero π] [Infinite ι] :
23-
Infinite (ι →₀ π) :=
24-
let ⟨_, hm⟩ := exists_ne (0 : π)
22+
instance Finsupp.infinite_of_left [Nontrivial α] [Infinite ι] : Infinite (ι →₀ α) :=
23+
let ⟨_, hm⟩ := exists_ne (0 : α)
2524
Infinite.of_injective _ <| Finsupp.single_left_injective hm
2625

27-
instance Finsupp.infinite_of_right {ι π : Sort _} [Infinite π] [Zero π] [Nonempty ι] :
28-
Infinite (ι →₀ π) :=
26+
instance Finsupp.infinite_of_right [Infinite α] [Nonempty ι] : Infinite (ι →₀ α) :=
2927
Infinite.of_injective (fun i => Finsupp.single (Classical.arbitrary ι) i)
3028
(Finsupp.single_injective (Classical.arbitrary ι))
29+
30+
variable (ι α) in
31+
@[simp] lemma Fintype.card_finsupp : card (ι →₀ α) = card α ^ card ι := by
32+
simp [card_congr Finsupp.equivFunOnFinite]

0 commit comments

Comments
 (0)