Skip to content

Commit

Permalink
Introduce quarity, the four possible remainders of modulo 4, and give…
Browse files Browse the repository at this point in the history
… a better upper bound for the number of windmills.
  • Loading branch information
jhlchan committed Aug 12, 2023
1 parent f4204dc commit f24365d
Show file tree
Hide file tree
Showing 9 changed files with 3,205 additions and 469 deletions.
72 changes: 37 additions & 35 deletions examples/algebra/lib/files.txt
Original file line number Diff line number Diff line change
Expand Up @@ -13,75 +13,77 @@
* pred_set
* 0 helperNum

1 helperList -- extends HOL library on lists.
2 helperList -- extends HOL library on lists.
* pred_set
* list
* rich_list
* listRange
* 0 helperNum
* 1 helperSet

2 helperFunction -- useful theorems on functions.
3 helperFunction -- useful theorems on functions.
* 0 helperNum
* 1 helperList
* 1 helperSet
* 2 helperList

2 sublist -- order-preserving sublist and properties.
3 sublist -- order-preserving sublist and properties.
* 0 listRange
* 1 helperList
* 2 helperList

3 logPower -- properties of perfect power, power free, and upper logarithm.
4 logPower -- properties of perfect power, power free, and upper logarithm.
* logroot
* 0 helperNum
* 0 helperSet
* 2 helperFunction
* 1 helperSet
* 3 helperFunction

3 binomial -- properties of binomial coefficients in Pascal's Triangle.
4 binomial -- properties of binomial coefficients in Pascal's Triangle.
* 0 helperNum
* 1 helperSet
* 1 helperList
* 2 helperFunction
* 2 helperList
* 3 helperFunction

3 Euler -- number-theoretic sets, and Euler's phi function.
4 Euler -- number-theoretic sets, and Euler's phi function.
* 0 helperNum
* 1 helperSet
* 2 helperFunction
* 3 helperFunction

4 Gauss -- coprimes, properties of phi function, and Gauss' Little Theorem.
5 Gauss -- coprimes, properties of phi function, and Gauss' Little Theorem.
* 0 helperNum
* 1 helperSet
* 1 helperList
* 2 helperFunction
* 3 Euler
* 2 helperList
* 3 helperFunction
* 4 logPower
* 4 Euler

4 primes -- properties of two-factors, and a primality test.
5 primes -- properties of two-factors, and a primality test.
* 0 helperNum
* 2 helperFunction
* 3 logPower
* 3 helperFunction
* 4 logPower

4 triangle -- properties of Leibniz's Denominator Triangle, relating to consecutive LCM.
5 triangle -- properties of Leibniz's Denominator Triangle, relating to consecutive LCM.
* listRange
* relation
* 0 helperNum
* 1 helperSet
* 1 helperList
* 2 helperFunction
* 3 binomial
* 3 Euler
* 2 helperList
* 3 helperFunction
* 4 binomial
* 4 Euler

5 primePower -- properties of prime powers and divisors, an investigation on consecutive LCM.
6 primePower -- properties of prime powers and divisors, an investigation on consecutive LCM.
* listRange
* option
* 0 helperNum
* 1 helperSet
* 1 helperList
* 2 helperFunction
* 3 logPower
* 3 Euler
* 4 triangle
* 2 helperList
* 3 helperFunction
* 4 logPower
* 4 Euler
* 5 triangle

5 Mobius -- work on Mobius Inversion.
6 Mobius -- work on Mobius Inversion.
* 0 helperNum
* 1 helperSet
* 1 helperList
* 3 Euler
* 4 Gauss
* 2 helperList
* 4 Euler
* 5 Gauss
Loading

0 comments on commit f24365d

Please sign in to comment.