residue_integer_crt — RESIDUE theorem op

• 資料種類:signal × signal → table

• 呼叫: import fullseye as fs; fs.ledger.residue_integer_crt(residues, moduli) -> 'dict'(要直接呼叫實作,import residue; residue.residue_integer_crt(residues, moduli) -> 'dict';從台帳取用則 opsresidue.get("residue_integer_crt"))

用法

精確的整數中國剩餘定理(Garner 混合基數演算法)-> dict。

> 以下的詳細說明為原文 —— 摘要與標題已翻譯。

residues and moduli are equal-length integer sequences; the moduli must be pairwise coprime and >= 2. Returns {"value": int, "modulus": int, "mixed_radix": [digits]} where value is the unique solution in [0, prod(moduli)). Arithmetic is Python's arbitrary-precision int — there is no rounding anywhere, which is why this op is the oracle for residue_crt.

The mixed-radix digits d_k satisfy value = d_0 + d_1 m_0 + d_2 m_0 m_1 + ...:

the *positional* (coarse-to-fine) reading of the same residues, i.e. the bridge between the residue view and the place-value view.

參考(範例資料、文獻)

• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。

• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。

• 演算法的正典(作者、年份)與用途見上面的族使用指南。

可執行的範例(實際呼叫該運算子並已驗證的樣例)

• poc_residue_crt — py -3.11 examples/poc_residue_crt.py

型別可銜接的下一個運算子(可接受 table 作為輸入)

—

同類別(theorem)

—


*Provenance: residue.py — RESIDUE 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.