Zulip Chat Archive
Stream: Is there code for X?
Topic: countably infinite type ≃ ℕ
Violeta Hernández (Aug 11 2022 at 04:55):
@Yury G. Kudryashov do we have this yet?
Junyan Xu (Aug 11 2022 at 05:10):
There are docs#denumerable.eqv, docs#denumerable.of_encodable_of_infinite, docs#encodable.nonempty_encodable
Patrick Johnson (Aug 11 2022 at 06:59):
import tactic
noncomputable example {α : Type*} [countable α] [infinite α] : α ≃ ℕ :=
begin
haveI := encodable.of_countable α,
haveI := denumerable.of_encodable_of_infinite α,
exact denumerable.eqv α,
end
Violeta Hernández (Aug 11 2022 at 07:29):
Oh nice, didn't know about denumerable
Last updated: Dec 20 2023 at 11:08 UTC