Toolbox
Tools
Interactive calculators and step-by-step explanations, grouped by subject.
Discrete Structures
Number theory, algebra and combinatorics — the mathematical foundations of computer science.
Extended Euclidean Algorithm
Computes the greatest common divisor of two integers together with the Bézout coefficients λ and μ — optionally in ℤ_p to find a modular inverse.
Sign of a Permutation
Determines the sign sgn(π) = (−1)^(n−z) of a permutation from its disjoint cycle decomposition — even (+1) or odd (−1).
Computer Engineering
Digital logic and computer architecture — how hardware performs computation.
Linear Algebra