Repository navigation

Add exact algebra and combinatorial algorithm examples - #1

Merged

pralav-25 merged 27 commits into

mainfrom

feat/exact-algebra-and-combinatorics

Sep 25, 2026

Merged

Add exact algebra and combinatorial algorithm examples#1
pralav-25 merged 27 commits into
mainfrom
feat/exact-algebra-and-combinatorics

Commits on Sep 25, 2026
- feat: extended-euclidean modular inverses
  pralav-25
  committed
  b931b63
- feat: count coprime residues by prime factorization
  pralav-25
  committed
  9d0b349
- feat: linear sieve of the mobius function
  pralav-25
  committed
  b919ae7
- feat: compute every positive divisor list through a bound
  pralav-25
  committed
  7982728
- feat: find primes in a half-open interval with segmented marking
  pralav-25
  committed
  3096fb6
- feat: exact floor roots using integer binary search
  pralav-25
  committed
  da7513f
- feat: canonical finite continued fractions for rational inputs
  pralav-25
  committed
  6a23497
- feat: build exact rational convergents with a two-term recurrence
  pralav-25
  committed
  484d6e9
- feat: run-length paths to positive rationals in the stern-brocot tree
  pralav-25
  committed
  712cccf
- feat: find the order of an invertible residue
  pralav-25
  committed
  3a585ad
- feat: horner evaluation of integer polynomials
  pralav-25
  committed
  2caecea
- feat: exact dense polynomial convolution
  pralav-25
  committed
  6a4ac93
- feat: exact polynomial long division over rational coefficients
  pralav-25
  committed
  cfbd5ac
- feat: evaluate the interpolating polynomial with exact rationals
  pralav-25
  committed
  a41fe53
- feat: solve square rational linear systems by pivoted elimination
  pralav-25
  committed
  b0266ed
- feat: compute exact determinants by elimination
  pralav-25
  committed
  d242215
- feat: integer matrix powers by repeated squaring
  pralav-25
  committed
  aee3266
- feat: evaluate integer recurrences with a companion matrix
  pralav-25
  committed
  1f83f75
- feat: count partitions into a specified number of nonempty blocks
  pralav-25
  committed
  1c4f032
- feat: lexicographic ranking of fixed-size combinations
  pralav-25
  committed
  e331885
- feat: select a lexicographic combination without enumerating predecessors
  pralav-25
  committed
  6f2c536
- feat: lehmer-code ranking of permutations of range(n)
  pralav-25
  committed
  70526e6
- feat: factoradic selection of a lexicographic permutation
  pralav-25
  committed
  9d960da
- feat: generate distinct integer permutations in lexicographic order
  pralav-25
  committed
  eca223b
- feat: enumerate fixed-sum tuples under per-position upper bounds
  pralav-25
  committed
  7afb1b8
- feat: sum values over every subset of each bit mask
  pralav-25
  committed
  dc21e75
- feat: invert subset sums by mobius inversion on bit masks
  pralav-25
  committed
  0dcad7d

Commits

Commits on Sep 25, 2026