src/HOL/GCD.thy
Thu, 04 Apr 2024 15:29:41 +0200 Manuel Eberl moved over material from the AFP to HOL, HOL-Computational_Algebra, and HOL-Number_Theory
Tue, 30 Jan 2024 16:39:21 +0000 paulson A few more new theorems taken from AFP entries
Wed, 01 Feb 2023 20:21:33 +0100 wenzelm isabelle update -u cite -l "";
Sun, 26 Dec 2021 11:01:27 +0000 paulson Tiny additions inspired by Roth development
Mon, 02 Aug 2021 10:01:06 +0000 haftmann moved theory Bit_Operations into Main corpus
Fri, 08 Jan 2021 19:52:10 +0100 Manuel Eberl some algebra material for HOL: characteristic of a ring, algebraic integers
Tue, 21 Jan 2020 11:02:27 +0100 Manuel Eberl Removed multiplicativity assumption from normalization_semidom
Sun, 10 Mar 2019 15:16:45 +0000 haftmann migrated from Nums to Zarith as library for OCaml integer arithmetic
Mon, 04 Feb 2019 12:16:03 +0100 Manuel Eberl More material for HOL-Number_Theory: ord, Carmichael's function, primitive roots
Thu, 31 Jan 2019 13:08:59 +0000 haftmann proper congruence rule for image operator
Fri, 04 Jan 2019 23:22:53 +0100 wenzelm isabelle update -u control_cartouches;
Mon, 24 Sep 2018 14:30:09 +0200 nipkow Prefix form of infix with * on either side no longer needs special treatment
Sun, 23 Sep 2018 15:42:19 +0200 nipkow more standard syntax
Thu, 23 Aug 2018 17:09:39 +0000 haftmann simplified syntax setup for big operators under image, retaining input abbreviations for backward compatibility
Thu, 23 Aug 2018 17:09:37 +0000 haftmann dropped redundant syntax translation rules for big operators
Tue, 31 Jul 2018 23:09:21 +0100 paulson de-applying
Thu, 24 May 2018 09:26:26 +0000 haftmann treat gcd_eq_1_imp_coprime analogously to mod_0_imp_dvd
Wed, 10 Jan 2018 15:25:09 +0100 nipkow ran isabelle update_op on all sources
Sat, 02 Dec 2017 16:50:53 +0000 haftmann more simplification rules
Sat, 11 Nov 2017 18:41:08 +0000 haftmann dedicated definition for coprimality
Mon, 30 Oct 2017 13:18:41 +0000 haftmann tuned some proofs and added some lemmas
Mon, 09 Oct 2017 19:10:47 +0200 haftmann tuned imports
Sun, 08 Oct 2017 22:28:22 +0200 haftmann more fundamental definition of div and mod on int
Sun, 08 Oct 2017 22:28:20 +0200 haftmann avoid trivial definition
Sun, 08 Oct 2017 22:28:19 +0200 haftmann tuned proofs
Thu, 11 May 2017 16:47:53 +0200 haftmann more lemmas
Sun, 23 Apr 2017 14:53:33 +0200 haftmann include GCD as integral part of computational algebra in session HOL
Sat, 22 Apr 2017 22:01:35 +0200 wenzelm theories "GCD" and "Binomial" are already included in "Main": this avoids improper imports in applications;
Mon, 09 Jan 2017 19:13:49 +0100 haftmann gcd/lcm on finite sets
Sat, 17 Dec 2016 15:22:13 +0100 haftmann restructured matter on polynomials and normalized fractions
Mon, 17 Oct 2016 17:33:07 +0200 nipkow setprod -> prod
Sun, 16 Oct 2016 09:31:05 +0200 haftmann more standardized theorem names for facts involving the div and mod identity
Sun, 16 Oct 2016 09:31:04 +0200 haftmann more standardized names
Sun, 18 Sep 2016 17:57:55 +0200 haftmann more generic algebraic lemmas
Sun, 18 Sep 2016 20:33:48 +0200 wenzelm tuned proofs;
Thu, 15 Sep 2016 11:48:20 +0200 nipkow renamed listsum -> sum_list, listprod ~> prod_list
Thu, 14 Jul 2016 11:34:18 +0200 wenzelm misc tuning and modernization;
Fri, 01 Jul 2016 08:35:15 +0200 Manuel Eberl More lemmas on Gcd/Lcm
Wed, 25 May 2016 11:49:40 +0200 wenzelm isabelle update_cartouches -c -t;
Mon, 18 Apr 2016 20:56:13 +0200 haftmann capitalized GCD and LCM syntax
Fri, 26 Feb 2016 22:15:09 +0100 Manuel Eberl Tuned Euclidean Rings/GCD rings
Wed, 17 Feb 2016 21:51:58 +0100 haftmann dropped various legacy fact bindings and tuned proofs
Wed, 17 Feb 2016 21:51:57 +0100 haftmann more sophisticated GCD syntax
Wed, 17 Feb 2016 21:51:57 +0100 haftmann cleansed junk-producing interpretations for gcd/lcm on nat altogether
Wed, 17 Feb 2016 21:51:57 +0100 haftmann dropped various legacy fact bindings
Wed, 17 Feb 2016 21:51:57 +0100 haftmann generalized some lemmas;
Wed, 17 Feb 2016 21:51:56 +0100 haftmann more theorems concerning gcd/lcm/Gcd/Lcm
Wed, 17 Feb 2016 21:51:56 +0100 haftmann further generalization and polishing
Wed, 17 Feb 2016 21:51:56 +0100 haftmann pulled out legacy aliasses and infamous dvd interpretations into theory appendix
Wed, 17 Feb 2016 21:51:56 +0100 haftmann prefer abbreviations for compound operators INFIMUM and SUPREMUM
Wed, 30 Dec 2015 11:37:29 +0100 wenzelm isabelle update_cartouches -c -t;
Mon, 28 Dec 2015 19:23:15 +0100 wenzelm more symbols;
Mon, 28 Dec 2015 01:26:34 +0100 wenzelm prefer symbols for "abs";
Thu, 24 Dec 2015 09:42:49 +0100 haftmann tuned proofs and augmented lemmas
Tue, 22 Dec 2015 15:38:59 +0100 haftmann tuned proofs and augmented some lemmas
Fri, 18 Dec 2015 11:14:28 +0100 Andreas Lochbihler add gcd instance for integer and serialisation to target language operations
Mon, 07 Dec 2015 10:38:04 +0100 wenzelm isabelle update_cartouches -c -t;
Fri, 13 Nov 2015 12:27:13 +0000 paulson Tweaks for "real": Removal of [iff] status for some lemmas, adding [simp] for others. Plus fixes.
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.
Sun, 13 Sep 2015 22:56:52 +0200 wenzelm tuned proofs -- less legacy;
Sat, 18 Jul 2015 22:58:50 +0200 wenzelm isabelle update_cartouches;
Wed, 08 Jul 2015 20:19:12 +0200 haftmann tuned facts
Wed, 08 Jul 2015 14:01:41 +0200 haftmann more cautious use of [iff] declarations
Wed, 08 Jul 2015 14:01:41 +0200 haftmann avoid explicit definition of the relation of associated elements in a ring -- prefer explicit normalization instead
Wed, 08 Jul 2015 14:01:40 +0200 haftmann eliminated some duplication
Wed, 08 Jul 2015 14:01:39 +0200 haftmann more algebraic properties for gcd/lcm
Sat, 27 Jun 2015 20:20:33 +0200 haftmann tuned code setup
Sat, 27 Jun 2015 20:20:32 +0200 haftmann algebraic specification for set gcd
Thu, 25 Jun 2015 23:33:47 +0200 wenzelm tuned proofs;
Wed, 17 Jun 2015 23:01:19 +0200 wenzelm tuned proofs -- slightly faster;
Tue, 02 Jun 2015 09:10:05 +0200 wenzelm tuned proof;
Thu, 30 Apr 2015 15:28:01 +0100 paulson tidying some messy proofs
Wed, 08 Apr 2015 21:48:59 +0200 wenzelm eliminated hard tabs;
Wed, 25 Mar 2015 10:44:57 +0100 wenzelm prefer local fixes;
Tue, 10 Mar 2015 15:20:40 +0000 paulson Removal of the file HOL/Number_Theory/Binomial!! And class field_char_0 now declared in Int.thy
Sun, 15 Feb 2015 17:01:22 +0100 haftmann explicit equivalence for strict order on lattices
Tue, 10 Feb 2015 14:29:36 +0100 wenzelm indicate slow proof (approx. 20s);
Mon, 17 Nov 2014 14:55:32 +0100 haftmann formally self-contained gcd type classes
Sun, 02 Nov 2014 18:21:45 +0100 wenzelm modernized header uniformly as section;
Thu, 30 Oct 2014 21:02:01 +0100 haftmann more simp rules concerning dvd and even/odd
Sun, 26 Oct 2014 19:11:16 +0100 haftmann eliminated redundancies;
Fri, 24 Oct 2014 15:07:51 +0200 hoelzl use NO_MATCH-simproc for distribution rules in field_simps, otherwise field_simps on '(a / (c + d)) * (e + f)' can be non-terminating
Thu, 23 Oct 2014 14:04:05 +0200 haftmann downshift of theory Parity in the hierarchy
Tue, 07 Oct 2014 23:29:43 +0200 wenzelm more bibtex entries;
Sat, 05 Jul 2014 11:01:53 +0200 haftmann prefer ac_simps collections over separate name bindings for add and mult
Fri, 04 Jul 2014 20:18:47 +0200 haftmann reduced name variants for assoc and commute on plus and mult
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
Thu, 26 Dec 2013 22:47:49 +0100 haftmann prefer ephemeral interpretation over interpretation in proof contexts;
Tue, 19 Nov 2013 10:05:53 +0100 haftmann eliminiated neg_numeral in favour of - (numeral _)
Fri, 15 Nov 2013 22:02:01 +0100 haftmann proper code equations for Gcd and Lcm on nat and int
Tue, 05 Nov 2013 09:44:57 +0100 hoelzl generalize SUP and INF to the syntactic type classes Sup and Inf
Thu, 25 Jul 2013 08:57:16 +0200 haftmann factored syntactic type classes for bot and top (by Alessandro Coglio)
Wed, 19 Jun 2013 17:33:51 +0200 noschinl added coprimality lemma
Tue, 26 Mar 2013 22:09:39 +0100 haftmann avoid odd foundational terms after interpretation;
Sat, 23 Mar 2013 20:50:39 +0100 haftmann fundamental revision of big operators on sets
Fri, 19 Oct 2012 15:12:52 +0200 webertj Renamed {left,right}_distrib to distrib_{right,left}.
Fri, 27 Jul 2012 19:57:23 +0200 wenzelm tuned proofs -- avoid odd situations of polymorphic Frees in goal state;
Tue, 27 Dec 2011 09:15:26 +0100 haftmann prefer canonical fold on lists
Thu, 27 Oct 2011 07:46:57 +0200 huffman fix bug in cancel_factor simprocs so they will work on goals like 'x * y < x * z' where the common term is already on the left
Tue, 25 Oct 2011 12:00:52 +0200 huffman merge Gcd/GCD and Lcm/LCM
Mon, 12 Sep 2011 07:55:43 +0200 nipkow new fastforce replacing fastsimp - less confusing name
Fri, 09 Sep 2011 00:22:18 +0200 krauss added syntactic classes for "inf" and "sup"
Wed, 07 Sep 2011 09:02:58 -0700 huffman avoid using legacy theorem names
Tue, 06 Sep 2011 19:03:41 -0700 huffman avoid using legacy theorem names
Thu, 18 Aug 2011 13:55:26 +0200 haftmann observe distinction between sets and predicates more properly
Fri, 20 May 2011 11:44:16 +0200 haftmann names of fold_set locales resemble name of characteristic property more closely
Mon, 21 Feb 2011 10:44:19 +0100 blanchet renamed "nitpick\_def" to "nitpick_unfold" to reflect its new semantics
Fri, 14 Jan 2011 15:44:47 +0100 wenzelm eliminated global prems;
Mon, 12 Jul 2010 11:39:27 +0200 haftmann avoid explicit mandatory prefix markers when prefixes are mandatory implicitly
Mon, 26 Apr 2010 11:34:19 +0200 haftmann dropped group_simps, ring_simps, field_eq_simps
Thu, 11 Mar 2010 14:39:58 +0100 haftmann tuned prefixes of ac interpretations
Mon, 08 Mar 2010 09:38:58 +0100 haftmann transfer: avoid camel case
Wed, 24 Feb 2010 14:19:53 +0100 haftmann crossproduct coprimality lemmas
Thu, 18 Feb 2010 14:21:44 -0800 huffman get rid of many duplicate simp rule warnings
Fri, 05 Feb 2010 14:33:50 +0100 haftmann more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
Thu, 28 Jan 2010 11:48:43 +0100 haftmann dropped mk_left_commute; use interpretation of locale abel_semigroup instead
Sun, 10 Jan 2010 18:43:45 +0100 berghofe Adapted to changes in induct method.
Fri, 01 Jan 2010 19:15:43 +0100 nipkow added lemmas
less more (0) -120 tip