math-exercises 1.3.28 → 1.3.30

package/lib/math/utils/arithmetic/nonDividersOf.js

@@ -1,14 +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;
+"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/lib/math/utils/arithmetic/primeFactors.d.ts

@@ -1,6 +1,6 @@
-/***
- * returns array of prime factors
- * e.g 12 -> [2, 2, 3]
- */
-export declare const primeFactors: (a: number) => number[];
+/***
+ * returns array of prime factors
+ * e.g 12 -> [2, 2, 3]
+ */
+export declare const primeFactors: (a: number) => number[];
 //# sourceMappingURL=primeFactors.d.ts.map

package/lib/math/utils/arithmetic/primeFactors.js

@@ -1,22 +1,22 @@
-"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;
+"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/math/utils/decimals/decimalPartLengthOf.d.ts

@@ -1,2 +1,2 @@
-export declare const decimalPartLengthOf: (x: number) => number;
+export declare const decimalPartLengthOf: (x: number) => number;
 //# sourceMappingURL=decimalPartLengthOf.d.ts.map

package/lib/math/utils/decimals/decimalPartLengthOf.js

@@ -1,14 +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;
+"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/math/utils/random/randTupleInt.d.ts

@@ -1,14 +1,14 @@
-interface randTupleIntOptions {
-    from: number;
-    to?: number;
-    excludes?: number[];
-}
-/**
- * @param size tuple length
- * @param options
- * @returns array of size nb with contents = randint(from, to, exxcludes)
- */
-export declare const randTupleInt: (size: number, options: randTupleIntOptions) => number[];
-export declare const distinctRandTupleInt: (nb: number, size: number, options: randTupleIntOptions) => number[][];
-export {};
+interface randTupleIntOptions {
+    from: number;
+    to?: number;
+    excludes?: number[];
+}
+/**
+ * @param size tuple length
+ * @param options
+ * @returns array of size nb with contents = randint(from, to, exxcludes)
+ */
+export declare const randTupleInt: (size: number, options: randTupleIntOptions) => number[];
+export declare const distinctRandTupleInt: (nb: number, size: number, options: randTupleIntOptions) => number[][];
+export {};
 //# sourceMappingURL=randTupleInt.d.ts.map

package/lib/math/utils/random/randTupleInt.js

@@ -1,30 +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;
+"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/lib/math/utils/random/randint.d.ts

@@ -1,5 +1,5 @@
-/**
- * @returns random [[a, b[[
- */
-export declare const randint: (a: number, b?: number, excludes?: number[]) => number;
+/**
+ * @returns random [[a, b[[
+ */
+export declare const randint: (a: number, b?: number, excludes?: number[]) => number;
 //# sourceMappingURL=randint.d.ts.map

package/lib/math/utils/random/randint.js

@@ -1,18 +1,18 @@
-"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;
+"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/lib/math/utils/round.d.ts

@@ -1,2 +1,2 @@
-export declare function round(x: number, precision: number): number;
+export declare function round(x: number, precision: number): number;
 //# sourceMappingURL=round.d.ts.map

package/lib/math/utils/round.js

@@ -1,8 +1,8 @@
-"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;
+"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/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/lib/mathutils/arithmetic/gcd.js

@@ -0,0 +1,7 @@
+"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/lib/mathutils/arithmetic/isSquare.js

@@ -0,0 +1,7 @@
+"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/lib/mathutils/arithmetic/lcd.js

@@ -0,0 +1,12 @@
+"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/lib/mathutils/arithmetic/primeFactors.js

@@ -0,0 +1,22 @@
+"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/lib/mathutils/random/randint.js

@@ -0,0 +1,18 @@
+"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/lib/mathutils/round.js

@@ -0,0 +1,8 @@
+"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/lib/numbers/decimals/decimal.js

@@ -0,0 +1,140 @@
+"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/lib/numbers/epsilon.js

@@ -0,0 +1,10 @@
+"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();