Cardinality of Natural & Positive Even Numbers

  • Thread starter Thread starter srfriggen
  • Start date Start date
  • Tags Tags
    Cardinality
srfriggen
Messages
304
Reaction score
7
correct me if I'm wrong, but the set of Natural numbers and the set of all positive even numbers have the same number of elements, the same cardinality, right?

So there would have to be a bijective function between the two, correct?

If we go from f:N->N then the function is not surjective, since all the odd numbers are being left out.

So would the correct function be, f:N-> N - {n,x in N l n=2x-1} (the latter set being the natural numbers minus the odd numbers)
 
Physics news on Phys.org
srfriggen said:
correct me if I'm wrong, but the set of Natural numbers and the set of all positive even numbers have the same number of elements, the same cardinality, right?

So there would have to be a bijective function between the two, correct?

I believe that is correct. It would be true even if you took the set of every 10th natural number since the set of every nth natural number has the same cardinality as the set of all natural numbers.
 

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »
Thread 'Detail of Diagonalization Lemma'

Thread 'Detail of Diagonalization Lemma'

The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
View full post »

Similar threads

I Add an exponential number of elements, what will be the final cardinality?
Replies
16
Views
2K
I Does the definition of cardinality assume distinguishability?
Replies
9
Views
1K
MHB Upper and lower bounds for the cardinalities
Replies
17
Views
2K
I What is the probability that the product of the digits is odd?
Replies
13
Views
2K
I Is there a "smallest" infinite subset of the naturals?
Replies
24
Views
4K
Prove set S is countable iff there exists a surjective/injective function
Replies
2
Views
14K
Cardinality Problem: Prove |A| < |N|
Replies
2
Views
3K
Cardinality as the natural numbers
Replies
13
Views
4K
I When does ## { n \choose k } ## represent set of lists?
Replies
20
Views
2K
I Countability of binary Strings
Replies
18
Views
2K

Hot Threads

Recent Insights

Back
Top