dependence relation
Let be a set. A (binary) relation between an element of and a subset of is called a dependence relation, written , when the following conditions are satisfied:
- 1.
if , then ;
- 2.
if , then there is a finite subset of , such that ;
- 3.
if is a subset of such that implies , then implies ;
- 4.
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 of have the same cardinality.
Examples:
- •
Let be a vector space
over a field . The relation , defined by if is in the subspace
, is a dependence relatoin. This is equivalent
to the definition of linear dependence (http://planetmath.org/LinearIndependence).
- •
Let be a field extension of . Define by if is algebraic over . Then is a dependence relation. This is equivalent to the definition of algebraic dependence.