Proving Countability of A: Real Numbers with Only 5 and 7 in Decimal Expansion

  • Level: Graduate 
  • Thread starter Thread starter giro
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 2K views
giro
Messages
3
Reaction score
0
Let A be the set of all real numbers in the interval [7,8) that have only 5 and 7 in their decimal expansion. A is defined by

A:={7.a1a2a3|ai ε {5,7} for all i ε [itex]\aleph[/itex]}

Prove A is countable.
 
Physics news on Phys.org
... Are you sure that's true?

Can you show that [itex]A[/itex] is the same size as [itex]\{S: \enspace S\subseteq \mathbb N\}[/itex]? Is the latter countable?
 
hi giro! welcome to pf! :wink:

show us what you've tried and where you're stuck, and then we'll know how to help :smile:
 
tiny-tim and economicsnerd,
When you see a post like this, that is pretty obviously a homework assignment, please use the Report button so that a mentor can deal with it.