Просмотрел разные книги - везде это утверждение либо идёт как упражнение, либо говорят, что это очевидно.
Интересно посмотреть, кому это
очевидно?
По-моему, это утверждение, хоть и стало уже общим местом, но очень нетривиально. Оно становится несложным упражнением, если знать некоторые совсем нетривиальные теоремы теории множеств. Можно рассуждать так (предполагается, что базисы бесконечны):
Любой элемент первого базиса
единственным образом представим в виде конечной линейной комбинации элементов второго базиса
. Это означает, что мы имеем отображение базиса
в множество конечных подмножеств базиса
. Причем, прообраз любой точки конечен.
Из теории множеств мы знаем, что для бесконечного множества:
1) мощность множества
конечных подмножеств равна мощности этого множества.
2) мощность
счетного числа экземпляров множества равна мощности этого множества.
Отсюда следует, что
. Ну, и наоборот. Следовательно
.