In mathematics, a dependence relation is a binary relation which generalizes the relation of linear dependence.
Let be a set. A (binary) relation between an element of and a subset of is called a dependence relation, written, if it satisfies the following properties:
- if, then ;
- if, then there is a finite subset of, such that ;
- if is a subset of such that implies, then implies ;
- if but for some, then .
Given a dependence relation on, a subset of is said to be independent if for all If, then is said to span if for every is said to be a basis of if is independent and spans
Remark. If is a non-empty set with a dependence relation, then always has a basis with respect to Furthermore, any two bases of have the same cardinality.
Read more about Dependence Relation: Examples
Famous quotes containing the words dependence and/or relation:
“This immediate dependence of language upon nature, this conversion of an outward phenomenon into a type of somewhat in human life, never loses its power to affect us. It is this which gives that piquancy to the conversation of a strong-natured farmer or backwoodsman, which all men relish.”
—Ralph Waldo Emerson (1803–1882)
“You must realize that I was suffering from love and I knew him as intimately as I knew my own image in a mirror. In other words, I knew him only in relation to myself.”
—Angela Carter (1940–1992)