Is a Subset of a Countable Set also Countable?

  • Thread starter kirschplunder
  • Start date
  • Tags
    Set
In summary, a denumerable set is one where its elements can be counted and each element can be assigned a unique positive integer as its index. To show that a set is denumerable, a one-to-one correspondence between the elements and positive integers must be provided. A denumerable set is a type of countable set, but a countable set is a broader term that includes sets that can be put into a one-to-one correspondence with positive integers. Both finite and infinite sets can be denumerable. However, the set of real numbers is not denumerable because it is uncountable and cannot be put into a one-to-one correspondence with positive integers.
  • #1
kirschplunder
1
0

Homework Statement


vws7qu.png

I got to proof that the statement is denumberable

Homework Equations


vws7qu.png


The Attempt at a Solution


My attempt was that 2^k != 3^k (is not) for all k in N (natural numbers)
 
Physics news on Phys.org
  • #2


The set is obviously infinite. So now all you have to do is prove that a subset of a countable set is also countable.

I think proving this in general will be easier than attacking the specific question you posted.
 

FAQ: Is a Subset of a Countable Set also Countable?

What does it mean for a set to be denumerable?

A set is denumerable if its elements can be counted, either finite or infinite, and each element can be assigned a unique positive integer as its index.

How do you show that a set is denumerable?

To show that a set is denumerable, you need to provide a one-to-one correspondence between the elements of the set and the positive integers. This means that each element in the set can be assigned a unique positive integer as its index.

What is the difference between a denumerable set and a countable set?

A denumerable set is a type of countable set where each element can be assigned a unique positive integer as its index. A countable set, on the other hand, is a more general term that includes both denumerable sets and sets that can be put into a one-to-one correspondence with the positive integers.

Can an infinite set be denumerable?

Yes, an infinite set can be denumerable. As long as each element in the set can be assigned a unique positive integer as its index, the set can be considered denumerable, regardless of its size.

Is the set of real numbers denumerable?

No, the set of real numbers is not denumerable. It is uncountable, meaning that it cannot be put into a one-to-one correspondence with the positive integers. This is because there are infinitely many real numbers between any two given real numbers, making it impossible to assign a unique positive integer to each element.

Similar threads

Back
Top