Skip to content

thery/mathcomp-extra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mathcomp-extra

Docker CI

Some extra material for mathcomp

Fibonacci and Lucas numbers

Lower bound of lcm(1, 2, ..., n)

Definitions and some properties of matroids

Rsa algorithm

More lemmas about polynomials

Polynomials modulo

Binary gcd

Nth root for natural number

The aks algorithm the algorithm as in Hing Lun Chan's PhD thesis

The aks correctness proof a transcription of Hing Lun Chan's proof

The proof of Lucas theorem for binomial

A formalisation of 2-player games (in progress)

A formalisation of Fast Fourier Transform

More theorems about tuples

A formalisation of sorting network

A formalisation of bitonic sort

A formalisation of Batcher odd or even sort

A formalisation of Knuth exchange sort

A fun puzzle about a tricky integer function

A port to mathcomp of the elliptic curve of CoqPrime

A formalisation of some sudoku solvers

A formalisation of Montgomery reduction

A formalisation of Residue Number System

Euler Criterion

A note about sorting network is available here.

Meta

Building and installation instructions

To build and install manually, do:

git clone https://github.com/thery/mathcomp-extra.git
cd mathcomp-extra
make   # or make -j <number-of-cores-on-your-machine> 
make install