Concept

Linear independence

In the theory of vector spaces, a set of vectors is said to be if there exists no nontrivial linear combination of the vectors that equals the zero vector. If such a linear combination exists, then the vectors are said to be . These concepts are central to the definition of dimension. A vector space can be of finite dimension or infinite dimension depending on the maximum number of linearly independent vectors. The definition of linear dependence and the ability to determine whether a subset of vectors in a vector space is linearly dependent are central to determining the dimension of a vector space. A sequence of vectors from a vector space V is said to be linearly dependent, if there exist scalars not all zero, such that where denotes the zero vector. This implies that at least one of the scalars is nonzero, say , and the above equation is able to be written as if and if Thus, a set of vectors is linearly dependent if and only if one of them is zero or a linear combination of the others. A sequence of vectors is said to be linearly independent if it is not linearly dependent, that is, if the equation can only be satisfied by for This implies that no vector in the sequence can be represented as a linear combination of the remaining vectors in the sequence. In other words, a sequence of vectors is linearly independent if the only representation of as a linear combination of its vectors is the trivial representation in which all the scalars are zero. Even more concisely, a sequence of vectors is linearly independent if and only if can be represented as a linear combination of its vectors in a unique way. If a sequence of vectors contains the same vector twice, it is necessarily dependent. The linear dependency of a sequence of vectors does not depend of the order of the terms in the sequence. This allows defining linear independence for a finite set of vectors: A finite set of vectors is linearly independent if the sequence obtained by ordering them is linearly independent. In other words, one has the following result that is often useful.

Official source

https://en.wikipedia.org/wiki/Linear_independence

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related courses (32)

MATH-115(b): Advanced linear algebra II

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et de démontrer rigoureusement les résultats principaux du sujet. ...

PHYS-467: Machine learning for physicists

Machine learning and data analysis are becoming increasingly central in sciences including physics. In this course, fundamental principles and methods of machine learning will be introduced and practised. ...

MATH-502: Distribution and interpolation spaces

The goal of this course is to give an introduction to the theory of distributions and cover the fundamental results of Sobolev spaces including fractional spaces that appear in the interpolation theory. Those notions are central to the study of partial dif ...

Related units (26)

Biomedical Imaging Laboratory

IGM - Administration

Automatic Control Laboratory 3

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Official source

https://en.wikipedia.org/wiki/Linear_independence

About this result

Related courses (32)

MATH-115(b): Advanced linear algebra II

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et de démontrer rigoureusement les résultats principaux du sujet. ...

PHYS-467: Machine learning for physicists

MATH-502: Distribution and interpolation spaces

Related lectures (32)

Two-Stream Instability: Kinetic Calculation MOOC: Plasma Physics: Introduction

Covers the two-stream instability in plasma physics, focusing on kinetic calculations and normal mode analysis.

Stability of ODE

Explores the stability of Ordinary Differential Equations, focusing on solution dependence, critical data, linearization, and control of nonlinear systems.

Linear Algebra Review: Vector Spaces and Matrix Operations

Offers a quick review of key linear algebra concepts essential for further topics.

Related publications (28)

SplineSplat: 3D Ray Tracing for Higher-Quality Tomography

We propose a method to efficiently compute tomographic projections of a 3D volume represented by a linear combination of shifted B-splines. To do so, we propose a ray-tracing algorithm that computes 3D line integrals with arbitrary projection geometries. One of the components of our algorithm is a neural network that computes the contribution of the basis functions efficiently. In our experiments, we consider well-posed cases where the data are sufficient for accurate reconstruction without the need for reg

Institute of Electrical and Electronics Engineers2026

Experimentally‐Informed Compliant Contact Model for Rocking Structures

The rocking motion resembles the dynamic behaviour of various structures, and therefore, it is fundamental for many earthquake engineering applications. Despite its importance, modelling the rocking motion remains an open and challenging topic owing to its highly non‐linear and sensitive dynamic behaviour. Several rocking models have been proposed in the scientific literature, yet, in most cases, with limited or partial validation against experimental results. To this end, this study proposes a novel compli

