Chris Miller said:
I can think of two obvious counter-examples.
Yes, one could define a generalized notion corresponding to evenness:
Let S be a set and n be an strictly positive integer.
Definition: set S "is a multiple" of n if and only if there exist n disjoint subsets ##S_1 ... S_n## such that for every pair of integers (i, j) with 1 <= i <= n and 1 <= j <= n there exists a bijection between ##S_i## and ##S_j## and S is the union of all the subsets ##S_1## through ##S_n##.
It is immediately obvious that every set whose cardinality is that of the continuum "is a multiple" of every strictly positive integer. Which is to say that this definition is pretty much pointless.
We could go on in this vein:
Definition: a set S is "even" if and only if it "is a multiple" of 2
Definition: a set S is "odd" if and only if there exists an element s in S such that the set difference, S - {s} is "even".
It follows quickly that all sets whose cardinality is that of the continuum are both odd and even.
Edit: and
@TeethWhitener has exhibited a demonstration of this.