Leonardo de Moura
|
d2f64d7744
|
feat(library/data/nat/order): add 'max/min' auxiliary theorems
|
2015-07-19 20:15:11 -07:00 |
|
Leonardo de Moura
|
d91627ebec
|
refactor(library): move 'max/min' to 'data/nat'
|
2015-07-19 19:47:14 -07:00 |
|
Leonardo de Moura
|
92f8eb173b
|
feat(frontends/lean): use 'this' as the name for anonymous 'have'-expression
|
2015-07-18 13:36:05 -05:00 |
|
Leonardo de Moura
|
ade60278d0
|
refactor(library): rename iff.mp' to iff.mpr
|
2015-07-18 08:52:58 -05:00 |
|
Leonardo de Moura
|
9d83361fdc
|
refactor(library): use subtype instead of sigma
|
2015-07-16 22:48:33 -04:00 |
|
Leonardo de Moura
|
89f69630b6
|
feat(library): use sigma instead of exists (experimental)
|
2015-07-15 15:49:47 -04:00 |
|
Leonardo de Moura
|
3ab0e07ba9
|
feat(frontends/lean): add simp tactic frontend stub
This commit also removes the fake_simplifier. It doesn't work anymore
because simp is now a reserved word.
|
2015-07-14 09:54:53 -04:00 |
|
Haitao Zhang
|
5034de9c4e
|
feat(library/data/nat/power): add nat power divide theorems
|
2015-07-13 22:02:17 -04:00 |
|
Leonardo de Moura
|
ebe6ec0017
|
feat(library): add '[rewrite]' annotation some some theorems
|
2015-07-13 16:39:53 -04:00 |
|
Jeremy Avigad
|
70407473c2
|
feat(library/theories/combinatorics/choose): begin theory of binomial coefficients
|
2015-07-11 19:01:43 -04:00 |
|
Leonardo de Moura
|
8e8e08cfe7
|
feat(library/tactic): use occurrence object in unfold tactic family
|
2015-07-11 18:53:45 -04:00 |
|
Leonardo de Moura
|
d939509135
|
doc(library/data/nat/examples): add tail recursive fib example
|
2015-07-10 20:38:07 -04:00 |
|
Leonardo de Moura
|
fc82b46171
|
chore(library/data/nat/examples/fib): cleanup example
|
2015-07-10 08:18:30 -04:00 |
|
Leonardo de Moura
|
32cc2e917b
|
doc(library/data/nat/examples): add examples
|
2015-07-09 21:56:48 -04:00 |
|
Jeremy Avigad
|
2e3b1b04cd
|
feat(library/algebra/ring_power): add properties of power in ring structures
|
2015-07-07 21:05:48 -07:00 |
|
Jeremy Avigad
|
31aeff95d5
|
refactor(library/algebra/ordered_ring): remove 0 ~= 1 from ordered_semiring, add 0 < 1 to linear_ordered_semiring
|
2015-07-07 21:05:48 -07:00 |
|
Jeremy Avigad
|
e35f05ad47
|
feat(library/data/nat/order): add greatest i < n st P i
|
2015-07-07 21:05:48 -07:00 |
|
Leonardo de Moura
|
01ba0b4747
|
feat(library/logic/equiv): add equivalence between types
This is a good test for the simplifier
|
2015-07-06 11:17:03 -07:00 |
|
Leonardo de Moura
|
9ccd8ff700
|
feat(library/data/nat/parity): cleanup proofs
|
2015-07-05 09:35:15 -07:00 |
|
Leonardo de Moura
|
f4f77e7f0b
|
feat(library): move data/nat/primes to theories/number_theory
|
2015-07-04 09:49:14 -07:00 |
|
Leonardo de Moura
|
aee8bd8b0c
|
feat(library/data/nat): add coprime_primes theorem
|
2015-07-04 00:37:09 -07:00 |
|
Leonardo de Moura
|
e630511184
|
feat(library/data/nat/primes): add more simple theorems for primes
|
2015-07-03 23:31:04 -07:00 |
|
Leonardo de Moura
|
30ef971bc0
|
feat(library/data/nat): add basic facts about parity
|
2015-07-03 17:38:23 -07:00 |
|
Leonardo de Moura
|
aa2a5b6282
|
feat(library/data/nat/primes): add infinite primes theorem
|
2015-07-03 00:31:54 -07:00 |
|
Leonardo de Moura
|
372d17ab96
|
refactor(library/data/nat/primes): rename is_prime to prime
|
2015-07-02 23:21:10 -07:00 |
|
Leonardo de Moura
|
d76edf331b
|
feat(library/data/nat/bquant): add not bex and not ball lemmas
|
2015-07-02 23:18:02 -07:00 |
|
Leonardo de Moura
|
e811bb1a66
|
chore(library/data/nat/default): add new files to nat/default
|
2015-07-02 22:28:51 -07:00 |
|
Leonardo de Moura
|
5917a26554
|
feat(library/data/nat/primes): add is_prime
|
2015-07-02 22:27:51 -07:00 |
|
Leonardo de Moura
|
072fa7ec49
|
feat(library/data/nat): add aux lemmas
|
2015-07-02 22:27:21 -07:00 |
|
Leonardo de Moura
|
e33946ff02
|
feat(library/data/nat/fact): define factorial
|
2015-07-02 20:25:34 -07:00 |
|
Jeremy Avigad
|
b19331f28f
|
feat(library/data/nat/order): add theorems for max and min
|
2015-06-29 15:23:11 +10:00 |
|
Jeremy Avigad
|
70e551c6d6
|
feat(library/algebra/order,library/data/nat/order,library/*): instantiate nat to lattice, add theorems
|
2015-06-29 15:23:11 +10:00 |
|
Jeremy Avigad
|
f8d8a2aed6
|
feat(library/data/nat/div): add characterization of mod
|
2015-06-27 18:51:44 +10:00 |
|
Jeremy Avigad
|
7c118f40fe
|
feat(library/data/nat/sub): add calculation facts for sub
|
2015-06-27 18:41:57 +10:00 |
|
Jeremy Avigad
|
9249ebdaab
|
feat(library/data/{nat,int}/div.lean): add properties of add and mod
|
2015-06-15 22:53:11 +10:00 |
|
Jeremy Avigad
|
a4a8253f50
|
refactor(library,hott,tests): rename succ_inj to succ.inj, add abbreviation eq_of_succ_eq_succ
|
2015-06-15 22:52:38 +10:00 |
|
Floris van Doorn
|
ff41886a32
|
feat(nat/bquant): give instances for quantification bounded with le
also add theorems c_iff_c to logic/connectives, where c is a connective
|
2015-06-04 20:14:13 -04:00 |
|
Floris van Doorn
|
7f5caab694
|
feat(nat): redefine le and lt in the standard library
|
2015-06-04 20:14:13 -04:00 |
|
Leonardo de Moura
|
7a39d5aaa3
|
feat(library/data): add auxiliary definitions
|
2015-06-02 22:08:25 -07:00 |
|
Jeremy Avigad
|
ffa648a090
|
feat/refactor(library/*): various additions and improvements
|
2015-06-01 12:35:44 +10:00 |
|
Jeremy Avigad
|
b76445df39
|
feat(library/data/{nat,int}/div.lean,*): improve and extend div in nat and int
|
2015-05-30 22:10:21 +10:00 |
|
Jeremy Avigad
|
c986ee305b
|
refactor(library/data/nat/gcd.lean): move gcd to a new file
|
2015-05-30 22:10:21 +10:00 |
|
Jeremy Avigad
|
cc0a620db1
|
feat(library/data/{nat,int}/div.lean): add to and improve div library
|
2015-05-30 22:10:21 +10:00 |
|
Rob Lewis
|
6dfcc4610b
|
feat(data): update orderings on int and nat to conform to new algebraic hierarchy
|
2015-05-29 14:11:51 +10:00 |
|
Leonardo de Moura
|
dc6411b903
|
feat(library/inductive_unifier_plugin): restrict rule that was generating non-terminating behavior
see issue #632
|
2015-05-27 14:41:12 -07:00 |
|
Leonardo de Moura
|
4152ebfa23
|
refactor(library/data/nat): use new tactics
|
2015-05-25 18:14:52 -07:00 |
|
Jeremy Avigad
|
39129f112b
|
refactor(library/*): do various renamings
|
2015-05-25 16:50:42 -07:00 |
|
Jeremy Avigad
|
fdc89cd285
|
refactor(library/algebra/order.lean,library/{data,algebra}/*): use better names for order theorems
|
2015-05-25 16:50:42 -07:00 |
|
Jeremy Avigad
|
81c0ef8c89
|
refactor(library/data/nat/*): cleanup, additions, renaming
|
2015-05-25 16:50:42 -07:00 |
|
Jeremy Avigad
|
8bebd104ff
|
refactor(library/*): remove 'Module:' lines
|
2015-05-23 20:52:23 +10:00 |
|
Jeremy Avigad
|
f65a49b2c3
|
feat/fix(library/data/nat,int): add power to int, add trans attributes, power notation
|
2015-05-23 15:38:42 +10:00 |
|
Leonardo de Moura
|
e1c2340db2
|
fix(frontends/lean): consistent behavior for protected declarations
see https://github.com/leanprover/lean/issues/604#issuecomment-103265608
closes #609
|
2015-05-18 22:35:18 -07:00 |
|
Jeremy Avigad
|
6549940c63
|
feat(library/data/finset/bigops.lean): add Union for finsets
|
2015-05-17 17:50:32 +10:00 |
|
Jeremy Avigad
|
9720d84095
|
refactor(library/algebra/group_bigops.lean,library/data/nat/bigops.lean): add ext principle, clean up file
|
2015-05-17 16:00:38 +10:00 |
|
Jeremy Avigad
|
4764f6e8ec
|
refactor(library/algebra/group_bigops.lean,library/data/nat/bigops.lean): simplify naming scheme for bigops
|
2015-05-17 15:24:37 +10:00 |
|
Jeremy Avigad
|
ff701a9812
|
feat(library/data/nat/bigops.lean): add finite products and sums for nat
|
2015-05-16 22:26:59 +10:00 |
|
Jeremy Avigad
|
eae047bd31
|
refactor,feat(library/{data,algebra}): move bigops to algebra, define sums
|
2015-05-16 18:42:13 +10:00 |
|
Jeremy Avigad
|
8de6a4bb4c
|
feat(library/algebra/group_pow.lean,library/data/nat/power.lean): add generic power operation on monoids and groups
|
2015-05-13 22:19:02 -07:00 |
|
Jeremy Avigad
|
05e28aaf19
|
feat(library/data/nat/{basic.lean,order.lean}): use migrate
|
2015-05-12 06:20:51 -07:00 |
|
Jeremy Avigad
|
42616f766f
|
refactor(library/data/{nat,int,rat}/{basic.lean,order.lean}: make algebra instance declarations local
|
2015-05-12 06:20:47 -07:00 |
|
Leonardo de Moura
|
379af8a04e
|
feat(library): avoid 'definition' hack for theorems
|
2015-05-09 12:15:30 -07:00 |
|
Leonardo de Moura
|
9760968b45
|
refactor(library,hott): use/test new 'contradiction' tactic in the standard and hott libraries
|
2015-04-30 13:56:12 -07:00 |
|
Jeremy Avigad
|
7a1064b7e8
|
refactor(library/algebra/order.lean): rename a field in an order structure
|
2015-04-27 12:03:41 -07:00 |
|
Leonardo de Moura
|
072bf0b3b4
|
refactor(library): make sure "choose" compute inside the kernel
|
2015-04-25 23:10:48 -07:00 |
|
Leonardo de Moura
|
670eac9d50
|
refactor(library): avoid 'context' command in the standard library
|
2015-04-21 19:13:19 -07:00 |
|
Leonardo de Moura
|
bf8a7eb9b4
|
fix(library/scoped_ext): bug in local metadata in sections
The problem is described in issue #554
|
2015-04-21 18:56:28 -07:00 |
|
Leonardo de Moura
|
cc63a40a01
|
feat(library): enforce name conventions on old nat declarations
|
2015-04-18 10:50:30 -07:00 |
|
Leonardo de Moura
|
7a4f43d6ab
|
feat(library/data/nat/choose): choice function for natural numbers
|
2015-04-16 11:33:26 -07:00 |
|
Leonardo de Moura
|
a7db8a2bac
|
theorem(library/data/countable): prove that the product of two countable types is countable
|
2015-04-14 20:39:58 -07:00 |
|
Leonardo de Moura
|
38b880b939
|
feat(library/data/nat/pairing): add unpair_mkpair theorem
|
2015-04-14 20:28:20 -07:00 |
|
Leonardo de Moura
|
f7a43c7997
|
feat(library/data/nat/sqrt): generalize sqrt_eq theorem
|
2015-04-14 20:10:18 -07:00 |
|
Leonardo de Moura
|
faca0acd26
|
feat(library/data/nat/sqrt): add sqrt_eq theorem
|
2015-04-14 15:38:54 -07:00 |
|
Leonardo de Moura
|
11dbcda9d2
|
feat(library/data/nat/pairing): add "elegant" pairing/unpairing function
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
2eb7538c96
|
fix(library/data/nat/sqrt): adjust to reflect recent changes
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
4180b80df6
|
feat(library/data/nat/power): define power and add basic theorems
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
ff72a520ff
|
feat(library/data/nat/div): add mul_cancel theorems
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
c73c1dbb63
|
feat(library/data/nat/sub): add two extra theorems
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
11c9bb4626
|
feat(library/data/nat): naive square root function
|
2015-04-14 09:01:15 -07:00 |
|
Leonardo de Moura
|
754276a660
|
feat(frontends/lean): round parenthesis for [tactic1 | tactic2]
This commit also replaces the notation for divides
`(` a `|` b `)`
with
a `∣` b
The character `∣` is entered by typing \|
closes #516
|
2015-04-06 09:24:09 -07:00 |
|
Leonardo de Moura
|
4ec0e1b07c
|
feat(frontends/lean): improve calc mode
Now, it automatically supports transitivity of the form
(R a b) -> (b = c) -> R a c
(a = b) -> (R b c) -> R a c
closes #507
|
2015-04-04 08:58:35 -07:00 |
|
Leonardo de Moura
|
75621df52b
|
feat(frontends/lean): uniform notation for lists in tactics
closes #504
|
2015-03-27 17:54:48 -07:00 |
|
Jeremy Avigad
|
765f6f21f8
|
fix(library/algebra/ring.lean): allow degenerate semirings and rings, but not degenerate ordered_semirings and ordered_rings. Closes #478.
|
2015-03-25 18:29:06 -07:00 |
|
Leonardo de Moura
|
9b577a7b3e
|
feat(frontends/lean): add 'migrate' command
|
2015-03-14 21:48:00 -07:00 |
|
Jeremy Avigad
|
ec05e83a2a
|
feat(library/data/int/div.lean): add theorems about div
|
2015-03-12 20:54:49 -07:00 |
|
Leonardo de Moura
|
df13588b93
|
chore(library/data): remove unnecessary parentheses
|
2015-03-01 14:18:36 -08:00 |
|
Leonardo de Moura
|
3c24461e51
|
refactor(*): modify '|' binding power, use 'abs a' instead of '|a|', and '(a | b)' instead of 'a | b'
|
2015-02-25 15:18:21 -08:00 |
|
Leonardo de Moura
|
c04c610b7b
|
feat(frontends/lean): add 'assert H : A, ...' as notation for 'have H [visible] : A, ...'
|
2015-02-25 14:30:42 -08:00 |
|
Jeremy Avigad
|
cfdaffb6f5
|
feat/refactor(library/data/nat): do some housecleaning, add facts to div
|
2015-02-25 14:05:07 -08:00 |
|
Leonardo de Moura
|
3ede8e9150
|
refactor(library): use [] binder annotation when declaring instances
|
2015-02-24 16:12:39 -08:00 |
|
Leonardo de Moura
|
1cd44e894b
|
feat(library/tactic/class_instance_synth): conservative class-instance resolution: expand only definitions marked as reducible
closes #442
|
2015-02-24 16:12:35 -08:00 |
|
Leonardo de Moura
|
74b8499fa9
|
refactor(library/data/nat/div): simplify proof of dvd_of_dvd_add_left
|
2015-02-17 18:55:44 -08:00 |
|
Leonardo de Moura
|
a35cce38b3
|
feat(frontends/lean): new semantics for "protected" declarations
closes #426
|
2015-02-11 14:09:25 -08:00 |
|
Leonardo de Moura
|
2ffdbba8b0
|
feat(library): replace same 'calc' proofs with 'rewrite'
|
2015-02-05 10:39:25 -08:00 |
|
Jeremy Avigad
|
77e8439012
|
feat(library/data/nat/div): add theorems for coprime, etc.
|
2015-02-03 13:50:59 -08:00 |
|
Jeremy Avigad
|
e5c25ff7a3
|
refactor(library/data/nat,int): use nicer definitions of structure instances
|
2015-02-01 11:17:45 -08:00 |
|
Jeremy Avigad
|
95d79e7bda
|
refactor(library/data/nat): merge comm_semiring, make minor fixes
|
2015-02-01 11:17:44 -08:00 |
|
Jeremy Avigad
|
8d5a7a96b6
|
feat(library/data/nat/div): revise theorems, add lcm
|
2015-01-31 21:52:35 -08:00 |
|
Jeremy Avigad
|
928fc3ab81
|
feat(library/algebra/order,library/data/{nat,int}/order): make gt, ge reducible, add transitivity rules
|
2015-01-26 20:38:21 -05:00 |
|
Jeremy Avigad
|
0c04c7b0d2
|
fix(library/data/nat,int): make structure instances reducible
|
2015-01-26 20:38:21 -05:00 |
|
Jeremy Avigad
|
ba15da8d83
|
refactor(library/init/reserved_notation): increase binding strength of ^-1 to max+10
|
2015-01-26 20:38:21 -05:00 |
|