Описание книги
У книзі зібрані приклади дотепного застосування лінійної алгебри в різних галузях математики — в основному в комбінаториці, геометрії та теорії алгоритмів. Кожен розділ присвячений одному суттєвому результату, його мотивуванню та доказу. Для розуміння потрібне лише деяке знайомство з лінійною алгеброю. Книга містить чимало визнаних математичних перлин, у тому числі коди Хеммінга, матричну теорему про дерева, кордон Ловаса для ємності Шеннона та контрприклад до гіпотези Борсука. Подано і менш відомі, але не менш чудові результати; серед них швидка перевірка асоціативності, лема Штейніца про впорядкування векторів, теорема про незростаючі цілочисленні розбиття та застосування зовнішнього твору при розгляді пар множин. Порівняно прості результати з перших мініатюр дають багатий матеріал, що змушує пожвавити у пам’яті курс курсу лінійної алгебри. Більш складні розділи можна використовувати в курсі лінійно-алгебраїчних способів для аспірантів.
FAQ