Dedekind-infinite
A set is said to be Dedekind-infiniteif there is an injective function ,where denotes the set of natural numbers.A set that is not Dedekind-infinite is said to be Dedekind-finite.
A Dedekind-infinite set is clearly infinite,and in ZFC it can be shown thata set is Dedekind-infinite if and only if it is infinite.
It is consistent with ZF thatthere is an infinite set that is not Dedekind-infinite.However, the existence of such a set requires the failurenot just of the full Axiom of Choice, but even of the Axiom of Countable Choice.