foxmath 0.2.0__tar.gz → 0.3.0__tar.gz

{foxmath-0.2.0/src/foxmath.egg-info → foxmath-0.3.0}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: foxmath
-Version: 0.2.0
+Version: 0.3.0
 Summary: Minimalist CLI for math & cryptography exploration 🦊
 Author-email: Abhrankan Chakrabarti <abhrankan@gmail.com>
 License: MIT
@@ -30,9 +30,10 @@ Built with curiosity — for students, tinkerers, and crypto/math enthusiasts.
 - Euler/Hermann Machin-like π approximation
 - Elliptic curve point addition (over finite fields)
 - Chinese Remainder Theorem solver (handles non-coprime moduli)
-- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt)
+- Continued fraction expansion and convergents
+- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt, foxmath-cf)
 - JSON output mode
-- Coming soon: continued fractions, challenge mode, more curves
+- Coming soon: challenge mode, more curves
 
 ## Installation
 
@@ -79,6 +80,17 @@ foxmath crt --r 2 3 2 --m 3 5 7
 x ≡ 23 (mod 105)
 ```
 
+```bash
+# Continued fraction expansion + convergents
+foxmath cf --num 355 --den 113
+```
+```
+[3; 7, 16]
+  3/1
+  22/7
+  355/113
+```
+
 ```bash
 # JSON output
 foxmath pi --terms 100 --json

{foxmath-0.2.0 → foxmath-0.3.0}/README.md

@@ -11,9 +11,10 @@ Built with curiosity — for students, tinkerers, and crypto/math enthusiasts.
 - Euler/Hermann Machin-like π approximation
 - Elliptic curve point addition (over finite fields)
 - Chinese Remainder Theorem solver (handles non-coprime moduli)
-- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt)
+- Continued fraction expansion and convergents
+- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt, foxmath-cf)
 - JSON output mode
-- Coming soon: continued fractions, challenge mode, more curves
+- Coming soon: challenge mode, more curves
 
 ## Installation
 
@@ -60,6 +61,17 @@ foxmath crt --r 2 3 2 --m 3 5 7
 x ≡ 23 (mod 105)
 ```
 
+```bash
+# Continued fraction expansion + convergents
+foxmath cf --num 355 --den 113
+```
+```
+[3; 7, 16]
+  3/1
+  22/7
+  355/113
+```
+
 ```bash
 # JSON output
 foxmath pi --terms 100 --json

{foxmath-0.2.0 → foxmath-0.3.0}/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "foxmath"
-version = "0.2.0"
+version = "0.3.0"
 description = "Minimalist CLI for math & cryptography exploration 🦊"
 readme = "README.md"
 license = {text = "MIT"}
@@ -32,3 +32,4 @@ foxmath-legendre = "foxmath.foxmath:main"
 foxmath-pi = "foxmath.foxmath:main"
 foxmath-ecadd = "foxmath.foxmath:main"
 foxmath-crt = "foxmath.foxmath:main"
+foxmath-cf = "foxmath.foxmath:main"

{foxmath-0.2.0 → foxmath-0.3.0}/src/foxmath/foxmath.py

@@ -96,6 +96,38 @@ def crt_solve(remainders, moduli):
         r, m = _combine_crt(r, m, ri % mi, mi)
     return r, m
 
+def continued_fraction(num: int, den: int, max_terms: int = 100):
+    """
+    Continued fraction expansion [a0; a1, a2, ...] of num/den via the
+    Euclidean algorithm. Terminates naturally for any rational input.
+    """
+    if den == 0:
+        raise ValueError("denominator cannot be zero")
+    cf = []
+    n, d = num, den
+    while d != 0 and len(cf) < max_terms:
+        a = n // d
+        cf.append(a)
+        n, d = d, n - a * d
+    return cf
+
+def cf_convergents(cf):
+    """
+    Convergents (p_n, q_n) of a continued fraction, via the standard
+    recurrence h_n = a_n*h_(n-1) + h_(n-2), same for k_n, with
+    h_(-2)=0, h_(-1)=1, k_(-2)=1, k_(-1)=0.
+    """
+    convergents = []
+    h2, h1 = 0, 1
+    k2, k1 = 1, 0
+    for a in cf:
+        h = a * h1 + h2
+        k = a * k1 + k2
+        convergents.append((h, k))
+        h2, h1 = h1, h
+        k2, k1 = k1, k
+    return convergents
+
 # ------------------- CLI -------------------
 
 def get_command():
