math-exercises 1.2.7 → 1.2.10

package/lib/mathutils/arithmetic/coprimesOf.js

@@ -0,0 +1,13 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.coprimesOf = void 0;
+const gcd_1 = require("./gcd");
+const coprimesOf = (nb) => {
+    let coprimes = [];
+    for (let i = 2; i <= nb; i++) {
+        if ((0, gcd_1.gcd)(nb, i) === 1)
+            coprimes.push(i);
+    }
+    return coprimes;
+};
+exports.coprimesOf = coprimesOf;

package/lib/mathutils/arithmetic/dividersOf.js

@@ -0,0 +1,12 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.dividersOf = void 0;
+const dividersOf = (nb) => {
+    let divisors = [];
+    for (let i = 1; i <= nb; i++) {
+        if (nb % i === 0)
+            divisors.push(i);
+    }
+    return divisors;
+};
+exports.dividersOf = dividersOf;

package/{src → lib}/mathutils/arithmetic/gcd.js

@@ -1,7 +1,7 @@
-"use strict";
-exports.__esModule = true;
-exports.gcd = void 0;
-function gcd(a, b) {
-    return b ? gcd(b, a % b) : a;
-}
-exports.gcd = gcd;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.gcd = void 0;
+function gcd(a, b) {
+    return b ? gcd(b, a % b) : a;
+}
+exports.gcd = gcd;

package/{src → lib}/mathutils/arithmetic/isSquare.js

@@ -1,7 +1,7 @@
-"use strict";
-exports.__esModule = true;
-exports.isSquare = void 0;
-var isSquare = function (a) {
-    return a > 0 && Math.sqrt(a) % 1 === 0;
-};
-exports.isSquare = isSquare;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isSquare = void 0;
+const isSquare = (a) => {
+    return a > 0 && Math.sqrt(a) % 1 === 0;
+};
+exports.isSquare = isSquare;

package/{src → lib}/mathutils/arithmetic/lcd.js

@@ -1,12 +1,12 @@
-"use strict";
-exports.__esModule = true;
-exports.lcd = void 0;
-function lcd(a, b) {
-    var max = Math.max(a, b);
-    for (var i = max; i < a * b; i++) {
-        if (i % a === 0 && i % b === 0)
-            return i;
-    }
-    return a * b;
-}
-exports.lcd = lcd;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.lcd = void 0;
+function lcd(a, b) {
+    const max = Math.max(a, b);
+    for (let i = max; i < a * b; i++) {
+        if (i % a === 0 && i % b === 0)
+            return i;
+    }
+    return a * b;
+}
+exports.lcd = lcd;

package/lib/mathutils/arithmetic/nonCoprimesOf.js

@@ -0,0 +1,13 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.nonCoprimesOf = void 0;
+const gcd_1 = require("./gcd");
+const nonCoprimesOf = (nb) => {
+    let nonCoprimes = [];
+    for (let i = 1; i <= nb; i++) {
+        if ((0, gcd_1.gcd)(nb, i) !== 1)
+            nonCoprimes.push(i);
+    }
+    return nonCoprimes;
+};
+exports.nonCoprimesOf = nonCoprimesOf;

package/lib/mathutils/arithmetic/nonDividersOf.js

@@ -0,0 +1,14 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.nonDivisorOf = void 0;
+const dividersOf_1 = require("./dividersOf");
+const nonDivisorOf = (nb) => {
+    let nonDividers = [];
+    let dividers = (0, dividersOf_1.dividersOf)(nb);
+    for (let i = 2; i < nb; i++) {
+        if (nb % i !== 0)
+            nonDividers.push(i);
+    }
+    return nonDividers;
+};
+exports.nonDivisorOf = nonDivisorOf;

package/{src → lib}/mathutils/arithmetic/primeFactors.js

@@ -1,22 +1,22 @@
-"use strict";
-exports.__esModule = true;
-exports.primeFactors = void 0;
-/***
- * returns array of prime factors
- * e.g 12 -> [2, 2, 3]
- */
-var primeFactors = function (a) {
-    var factors = [];
-    var divisor = 2;
-    while (a >= 2) {
-        if (a % divisor === 0) {
-            factors.push(divisor);
-            a = a / divisor;
-        }
-        else {
-            divisor++;
-        }
-    }
-    return factors;
-};
-exports.primeFactors = primeFactors;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.primeFactors = void 0;
+/***
+ * returns array of prime factors
+ * e.g 12 -> [2, 2, 3]
+ */
+const primeFactors = (a) => {
+    const factors = [];
+    let divisor = 2;
+    while (a >= 2) {
+        if (a % divisor === 0) {
+            factors.push(divisor);
+            a = a / divisor;
+        }
+        else {
+            divisor++;
+        }
+    }
+    return factors;
+};
+exports.primeFactors = primeFactors;

