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.

참고(샘플 데이터·문헌)

• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.

• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.

• 알고리즘의 정전(저자·연도)과 용도는 위의 패밀리 사용 가이드에 적혀 있습니다.

실행 가능한 예제(이 연산자를 실제로 호출하는 검증된 샘플)

• poc_residue_crt — py -3.11 examples/poc_residue_crt.py

타입이 이어지는 다음 연산자(table 를 입력으로 받는 것)

—

같은 카테고리(theorem)

—

*Provenance: residue.py — RESIDUE 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*

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