@@ -151,6 +183,12 @@ def main():
     crt.add_argument("--r", type=int, nargs="+", required=True, help="Remainders, e.g. --r 2 3 2")
     crt.add_argument("--m", type=int, nargs="+", required=True, help="Moduli, e.g. --m 3 5 7")
 
+    # Continued fractions
+    cf_cmd = subparsers.add_parser("cf", help="Continued fraction expansion and convergents")
+    cf_cmd.add_argument("--num", type=int, required=True, help="Numerator")
+    cf_cmd.add_argument("--den", type=int, required=True, help="Denominator")
+    cf_cmd.add_argument("--terms", type=int, default=100, help="Max terms to expand")
+
     args = parser.parse_args(argv)
 
     result = {"tool": "foxmath"}
@@ -180,6 +218,18 @@ def main():
             if not json_output:
                 print(f"x ≡ {x} (mod {m})")
 
+        elif cmd == "cf" or args.command == "cf":
+            cf = continued_fraction(args.num, args.den, args.terms)
+            convs = cf_convergents(cf)
+            result.update({
+                "command": "cf", "num": args.num, "den": args.den,
+                "cf": cf, "convergents": convs,
+            })
+            if not json_output:
+                print(f"[{cf[0]}; {', '.join(str(a) for a in cf[1:])}]")
+                for p, q in convs:
+                    print(f"  {p}/{q}")
+
     except Exception as e:
         print(f"Error: {e}", file=sys.stderr)
         sys.exit(1)

{foxmath-0.2.0 → foxmath-0.3.0/src/foxmath.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: foxmath
-Version: 0.2.0
+Version: 0.3.0
 Summary: Minimalist CLI for math & cryptography exploration 🦊
 Author-email: Abhrankan Chakrabarti <abhrankan@gmail.com>
 License: MIT
@@ -30,9 +30,10 @@ Built with curiosity — for students, tinkerers, and crypto/math enthusiasts.
 - Euler/Hermann Machin-like π approximation
 - Elliptic curve point addition (over finite fields)
 - Chinese Remainder Theorem solver (handles non-coprime moduli)
-- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt)
+- Continued fraction expansion and convergents
+- Symlink-friendly (foxmath-legendre, foxmath-pi, foxmath-ecadd, foxmath-crt, foxmath-cf)
 - JSON output mode
-- Coming soon: continued fractions, challenge mode, more curves
+- Coming soon: challenge mode, more curves
 
 ## Installation
 
@@ -79,6 +80,17 @@ foxmath crt --r 2 3 2 --m 3 5 7
 x ≡ 23 (mod 105)
 ```
 
+```bash
+# Continued fraction expansion + convergents
+foxmath cf --num 355 --den 113
+```
+```
+[3; 7, 16]
+  3/1
+  22/7
+  355/113
+```
+
 ```bash
 # JSON output
 foxmath pi --terms 100 --json

{foxmath-0.2.0 → foxmath-0.3.0}/src/foxmath.egg-info/entry_points.txt

@@ -1,5 +1,6 @@
 [console_scripts]
 foxmath = foxmath.foxmath:main
+foxmath-cf = foxmath.foxmath:main
 foxmath-crt = foxmath.foxmath:main
 foxmath-ecadd = foxmath.foxmath:main
 foxmath-legendre = foxmath.foxmath:main

{foxmath-0.2.0 → foxmath-0.3.0}/tests/test_cli.py

