previous up next
Go backward to Multiple Variable Bindings
Go up to Top
Go forward to Sum Identities
RISC-Linz logo

Sum Identities

For all vars i and j and formulas F (in which j does not occur freely), G (in which i does not occur freely), and H and terms T and U:

(sumi, F T) * (sumj, G U) = (sumi, F (sumj, G T*U)).
(sumi, F (sumj, G T)) = (sumj, G (sumi, F T)) = (sumi, j, F /\  G T).
(sumi, F T) + (sumi, H T) = (sumi, F \/ H T) + (sumi, F /\  H T).

Author: Wolfgang Schreiner
Last Modification: November 16, 1999

previous up next