modular-arithmetic — скилл для Claude Code
Скилл modular-arithmetic для Claude Code решает задачи модульной арифметики и теории графов, включая расширенный алгоритм Евклида, китайскую теорему об остатках и квадратичные вычеты.
MIT ★ 3 951 обновлён 2026-01-26
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a claude-codeЧто делает modular-arithmetic
Скилл содержит пять ключевых стратегий: расширенный алгоритм Евклида для поиска модульного обратного, китайскую теорему об остатках для систем сравнений, теорему Эйлера для вычисления степеней по модулю, квадратичные вычеты с символом Лежандра и порядок элементов в модульной группе. Каждая стратегия связана с командой: для вычисления модульного обратного — sympy_compute.py solve, для проверки китайской теоремы — z3_solve.py prove, для теоремы Эйлера — sympy_compute.py simplify. Скилл позволяет Bash и Read из разрешённых инструментов.
Работает только в Claude Code. Установка через npm: команда npx skills add добавляет скилл в локальную папку ~/.claude/skills/modular-arithmetic/.
Какие задачи решает
- найти модульное обратное для решения линейных сравнений
- решить систему сравнений через китайскую теорему об остатках
- вычислить степень элемента по модулю через теорему Эйлера
- проверить, является ли число квадратичным вычетом
- найти порядок элемента в модульной группе
Примеры запросов агенту
- Найди модульное обратное для 7 по модулю 26
- Проверь, существует ли решение системы x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7)
- Вычисли φ(p^k) для простого p и натурального k
Как установить modular-arithmetic
1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a claude-code2Вручную: положить файлы
~/.claude/skills/modular-arithmetic/SKILL.mdПапка скилла целиком; для одного проекта — .claude/skills/modular-arithmetic/
1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a codex2Вручную: положить файлы
.agents/skills/modular-arithmetic/SKILL.mdДля всех проектов — ~/.agents/skills/
1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a cursor2Вручную: положить файлы
.cursor/skills/modular-arithmetic/SKILL.mdCursor читает и .agents/skills/, и .claude/skills/
1GitHub CLI
gh skill install parcadei/Continuous-Claude-v3 .claude/skills/math/graph-number-theory/modular-arithmetic2Вручную: положить файлы
.github/skills/modular-arithmetic/SKILL.md1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a gemini-cli2Командой платформы
gemini skills install https://github.com/parcadei/Continuous-Claude-v3 --path .claude/skills/math/graph-number-theory/modular-arithmeticВручную: положить файлы
.devin/skills/modular-arithmetic/SKILL.mdСтарый путь .windsurf/skills/ тоже читается
Claude.ai
Упакуйте папку в zip и загрузите в Settings → Capabilities → Skills
По шагам, с командами для каждой платформы: Как установить скилл в Claude Code: пять способов
Вопросы о modular-arithmetic
Как установить modular-arithmetic в Claude Code?
Выполни команду npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a claude-code. Скилл установится в папку ~/.claude/skills/modular-arithmetic/SKILL.md.
Что делает скилл modular-arithmetic?
Предоставляет пять стратегий для решения задач модульной арифметики: расширенный алгоритм Евклида, китайскую теорему об остатках, теорему Эйлера, квадратичные вычеты и порядок элементов. Каждая стратегия связана с Python-командой для вычисления или проверки.
Какие инструменты требуются для работы скилла?
Скилл использует Bash для запуска команд и Read для работы с файлами. Python-скрипты sympy_compute.py и z3_solve.py запускаются через runtime.harness.
Исходный текст
SKILL.md · MIT
---
name: modular-arithmetic
description: "Problem-solving strategies for modular arithmetic in graph number theory"
allowed-tools: [Bash, Read]
---
# Modular Arithmetic
## When to Use
Use this skill when working on modular-arithmetic problems in graph number theory.
## Decision Tree
1. **Extended Euclidean Algorithm**
- Find gcd(a,b) and x,y with ax + by = gcd(a,b)
- Modular inverse: a^{-1} mod n when gcd(a,n) = 1
- `sympy_compute.py solve "a*x == 1 mod n"`
2. **Chinese Remainder Theorem**
- System x = a_i (mod m_i) with coprime m_i
- Unique solution mod prod(m_i)
- `z3_solve.py prove "crt_solution_exists"`
3. **Euler's Theorem**
- a^{phi(n)} = 1 (mod n) when gcd(a,n) = 1
- phi(p^k) = p^{k-1}(p-1)
- `sympy_compute.py simplify "euler_phi"`
4. **Quadratic Residues**
- Legendre symbol: (a/p) = a^{(p-1)/2} mod p
- Quadratic reciprocity: (p/q)(q/p) = (-1)^{...}
- Tonelli-Shanks for square roots
5. **Order and Primitive Roots**
- ord_n(a) = smallest k with a^k = 1 (mod n)
- Primitive root: ord_n(a) = phi(n)
## Tool Commands
### Sympy_Mod_Inverse
```bash
uv run python -m runtime.harness scripts/sympy_compute.py solve "a*x == 1 mod n" --var x
```
### Z3_Crt
```bash
uv run python -m runtime.harness scripts/z3_solve.py prove "solution_exists_iff_pairwise_coprime"
```
### Sympy_Euler_Phi
```bash
uv run python -m runtime.harness scripts/sympy_compute.py simplify "phi(p**k) == p**(k-1)*(p-1)"
```
### Z3_Quadratic_Residue
```bash
uv run python -m runtime.harness scripts/z3_solve.py prove "legendre_symbol_multiplicative"
```
## Key Techniques
*From indexed textbooks:*
- [Graph Theory (Graduate Texts in Mathematics (173))] By N we denote the set of natural numbers, including zero. The set Z/nZ of integers modulo n is denoted by Zn; its elements are written as i := i + nZ. When we regard Z2 = {0, 1} as a eld, we also denote it as F2 = {0, 1}.
## Cognitive Tools Reference
See `.claude/skills/math-mode/SKILL.md` for full tool documentation.
© parcadei · MIT · parcadei/Continuous-Claude-v3