When working with integer problems, cryptography, or coding theory.
Key Concepts
Euclidean Algorithm: gcd(a,b) = gcd(b, a mod b) for greatest common divisor
Prime Factorization: Unique up to order (Fundamental Theorem of Arithmetic)
Modular Arithmetic: a ≡ b (mod n) means n divides (a-b)
Euler's Totient: φ(n) = count of integers ≤n coprime to n
Fermat's Little Theorem: a^{p-1} ≡ 1 (mod p) for prime p, a not divisible by p
Chinese Remainder Theorem: System of congruences has unique solution mod product
1---2name: number-theory3description: Properties of integers4license: MIT5---6## What I do7- Apply divisibility and prime factorization8- Solve Diophantine equations9- Work with modular arithmetic and congruences10- Apply Euler's theorem and Fermat's little theorem11- Analyze continued fractions12- Study cryptographic applications1314## When to use me15When working with integer problems, cryptography, or coding theory.1617## Key Concepts18- **Euclidean Algorithm**: gcd(a,b) = gcd(b, a mod b) for greatest common divisor19- **Prime Factorization**: Unique up to order (Fundamental Theorem of Arithmetic)20- **Modular Arithmetic**: a ≡ b (mod n) means n divides (a-b)21- **Euler's Totient**: φ(n) = count of integers ≤n coprime to n22- **Fermat's Little Theorem**: a^{p-1} ≡ 1 (mod p) for prime p, a not divisible by p23- **Chinese Remainder Theorem**: System of congruences has unique solution mod product
Run npx skillmds@latest add ffsshhttiikk/number-theory in your terminal (requires Node.js), paste this page's agent-chat prompt into Claude, Cursor, or any MCP-connected agent, or download the SKILL.md file and copy it into your agent's skills directory.
Properties of integers It is listed under Coding & Dev Tools on SkillMD.
This skill has not completed SkillMD's automated safety review yet. SkillMD never runs a skill's scripts for you; review the SKILL.md before installing.
This skill is tagged as working with Claude Code, Claude.ai, OpenAI Codex. SKILL.md is an open format, so most agents that read a skills directory can load it too.
Yes. Installing skills from SkillMD is free. This skill is licensed under MIT.
ffsshhttiikk (@ffsshhttiikk) published this skill. Their other Agent Skills are listed on their SkillMD profile.
ffsshhttiikk