← Math & statistics

Modular Arithmetic Suite (Extended GCD, inverses, CRT)

Run extended Euclid, modular inverses, fast power, CRT merges, and linear congruences with BigInt precision, while How it’s calculated records every quotient, coefficient, and merge step for review.

Other languages 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

The suite keeps a single state for extended Euclid, so you can confirm gcd, Bézout coefficients, inverses, or linear congruence solutions without retyping numbers. Fast power uses binary exponentiation logs, and CRT supports both coprime and non-coprime moduli with compatibility checks.

Each tool is screen-reader friendly via `role="status"` and `role="alert"`, while How it’s calculated tables export directly to CSV or shared URLs for lecture notes.

Inputs & tool selection

Results

How it’s calculated

    Table of intermediate steps

    How to use this calculator effectively

    This guide helps you use Modular Arithmetic Suite (Extended GCD, inverses, CRT) in a repeatable way: define a baseline, change one variable at a time, and interpret outputs with explicit assumptions before you share or act on results.

    How it works

    The page applies deterministic logic to your inputs and shows rounded output for readability. Treat it as a comparison workflow: run one baseline case, adjust a single parameter, and measure both absolute and percentage deltas. If a result seems off, verify units, time basis, and sign conventions before drawing conclusions. This approach keeps your analysis reproducible across teammates and sessions.

    When to use

    Use this page when you need a fast estimate, a classroom check, or a practical what-if comparison. It works best for planning and prioritization steps where you need direction and magnitude quickly before investing in deeper modeling, manual spreadsheets, or formal external review.

    Common mistakes to avoid

    Interpretation and worked example

    Run a baseline scenario and keep that result visible. Next, modify one assumption to reflect your realistic alternative and compare direction plus size of change. If the direction matches your domain expectation and the size is plausible, your setup is usually coherent. If not, check hidden defaults, boundary conditions, and interpretation notes before deciding which scenario to adopt.

    See also

    Frequently asked questions

    What size of integers can I enter?

    Every field is parsed as a JavaScript BigInt, so you can work with negative values and very large integers. Only the modulus must be a positive integer.

    What appears in How it’s calculated?

    You will see the extended Euclid quotient table, the coefficients used for inverses, the res/base/exp trail for fast power, each CRT merge step, and the reduction path for linear congruences. All of it can be exported as CSV.

    What should I do first on this page?

    Start with the minimum required inputs or the first action shown near the primary button. Keep optional settings at defaults for a baseline run, then change one setting at a time so you can explain what caused each output change.

    Why does this page differ from another tool?

    Different pages often use different defaults, units, rounding rules, or assumptions. Align those settings before comparing outputs. If differences remain, compare each intermediate step rather than only the final number.

    How reliable are the displayed values?

    Values are computed in the browser and rounded for display. They are good for planning and educational checks, but for regulated or high-stakes decisions you should validate assumptions with official guidance or professional review.

    How to use Modular Arithmetic Suite (Extended GCD, inverses, CRT) effectively

    What this calculator does

    This page is for estimating outcomes by changing inputs in one controlled workflow. The model keeps your focus on variables, not output shape. Start with stable assumptions, then test sensitivity by changing one key input at a time to observe directional impact.

    Input meaning and unit policy

    Each input has an expected unit and a typical range. For reliable interpretation, check whether you are using the same unit system, period, and base assumptions across all runs. Unit mismatch is the most common source of unexpected drift in numeric results.

    Use-case sequence

    A practical sequence is: first run with defaults, then create a baseline log, then run one alternative scenario, and finally compare only the changed output metric. This sequence reduces cognitive load and prevents false pattern recognition in early experiments.

    Common mistakes to avoid

    Avoid changing too many variables at once, mixing incompatible data sources, and interpreting a one-time output without checking robustness. A single contradictory input can flip conclusions, so keep each experiment minimal and document assumptions as part of your note.

    Interpretation guidance

    Review both magnitude and direction. Direction tells you whether a strategy moves outcomes in the desired direction, while magnitude helps you judge practicality. If both agree, you can proceed; if not, rebuild the baseline and verify constraints before deciding.