Насколько мне не изменяет память, то доказывается единственность только нуля и только пустого множества. По поводу единственности единицы упоминаний находить не приходилось.
Дык, худая у Вас память. Единственность единицы тоже доказывается. Вот смотрите.
Пусть у нас есть две единицы:

и

. Перемножим их:

.
Поскольку

- единица, по мультипликативному свойству единицы

.
С другой стороны,

- тоже единица, и точно так же

.
Так как у арифметической операции может быть только один результат, получаем

.
Ну а дальше уже нетрудно доказать единственность двойки, тройки и так далее.
Для множеств - тоже. Допустим, единственность пустого множества мы доказали. Докажем, например, что множество

тоже единственно.
Предположим, что имеются два таких множества:

и

. Непосредственно видно, что эти множества имеют одни и те же элементы (у каждого - только один элемент

). Поэтому

по определению равенства множеств.