diff options
| author | Cyril Cohen | 2018-07-27 17:43:39 +0200 |
|---|---|---|
| committer | GitHub | 2018-07-27 17:43:39 +0200 |
| commit | 6c6c907438f4179ac335e7daa9f1ed030c0c8259 (patch) | |
| tree | 0a8fd85d0385d10c519ebb35d754be045e62e5b5 | |
| parent | 1897c9978a61f03819ffb1ea6bc6199d87975485 (diff) | |
| parent | 664feb54237e18e7a1528321bdd8fd28d1e0f1be (diff) | |
Merge pull request #205 from anton-trunov/ssrnat-addnBAC-lemma
Add addnBAC lemma to ssrnat
| -rw-r--r-- | mathcomp/ssreflect/ssrnat.v | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/mathcomp/ssreflect/ssrnat.v b/mathcomp/ssreflect/ssrnat.v index 4619db7..b7ff16c 100644 --- a/mathcomp/ssreflect/ssrnat.v +++ b/mathcomp/ssreflect/ssrnat.v @@ -512,6 +512,15 @@ Proof. by rewrite addnC; apply: subnKC. Qed. Lemma addnBA m n p : p <= n -> m + (n - p) = m + n - p. Proof. by move=> le_pn; rewrite -{2}(subnK le_pn) addnA addnK. Qed. +Lemma addnBAC m n p : n <= m -> m - n + p = m + p - n. +Proof. by move=> le_nm; rewrite addnC addnBA // addnC. Qed. + +Lemma addnBCA m n p : p <= m -> p <= n -> m + (n - p) = n + (m - p). +Proof. by move=> le_pm le_pn; rewrite !addnBA // addnC. Qed. + +Lemma addnABC m n p : p <= m -> p <= n -> m + (n - p) = m - p + n. +Proof. by move=> le_pm le_pn; rewrite addnBA // addnBAC. Qed. + Lemma subnBA m n p : p <= n -> m - (n - p) = m + p - n. Proof. by move=> le_pn; rewrite -{2}(subnK le_pn) subnDr. Qed. |
