Date & Time
解析 ISO 8601 时长、校验 8601-2 扩展、执行日历真实算术、按锚点真实时长排序并计算时刻之差。
iso-8601-duration-parser-arithmetic-workbenchMath & Numbers
查找模 n 的原根:先判断 n 是否属于 {2, 4, p^k, 2p^k}(乘法群为循环群),再给出最小原根及其判别证书(对每个整除 φ(n) 的素数 q 都有 g^(φ/q) ≠ 1)、原根总数 φ(φ(n)),可列出最多 50 个原根,或验证指定候选 g 的阶是否等于 φ(n)。支持 n ≤ 10¹²。
primitive-root-finderMath & Numbers
用扩展欧几里得算法求 a⁻¹ mod m:给出 Bézout 系数 a·x + m·y = gcd(a, m) 与完整的前向系数表(每行满足 r = a·s + m·t),并用 a × a⁻¹ ≡ 1 (mod m) 回代验证。支持 RSA 量级的大数(可达 10⁵¹² 位数级输入);gcd(a, m) ≠ 1 时明确报告逆元不存在。经典例:RSA 中 17⁻¹ mod 3120 = 2753。
modular-inverse-calculatorMath & Numbers
在模 m 下做加、减、乘、逆元与快速幂运算,全部使用 BigInt 精确计算(数值可达 10¹⁸)。加、减、乘给出逐步约简过程并输出 [0, m−1] 上的规范代表;逆元用扩展欧几里得算法求 a⁻¹ mod m,gcd(a, m) ≠ 1 时明确报告不存在;快速幂展示平方-乘法表中指数二进制分解的每个数位。经典例:17⁵ mod 13 = 10;5⁻¹ mod 18 = 11。
modulo-arithmetic-converterMath & Numbers
求元素 a 模 n 的乘法阶 ord_n(a)——使 a^k ≡ 1 (mod n) 的最小 k ≥ 1(要求 gcd(a, n) = 1)。算法从 φ(n) 出发逐个剥去素因子并测试 a^(ord/p),输出 a 的幂表、最小性证明(对每个整除 k 的素数 p 验证 a^(k/p) ≢ 1)、生成的循环子群 <a>,并标注 a 是否为原根(ord = φ(n))或达到最大阶(ord = λ(n))。经典例:ord_7(3) = 6 = φ(7),3 是 mod 7 的原根;ord_15(2) = 4 < φ(15) = 8。
order-of-element-mod-nMath & Numbers
计算素数计数函数 π(n)——不超过 n 的素数个数。用一遍埃拉托色尼筛(上限 10⁷)精确计数,同时给出 n/ln n 近似、素数密度、平均间隔和不超过 n 的最大素数,可选列出最靠近 n 的至多 20 个素数。经典基准值:π(100) = 25、π(1000) = 168、π(10⁶) = 78498、π(10⁷) = 664579。
prime-counting-functionMath & Numbers
用埃拉托色尼筛法生成不超过 n(≤ 10⁷)的全部素数,可选只取区间 [m, n] 内的素数。输出展示筛法机制:基素数(p² ≤ n)、划去操作次数与实际合数个数,素数列表最多显示 200 个但计数始终精确。经典例:n = 100 时以基素数 2、3、5、7 划掉 74 个合数,剩 25 个素数;π(1000) = 168。
sieve-of-eratosthenesMath & Numbers
求解 2–6 × 2–6 双人零和博弈(支付矩阵归行方——最大化者,列方支付):先做鞍点检验(行最小值的最大值 = 列最大值的最小值时存在纯策略均衡,列出所有鞍点格);否则移位矩阵使元素 ≥ 1 后用单阶段单纯形(松弛基、Bland 规则)求解 max Σz s.t. Bz ≤ 1,其原始解给出列方混合策略 q,对偶影子价格恰为行方 LP 解 y,值移回后给出 x、q、v,并数值验证双方安全策略(xᵀA ≥ v、Aq ≤ v)与极小极大相等。经典例:猜硬币 [[1,-1],[-1,1]] → 值 0,双方各以 0.5/0.5 混合。
game-theory-zero-sumMath & Numbers
Dijkstra 最短路径的手算辅助工具:输入 1–30 条边(每行:起点、终点、权重)与起点/终点,默认无向、可切换有向。逐轮记录“定居哪个节点、距离多少、每次松弛如何更新临时距离表”,平局按字典序取最小节点名,日志与教科书演算完全一致;负权重按业务拒绝,终点不可达作为合法结果报告。经典例:A-B 4、A-C 2、B-C 5、B-D 10、C-E 3、D-E 4、D-F 11、E-F 8,从 A 到 F → 最短距离 13,路径 A→C→E→F。
graph-shortest-pathMath & Numbers
对无向加权图(1–30 条边,每行:节点1、节点2、权重)求最小生成树,双算法可选:Kruskal 按权重排序后用并查集逐边判定,记录每条边被接受/成环拒绝的完整过程;Prim 从起始节点出发每步取离开当前成分的最便宜边并展示成分生长。自环自动跳过;图不连通按业务拒绝并给出连通分量数;两种算法结果总权重必须一致(内部校验)。经典例:A-B 4、A-C 2、B-C 5、B-D 10、C-E 3、D-E 4、D-F 11、E-F 8 → MST 权重 21(A—C、C—E、A—B、D—E、E—F),B—C 成环被拒。
minimum-spanning-treeMath & Numbers
判别数项级数 Σ aₙ 的收敛性(aₙ 为 n 的表达式):按序运行项判别法(aₙ → 0?)、比值判别法 L = |aₙ₊₁/aₙ|、根值判别法 ρ = |aₙ|^(1/n)、p-级数比较估计 p = −ln|a(N)|/ln N,以及积分判别法(Simpson 数值积分 + 逐十进位增长比较);交错级数自动识别并用 Leibniz 判别法分类条件收敛,收敛时还给出和的估计(部分和 + 几何/p 律尾部)。经典例:Σ1/n² 收敛(p≈2,和≈1.6449);Σ1/n 发散(调和);Σ0.5ⁿ 收敛;Σcos(πn)/n 条件收敛(和≈−ln2)。
series-convergence-testerMath & Numbers
对两个集合做运算:并 A ∪ B、交 A ∩ B、差 A − B、对称差 A △ B、笛卡尔积 A × B。元素为逗号分隔的字符串(区分大小写,自动去重并保持首次出现顺序,每个集合最多 50 个元素);输出结果集、基数 |A|、|B| 与 |结果|,笛卡尔积最多展示 200 个有序对。经典例:{1,2,3,4} △ {3,4,5,6} = {1,2,5,6};{a,b} × {x,y,z} 有 6 个有序对。
set-operations-calculator