AI, Data Science & Cloud Certificates from Google, IBM & Meta
Get 20% off all career paths from fullstack to AI
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture introduces linear combinations, spans, vector spaces, and linear independence over real numbers and finite fields. It applies these ideas to Fibonacci sequences and error correction for noisy-channel communication.
Syllabus
15-251: Great Theoretical Ideas in Computer Science Lecture 24
To take linear combinations of vectors
Application: Fun with Fibonacci
Fibonacci via Linear Algebra
More on linear combinations
A span example in F2
Vector spaces/subspaces
Vector subspace example #2
Linear independence
A nontrivial Linear Algebra theorem
Sending messages on a noisy channel
Taught by
Ryan O'Donnell