Wiley2026

All Polynomial Generators Preserve Distance with Mutual Correlated Agreement

A generator is a function that maps a random seed to a list of coefficients. We study generators that preserve distance to a linear code: the linear combination of any list of vectors using coefficients sampled by the generator has distance to the code no smaller than that of the original vectors, except for a small error. Distance preservation plays a central role in modern probabilistic proofs, and has been formalized in several ways. We study mutual correlated agreement, the strongest known form of dista

Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing2026

Related people (32)

Yoan René Cyrille Civet

Teaching & PhD PhD Students Simon Holzer Past EPFL PhD Students as codirector Dan Shi, Jasha Poliakine, Jonathan Chavanne, Quentin Philippe Mario De Menech Courses Electrotechnics I MICRO-100 The course covers the basics of electrical circuits composed of linear components, in direct current (DC) operation. A series of transforming methods are studied. At the end of the semester, alternate current (AC) systems are treated (complex numbers). Many examples and demos illustrate the course.

Maude Girardin

Teaching & PhD Courses Analysis A (for MAN) PREPA-031(a) This course offers the basic tools in calculus and in solving of equations and inequations on real and complex numbers.The course explores the study of elementary fonctions and is a basis for the calculus course. Analysis II (for CMS) PREPA-005(a) This class focus on the studies of special functions : trigonometric, logarithmic and exponential functions. Linear Algebra (for CMS) PREPA-002 the goal is to

Simon Bossoney

Teaching & PhD Courses Algèbre linéaire et géométrie (pour MAN) PREPA-032(a) We present the fundamental notions of linear algebra in the geometric context where they emerged. We will therefore emphasize the dimensions 2 and 3, and insist on the visualisation of classical objects and operations in the plane and in the 3D space. Analysis I (for CMS) PREPA-003(a) This first semester class is an introduction to the basis of differential calculus. Analysis II (for CMS)

Touradj Ebrahimi

Touradj EBRAHIMI received his M.Sc. and Ph.D., both in Electrical Engineering, from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1989 and 1992 respectively. In 1993, he was a research engineer at the Corporate Research Laboratories of Sony Corporation in Tokyo, where he conducted research on advanced video compression techniques for storage applications. In 1994, he served as a research consultant at AT&T Bell Laboratories working on very low bitrate video coding. He is currently Professor at EPFL heading its Multimedia Signal Processing Group. He is also the Convenor of JPEG standardization Committee. He was also adjunct Professor with the Center of Quantifiable Quality of Service at Norwegian University of Science and Technology (NTNU)from 2008 to 2012. Prof. Ebrahimi has been the recipient of various distinctions and awards, such as the IEEE and Swiss national ASE award, the SNF-PROFILE grant for advanced researchers, Four ISO-Certificates for key contributions to MPEG-4 and JPEG 2000, and the best paper award of IEEE Trans. on Consumer Electronics . He became a Fellow of the international society for optical engineering (SPIE) in 2003. Prof. Ebrahimi has initiated more than two dozen National, European and International cooperation projects with leading companies and research institutes around the world. He is a co-founder of Genista SA, a high-tech start-up company in the field of multimedia quality metrics. In 2002, he founded Emitall SA, start-up active in the area of media security and surveillance. In 2005, he founded EMITALL Surveillance SA, a start-up active in the field of privacy and protection. He is or has been associate Editor with various IEEE, SPIE, and EURASIP journals, such as IEEE Signal Processing Magazine, IEEE Trans. on Image Processing, IEEE Trans. on Multimedia, EURASIP Image Communication Journal, EURASIP Journal of Applied Signal Processing, SPIE Optical Engineering Magazine. Prof. Ebrahimi is a member of Scientific Advisory Board of various start-up and established companies in the general field of Information Technology. He has served as Scientific Expert and Evaluator for Research Funding Agencies such as those of European Commission, The Greek Ministry of Development, The Austrian National Foundation for Scientific Research, The Portuguese Science Foundation, as well as a number of Venture Capital Companies active in the field of Information Technologies and Communication Systems. His research interests include still, moving, and 3D image processing and coding, visual information security (rights protection, watermarking, authentication, data integrity, steganography), new media, and human computer interfaces (smart vision, brain computer interface). He is the author or the co-author of more than 200 research publications, and holds 14 patents. Prof. Ebrahimi is a member of IEEE, SPIE, ACM and IS&T. See the URL below for more details: http://mmspl.epfl.ch

