Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I'd love to read more about that, he's not talking about that at all in this article though


If you're familiar with Zorn's Lemma, the construction is just to order bases by inclusion and to consider chains created by noting that there must be an independent dimension and adding it inductively. You can upper bound each of these chains by unioning the members of the chain (which preserves linear independence). By Zorn's Lemma that means there is a maximal linearly independent system and if an element existed outside of that system's span it would contradict that maximality.


He doesn't need to talk about it (though you might like to look up the notorious Hilbert's Basis Theorem); it happens to be the case that any vector space has a basis, but even if you don't know that, a vector space is still a vector space and its elements are still vectors.


The choice of basis is very important for the applications, which is what the article is about




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: