theorem
  len(p^q) = len p + len q by Def3;