Pascal Frossard

Teaching & PhD PhD Students Yiming Qin, Alba Carballo Castro, Elisa Messori, Ke Wang, Sevda Ögüt, Tuna Alikasifoglu, William Cappelletti, Manuel Madeira, Mahdi Amiri, Ortal Yona Senouf, Vasiliki Rizou, Cem Bilaloglu, Abdellah Rahmani, Amel Abdelraheem, Jérémy Jean Philippe Baffou, Adam Hazimeh, Vincent Jung, Yike Zhao Past EPFL PhD Students Dan Jurca, Jean-Paul Wagner, Ivana Radulovic, Ivana Tosic, Effrosyni Kokiopoulou, Zafer Arican, Vijayaraghavan Thirumalai, Tamara Tosic, Eirina Bourtsoulatze, Elif Vur

Laurent Villard

Teaching & PhD Past EPFL PhD Students Matteo Maccio, Olivier Fischer, Gloria Luisa Falchetto, Paolo Angelino, Sébastien Jolliet, Xavier Lapillonne, Thibaut Vernay, Julien Stanislas Pierre Dominski, Gabriele Merlo, Emmanuel Lanti, Noé Ohana, Moahan Murugappan

Samy Bengio

Expertise Large Language ModelsReasoningStatistical machine learningSpeech processingPerson authenticationMultimodal processingSequence processingArtificial neural networks, support vector machinesHidden markov models, gaussian mixture modelsetc Expertise Large Language ModelsReasoningStatistical machine learningSpeech processingPerson authenticationMultimodal processingSequence processingArtificial neural networks, support vector machinesHidden markov models, gaussian mixture modelsetc Mission Samy Bengio

Timothy Goodman

Guillaume Alexandre C Olikier

Expertise Continuous optimization, numerical analysis Guillaume Olikier is a postdoctoral researcher (Bernoulli Instructor) within the Institute of Mathematics at EPFL. He received an engineering degree in applied mathematics (2017) and a PhD in engineering sciences and technology (2023) from UCLouvain, Louvain-la-Neuve, Belgium. From 2023 to 2025, he was a postdoctoral researcher (Starting Research Position) at the Inria Centre at Université Côte d’Azur, Sophia Antipolis, France. His main research area is

Roland Schwan

Related units (26)

Biomedical Imaging Laboratory

IGM - Administration

Automatic Control Laboratory 3

Related concepts (14)

Scalar (mathematics)

A scalar is an element of a field which is used to define a vector space. In linear algebra, real numbers or generally elements of a field are called scalars and relate to vectors in an associated vector space through the operation of scalar multiplication (defined in the vector space), in which a vector can be multiplied by a scalar in the defined way to produce another vector. Generally speaking, a vector space may be defined by using any field instead of real numbers (such as complex numbers).

Matrix (mathematics)

In mathematics, a matrix (plural matrices) is a rectangular array or table of numbers, symbols, or expressions, arranged in rows and columns, which is used to represent a mathematical object or a property of such an object. For example, is a matrix with two rows and three columns. This is often referred to as a "two by three matrix", a " matrix", or a matrix of dimension . Without further specifications, matrices represent linear maps, and allow explicit computations in linear algebra.

System of linear equations

In mathematics, a system of linear equations (or linear system) is a collection of one or more linear equations involving the same variables. For example, is a system of three equations in the three variables x, y, z. A solution to a linear system is an assignment of values to the variables such that all the equations are simultaneously satisfied. A solution to the system above is given by the ordered triple since it makes all three equations valid. The word "system" indicates that the equations should be considered collectively, rather than individually.

