Я кажется нашел ещё один способ.
Пусть дано множество S.
Построим по рекурсии последовательность,нумеруемую ординалами:
S(0) = S
S(b + 1) = S(b) U {S(b)}
S(u) = U{S(t) : t < u},если u - предельный ординал.
Из аксиомы выбора (и не только), следует,что существует ординал a ,такой,что |S| = |a|,тогда
|S| = |{S(b) : b < a}|(но это надо ещё доказать)(для конечных доказывается вроде множеств).
В силу аксиомы регулярности S(b) не совпадает ни с каким S(e),при e < b,а также ни с каким элементом S.