Просмотрел разные книги - везде это утверждение либо идёт как упражнение, либо говорят, что это очевидно.
Интересно посмотреть, кому это
очевидно?
По-моему, это утверждение, хоть и стало уже общим местом, но очень нетривиально. Оно становится несложным упражнением, если знать некоторые совсем нетривиальные теоремы теории множеств. Можно рассуждать так (предполагается, что базисы бесконечны):
Любой элемент первого базиса
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
единственным образом представим в виде конечной линейной комбинации элементов второго базиса
![$B$ $B$](https://dxdy-03.korotkov.co.uk/f/6/1/e/61e84f854bc6258d4108d08d4c4a085282.png)
. Это означает, что мы имеем отображение базиса
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
в множество конечных подмножеств базиса
![$B$ $B$](https://dxdy-03.korotkov.co.uk/f/6/1/e/61e84f854bc6258d4108d08d4c4a085282.png)
. Причем, прообраз любой точки конечен.
Из теории множеств мы знаем, что для бесконечного множества:
1) мощность множества
конечных подмножеств равна мощности этого множества.
2) мощность
счетного числа экземпляров множества равна мощности этого множества.
Отсюда следует, что
![$card(A) \le card(B)$ $card(A) \le card(B)$](https://dxdy-04.korotkov.co.uk/f/b/f/8/bf82fcf512f1a47a059a75b7f4aaec6a82.png)
. Ну, и наоборот. Следовательно
![$card(A) = card(B)$ $card(A) = card(B)$](https://dxdy-02.korotkov.co.uk/f/5/9/9/5999caed38a974c49a2ac00edd7849d482.png)
.