package/lib/mathutils/decimals/decimalPartLengthOf.js

@@ -0,0 +1,14 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.decimalPartLengthOf = void 0;
+const decimalPartLengthOf = (x) => {
+    function hasFraction(x) {
+        return Math.abs(Math.round(x) - x) > 1e-10;
+    }
+    let count = 0;
+    // multiply by increasing powers of 10 until the fractional part is ~ 0
+    while (hasFraction(x * 10 ** count) && isFinite(10 ** count))
+        count++;
+    return count;
+};
+exports.decimalPartLengthOf = decimalPartLengthOf;

package/lib/mathutils/random/randTupleInt.js

@@ -0,0 +1,30 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.distinctRandTupleInt = exports.randTupleInt = void 0;
+const arrayEqual_1 = require("../../utils/arrayEqual");
+const randint_1 = require("./randint");
+/**
+ * @param size tuple length
+ * @param options
+ * @returns array of size nb with contents = randint(from, to, exxcludes)
+ */
+const randTupleInt = (size, options) => {
+    const res = [];
+    for (let i = 0; i < size; i++) {
+        res.push((0, randint_1.randint)(options.from, options.to, options.excludes));
+    }
+    return res;
+};
+exports.randTupleInt = randTupleInt;
+const distinctRandTupleInt = (nb, size, options) => {
+    const res = [];
+    for (let i = 0; i < nb; i++) {
+        let newTuple;
+        do {
+            newTuple = (0, exports.randTupleInt)(size, options);
+        } while (res.some(tuple => (0, arrayEqual_1.arrayEqual)(tuple, newTuple)));
+        res.push(newTuple);
+    }
+    return res;
+};
+exports.distinctRandTupleInt = distinctRandTupleInt;

package/{src → lib}/mathutils/random/randint.js

@@ -1,18 +1,18 @@
-"use strict";
-exports.__esModule = true;
-exports.randint = void 0;
-/**
- * @returns random [[a, b[[
- */
-var randint = function (a, b, excludes) {
-    if (b === undefined)
-        return Math.floor(Math.random() * a);
-    if (!excludes)
-        return a + Math.floor(Math.random() * (b - a));
-    var res;
-    do {
-        res = a + Math.floor(Math.random() * (b - a));
-    } while (excludes.includes(res));
-    return res;
-};
-exports.randint = randint;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.randint = void 0;
+/**
+ * @returns random [[a, b[[
+ */
+const randint = (a, b, excludes) => {
+    if (b === undefined)
+        return Math.floor(Math.random() * a);
+    if (!excludes)
+        return a + Math.floor(Math.random() * (b - a));
+    let res;
+    do {
+        res = a + Math.floor(Math.random() * (b - a));
+    } while (excludes.includes(res));
+    return res;
+};
+exports.randint = randint;

package/{src → lib}/mathutils/round.js

@@ -1,8 +1,8 @@
-"use strict";
-exports.__esModule = true;
-exports.round = void 0;
-var epsilon_1 = require("../numbers/epsilon");
-function round(x, precision) {
-    return Math.round((x + epsilon_1.EPSILON) * Math.pow(10, precision)) / Math.pow(10, precision);
-}
-exports.round = round;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.round = void 0;
+const epsilon_1 = require("../numbers/epsilon");
+function round(x, precision) {
+    return Math.round((x + epsilon_1.EPSILON) * Math.pow(10, precision)) / Math.pow(10, precision);
+}
+exports.round = round;

package/{src → lib}/numbers/decimals/decimal.js

