metamath / set.mm

Metamath source file for logic and set theory
Other
246 stars 88 forks source link

Decidable equality for real numbers (analytic WLPO) implies equinumerosity of open and closed intervals #4067

Open jkingdon opened 3 months ago

jkingdon commented 3 months ago

In iset.mm notation:

|- ( A x e. RR A. y e. RR DECID x =/= y -> ( 0 [,] 1 ) ~~ ( 0 (,) 1 )

This is described as "quite clear" in https://mathstodon.xyz/@andrejbauer/112596897981113450 although at least to my eyes I'm not sure I know how to prove it (using just decidable equality of reals, not something stronger like real trichotomy, LPO, countable choice, etc). There are a lot of explicit bijections between an open and closed interval given at places like:

and to define those functions, and show they are bijections, did not look easy (given just decidable equality of reals) unless I was missing something about how it can be done.