Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

Commit 58debc0

Browse files
committed
chore(data/fintype/basic): golf, generalize to Sort* (#17227)
1 parent 54d1f9b commit 58debc0

File tree

1 file changed

+5
-9
lines changed

1 file changed

+5
-9
lines changed

src/data/fintype/basic.lean

Lines changed: 5 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -2206,8 +2206,8 @@ begin
22062206
exact nat.not_succ_le_self n w,
22072207
end
22082208

2209-
lemma not_injective_infinite_finite [infinite α] [finite β] (f : α → β) : ¬ injective f :=
2210-
λ hf, (finite.of_injective f hf).not_infinite ‹_›
2209+
lemma not_injective_infinite_finite {α β} [infinite α] [finite β] (f : α → β) : ¬ injective f :=
2210+
λ hf, (finite.of_injective f hf).false
22112211

22122212
/--
22132213
The pigeonhole principle for infinitely many pigeons in finitely many pigeonholes. If there are
@@ -2216,16 +2216,12 @@ same pigeonhole.
22162216
22172217
See also: `fintype.exists_ne_map_eq_of_card_lt`, `finite.exists_infinite_fiber`.
22182218
-/
2219-
lemma finite.exists_ne_map_eq_of_infinite [infinite α] [finite β] (f : α → β) :
2219+
lemma finite.exists_ne_map_eq_of_infinite {α β} [infinite α] [finite β] (f : α → β) :
22202220
∃ x y : α, x ≠ y ∧ f x = f y :=
2221-
begin
2222-
classical, by_contra' hf,
2223-
apply not_injective_infinite_finite f,
2224-
intros x y, contrapose, apply hf,
2225-
end
2221+
by simpa only [injective, not_forall, not_imp, and.comm] using not_injective_infinite_finite f
22262222

22272223
instance function.embedding.is_empty {α β} [infinite α] [finite β] : is_empty (α ↪ β) :=
2228-
⟨λ f, let ⟨x, y, ne, feq⟩ := finite.exists_ne_map_eq_of_infinite f in ne $ f.injective feq
2224+
⟨λ f, not_injective_infinite_finite f f.2
22292225

22302226
/--
22312227
The strong pigeonhole principle for infinitely many pigeons in

0 commit comments

Comments
 (0)