Skip to content

Commit

Permalink
Update polynomials.md
Browse files Browse the repository at this point in the history
  • Loading branch information
DeVikingMark authored Feb 27, 2025
1 parent fed6b00 commit 4a056a0
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion book/src/background/polynomials.md
Original file line number Diff line number Diff line change
Expand Up @@ -218,7 +218,7 @@ over $\mathcal{H}.$

## Lagrange basis functions

> TODO: explain what a basis is in general (briefly).
In linear algebra, a **basis** is a set of linearly independent vectors that can be used to represent any vector in a given vector space through linear combinations. For the space of polynomials of degree at most $n-1$, a basis consists of $n$ linearly independent polynomials, and any polynomial in this space can be uniquely expressed as a linear combination of these basis polynomials.

Polynomials are commonly written in the monomial basis (e.g. $X, X^2, ... X^n$). However,
when working over a multiplicative subgroup of order $n$, we find a more natural expression
Expand Down

0 comments on commit 4a056a0

Please sign in to comment.