mathslib

• mathslib package
  • mathslib.numtheory module
    • phi()
    • phi_sieve()
    • phi_sum()
    • mobius()
    • mobius_k_sieve()
    • count_k_free()
    • pythagorean_triples()
    • count_primitive_pythagorean_triples()
    • legendre_factorial()
    • k_smooth_numbers()
    • k_powerful()
    • legendre_symbol()
    • tonelli_shanks()
    • chinese_remainder_theorem()
    • generalised_CRT()
    • frobenius_number()
    • continued_fraction()
    • overall_fraction()
  • mathslib.primes module
    • prime_sieve()
    • is_prime()
    • prime_factors()
    • spf_sieve()
    • primepi()
    • primepi_sieve()
    • sum_of_primes()
    • fermat_primality_test()
    • miller_primality_test()
  • mathslib.divisors module
    • divisors()
    • divisor()
    • divisor_sieve()
  • mathslib.linalg module
    • gauss_jordan_elimination()
    • solve()
    • inverse()
    • determinant()
    • matrix_addition()
    • identity()
    • concatenate()
    • argmax()
    • fillmatrix()
    • matrix_mul()
    • matrix_pow()
  • mathslib.fib module
    • fibonacci()
    • fib_till()
    • zeckendorf_representation()
  • mathslib.algorithms module
    • prims_algorithm()
    • dijkstras_algorithm()
    • floyd_warshall_algorithm()
    • knap_sack()
    • knap_sack_values()
    • BFS()
    • DFS()
    • convex_hull_gift_wrapping()
    • convex_hull_DC()
  • mathslib.simple module
    • bin_exp()
    • number_to_base()
    • extended_euclidean_algorithm()
    • lcm()
    • mod_division()
    • bisect()
    • is_clockwise()
  • Module contents