К основному содержанию
скилл CX Codex

modular-arithmetic — скилл для Claude Code

Скилл modular-arithmetic для Claude Code решает задачи модульной арифметики и теории графов, включая расширенный алгоритм Евклида, китайскую теорему об остатках и квадратичные вычеты.

MIT ★ 3 951 обновлён 2026-01-26

Установить в Claude Code · Через Skills CLI (Vercel) Все способы и платформы ↓
npx skills add parcadei/Continuous-Claude-v3 --skill modular-arithmetic -a claude-code
Открыть на GitHub

Что делает 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-code

2Вручную: положить файлы

~/.claude/skills/modular-arithmetic/SKILL.md

Папка скилла целиком; для одного проекта — .claude/skills/modular-arithmetic/

По шагам, с командами для каждой платформы: Как установить скилл в 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

Похожие скиллы

Все скиллы по теме «ИИ и ML» →
Jacobian morluto MCP-сервер Jacobian для Claude Code и Codex. Даёт агенту типизированные математические операции: найти нужную, выполнить и передать результат дальше. Вычисляет точно, а не приблизительно. CX Codex +1 ★ 375звёзд репо sympy K-Dense-AI Скилл sympy для точных символьных вычислений: алгебра, дифференциальные уравнения, матрицы, физика. Когда нужен точный результат вроде √2 вместо 1.414, а не приближённые числа. CX Codex +1 2 300установок scientific-computing eyadsibai Скилл scientific-computing подсказывает агенту, какую Python-библиотеку взять для астрономии, биоинформатики, символьной математики или статистики, и как с ней работать. CX Codex +1 197установок infranodus-mcp-server-infranodus infranodus MCP-сервер infranodus-mcp-server-infranodus превращает текст в граф знаний, находит смысловые пробелы и кластеризует темы через теорию графов. Пригодится при исследовании литературы и подготовке SEO-структуры. CX Codex +1 ★ 105звёзд репо hr-network-analyst curiositech Скилл hr-network-analyst строит графы профессиональных связей и находит неявных коннекторов по метрикам центральности. Помогает подбирать людей для рекомендаций и выявлять структурные дыры в профсообществах. CX Codex +1 184установок math-tools ananddtyagi Скилл math-tools для Claude Code и других AI-редакторов, выполняет символьные вычисления: алгебру, производные, интегралы, матрицы и теорию чисел точно, без округлений и ошибок приближений. CX Codex +1 1установок

Из того же набора161

Весь набор →
limits-colimits Скилл limits-colimits для Claude Code предлагает пошаговые стратегии решения задач на пределы и копределы в теории категорий, включая формализацию в Lean 4 и расчёты через SymPy. CX Codex +1 ★ 3 951звёзд репо llm-tuning-patterns Скилл llm-tuning-patterns для Claude Code подсказывает параметры LLM — температуру и лимит токенов — под формальные доказательства, генерацию кода и творческие задачи. CX Codex +1 ★ 3 951звёзд репо research-codebase Субагент research-codebase для автоматического описания кодовой базы. Запускает несколько специализированных агентов параллельно, чтобы найти файлы, разобрать логику и собрать примеры использования в единый документ. CX Codex ★ 3 951звёзд репо search-tools Скилл search-tools для Claude Code направляет поиск по коду в LEANN, AST-grep, Morph или Grep в зависимости от задачи. CX Codex +1 ★ 3 951звёзд репо agentica-spawn Скилл agentica-spawn запускает многоагентные паттерны Agentica: рой для исследований, иерархию для реализации, генератор-критика для итераций, присяжных для валидации. CX Codex +1 ★ 3 951звёзд репо parallel-agent-contracts Скилл parallel-agent-contracts задаёт строгие правила для параллельных агентов в TypeScript: проверку типов через tsc и поиск дубликатов интерфейсов через grep перед созданием новых типов. CX Codex +1 ★ 3 951звёзд репо spark Субагент spark для Claude Code вносит небольшие точечные правки и быстрые исправления. Он подключается к задачам с ограниченным объёмом изменений. CX Codex ★ 3 951звёзд репо entropy Скилл entropy для задач по энтропии Шеннона, условной и дифференциальной энтропии, KL-дивергенции и принципу максимальной энтропии. CX Codex +1 ★ 3 951звёзд репо

Спонсоры проекта

Компании, которые помогают держать аналитику открытой