Related MOOCs (5)

Plasma Physics: Introduction

Plasma, the fourth state of matter, is by far the most abundant form of known matter in the universe. Its behavior is very different from the other states of matter we are usually familiar with. To understand it, a rigorous formalism is required. This is essential not only to explain important astrophysical phenomena, but also to optimize many industrial and medical applications and for achieving fusion energy on Earth. This physics course, taught by world-renowned experts of the field, gives you the oppor

Introduction to optimization on smooth manifolds: first order methods

Optimization on manifolds is the result of smooth geometry and optimization merging into one elegant modern framework. We start the course at "What is a manifold?", and give the students a firm understanding of submanifolds embedded in real space. This covers numerous applications in engineering and the sciences. All definitions and theorems are motivated to build time-tested optimization algorithms. The math is precise, to promote understanding and enable computation. We build our way up to Riemannian g

Numerical Analysis for Engineers

This course is based on the book "Introduction à l'analyse numérique", J. Rappaz M. Picasso, Ed. PPUR. Basic tools are described in the first 5 chapters. The last two chapters deal with the numerical solution of differential equations. More specifically, we will study the following chapters of the book: Chapter 1: interpolation, how to approximate a function by a polynomial? Chapter 2: how to approximate derivatives with finite difference formulas? Chapter 3: How can integrals be approximated by quadrature

Related notebooks (6)

Understanding the Haar Basis for Grayscale Image Compression

A Basis for Grayscale Images[1]¶

                                      [2]Paolo Prandoni, [3]LCAV, EPFL

The concept of "basis" for a vector space is one of the most profound and fruitful ideas in linear algebra. Basis vectors are the "building blocks" that all other vectors are built from; by "disassembling" a vector into a linear combination of basis elements we are able to "look inside" the vector and highlight many of its relevant features. A vector space has an infinite number o

Band Structure Investigation of Monolayer and Bilayer Graphene Using the Tight Binding Model

In [1]: import matplotlib.pyplot as plt import numpy as np from mpl_toolkits import mplot3d import itertools %matplotlib widget Band Structure of Mono and Bilayer Graphene[1]¶ If you have questions about this notebook, e-mail Oleg Malanyuk (oleg.malanyuk@epfl.ch) The purpose of this notebook is to investigate the band model of Mono and Bilayer graphene modeled with tight binding model. Tight binding model for monolayer graphene[2]¶ Monolayer graphene is a sheet of carbons aranged in a he

Estimation of Electron Density and Mean Free Time for Transparent Conductors

Chapter 1: Transparent Conductors[1]¶ Instruction: The purpose of this notebook is to try and find values of electron density and mean free time for a material suitable to be used as a transparent conductors. The final estimate should be the order of the two parameters to be used[2]¶ In [1]: import numpy as np from bokeh.io import push_notebook, output_notebook, show from bokeh.layouts import row, column from bokeh.plotting import figure output_notebook() from ipywidgets import interact from collect

Modeling and Analysis of a PN-Junction in Inhomogeneous Semiconductors.

In [1]: import matplotlib.pyplot as plt import matplotlib.ticker as mtick import numpy as np import ipywidgets as widgets import scipy.integrate as integrate from ipywidgets import interact, fixed from scipy.interpolate import interp1d from textwrap import dedent from bokeh.io import push_notebook, show, output_notebook, output_file, curdoc from bokeh.plotting import figure from bokeh.layouts import column, row from bokeh.themes import built_in_themes from bokeh.models import Range1d, BasicTickFormatter, L

Digital Simulation of Guitar Feedback in I Feel Fine by The Beatles

I Feel Fine, Digitally[1]¶ This notebook is a little musing inspired by the "internal mechanics" of a very famous audio snippet, namely the guitar sound at the beginning of the song "I Feel Fine", written and recorded by the Beatles in 1964. The historical significance of the record lies in the following claim by John Lennon:

 "I defy anybody to find a record... unless it is some old blues
 record from 1922... that uses feedback that way. So I claim it for
 the Beatles. Before H