src/HOL/Finite_Set.thy
Thu, 24 Jul 2025 16:44:52 +0200 haftmann moved / rearranged lemma
Thu, 17 Jul 2025 21:06:22 +0100 nipkow moved lemma
Thu, 17 Jul 2025 20:09:42 +0100 nipkow added lemma
Thu, 03 Jul 2025 13:53:14 +0200 nipkow removed duplicate lemma; added the notion of the kernel of a function
Wed, 28 May 2025 17:49:22 +0200 haftmann more modern qualification of auxiliary operations
Wed, 07 Aug 2024 15:11:54 +0200 wenzelm tuned: more antiquotations;
Wed, 06 Mar 2024 10:39:45 +0100 blanchet more multiset lemmas
Tue, 05 Mar 2024 14:32:50 +0000 paulson Moving valuable library material from Martingales into the distribution
Thu, 19 Oct 2023 21:38:09 +0200 wenzelm tuned signature;
Tue, 23 May 2023 21:43:36 +0200 wenzelm more uniform simproc_setup: avoid vacuous abstraction over morphism, which sometimes captures context values in its functional closure;
Tue, 09 May 2023 22:00:36 +0200 desharna added lemmas Finite_Set.bex_(min|max)_element_with_property and reordered assumptions of Finite_Set.bex_(min|max)_element
Mon, 20 Mar 2023 18:21:30 +0100 desharna added lemmas Finite_Set.bex_least_element and Finite_Set.bex_greatest_element
Mon, 20 Mar 2023 15:02:17 +0100 desharna refactored proofs
Mon, 20 Mar 2023 15:01:59 +0100 desharna added lemmas Finite_Set.bex_min_element and Finite_Set.bex_max_element
Mon, 20 Mar 2023 15:01:12 +0100 desharna reversed import dependency between Relation and Finite_Set; and move theorems around
Sat, 05 Nov 2022 09:57:51 +0100 nipkow Better use the finite simproc selectively only
Thu, 03 Nov 2022 14:20:07 +0100 nipkow added finite simproc
Fri, 22 Jul 2022 14:39:56 +0200 Fabian Huch tuned (some HOL lints, by Yecine Megdiche);
Fri, 15 Jul 2022 09:18:21 +0200 nipkow moved lemma fromm AFP
Mon, 17 Jan 2022 17:04:50 +0000 paulson A new lemma about inverse image
Mon, 04 Oct 2021 12:32:50 +0100 paulson new material from the Roth development, mostly about finite sets, disjoint famillies and partitions
Fri, 03 Sep 2021 18:20:13 +0100 paulson strengthened a few lemmas about finite sets and added a code equation for complex_of_real
Tue, 01 Jun 2021 19:46:34 +0200 nipkow More general fold function for maps
Mon, 03 May 2021 21:49:30 +0100 paulson A nice cardinality lemma
Sun, 11 Apr 2021 07:35:24 +0000 haftmann collected combinatorial material
Tue, 06 Oct 2020 16:55:56 +0200 nipkow added lemmas; internalized defn in class
Fri, 25 Sep 2020 14:11:48 +0100 paulson fixed some remarkably ugly proofs
Thu, 06 Aug 2020 13:07:23 +0100 paulson a few more lemmas
Wed, 05 Aug 2020 19:12:08 +0100 paulson lemmas about sets and the enumerate operator
Sun, 16 Feb 2020 18:01:03 +0100 nipkow lemmas about "card A = 2"; prefer iff to implications
Mon, 09 Dec 2019 15:36:51 +0000 paulson a few new and tidier proofs (mostly about finite sets)
Wed, 18 Sep 2019 14:41:37 +0100 paulson imported new material mostly due to Sébastien Gouëzel
Wed, 17 Apr 2019 17:48:28 +0100 paulson Lindelöf spaces and supporting material
Mon, 01 Apr 2019 17:02:43 +0100 paulson A few results in Algebra, and bits for Analysis
Thu, 24 Jan 2019 14:44:52 +0000 paulson the theory of Equipollence, and moving Fpow from Cardinals into Main
Fri, 04 Jan 2019 23:22:53 +0100 wenzelm isabelle update -u control_cartouches;
Sun, 18 Nov 2018 09:51:41 +0100 nipkow added and tuned lemmas
Sun, 11 Nov 2018 16:08:59 +0100 nipkow tuned
Sat, 10 Nov 2018 07:57:19 +0000 haftmann clarified status of legacy input abbreviations
Mon, 05 Nov 2018 10:02:21 +0100 nipkow simplified proof, moved lemma, added lemma
Tue, 11 Sep 2018 16:21:54 +0100 paulson A few new results, elimination of duplicates and more use of "pairwise"
Wed, 27 Jun 2018 10:18:03 +0200 immler added lemmas and transfer rules
Mon, 18 Jun 2018 11:15:46 +0200 Lars Hupel material on finite sets and maps
Sat, 27 Jan 2018 10:27:57 +0100 bulwahn include lemmas generally useful for combinatorial proofs
Fri, 19 Jan 2018 12:14:48 +0100 nipkow moved from AFP/Gromov
Tue, 16 Jan 2018 09:30:00 +0100 wenzelm standardized towards new-style formal comments: isabelle update_comments;
Sat, 01 Oct 2016 19:30:21 +0200 wenzelm tuned;
Sun, 18 Sep 2016 20:33:48 +0200 wenzelm tuned proofs;
Wed, 10 Aug 2016 09:33:54 +0200 nipkow "split add" -> "split"
Fri, 05 Aug 2016 18:14:28 +0200 wenzelm misc tuning and modernization;
Fri, 29 Jul 2016 09:49:23 +0200 Andreas Lochbihler add lemmas contributed by Peter Gammie
Wed, 06 Jul 2016 20:19:51 +0200 wenzelm misc tuning and modernization;
Sat, 02 Jul 2016 08:41:05 +0200 haftmann more theorems
Tue, 17 May 2016 17:05:35 +0200 eberlm Moved material from AFP/Randomised_Social_Choice to distribution
Mon, 25 Apr 2016 16:09:26 +0200 wenzelm eliminated old 'def';
Mon, 14 Mar 2016 14:19:06 +0000 paulson Refactoring (moving theorems into better locations), plus a bit of new material
Tue, 01 Mar 2016 10:36:19 +0100 haftmann tuned bootstrap order to provide type classes in a more sensible order
Tue, 23 Feb 2016 16:25:08 +0100 nipkow more canonical names
Thu, 07 Jan 2016 15:53:39 +0100 wenzelm more uniform treatment of package internals;
Sat, 19 Dec 2015 11:05:04 +0100 haftmann abandoned attempt to unify sublocale and interpretation into global theories
Wed, 09 Dec 2015 17:35:22 +0000 paulson sorted out eventually_mono
Mon, 07 Dec 2015 10:38:04 +0100 wenzelm isabelle update_cartouches -c -t;
Thu, 03 Dec 2015 08:10:57 +0100 haftmann modernized
Tue, 01 Dec 2015 14:09:10 +0000 paulson Removal of redundant lemmas (diff_less_iff, diff_le_iff) and of the abbreviation Exp. Addition of some new material.
Sun, 15 Nov 2015 12:39:51 +0100 wenzelm option "inductive_defs" controls exposure of def and mono facts;
Mon, 09 Nov 2015 15:48:17 +0100 wenzelm qualifier is mandatory by default;
Wed, 04 Nov 2015 08:13:52 +0100 ballarin Keyword 'rewrites' identifies rewrite morphisms.
Mon, 26 Oct 2015 23:41:27 +0000 paulson new lemmas about topology, etc., for Cauchy integral formula
Sun, 13 Sep 2015 22:56:52 +0200 wenzelm tuned proofs -- less legacy;
Tue, 01 Sep 2015 22:32:58 +0200 wenzelm eliminated \<Colon>;
Mon, 20 Jul 2015 23:12:50 +0100 paulson new material for multivariate analysis, etc.
Sat, 18 Jul 2015 22:58:50 +0200 wenzelm isabelle update_cartouches;
Sat, 27 Jun 2015 00:10:24 +0200 wenzelm premises in 'show' are treated like 'assume';
Fri, 26 Jun 2015 10:20:33 +0200 wenzelm tuned whitespace;
Tue, 26 May 2015 21:58:04 +0100 paulson New material about paths, and some lemmas
Wed, 11 Feb 2015 14:15:59 +0100 Andreas Lochbihler add lema about card and vimage
Wed, 11 Feb 2015 14:12:30 +0100 Andreas Lochbihler add more general version of finite_vimageD
Tue, 10 Feb 2015 16:08:11 +0000 paulson New lemmas and a bit of tidying up.
Sat, 10 Jan 2015 13:31:37 +0100 nipkow added lemma
Sun, 02 Nov 2014 18:21:45 +0100 wenzelm modernized header uniformly as section;
Sat, 06 Sep 2014 20:12:32 +0200 haftmann added various facts
Mon, 21 Jul 2014 17:51:11 +0200 Andreas Lochbihler add lemma
Mon, 30 Jun 2014 15:45:21 +0200 hoelzl import more stuff from the CLT proof; base the lborel measure on interval_measure; remove lebesgue measure
Tue, 20 May 2014 19:24:39 +0200 hoelzl add various lemmas
Wed, 19 Mar 2014 18:47:22 +0100 haftmann elongated INFI and SUPR, to reduced risk of confusing theorems names in the future while still being consistent with INTER and UNION
Sun, 16 Mar 2014 18:09:04 +0100 haftmann normalising simp rules for compound operators
Sat, 15 Mar 2014 08:31:33 +0100 haftmann more complete set of lemmas wrt. image and composition
Tue, 21 Jan 2014 13:21:55 +0100 traytel removed theory dependency of BNF_LFP on Datatype
Mon, 20 Jan 2014 23:34:26 +0100 blanchet swapped dependencies of 'Finite_Set' and 'Option' (to move BNF up)
Thu, 16 Jan 2014 18:26:41 +0100 blanchet dissolved 'Fun_More_FP' (a BNF dependency)
Sat, 28 Dec 2013 17:51:54 +0100 haftmann prefix disambiguation
Thu, 26 Dec 2013 22:47:49 +0100 haftmann prefer ephemeral interpretation over interpretation in proof contexts;
Fri, 29 Nov 2013 08:26:45 +0100 traytel set_comprehension_pointfree simproc causes to many surprises if enabled by default
Sun, 24 Nov 2013 00:31:50 +0000 paulson polished some ancient proofs
Tue, 12 Nov 2013 19:28:54 +0100 hoelzl add finite_select_induct; move generic lemmas from MV_Analysis/Linear_Algebra to the HOL image
Fri, 18 Oct 2013 10:43:21 +0200 blanchet killed more "no_atp"s
Fri, 18 Oct 2013 10:43:20 +0200 blanchet killed most "no_atp", to make Sledgehammer more complete
Tue, 24 Sep 2013 13:35:27 +0200 nipkow added lemmas
Tue, 03 Sep 2013 01:12:40 +0200 wenzelm tuned proofs -- clarified flow of facts wrt. calculation;
Tue, 13 Aug 2013 16:25:47 +0200 wenzelm standardized symbols via "isabelle update_sub_sup", excluding src/Pure and src/Tools/WWW_Find;
Thu, 04 Apr 2013 22:29:59 +0200 haftmann convenient induction rule
Wed, 03 Apr 2013 10:15:43 +0200 haftmann generalized lemma fold_image thanks to Peter Lammich
Tue, 26 Mar 2013 21:53:56 +0100 haftmann more uniform style for interpretation and sublocale declarations
Sat, 23 Mar 2013 20:50:39 +0100 haftmann fundamental revision of big operators on sets
Sat, 23 Mar 2013 17:11:06 +0100 haftmann locales for abstract orders
Wed, 27 Feb 2013 13:43:04 +0100 Andreas Lochbihler added lemma
Wed, 10 Oct 2012 16:19:52 +0200 wenzelm merged
Wed, 10 Oct 2012 10:47:43 +0200 bulwahn moving simproc from Finite_Set to more appropriate Product_Type theory
Tue, 09 Oct 2012 16:58:36 +0200 kuncar use Set.filter instead of Finite_Set.filter, which is removed then
Tue, 09 Oct 2012 16:57:58 +0200 kuncar rename Set.project to Set.filter - more appropriate name
Wed, 10 Oct 2012 15:39:01 +0200 wenzelm added some ad-hoc namespace prefixes to avoid duplicate facts;
Mon, 08 Oct 2012 12:03:49 +0200 haftmann consolidated names of theorems on composition;
Sat, 06 Oct 2012 16:03:41 +0200 haftmann congruence rule for Finite_Set.fold
Sat, 06 Oct 2012 11:08:52 +0200 haftmann alternative simplification of ^^ to the righthand side;
Wed, 22 Aug 2012 22:55:41 +0200 wenzelm prefer ML_file over old uses;
Wed, 01 Aug 2012 15:32:36 +0200 wenzelm removed junk;
Tue, 31 Jul 2012 13:55:39 +0200 kuncar more set operations expressed by Finite_Set.fold
Tue, 03 Jul 2012 09:25:42 +0200 Andreas Lochbihler add finiteness lemmas for 'a * 'b and 'a set
Mon, 25 Jun 2012 18:21:18 +0200 wenzelm merged, resolving conflict with 87c831e30f0a;
Mon, 25 Jun 2012 17:41:20 +0200 wenzelm tuned proofs -- prefer direct "rotated" instead of old-style COMP;
Mon, 25 Jun 2012 15:14:07 +0200 wenzelm ignore morphism more explicitly;
Mon, 25 Jun 2012 16:03:14 +0200 bulwahn adding set comprehension simproc to code generation's preprocessing to generate code for some set comprehensions;
Wed, 20 Jun 2012 16:54:08 +0200 Rafal Kolanski Integrated set comprehension pointfree simproc.
Fri, 01 Jun 2012 11:53:58 +0200 huffman remove duplicate lemma card_unit in favor of Finite_Set.card_UNIV_unit
Fri, 30 Mar 2012 14:00:18 +0200 huffman rephrase lemma card_Pow using '2' instead of 'Suc (Suc 0)'
Fri, 30 Mar 2012 08:04:28 +0200 huffman move lemma card_UNIV_bool from Nat_Numeral.thy to Finite_Set.thy
Tue, 13 Mar 2012 13:31:26 +0100 wenzelm tuned proofs -- eliminated pointless chaining of facts after 'interpret';
Fri, 06 Jan 2012 21:48:45 +0100 haftmann incorporated various theorems from theory More_Set into corpus
Thu, 29 Dec 2011 13:41:41 +0100 haftmann qualified Finite_Set.fold
Sat, 24 Dec 2011 15:53:08 +0100 haftmann finite type class instance for `set`
Tue, 18 Oct 2011 15:27:18 +0200 bulwahn tuned
Wed, 14 Sep 2011 10:08:52 -0400 hoelzl renamed Complete_Lattices lemmas, removed legacy names
Tue, 13 Sep 2011 16:22:01 +0200 noschinl tune proofs
Mon, 12 Sep 2011 07:55:43 +0200 nipkow new fastforce replacing fastsimp - less confusing name
Tue, 06 Sep 2011 22:04:14 +0200 haftmann merged
Mon, 05 Sep 2011 07:49:31 +0200 haftmann tuned
Tue, 06 Sep 2011 14:25:16 +0200 nipkow added new lemmas
Wed, 27 Jul 2011 19:34:30 +0200 hoelzl finite vimage on arbitrary domains
Sun, 17 Jul 2011 19:48:02 +0200 haftmann moving UNIV = ... equations to their proper theories
Fri, 20 May 2011 12:35:44 +0200 haftmann tuned proofs
Fri, 20 May 2011 12:07:17 +0200 haftmann point-free characterization of operations on finite sets
Fri, 20 May 2011 11:44:16 +0200 haftmann names of fold_set locales resemble name of characteristic property more closely
Fri, 20 May 2011 08:16:56 +0200 haftmann use point-free characterization for locale fun_left_comm_idem
Sat, 14 May 2011 18:26:25 +0200 haftmann use pointfree characterisation for fold_set locale
Thu, 12 May 2011 11:03:48 +0200 haftmann more uniform naming of lemma
Thu, 07 Apr 2011 13:01:27 +0200 haftmann dropped unused lemmas; proper Isar proof
Sun, 03 Apr 2011 11:40:32 +0200 haftmann tuned proofs
Sat, 02 Apr 2011 18:07:29 +0200 haftmann tuned proof
Thu, 17 Mar 2011 09:58:13 +0100 nipkow tuned lemma
Wed, 16 Mar 2011 19:50:56 +0100 nipkow added lemmas
Fri, 21 Jan 2011 09:44:12 +0100 haftmann moved theorem
Fri, 21 Jan 2011 09:41:59 +0100 haftmann restructured theory;
Fri, 14 Jan 2011 15:44:47 +0100 wenzelm eliminated global prems;
Fri, 03 Dec 2010 20:38:58 +0100 wenzelm recoded latin1 as utf8;
Fri, 03 Dec 2010 08:40:47 +0100 bulwahn adding code equation for finiteness of finite types
Sun, 28 Nov 2010 15:20:51 +0100 nipkow gave more standard finite set rules simp and intro attribute
Fri, 26 Nov 2010 18:06:48 +0100 nipkow new lemma
Tue, 23 Nov 2010 14:14:17 +0100 hoelzl Move some missing lemmas from Andrei Popescus 'Ordinals and Cardinals' AFP entry to the HOL-image.
Mon, 22 Nov 2010 10:34:33 +0100 hoelzl Replace surj by abbreviation; remove surj_on.
Wed, 03 Nov 2010 08:29:32 +0100 nipkow removed assumption
Mon, 13 Sep 2010 11:13:15 +0200 nipkow renamed lemmas: ext_iff -> fun_eq_iff, set_ext_iff -> set_eq_iff, set_ext -> set_eqI
Tue, 07 Sep 2010 10:05:19 +0200 nipkow expand_fun_eq -> ext_iff
Fri, 13 Aug 2010 10:51:23 +0200 haftmann import swap prevents strange failure of SML code generator for datatypes
Mon, 12 Jul 2010 11:39:27 +0200 haftmann avoid explicit mandatory prefix markers when prefixes are mandatory implicitly
Mon, 12 Jul 2010 10:48:37 +0200 haftmann dropped superfluous [code del]s
Thu, 01 Jul 2010 16:54:44 +0200 haftmann "prod" and "sum" replace "*" and "+" respectively
Fri, 18 Jun 2010 22:40:58 +0200 nipkow added pigeonhole lemmas
Tue, 04 May 2010 10:02:43 +0200 haftmann avoid if on rhs of default simp rules
Tue, 04 May 2010 08:55:43 +0200 haftmann locale predicates of classes carry a mandatory "class" prefix
Fri, 16 Apr 2010 21:28:09 +0200 wenzelm replaced generic 'hide' command by more conventional 'hide_class', 'hide_type', 'hide_const', 'hide_fact' -- frees some popular keywords;
Wed, 07 Apr 2010 11:05:11 +0200 Christian Urban simplified induction case in finite_psubset_induct; tuned the proof that uses this induction principle
Tue, 30 Mar 2010 15:46:50 -0700 huffman simplify fold_graph proofs
Thu, 18 Mar 2010 13:59:20 +0100 blanchet merged
Thu, 18 Mar 2010 12:58:52 +0100 blanchet now use "Named_Thms" for "noatp", and renamed "noatp" to "no_atp"
Thu, 18 Mar 2010 13:56:32 +0100 haftmann added locales folding_one_(idem); various streamlining and tuning
Mon, 15 Mar 2010 15:13:07 +0100 haftmann corrected disastrous syntax declarations
Thu, 11 Mar 2010 14:38:13 +0100 haftmann moved cardinality to Finite_Set as far as appropriate; added locales for fold_image
Wed, 10 Mar 2010 16:53:27 +0100 haftmann split off theory Big_Operators from theory Finite_Set
Thu, 04 Mar 2010 17:09:44 +0100 hoelzl Generalized setsum_cases
Mon, 01 Mar 2010 13:40:23 +0100 haftmann replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
Fri, 19 Feb 2010 14:47:01 +0100 haftmann moved remaning class operations from Algebras.thy to Groups.thy
Thu, 18 Feb 2010 14:21:44 -0800 huffman get rid of many duplicate simp rule warnings
Wed, 17 Feb 2010 17:57:37 +0100 hoelzl Moved setprod_mono, abs_setprod and setsum_le_included to the Main image. Is used in Multivariate_Analysis.
Thu, 11 Feb 2010 23:00:22 +0100 wenzelm modernized translations;
Mon, 08 Feb 2010 14:06:46 +0100 haftmann added lemmas involving Min, Max, uminus
Fri, 05 Feb 2010 14:33:50 +0100 haftmann more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
Fri, 01 Jan 2010 19:15:43 +0100 nipkow added lemmas
Thu, 17 Dec 2009 13:51:50 -0800 huffman merged
Thu, 17 Dec 2009 07:02:13 -0800 huffman add lemmas rev_finite_subset, finite_vimageD, finite_vimage_iff
Thu, 17 Dec 2009 17:05:56 +0000 paulson Two new theorems about cardinality
Sat, 05 Dec 2009 20:02:21 +0100 haftmann tuned lattices theory fragements; generlized some lemmas from sets to lattices
Wed, 25 Nov 2009 11:16:57 +0100 haftmann tuned
Fri, 13 Nov 2009 14:14:04 +0100 nipkow renamed lemmas "anti_sym" -> "antisym"
Wed, 04 Nov 2009 10:17:43 +0100 nipkow fixed order of parameters in induction rules
Thu, 22 Oct 2009 09:27:48 +0200 nipkow inv_onto -> inv_into
Sun, 18 Oct 2009 12:07:56 +0200 nipkow merged
Sun, 18 Oct 2009 12:07:25 +0200 nipkow Inv -> inv_onto, inv abbr. inv_onto UNIV.
Sat, 17 Oct 2009 14:43:18 +0200 wenzelm eliminated hard tabulators, guessing at each author's individual tab-width;
Fri, 25 Sep 2009 09:50:31 +0200 haftmann merged
Wed, 23 Sep 2009 08:25:51 +0200 haftmann inf/sup_absorb are no default simp rules any longer
Tue, 22 Sep 2009 15:39:46 +0200 haftmann merged
Sat, 19 Sep 2009 07:38:03 +0200 haftmann inter and union are mere abbreviations for inf and sup
Thu, 24 Sep 2009 18:29:29 +0200 haftmann idempotency case for fold1
Tue, 22 Sep 2009 15:36:55 +0200 haftmann be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
Fri, 28 Aug 2009 19:15:59 +0200 nipkow tuned proofs
Sat, 25 Jul 2009 18:44:54 +0200 haftmann adapted to localized interpretation of min/max-lattice
Mon, 20 Jul 2009 08:32:07 +0200 haftmann merged
Tue, 14 Jul 2009 15:54:19 +0200 haftmann refinement of lattice classes
Wed, 15 Jul 2009 15:09:33 +0200 nipkow More finite set induction rules
Sun, 12 Jul 2009 11:36:09 +0200 nipkow typo
Sun, 12 Jul 2009 11:25:56 +0200 nipkow resolvd conflict
Sun, 12 Jul 2009 10:14:51 +0200 nipkow More about gcd/lcm, and some cleaning up
Sat, 11 Jul 2009 21:33:01 +0200 haftmann added boolean_algebra type class; tuned lattice duals
Thu, 02 Jul 2009 21:24:32 +0200 wenzelm recovered subscripts, which were lost in b41d61c768e2 (due to Emacs accident?);
Tue, 23 Jun 2009 15:48:55 +0100 paulson merged
Thu, 18 Jun 2009 17:14:08 +0100 paulson Removed unnecessary conditions concerning nonzero divisors
Tue, 23 Jun 2009 11:31:27 +0200 haftmann lemma finite_image_set by Jeremy Avigad
Fri, 05 Jun 2009 13:35:33 +0200 haftmann merged
Fri, 05 Jun 2009 08:06:03 +0200 haftmann merged
Thu, 04 Jun 2009 15:28:58 +0200 haftmann lemmas about basic set operations and Finite_Set.fold
Fri, 05 Jun 2009 09:54:26 +0200 nipkow new lemma
Thu, 04 Jun 2009 19:44:06 +0200 nipkow finite lemmas
Thu, 04 Jun 2009 13:26:32 +0200 nipkow A few finite lemmas
Tue, 02 Jun 2009 16:23:43 +0200 haftmann added/moved lemmas by Andreas Lochbihler
less more (0) -224 tip