retagged by
521 views
1 votes
1 votes

Why it is that if we can list the element of set  in a sequence then it is countable? I mean how it can be a necessary and sufficient condition for a set to be Countable.Because we can provide sequence no to any set.Cann't we?And how can an infinity set be countable, as it is already infinity?

retagged by

1 Answer

0 votes
0 votes

The strict mathematical definition of a countable set is a set that is in bijective correspondance to the natural numbers, which are the integers from. Basically, this means that you can assign a natural number to every element in the set, so in essence you are "counting" the set even though it is infinite. For example, the rational numbers are a countable set since you can write a pattern which will generate all rational numbers, and then just assign the natural numbers to this pattern in order.

Countably infinite sets are the "smallest" infinite sets, there are also uncountable infinite sets such as the real numbers or complex numbers, in which it is impossible to write a pattern which will explicitly write all of the reals. So these are larger infinities.
 

Related questions

21 votes
21 votes
5 answers
2
Kathleen asked Oct 5, 2014
3,007 views
Every subset of a countable set is countable.State whether the above statement is true or false with reason.