Öncelikle denk küme tanımını hatırlayalım:
Tanım: X ve Y herhangi iki küme olmak üzere bu iki küme arasında en az bir tane bijektif (birebir örten) bir fonksiyon varsa bu kümelere denk kümeler diyoruz ve X∼Y ile gösteriyoruz. Biçimsel olarak X∼Y:⇔{f|f:X→Y bijektif}≠∅. şeklinde yazılır.
Tanım: X herhangi bir küme olmak üzere eğer X kümesi en az bir öz altkümesine denk ise X kümesine sonsuz küme denir. Biçimsel olarak
X sonsuz (küme):⇔(∃A∈2X∖{X})(X∼A) şeklinde yazılır.
Bu tanıma göre 2N:={2n|n∈N}⊆N olmak üzere N∼2N olduğundan doğal sayılar kümesi sonsuz bir kümedir. N kümesi ile 2N kümesi arasında bijektif bir fonksiyon yazma kısmını size bırakıyorum.
Benzer şekilde N∼Z olduğunu N kümesi ile Z kümesi arasında bijektif bir fonksiyon bularak gösterebilirsiniz.