How to go about proving the basic operators in relational algebra are independent of each other?
Here are some hints:


Select: consider the relation $\{(1),(2)\}$.
Project: number of columns can't decrease.
Cross product: number of columns can't increase.
Union: consider the database $\{(1)\},\{(2)\}$ with identical attributes.
Difference: similar to union.