@@ -85,6 +85,12 @@ class TestSymlinkInvocation(unittest.TestCase):
         self.assertEqual(code, 0)
         self.assertIn("x ≡ 23 (mod 105)", out)
 
+    def test_cf_symlink(self):
+        script = self._make_symlink_script("foxmath-cf")
+        code, out, err = run("--num", "355", "--den", "113", script=script)
+        self.assertEqual(code, 0)
+        self.assertIn("[3; 7, 16]", out)
+
     def test_symlink_with_json(self):
         script = self._make_symlink_script("foxmath-legendre")
         code, out, err = run("2", "7", "--json", script=script)
@@ -122,6 +128,25 @@ class TestNormalUsage(unittest.TestCase):
         self.assertEqual(code, 1)
         self.assertIn("inconsistent", err)
 
+    def test_cf(self):
+        code, out, err = run("cf", "--num", "355", "--den", "113")
+        self.assertEqual(code, 0)
+        self.assertIn("[3; 7, 16]", out)
+        self.assertIn("355/113", out)
+
+    def test_cf_json_is_pure_json(self):
+        code, out, err = run("cf", "--num", "355", "--den", "113", "--json")
+        self.assertEqual(code, 0)
+        import json
+        parsed = json.loads(out)
+        self.assertEqual(parsed["cf"], [3, 7, 16])
+        self.assertEqual(parsed["convergents"][-1], [355, 113])
+
+    def test_cf_zero_denominator_errors(self):
+        code, out, err = run("cf", "--num", "5", "--den", "0")
+        self.assertEqual(code, 1)
+        self.assertIn("Error", err)
+
 
 if __name__ == "__main__":
     unittest.main()

{foxmath-0.2.0 → foxmath-0.3.0}/tests/test_foxmath.py

@@ -12,7 +12,10 @@ from decimal import Decimal
 
 sys.path.insert(0, os.path.abspath(os.path.join(os.path.dirname(__file__), "..", "src")))
 
-from foxmath.foxmath import legendre_symbol, euler_hermann_pi_approx, ec_point_add, crt_solve
+from foxmath.foxmath import (
+    legendre_symbol, euler_hermann_pi_approx, ec_point_add, crt_solve,
+    continued_fraction, cf_convergents,
+)
 
 # Reference pi digits (mpmath, 250 dps of working precision), "3" + fractional digits.
 PI_REFERENCE = Decimal(
@@ -115,5 +118,39 @@ class TestCRT(unittest.TestCase):
         self.assertEqual(x % 7, 3)
 
 
+class TestContinuedFractions(unittest.TestCase):
+    def test_classic_pi_approximation(self):
+        cf = continued_fraction(355, 113)
+        self.assertEqual(cf, [3, 7, 16])
+        convs = cf_convergents(cf)
+        self.assertEqual(convs, [(3, 1), (22, 7), (355, 113)])
+
+    def test_convergents_reduce_to_final_fraction(self):
+        cf = continued_fraction(19, 7)
+        convs = cf_convergents(cf)
+        self.assertEqual(convs[-1], (19, 7))
+
+    def test_negative_numerator(self):
+        cf = continued_fraction(-19, 7)
+        convs = cf_convergents(cf)
+        self.assertEqual(convs[-1], (-19, 7))
+
+    def test_zero_denominator_raises(self):
+        with self.assertRaises(ValueError):
+            continued_fraction(5, 0)
+
+    def test_randomized_against_fractions_module(self):
+        import random
+        from fractions import Fraction
+        random.seed(42)
+        for _ in range(200):
+            n = random.randint(-10000, 10000)
+            d = random.randint(1, 10000)
+            cf = continued_fraction(n, d)
+            convs = cf_convergents(cf)
+            expected = Fraction(n, d)
+            self.assertEqual(convs[-1], (expected.numerator, expected.denominator))
+
+
 if __name__ == "__main__":
     unittest.main()