math-python

This is a repository of useful math related algorithm.

Permutation and Combination

Different approaches in solving permutation and combination using python. (Check folder permutation_combination)

1. Raw maths
2. Factorial
3. Stirling's Approximation
4. List method
5. List method (more efficient approach)

The explanation of these implementations can be found at https://chuinhongyap.medium.com/permutation-using-python-882ae85ce3a7.

Probability Distribution

1. Gaussian (Normal) Distribution
2. Binomial Distribution

Number Theory

Various ways to obtain prime numbers.

1. Using Loop
2. Sieve of Eratosthenes
3. Sieve of Sundaram
4. Sieve of Atkin

The explanation of these implementations can be found at https://chuinhongyap.medium.com/how-to-obtain-prime-numbers-using-python-a3fbd0f5eb73.