I'm trying to show that any uncountable set has a countable subset.(adsbygoogle = window.adsbygoogle || []).push({});

First, let me point out that the distinction here between at most countable and countable is applied in this instance. At most countable implies either finite or countable, and countable is obvious.

Starting off, let X = the uncountable set, and choose some subset A of X, s.t. X\A = B. Not really sure where to go from this point. I had an idea that this could be proved inductively, but I'm not exactly sure how the process goes... Any suggestions?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Obvoiously True (Countability)

Loading...

Similar Threads - Obvoiously True Countability | Date |
---|---|

B True unit of average integral result | Apr 19, 2016 |

Extreme Value Theorem true for constants? | Aug 28, 2014 |

Is this true about integrals? | Oct 4, 2013 |

Is that true ? | Jan 10, 2012 |

Proof that algebraic numbers are countable | Nov 19, 2011 |

**Physics Forums - The Fusion of Science and Community**