aboutsummaryrefslogtreecommitdiff
path: root/mathcomp
AgeCommit message (Collapse)Author
2020-11-12Shorter proofs and suggestions by KazuhikoCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-12Adding some theory for `rem` and generalizing `subset_maskP`Cyril Cohen
- Added helper lemmas about `rem`: `rem_cons` (to control unfolding), `remE`, `count_rem`, `count_mem_rem`, and `subseq_mem`. (New lemma `drop_index` briges the gap between `cat_take_drop` and `remE`). - `subset_maskP`, which was not released yet is generalized with hypothesis `(forall x, count_mem x s1 <= count_mem x s2)`, instead of `uniq s1` and `{subset s1 <= s2}`, the previous behaviour can be restored with helper lemma `leq_uniq_count` - Its trivial consequence `subset_subseqP` has been added too.
2020-11-11Merge pull request #640 from CohenCyril/fix_iota_addCyril Cohen
Deprecation of iota_add delayed, and not the one of iter_add
2020-11-11make pivot the first argument in uniq_subseq_pivotChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-11turn uniq_subseq_pivot into equalityChristian Doczkal
2020-11-11Apply suggestions from code reviewChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com> Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-11fixup after feedback from CyrilChristian Doczkal
2020-11-11Apply suggestions from code reviewChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-11suggestions from CyrilChristian Doczkal
2020-11-11lemmas on subseq and rotChristian Doczkal
2020-11-11Deprecation of iota_add delayed, and not the one of iter_addCyril Cohen
2020-11-11Merge pull request #632 from pi8027/path-cycle-sortedCyril Cohen
Reorganize, generalize, and add lemmas about `path`, `cycle`, and `sorted`
2020-11-11New lemmas about allpairsCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-11Remove `cycle_(mask|filter)` lemmasKazuhiko Sakaguchi
2020-11-11Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-10Reorganize, generalize, and add lemmas about `path`, `cycle`, and `sorted`Kazuhiko Sakaguchi
- Add `allss` and `all_mask` lemmas. - Since `path`, `cycle`, and `sorted` share similar properties, these lemmas have been relocated in the same place to improve the visibility. Some missing lemmas have also been discovered and added. - Generalize `sub_path_in`, `sub_sorted_in`, and `eq_path_in` for non-`eqType` T by introducing a predicate `P : {pred T}`.
2020-11-06Merge pull request #633 from CohenCyril/fix628Enrico Tassi
Delaying the deprecation of `iter_add`
2020-11-07Merge pull request #626 from CohenCyril/inj_card_bijKazuhiko Sakaguchi
Generalizing inj_card_onto and inj_card_bij.
2020-11-06Update mathcomp/ssreflect/ssrnat.vCyril Cohen
2020-11-05test switching Coq deprecation mechanizmCyril Cohen
2020-11-04Remove the `mc_1_9` compat moduleKazuhiko Sakaguchi
2020-11-04Merge pull request #603 from chdoc/rot-rotKazuhiko Sakaguchi
lemmas for reasoning about "rot n (rot m s)"
2020-11-03Generalizing inj_card_onto and inj_card_bij.Cyril Cohen
2020-11-02Adding `permS01`Cyril Cohen
2020-11-02lemmas for reasoing about "rot n (rot m s)"Christian Doczkal
2020-11-01minimizing variablesCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-01generic interactions between in and onCyril Cohen
+ Taking into account Kazuhiko's remarks Co-authored-by: Kazuhiko Sakaguchi <sakaguchi@coins.tsukuba.ac.jp>
2020-10-31Generalize mulpz for any ringTypeKazuhiko Sakaguchi
2020-10-30fix ssrnatCyril Cohen
2020-10-30Merge pull request #610 from pi8027/iter-lemmasCyril Cohen
Add new lemmas iterM and iterX in ssrnat
2020-10-30Use `exp` rather than `X` for exponents of polynomialsKazuhiko Sakaguchi
2020-10-29Add `dvdpNl` and rename `dvdpN` to `dvdpNr`Kazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-10-29Switch from long suffixes to short suffixesKazuhiko Sakaguchi
2020-10-29Merge pull request #605 from thery/bigopKazuhiko Sakaguchi
Adding bigop lemmas for ring : expr_sum and prodr_natmul
2020-10-29Add new lemmas iterM and iterX in ssrnatKazuhiko Sakaguchi
2020-10-26stability by commutationCyril Cohen
2020-10-26Merge pull request #584 from CohenCyril/stabilityEnrico Tassi
Theory of stability of a subspace by a matrix representing an endomorphism.
2020-10-23New iteration/bigop lemmas in ssralgKazuhiko Sakaguchi
- Add `iter_addr`, `iter_mulr(_1)`, and `prodr_const_nat`. - Export `iter_addr_0`, `sumr_const_nat`, and the above lemmas from `GRing.Theory`.
2020-10-22Merge pull request #593 from affeldt-aist/from_analysis_20200912Cyril Cohen
lemma used in mathcomp-analysis about big and comparability/real
2020-10-21Adding matrix commutation and its theoryCyril Cohen
2020-10-21Theory of stability of a subspace by a matrix representing an endomorphism.Cyril Cohen
Added `stablemx` notation and a few lemmas about it.
2020-10-12fix the >=< notation in ssrnum as wellReynald Affeldt
2020-10-12Fixing and documenting the change of meaning of `>=< y`Cyril Cohen
2020-10-12Reorganizing relation between comparability/real and bigCyril Cohen
2020-10-12comparable_big lemma in order.vReynald Affeldt
2020-10-12lemma used in mathcomp-analysisReynald Affeldt
Co-authored-by: Cyril Cohen <cohen@crans.org> Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-10-10generalization and shorter proofsCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-10-10Adding bigop lemmas for ring : expr_sum and prodr_natmulthery
2020-10-09Added results about `mask` and `subseq`Cyril Cohen
2020-10-07Turn class_of records into primitive records and get rid of the xclass idiomKazuhiko Sakaguchi
generated by cgit v1.2.3 (git 2.25.1) at 2026-02-16 19:11:35 +0000