# HG changeset patch
# User paulson
# Date 912764642 -3600
# Node ID 797c76d6ff041c39010069cf4852b75ea48af518
# Parent  d1d5dd2f121cc466bd6c09082512dc7c6c6b9091
new (and generalized) theorems about Sigma/Times

diff -r d1d5dd2f121c -r 797c76d6ff04 src/HOL/Prod.ML
--- a/src/HOL/Prod.ML	Fri Dec 04 10:42:53 1998 +0100
+++ b/src/HOL/Prod.ML	Fri Dec 04 10:44:02 1998 +0100
@@ -361,6 +361,14 @@
 qed "mem_Sigma_iff";
 AddIffs [mem_Sigma_iff]; 
 
+Goal "x:C ==> (A Times C <= B Times C) = (A <= B)";
+by (Blast_tac 1);
+qed "Times_subset_cancel2";
+
+Goal "x:C ==> (A Times C = B Times C) = (A = B)";
+by (blast_tac (claset() addEs [equalityE]) 1);
+qed "Times_eq_cancel2";
+
 
 (*** Complex rules for Sigma ***)
 
@@ -373,17 +381,15 @@
 by (Blast_tac 1);
 qed "UNION_Times_distrib";
 
-
-Goal "(ALL z: A Times B. P z) = (ALL x:A. ALL y: B. P(x,y))";
+Goal "(ALL z: Sigma A B. P z) = (ALL x:A. ALL y: B x. P(x,y))";
 by (Fast_tac 1);
-qed "split_paired_Ball_Times";
-Addsimps [split_paired_Ball_Times];
+qed "split_paired_Ball_Sigma";
+Addsimps [split_paired_Ball_Sigma];
 
-Goal "(EX z: A Times B. P z) = (EX x:A. EX y: B. P(x,y))";
+Goal "(EX z: Sigma A B. P z) = (EX x:A. EX y: B x. P(x,y))";
 by (Fast_tac 1);
-qed "split_paired_Bex_Times";
-Addsimps [split_paired_Bex_Times];
-
+qed "split_paired_Bex_Sigma";
+Addsimps [split_paired_Bex_Sigma];
 
 Goal "(SIGMA i:I Un J. C(i)) = (SIGMA i:I. C(i)) Un (SIGMA j:J. C(j))";
 by (Blast_tac 1);
@@ -409,6 +415,10 @@
 by (Blast_tac 1);
 qed "Sigma_Diff_distrib2";
 
+Goal "Sigma (Union X) B = (UN A:X. Sigma A B)";
+by (Blast_tac 1);
+qed "Sigma_Union";
+
 
 (** Exhaustion rule for unit -- a degenerate form of induction **)