A ring is a set where two operations, an "addition" and a "multiplication" can be defined.
a set
a function f from a set A to a set B is a correspondence such that for each element
In many programming languages, like in C or Fortran, you must specify the compiler what the domain of the function is. For example, the function
function f(x)
real x
complex f
f = (0,1) + x
end function
We shall always try to specify the domain of the function to avoid mistakes.
a real polynomial is a function
a set
Note: there is nothing in this definition that tell us what the elements of
Note: if we also define a multiplication between the elements, we build the concept of an algebra.
The vectors
there are linearly independent vectors
In previous courses, you have seen vector spaces defined over the field
If we agree on a given basis, we can also express the vector as a n-tuple or column matrix:
It is common for the basis vectors to have a length of one. If this is the case, the length of a given vector
Now imagine we generalise to n dimensions instead of the 3 we are used to. In
You have also encountered the inner product between two vectors
The definition of a vector space doesn't tell us what the elements of the vector space are. Functions can also behave like vectors and form vector spaces.
Polynomials
Exercise: Check that all the properties of a vector space are satisfied here.
What is the dimension of the vector space defined by polynomials? Let's take the definition of a polynomial. Given that a polynomial
Another example of functions that build an infinitely-dimensional vector space is
It is the generalisation of the idea of the separation between two elements.
If we agree on where the "origin" of our space is located, then the norm gives us the "length" of the vector (like in Euclidean vectors). The definition of a norm is not unique. A norm must be non-negative and only vanish for the null element. The norm can also be used for defining the metric as
More formally, a norm over a real or complex vector field
There are many possible (equivalent) norms that can be defined in a vector space. Here we list some important ones:
We want to generalise the idea of the inner product between two vectors.
As a review: for Euclidean vectors in the field
For vectors in the field
For functions of the space
(The norm is then given by
For this course, we use a more general definition of the inner product including a non-negative weigh function
Just like with Euclidean vectors, we say that two vectors
Many vectors (=functions) build orthogonal sets.
Last updated: 11 Aug 2025 at 12:27