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:
“As, therefore, we can have no dependence upon morality without religion;Mso, on the other hand, there is nothing better to be expected from religion without morality;Mnevertheless, ‘tis no prodigy to see a man whose real moral character stands very low, who yet entertains the highest notion of himself, in the light of a religious man.”
—Laurence Sterne (1713–1768)
“Only in a house where one has learnt to be lonely does one have this solicitude for things. One’s relation to them, the daily seeing or touching, begins to become love, and to lay one open to pain.”
—Elizabeth Bowen (1899–1973)