@@ -1,144 +1,140 @@
-"use strict";
-exports.__esModule = true;
-exports.Decimal = exports.DecimalConstructor = void 0;
-var randint_1 = require("../../mathutils/random/randint");
-var numberNode_1 = require("../../tree/nodes/numbers/numberNode");
-var integer_1 = require("../integer/integer");
-var nombre_1 = require("../nombre");
-var DecimalConstructor = /** @class */ (function () {
-    function DecimalConstructor() {
-    }
-    DecimalConstructor.randomFracPart = function (precision) {
-        var decimals = "";
-        for (var i = 0; i < precision; i++) {
-            decimals += (0, randint_1.randint)(i === precision - 1 ? 1 : 0, 10);
-        }
-        return decimals;
-    };
-    DecimalConstructor.random = function (min, max, precision) {
-        var int = (0, randint_1.randint)(min, max) + "";
-        var decimals = DecimalConstructor.randomFracPart(precision);
-        return DecimalConstructor.fromParts(int, decimals);
-    };
-    DecimalConstructor.fromParts = function (intPart, decimalPart) {
-        return new Decimal(Number("" + intPart + "." + decimalPart));
-    };
-    return DecimalConstructor;
-}());
-exports.DecimalConstructor = DecimalConstructor;
-var Decimal = /** @class */ (function () {
-    function Decimal(value) {
-        this.type = nombre_1.NumberType.Decimal;
-        this.value = value;
-        this.tex = value + "";
-        var _a = (value + "").split("."), intPartString = _a[0], decimalPartString = _a[1];
-        this.intPart = Number(intPartString);
-        this.decimalPart = decimalPartString || "";
-        this.precision = this.decimalPart.length;
-    }
-    /**
-     *
-     * @param precision 0 = unité, 1 = dizieme, ... , -1 : dizaine
-     * @returns
-     */
-    Decimal.prototype.round = function (precision) {
-        var intPartString = this.intPart + "";
-        if (precision < 0) {
-            if (precision < -intPartString.length)
-                throw Error("can't round to higher precision");
-            return new integer_1.Integer(this.intPart).round(-precision);
-        }
-        if (precision > this.precision)
-            throw Error("can't round to higher precision");
-        if (precision === this.precision)
-            return this;
-        var newFracPart = "", newIntPart = "";
-        var shouldRoundUp = Number(this.decimalPart[precision]) > 4;
-        if (shouldRoundUp) {
-            var retenue = true;
-            var i = precision - 1;
-            while (retenue) {
-                if (i > -1) {
-                    var nb = (Number(this.decimalPart[i]) + 1) % 10;
-                    if (nb || newFracPart) {
-                        newFracPart = nb.toString() + newFracPart;
-                    }
-                    if (nb !== 0) {
-                        retenue = false;
-                        for (var j = i - 1; j > -1; j--) {
-                            newFracPart = this.decimalPart[j] + newFracPart;
-                        }
-                        newIntPart = intPartString;
-                    }
-                    else
-                        i--;
-                }
-                else {
-                    var nb = (Number(intPartString[i + intPartString.length]) + 1) % 10;
-                    newIntPart = nb + "" + newIntPart;
-                    if (nb !== 0) {
-                        retenue = false;
-                        for (var j = i + intPartString.length - 1; j > -1; j--) {
-                            newIntPart = intPartString[j] + newIntPart;
-                        }
-                    }
-                    else
-                        i--;
-                }
-            }
-        }
-        else {
-            var retenue = true;
-            var i = precision - 1;
-            while (retenue) {
-                if (i > -1) {
-                    var nb = Number(this.decimalPart[i]);
-                    if (nb || newFracPart) {
-                        newFracPart = nb.toString() + newFracPart;
-                    }
-                    if (nb !== 0) {
-                        retenue = false;
-                        for (var j = i - 1; j > -1; j--) {
-                            newFracPart = this.decimalPart[j] + newFracPart;
-                        }
-                        newIntPart = intPartString;
-                    }
-                    else
-                        i--;
-                }
-                else {
-                    newIntPart = intPartString;
-                    retenue = false;
-                }
-            }
-        }
-        return DecimalConstructor.fromParts(newIntPart, newFracPart);
-    };
-    Decimal.prototype.multiplyByPowerOfTen = function (power) {
-        var newIntPart = "", newFracPart = "";
-        if (power > -1) {
-            newIntPart = this.intPart + "";
-            for (var i = 0; i < power; i++) {
-                newIntPart += i > this.decimalPart.length - 1 ? "0" : this.decimalPart[i];
-            }
-            newFracPart = this.decimalPart.slice(power);
-        }
-        else {
-            var intPartString = this.intPart + "";
-            newFracPart = this.decimalPart;
-            for (var i = intPartString.length - 1; i > intPartString.length - 1 + power; i--) {
-                newFracPart = (i < 0 ? "0" : intPartString[i]) + newFracPart;
-            }
-            if (power + intPartString.length < 1)
-                newIntPart = "0";
-            else
-                newIntPart = intPartString.slice(0, power + intPartString.length);
-        }
-        return DecimalConstructor.fromParts(newIntPart, newFracPart);
-    };
-    Decimal.prototype.toTree = function () {
-        return new numberNode_1.NumberNode(this.value);
-    };
-    return Decimal;
-}());
-exports.Decimal = Decimal;
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Decimal = exports.DecimalConstructor = void 0;
+const randint_1 = require("../../mathutils/random/randint");
+const numberNode_1 = require("../../tree/nodes/numbers/numberNode");
+const integer_1 = require("../integer/integer");
+const nombre_1 = require("../nombre");
+class DecimalConstructor {
+    static randomFracPart(precision) {
+        let decimals = "";
+        for (let i = 0; i < precision; i++) {
+            decimals += (0, randint_1.randint)(i === precision - 1 ? 1 : 0, 10);
+        }
+        return decimals;
+    }
+    static random(min, max, precision) {
+        const int = (0, randint_1.randint)(min, max) + "";
+        const decimals = DecimalConstructor.randomFracPart(precision);
+        return DecimalConstructor.fromParts(int, decimals);
+    }
+    static fromParts(intPart, decimalPart) {
+        return new Decimal(Number("" + intPart + "." + decimalPart));
+    }
+}
+exports.DecimalConstructor = DecimalConstructor;
+class Decimal {
+    constructor(value) {
+        this.type = nombre_1.NumberType.Decimal;
+        this.value = value;
+        this.tex = value + "";
+        let [intPartString, decimalPartString] = (value + "").split(".");
+        this.intPart = Number(intPartString);
+        this.decimalPart = decimalPartString || "";
+        this.precision = this.decimalPart.length;
+    }
+    /**
+     *
+     * @param precision 0 = unité, 1 = dixieme, ... , -1 : dizaine
+     * @returns
+     */
+    round(precision) {
+        const intPartString = this.intPart + "";
+        if (precision < 0) {
+            if (precision < -intPartString.length)
+                throw Error("can't round to higher precision");
+            return new integer_1.Integer(this.intPart).round(-precision);
+        }
+        if (precision > this.precision)
+            throw Error("can't round to higher precision");
+        if (precision === this.precision)
+            return this;
+        let newFracPart = "", newIntPart = "";
+        const shouldRoundUp = Number(this.decimalPart[precision]) > 4;
+        if (shouldRoundUp) {
+            let retenue = true;
+            let i = precision - 1;
+            while (retenue) {
+                if (i > -1) {
+                    const nb = (Number(this.decimalPart[i]) + 1) % 10;
+                    if (nb || newFracPart) {
+                        newFracPart = nb.toString() + newFracPart;
+                    }
+                    if (nb !== 0) {
+                        retenue = false;
+                        for (let j = i - 1; j > -1; j--) {
+                            newFracPart = this.decimalPart[j] + newFracPart;
+                        }
+                        newIntPart = intPartString;
+                    }
+                    else
+                        i--;
+                }
+                else {
+                    const nb = (Number(intPartString[i + intPartString.length]) + 1) % 10;
+                    newIntPart = nb + "" + newIntPart;
+                    if (nb !== 0) {
+                        retenue = false;
+                        for (let j = i + intPartString.length - 1; j > -1; j--) {
+                            newIntPart = intPartString[j] + newIntPart;
+                        }
+                    }
+                    else
+                        i--;
+                }
+            }
+        }
+        else {
+            let retenue = true;
+            let i = precision - 1;
+            while (retenue) {
+                if (i > -1) {
+                    const nb = Number(this.decimalPart[i]);
+                    if (nb || newFracPart) {
+                        newFracPart = nb.toString() + newFracPart;
+                    }
+                    if (nb !== 0) {
+                        retenue = false;
+                        for (let j = i - 1; j > -1; j--) {
+                            newFracPart = this.decimalPart[j] + newFracPart;
+                        }
+                        newIntPart = intPartString;
+                    }
+                    else
+                        i--;
+                }
+                else {
+                    newIntPart = intPartString;
+                    retenue = false;
+                }
+            }
+        }
+        return DecimalConstructor.fromParts(newIntPart, newFracPart);
+    }
+    multiplyByPowerOfTen(power) {
+        let newIntPart = "", newFracPart = "";
+        if (power > -1) {
+            newIntPart = this.intPart + "";
+            for (let i = 0; i < power; i++) {
+                newIntPart += i > this.decimalPart.length - 1 ? "0" : this.decimalPart[i];
+            }
+            newFracPart = this.decimalPart.slice(power);
+        }
+        else {
+            const intPartString = this.intPart + "";
+            newFracPart = this.decimalPart;
+            for (let i = intPartString.length - 1; i > intPartString.length - 1 + power; i--) {
+                newFracPart = (i < 0 ? "0" : intPartString[i]) + newFracPart;
+            }
+            if (power + intPartString.length < 1)
+                newIntPart = "0";
+            else
+                newIntPart = intPartString.slice(0, power + intPartString.length);
+        }
+        return DecimalConstructor.fromParts(newIntPart, newFracPart);
+    }
+    toTree() {
+        return new numberNode_1.NumberNode(this.value);
+    }
+}
+exports.Decimal = Decimal;

package/{src → lib}/numbers/epsilon.js

@@ -1,10 +1,10 @@
-"use strict";
-exports.__esModule = true;
-exports.EPSILON = void 0;
-function getEpsilon() {
-    var e = 1.0;
-    while (1.0 + 0.5 * e !== 1.0)
-        e *= 0.5;
-    return e;
-}
-exports.EPSILON = getEpsilon();
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EPSILON = void 0;
+function getEpsilon() {
+    var e = 1.0;
+    while (1.0 + 0.5 * e !== 1.0)
+        e *= 0.5;
+    return e;
+}
+exports.EPSILON = getEpsilon();