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:
“The invalid is a parasite on society. In a certain state it is indecent to go on living. To vegetate on in cowardly dependence on physicians and medicaments after the meaning of life, the right to life, has been lost ought to entail the profound contempt of society.”
—Friedrich Nietzsche (1844–1900)
“There is undoubtedly something religious about it: everyone believes that they are special, that they are chosen, that they have a special relation with fate. Here is the test: you turn over card after card to see in which way that is true. If you can defy the odds, you may be saved. And when you are cleaned out, the last penny gone, you are enlightened at last, free perhaps, exhilarated like an ascetic by the falling away of the material world.”
—Andrei Codrescu (b. 1947)