@stevenvo780/st-lang 4.7.0 → 4.9.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/logic/profiles/quantum/index.d.ts +153 -0
- package/dist/logic/profiles/quantum/index.d.ts.map +1 -0
- package/dist/logic/profiles/quantum/index.js +788 -0
- package/dist/logic/profiles/quantum/index.js.map +1 -0
- package/dist/namespaces/reasoning.d.ts +3 -1
- package/dist/namespaces/reasoning.d.ts.map +1 -1
- package/dist/namespaces/reasoning.js +5 -1
- package/dist/namespaces/reasoning.js.map +1 -1
- package/dist/proof-systems/certificate/canonical.d.ts +18 -0
- package/dist/proof-systems/certificate/canonical.d.ts.map +1 -0
- package/dist/proof-systems/certificate/canonical.js +79 -0
- package/dist/proof-systems/certificate/canonical.js.map +1 -0
- package/dist/proof-systems/certificate/generate.d.ts +39 -0
- package/dist/proof-systems/certificate/generate.d.ts.map +1 -0
- package/dist/proof-systems/certificate/generate.js +259 -0
- package/dist/proof-systems/certificate/generate.js.map +1 -0
- package/dist/proof-systems/certificate/index.d.ts +7 -0
- package/dist/proof-systems/certificate/index.d.ts.map +1 -0
- package/dist/proof-systems/certificate/index.js +23 -0
- package/dist/proof-systems/certificate/index.js.map +1 -0
- package/dist/proof-systems/certificate/lfsc.d.ts +15 -0
- package/dist/proof-systems/certificate/lfsc.d.ts.map +1 -0
- package/dist/proof-systems/certificate/lfsc.js +395 -0
- package/dist/proof-systems/certificate/lfsc.js.map +1 -0
- package/dist/proof-systems/certificate/rules.d.ts +8 -0
- package/dist/proof-systems/certificate/rules.d.ts.map +1 -0
- package/dist/proof-systems/certificate/rules.js +369 -0
- package/dist/proof-systems/certificate/rules.js.map +1 -0
- package/dist/proof-systems/certificate/types.d.ts +114 -0
- package/dist/proof-systems/certificate/types.d.ts.map +1 -0
- package/dist/proof-systems/certificate/types.js +18 -0
- package/dist/proof-systems/certificate/types.js.map +1 -0
- package/dist/proof-systems/certificate/verify.d.ts +20 -0
- package/dist/proof-systems/certificate/verify.d.ts.map +1 -0
- package/dist/proof-systems/certificate/verify.js +171 -0
- package/dist/proof-systems/certificate/verify.js.map +1 -0
- package/dist/reasoning/ban-logic/analyze.d.ts +31 -0
- package/dist/reasoning/ban-logic/analyze.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/analyze.js +113 -0
- package/dist/reasoning/ban-logic/analyze.js.map +1 -0
- package/dist/reasoning/ban-logic/index.d.ts +7 -0
- package/dist/reasoning/ban-logic/index.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/index.js +66 -0
- package/dist/reasoning/ban-logic/index.js.map +1 -0
- package/dist/reasoning/ban-logic/protocols.d.ts +54 -0
- package/dist/reasoning/ban-logic/protocols.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/protocols.js +219 -0
- package/dist/reasoning/ban-logic/protocols.js.map +1 -0
- package/dist/reasoning/ban-logic/rules.d.ts +83 -0
- package/dist/reasoning/ban-logic/rules.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/rules.js +409 -0
- package/dist/reasoning/ban-logic/rules.js.map +1 -0
- package/dist/reasoning/ban-logic/terms.d.ts +26 -0
- package/dist/reasoning/ban-logic/terms.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/terms.js +262 -0
- package/dist/reasoning/ban-logic/terms.js.map +1 -0
- package/dist/reasoning/ban-logic/types.d.ts +107 -0
- package/dist/reasoning/ban-logic/types.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/types.js +27 -0
- package/dist/reasoning/ban-logic/types.js.map +1 -0
- package/dist/reasoning/combinatorial-games/index.d.ts +105 -0
- package/dist/reasoning/combinatorial-games/index.d.ts.map +1 -0
- package/dist/reasoning/combinatorial-games/index.js +377 -0
- package/dist/reasoning/combinatorial-games/index.js.map +1 -0
- package/dist/reasoning/differential-privacy/index.d.ts +121 -0
- package/dist/reasoning/differential-privacy/index.d.ts.map +1 -0
- package/dist/reasoning/differential-privacy/index.js +417 -0
- package/dist/reasoning/differential-privacy/index.js.map +1 -0
- package/dist/reasoning/mechanism-design/auctions.d.ts +49 -0
- package/dist/reasoning/mechanism-design/auctions.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/auctions.js +179 -0
- package/dist/reasoning/mechanism-design/auctions.js.map +1 -0
- package/dist/reasoning/mechanism-design/index.d.ts +5 -0
- package/dist/reasoning/mechanism-design/index.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/index.js +39 -0
- package/dist/reasoning/mechanism-design/index.js.map +1 -0
- package/dist/reasoning/mechanism-design/myerson.d.ts +64 -0
- package/dist/reasoning/mechanism-design/myerson.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/myerson.js +253 -0
- package/dist/reasoning/mechanism-design/myerson.js.map +1 -0
- package/dist/reasoning/mechanism-design/types.d.ts +44 -0
- package/dist/reasoning/mechanism-design/types.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/types.js +22 -0
- package/dist/reasoning/mechanism-design/types.js.map +1 -0
- package/dist/reasoning/mechanism-design/vcg.d.ts +29 -0
- package/dist/reasoning/mechanism-design/vcg.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/vcg.js +305 -0
- package/dist/reasoning/mechanism-design/vcg.js.map +1 -0
- package/dist/reasoning/probabilistic/distributions.d.ts +44 -0
- package/dist/reasoning/probabilistic/distributions.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/distributions.js +207 -0
- package/dist/reasoning/probabilistic/distributions.js.map +1 -0
- package/dist/reasoning/probabilistic/examples.d.ts +31 -0
- package/dist/reasoning/probabilistic/examples.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/examples.js +85 -0
- package/dist/reasoning/probabilistic/examples.js.map +1 -0
- package/dist/reasoning/probabilistic/index.d.ts +6 -0
- package/dist/reasoning/probabilistic/index.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/index.js +42 -0
- package/dist/reasoning/probabilistic/index.js.map +1 -0
- package/dist/reasoning/probabilistic/inference.d.ts +45 -0
- package/dist/reasoning/probabilistic/inference.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/inference.js +579 -0
- package/dist/reasoning/probabilistic/inference.js.map +1 -0
- package/dist/reasoning/probabilistic/types.d.ts +153 -0
- package/dist/reasoning/probabilistic/types.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/types.js +37 -0
- package/dist/reasoning/probabilistic/types.js.map +1 -0
- package/dist/solver/smt-z3/index.d.ts +3 -0
- package/dist/solver/smt-z3/index.d.ts.map +1 -0
- package/dist/solver/smt-z3/index.js +11 -0
- package/dist/solver/smt-z3/index.js.map +1 -0
- package/dist/solver/smt-z3/types.d.ts +52 -0
- package/dist/solver/smt-z3/types.d.ts.map +1 -0
- package/dist/solver/smt-z3/types.js +6 -0
- package/dist/solver/smt-z3/types.js.map +1 -0
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts +88 -0
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts.map +1 -0
- package/dist/solver/smt-z3/z3-wasm-backend.js +437 -0
- package/dist/solver/smt-z3/z3-wasm-backend.js.map +1 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.d.ts +2 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.d.ts.map +1 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.js +209 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.js.map +1 -0
- package/dist/tests/proof-systems/certificate/certificate.test.d.ts +2 -0
- package/dist/tests/proof-systems/certificate/certificate.test.d.ts.map +1 -0
- package/dist/tests/proof-systems/certificate/certificate.test.js +449 -0
- package/dist/tests/proof-systems/certificate/certificate.test.js.map +1 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.js +270 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.js.map +1 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.d.ts +2 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.d.ts.map +1 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.js +203 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.js.map +1 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts +2 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts.map +1 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js +388 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js.map +1 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.d.ts +2 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.d.ts.map +1 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.js +290 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.js.map +1 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.d.ts +2 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.js +370 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.js.map +1 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.d.ts +2 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.d.ts.map +1 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js +394 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js.map +1 -0
- package/dist/tests/tooling/mathlib/mathlib.test.d.ts +2 -0
- package/dist/tests/tooling/mathlib/mathlib.test.d.ts.map +1 -0
- package/dist/tests/tooling/mathlib/mathlib.test.js +214 -0
- package/dist/tests/tooling/mathlib/mathlib.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/features.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/features.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/features.test.js +72 -0
- package/dist/tests/tooling/proof-guidance/features.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/model.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/model.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/model.test.js +165 -0
- package/dist/tests/tooling/proof-guidance/model.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/search.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/search.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/search.test.js +238 -0
- package/dist/tests/tooling/proof-guidance/search.test.js.map +1 -0
- package/dist/tests/type-theory/cubical/cubical.test.d.ts +2 -0
- package/dist/tests/type-theory/cubical/cubical.test.d.ts.map +1 -0
- package/dist/tests/type-theory/cubical/cubical.test.js +207 -0
- package/dist/tests/type-theory/cubical/cubical.test.js.map +1 -0
- package/dist/tests/type-theory/effects/effects.test.d.ts +2 -0
- package/dist/tests/type-theory/effects/effects.test.d.ts.map +1 -0
- package/dist/tests/type-theory/effects/effects.test.js +242 -0
- package/dist/tests/type-theory/effects/effects.test.js.map +1 -0
- package/dist/tooling/mathlib/group.d.ts +27 -0
- package/dist/tooling/mathlib/group.d.ts.map +1 -0
- package/dist/tooling/mathlib/group.js +89 -0
- package/dist/tooling/mathlib/group.js.map +1 -0
- package/dist/tooling/mathlib/index.d.ts +8 -0
- package/dist/tooling/mathlib/index.d.ts.map +1 -0
- package/dist/tooling/mathlib/index.js +40 -0
- package/dist/tooling/mathlib/index.js.map +1 -0
- package/dist/tooling/mathlib/instances.d.ts +29 -0
- package/dist/tooling/mathlib/instances.d.ts.map +1 -0
- package/dist/tooling/mathlib/instances.js +139 -0
- package/dist/tooling/mathlib/instances.js.map +1 -0
- package/dist/tooling/mathlib/lemmas.d.ts +3 -0
- package/dist/tooling/mathlib/lemmas.d.ts.map +1 -0
- package/dist/tooling/mathlib/lemmas.js +72 -0
- package/dist/tooling/mathlib/lemmas.js.map +1 -0
- package/dist/tooling/mathlib/order.d.ts +29 -0
- package/dist/tooling/mathlib/order.d.ts.map +1 -0
- package/dist/tooling/mathlib/order.js +91 -0
- package/dist/tooling/mathlib/order.js.map +1 -0
- package/dist/tooling/mathlib/ring.d.ts +15 -0
- package/dist/tooling/mathlib/ring.d.ts.map +1 -0
- package/dist/tooling/mathlib/ring.js +91 -0
- package/dist/tooling/mathlib/ring.js.map +1 -0
- package/dist/tooling/mathlib/types.d.ts +62 -0
- package/dist/tooling/mathlib/types.d.ts.map +1 -0
- package/dist/tooling/mathlib/types.js +7 -0
- package/dist/tooling/mathlib/types.js.map +1 -0
- package/dist/tooling/proof-guidance/features.d.ts +10 -0
- package/dist/tooling/proof-guidance/features.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/features.js +97 -0
- package/dist/tooling/proof-guidance/features.js.map +1 -0
- package/dist/tooling/proof-guidance/index.d.ts +5 -0
- package/dist/tooling/proof-guidance/index.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/index.js +25 -0
- package/dist/tooling/proof-guidance/index.js.map +1 -0
- package/dist/tooling/proof-guidance/model.d.ts +42 -0
- package/dist/tooling/proof-guidance/model.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/model.js +149 -0
- package/dist/tooling/proof-guidance/model.js.map +1 -0
- package/dist/tooling/proof-guidance/search.d.ts +7 -0
- package/dist/tooling/proof-guidance/search.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/search.js +102 -0
- package/dist/tooling/proof-guidance/search.js.map +1 -0
- package/dist/tooling/proof-guidance/types.d.ts +77 -0
- package/dist/tooling/proof-guidance/types.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/types.js +8 -0
- package/dist/tooling/proof-guidance/types.js.map +1 -0
- package/dist/type-theory/cubical/equality.d.ts +4 -0
- package/dist/type-theory/cubical/equality.d.ts.map +1 -0
- package/dist/type-theory/cubical/equality.js +78 -0
- package/dist/type-theory/cubical/equality.js.map +1 -0
- package/dist/type-theory/cubical/index.d.ts +14 -0
- package/dist/type-theory/cubical/index.d.ts.map +1 -0
- package/dist/type-theory/cubical/index.js +71 -0
- package/dist/type-theory/cubical/index.js.map +1 -0
- package/dist/type-theory/cubical/infer.d.ts +18 -0
- package/dist/type-theory/cubical/infer.d.ts.map +1 -0
- package/dist/type-theory/cubical/infer.js +241 -0
- package/dist/type-theory/cubical/infer.js.map +1 -0
- package/dist/type-theory/cubical/interval.d.ts +12 -0
- package/dist/type-theory/cubical/interval.d.ts.map +1 -0
- package/dist/type-theory/cubical/interval.js +118 -0
- package/dist/type-theory/cubical/interval.js.map +1 -0
- package/dist/type-theory/cubical/normalize.d.ts +5 -0
- package/dist/type-theory/cubical/normalize.d.ts.map +1 -0
- package/dist/type-theory/cubical/normalize.js +191 -0
- package/dist/type-theory/cubical/normalize.js.map +1 -0
- package/dist/type-theory/cubical/path-algebra.d.ts +12 -0
- package/dist/type-theory/cubical/path-algebra.d.ts.map +1 -0
- package/dist/type-theory/cubical/path-algebra.js +109 -0
- package/dist/type-theory/cubical/path-algebra.js.map +1 -0
- package/dist/type-theory/cubical/substitute.d.ts +3 -0
- package/dist/type-theory/cubical/substitute.d.ts.map +1 -0
- package/dist/type-theory/cubical/substitute.js +109 -0
- package/dist/type-theory/cubical/substitute.js.map +1 -0
- package/dist/type-theory/cubical/types.d.ts +77 -0
- package/dist/type-theory/cubical/types.d.ts.map +1 -0
- package/dist/type-theory/cubical/types.js +258 -0
- package/dist/type-theory/cubical/types.js.map +1 -0
- package/dist/type-theory/effects/core.d.ts +27 -0
- package/dist/type-theory/effects/core.d.ts.map +1 -0
- package/dist/type-theory/effects/core.js +79 -0
- package/dist/type-theory/effects/core.js.map +1 -0
- package/dist/type-theory/effects/exception.d.ts +18 -0
- package/dist/type-theory/effects/exception.d.ts.map +1 -0
- package/dist/type-theory/effects/exception.js +59 -0
- package/dist/type-theory/effects/exception.js.map +1 -0
- package/dist/type-theory/effects/index.d.ts +11 -0
- package/dist/type-theory/effects/index.d.ts.map +1 -0
- package/dist/type-theory/effects/index.js +50 -0
- package/dist/type-theory/effects/index.js.map +1 -0
- package/dist/type-theory/effects/reader.d.ts +20 -0
- package/dist/type-theory/effects/reader.d.ts.map +1 -0
- package/dist/type-theory/effects/reader.js +62 -0
- package/dist/type-theory/effects/reader.js.map +1 -0
- package/dist/type-theory/effects/state.d.ts +31 -0
- package/dist/type-theory/effects/state.d.ts.map +1 -0
- package/dist/type-theory/effects/state.js +91 -0
- package/dist/type-theory/effects/state.js.map +1 -0
- package/dist/type-theory/effects/types.d.ts +45 -0
- package/dist/type-theory/effects/types.d.ts.map +1 -0
- package/dist/type-theory/effects/types.js +21 -0
- package/dist/type-theory/effects/types.js.map +1 -0
- package/dist/type-theory/effects/writer.d.ts +30 -0
- package/dist/type-theory/effects/writer.d.ts.map +1 -0
- package/dist/type-theory/effects/writer.js +79 -0
- package/dist/type-theory/effects/writer.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,89 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Mathlib — Group theory
|
|
4
|
+
// Axiomas: asociatividad, identidad, inversos, conmutatividad.
|
|
5
|
+
// ============================================================
|
|
6
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
+
exports.isAssociative = isAssociative;
|
|
8
|
+
exports.isCommutative = isCommutative;
|
|
9
|
+
exports.hasIdentity = hasIdentity;
|
|
10
|
+
exports.hasInverses = hasInverses;
|
|
11
|
+
exports.verifyGroup = verifyGroup;
|
|
12
|
+
exports.verifyAbelianGroup = verifyAbelianGroup;
|
|
13
|
+
/**
|
|
14
|
+
* (a · b) · c = a · (b · c) para todo a,b,c en el muestreo.
|
|
15
|
+
*/
|
|
16
|
+
function isAssociative(m, elements, eq = (a, b) => a === b) {
|
|
17
|
+
for (const a of elements) {
|
|
18
|
+
for (const b of elements) {
|
|
19
|
+
for (const c of elements) {
|
|
20
|
+
const left = m.op(m.op(a, b), c);
|
|
21
|
+
const right = m.op(a, m.op(b, c));
|
|
22
|
+
if (!eq(left, right))
|
|
23
|
+
return false;
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
return true;
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* a · b = b · a para todo a,b. Falla rápido si encuentra contraejemplo.
|
|
31
|
+
*/
|
|
32
|
+
function isCommutative(m, elements, eq = (a, b) => a === b) {
|
|
33
|
+
for (const a of elements) {
|
|
34
|
+
for (const b of elements) {
|
|
35
|
+
if (!eq(m.op(a, b), m.op(b, a)))
|
|
36
|
+
return false;
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
return true;
|
|
40
|
+
}
|
|
41
|
+
/**
|
|
42
|
+
* Para todo a: id · a = a ∧ a · id = a.
|
|
43
|
+
*/
|
|
44
|
+
function hasIdentity(m, elements, id, eq = (a, b) => a === b) {
|
|
45
|
+
for (const a of elements) {
|
|
46
|
+
if (!eq(m.op(id, a), a))
|
|
47
|
+
return false;
|
|
48
|
+
if (!eq(m.op(a, id), a))
|
|
49
|
+
return false;
|
|
50
|
+
}
|
|
51
|
+
return true;
|
|
52
|
+
}
|
|
53
|
+
/**
|
|
54
|
+
* Para todo a: a · a⁻¹ = id ∧ a⁻¹ · a = id.
|
|
55
|
+
*/
|
|
56
|
+
function hasInverses(g, elements, eq = (a, b) => a === b) {
|
|
57
|
+
for (const a of elements) {
|
|
58
|
+
const inv = g.inverse(a);
|
|
59
|
+
if (!eq(g.op(a, inv), g.identity))
|
|
60
|
+
return false;
|
|
61
|
+
if (!eq(g.op(inv, a), g.identity))
|
|
62
|
+
return false;
|
|
63
|
+
}
|
|
64
|
+
return true;
|
|
65
|
+
}
|
|
66
|
+
/**
|
|
67
|
+
* Verifica los 4 axiomas de grupo: clausura (implícita en el tipo),
|
|
68
|
+
* asociatividad, identidad e inversos. Reporta qué axiomas fallaron.
|
|
69
|
+
*/
|
|
70
|
+
function verifyGroup(g, elements, eq = (a, b) => a === b) {
|
|
71
|
+
const failures = [];
|
|
72
|
+
if (!isAssociative(g, elements, eq))
|
|
73
|
+
failures.push('asociatividad');
|
|
74
|
+
if (!hasIdentity(g, elements, g.identity, eq))
|
|
75
|
+
failures.push('identidad');
|
|
76
|
+
if (!hasInverses(g, elements, eq))
|
|
77
|
+
failures.push('inversos');
|
|
78
|
+
return { valid: failures.length === 0, failures };
|
|
79
|
+
}
|
|
80
|
+
/**
|
|
81
|
+
* Verifica que un grupo es abeliano (verifyGroup + conmutatividad).
|
|
82
|
+
*/
|
|
83
|
+
function verifyAbelianGroup(g, elements, eq = (a, b) => a === b) {
|
|
84
|
+
const base = verifyGroup(g, elements, eq);
|
|
85
|
+
if (!isCommutative(g, elements, eq))
|
|
86
|
+
base.failures.push('conmutatividad');
|
|
87
|
+
return { valid: base.failures.length === 0, failures: base.failures };
|
|
88
|
+
}
|
|
89
|
+
//# sourceMappingURL=group.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"group.js","sourceRoot":"","sources":["../../../src/tooling/mathlib/group.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,4BAA4B;AAC5B,+DAA+D;AAC/D,+DAA+D;;AAO/D,sCAeC;AAKD,sCAWC;AAKD,kCAWC;AAKD,kCAWC;AAMD,kCAUC;AAKD,gDAQC;AA/FD;;GAEG;AACH,SAAgB,aAAa,CAC3B,CAAW,EACX,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa,CAC3B,CAAW,EACX,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,WAAW,CACzB,CAAW,EACX,QAAa,EACb,EAAK,EACL,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,WAAW,CACzB,CAAW,EACX,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAgB,WAAW,CACzB,CAAW,EACX,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACpE,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1E,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7D,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAChC,CAAW,EACX,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;QAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC1E,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;AACxE,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
export type { AlgebraicStructure, AlgebraAxiom, PartialOrder, TotalOrder, Magma, Semigroup, Monoid, Group, AbelianGroup, Ring, Lemma, VerificationResult, } from './types';
|
|
2
|
+
export { isReflexive, isAntisymmetric, isTransitive, isLattice, verifyPartialOrder } from './order';
|
|
3
|
+
export { isAssociative, isCommutative, hasIdentity, hasInverses, verifyGroup, verifyAbelianGroup, } from './group';
|
|
4
|
+
export { verifyRing, isField } from './ring';
|
|
5
|
+
export { intAdditiveGroup, intRing, rationalsField, rational, rationalEq, rationalDiv, zModN, zModNElements, zModNDiv, sym3, sym3Elements, perm3Eq, } from './instances';
|
|
6
|
+
export type { Rational, Perm3 } from './instances';
|
|
7
|
+
export { STANDARD_LEMMAS } from './lemmas';
|
|
8
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/tooling/mathlib/index.ts"],"names":[],"mappings":"AAMA,YAAY,EACV,kBAAkB,EAClB,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,KAAK,EACL,SAAS,EACT,MAAM,EACN,KAAK,EACL,YAAY,EACZ,IAAI,EACJ,KAAK,EACL,kBAAkB,GACnB,MAAM,SAAS,CAAC;AAEjB,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,MAAM,SAAS,CAAC;AAEpG,OAAO,EACL,aAAa,EACb,aAAa,EACb,WAAW,EACX,WAAW,EACX,WAAW,EACX,kBAAkB,GACnB,MAAM,SAAS,CAAC;AAEjB,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAE7C,OAAO,EACL,gBAAgB,EAChB,OAAO,EACP,cAAc,EACd,QAAQ,EACR,UAAU,EACV,WAAW,EACX,KAAK,EACL,aAAa,EACb,QAAQ,EACR,IAAI,EACJ,YAAY,EACZ,OAAO,GACR,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEnD,OAAO,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC"}
|
|
@@ -0,0 +1,40 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Mathlib — Subset curado de definiciones algebraicas.
|
|
4
|
+
// Inspirado en Lean mathlib. Soporta order theory, group theory,
|
|
5
|
+
// ring theory + instancias estándar (Z, Q, Z/nZ, S_3) + lemas.
|
|
6
|
+
// ============================================================
|
|
7
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
8
|
+
exports.STANDARD_LEMMAS = exports.perm3Eq = exports.sym3Elements = exports.sym3 = exports.zModNDiv = exports.zModNElements = exports.zModN = exports.rationalDiv = exports.rationalEq = exports.rational = exports.rationalsField = exports.intRing = exports.intAdditiveGroup = exports.isField = exports.verifyRing = exports.verifyAbelianGroup = exports.verifyGroup = exports.hasInverses = exports.hasIdentity = exports.isCommutative = exports.isAssociative = exports.verifyPartialOrder = exports.isLattice = exports.isTransitive = exports.isAntisymmetric = exports.isReflexive = void 0;
|
|
9
|
+
var order_1 = require("./order");
|
|
10
|
+
Object.defineProperty(exports, "isReflexive", { enumerable: true, get: function () { return order_1.isReflexive; } });
|
|
11
|
+
Object.defineProperty(exports, "isAntisymmetric", { enumerable: true, get: function () { return order_1.isAntisymmetric; } });
|
|
12
|
+
Object.defineProperty(exports, "isTransitive", { enumerable: true, get: function () { return order_1.isTransitive; } });
|
|
13
|
+
Object.defineProperty(exports, "isLattice", { enumerable: true, get: function () { return order_1.isLattice; } });
|
|
14
|
+
Object.defineProperty(exports, "verifyPartialOrder", { enumerable: true, get: function () { return order_1.verifyPartialOrder; } });
|
|
15
|
+
var group_1 = require("./group");
|
|
16
|
+
Object.defineProperty(exports, "isAssociative", { enumerable: true, get: function () { return group_1.isAssociative; } });
|
|
17
|
+
Object.defineProperty(exports, "isCommutative", { enumerable: true, get: function () { return group_1.isCommutative; } });
|
|
18
|
+
Object.defineProperty(exports, "hasIdentity", { enumerable: true, get: function () { return group_1.hasIdentity; } });
|
|
19
|
+
Object.defineProperty(exports, "hasInverses", { enumerable: true, get: function () { return group_1.hasInverses; } });
|
|
20
|
+
Object.defineProperty(exports, "verifyGroup", { enumerable: true, get: function () { return group_1.verifyGroup; } });
|
|
21
|
+
Object.defineProperty(exports, "verifyAbelianGroup", { enumerable: true, get: function () { return group_1.verifyAbelianGroup; } });
|
|
22
|
+
var ring_1 = require("./ring");
|
|
23
|
+
Object.defineProperty(exports, "verifyRing", { enumerable: true, get: function () { return ring_1.verifyRing; } });
|
|
24
|
+
Object.defineProperty(exports, "isField", { enumerable: true, get: function () { return ring_1.isField; } });
|
|
25
|
+
var instances_1 = require("./instances");
|
|
26
|
+
Object.defineProperty(exports, "intAdditiveGroup", { enumerable: true, get: function () { return instances_1.intAdditiveGroup; } });
|
|
27
|
+
Object.defineProperty(exports, "intRing", { enumerable: true, get: function () { return instances_1.intRing; } });
|
|
28
|
+
Object.defineProperty(exports, "rationalsField", { enumerable: true, get: function () { return instances_1.rationalsField; } });
|
|
29
|
+
Object.defineProperty(exports, "rational", { enumerable: true, get: function () { return instances_1.rational; } });
|
|
30
|
+
Object.defineProperty(exports, "rationalEq", { enumerable: true, get: function () { return instances_1.rationalEq; } });
|
|
31
|
+
Object.defineProperty(exports, "rationalDiv", { enumerable: true, get: function () { return instances_1.rationalDiv; } });
|
|
32
|
+
Object.defineProperty(exports, "zModN", { enumerable: true, get: function () { return instances_1.zModN; } });
|
|
33
|
+
Object.defineProperty(exports, "zModNElements", { enumerable: true, get: function () { return instances_1.zModNElements; } });
|
|
34
|
+
Object.defineProperty(exports, "zModNDiv", { enumerable: true, get: function () { return instances_1.zModNDiv; } });
|
|
35
|
+
Object.defineProperty(exports, "sym3", { enumerable: true, get: function () { return instances_1.sym3; } });
|
|
36
|
+
Object.defineProperty(exports, "sym3Elements", { enumerable: true, get: function () { return instances_1.sym3Elements; } });
|
|
37
|
+
Object.defineProperty(exports, "perm3Eq", { enumerable: true, get: function () { return instances_1.perm3Eq; } });
|
|
38
|
+
var lemmas_1 = require("./lemmas");
|
|
39
|
+
Object.defineProperty(exports, "STANDARD_LEMMAS", { enumerable: true, get: function () { return lemmas_1.STANDARD_LEMMAS; } });
|
|
40
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/tooling/mathlib/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,0DAA0D;AAC1D,iEAAiE;AACjE,+DAA+D;AAC/D,+DAA+D;;;AAiB/D,iCAAoG;AAA3F,oGAAA,WAAW,OAAA;AAAE,wGAAA,eAAe,OAAA;AAAE,qGAAA,YAAY,OAAA;AAAE,kGAAA,SAAS,OAAA;AAAE,2GAAA,kBAAkB,OAAA;AAElF,iCAOiB;AANf,sGAAA,aAAa,OAAA;AACb,sGAAA,aAAa,OAAA;AACb,oGAAA,WAAW,OAAA;AACX,oGAAA,WAAW,OAAA;AACX,oGAAA,WAAW,OAAA;AACX,2GAAA,kBAAkB,OAAA;AAGpB,+BAA6C;AAApC,kGAAA,UAAU,OAAA;AAAE,+FAAA,OAAO,OAAA;AAE5B,yCAaqB;AAZnB,6GAAA,gBAAgB,OAAA;AAChB,oGAAA,OAAO,OAAA;AACP,2GAAA,cAAc,OAAA;AACd,qGAAA,QAAQ,OAAA;AACR,uGAAA,UAAU,OAAA;AACV,wGAAA,WAAW,OAAA;AACX,kGAAA,KAAK,OAAA;AACL,0GAAA,aAAa,OAAA;AACb,qGAAA,QAAQ,OAAA;AACR,iGAAA,IAAI,OAAA;AACJ,yGAAA,YAAY,OAAA;AACZ,oGAAA,OAAO,OAAA;AAIT,mCAA2C;AAAlC,yGAAA,eAAe,OAAA"}
|
|
@@ -0,0 +1,29 @@
|
|
|
1
|
+
import type { AbelianGroup, Group, Ring } from './types';
|
|
2
|
+
export declare const intAdditiveGroup: AbelianGroup<bigint>;
|
|
3
|
+
export declare const intRing: Ring<bigint>;
|
|
4
|
+
export interface Rational {
|
|
5
|
+
num: bigint;
|
|
6
|
+
den: bigint;
|
|
7
|
+
}
|
|
8
|
+
export declare function rational(num: bigint, den: bigint): Rational;
|
|
9
|
+
export declare function rationalEq(a: Rational, b: Rational): boolean;
|
|
10
|
+
export declare const rationalsField: Ring<Rational>;
|
|
11
|
+
/**
|
|
12
|
+
* División en Q. `undefined` solo cuando b = 0/1 (división por cero).
|
|
13
|
+
*/
|
|
14
|
+
export declare function rationalDiv(a: Rational, b: Rational): Rational | undefined;
|
|
15
|
+
export declare function zModN(n: bigint): Ring<bigint>;
|
|
16
|
+
/**
|
|
17
|
+
* Lista los n representantes canónicos {0, 1, ..., n-1}.
|
|
18
|
+
*/
|
|
19
|
+
export declare function zModNElements(n: bigint): bigint[];
|
|
20
|
+
/**
|
|
21
|
+
* División modular: busca b tal que a · b ≡ 1 (mod n) por fuerza bruta
|
|
22
|
+
* sobre el dominio finito. Devuelve undefined si no existe inverso.
|
|
23
|
+
*/
|
|
24
|
+
export declare function zModNDiv(n: bigint): (a: bigint, b: bigint) => bigint | undefined;
|
|
25
|
+
export type Perm3 = [number, number, number];
|
|
26
|
+
export declare const sym3Elements: Perm3[];
|
|
27
|
+
export declare function perm3Eq(a: Perm3, b: Perm3): boolean;
|
|
28
|
+
export declare const sym3: Group<Perm3>;
|
|
29
|
+
//# sourceMappingURL=instances.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"instances.d.ts","sourceRoot":"","sources":["../../../src/tooling/mathlib/instances.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAKzD,eAAO,MAAM,gBAAgB,EAAE,YAAY,CAAC,MAAM,CAIjD,CAAC;AAKF,eAAO,MAAM,OAAO,EAAE,IAAI,CAAC,MAAM,CAMhC,CAAC;AAQF,MAAM,WAAW,QAAQ;IACvB,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;CACb;AAaD,wBAAgB,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,QAAQ,CAO3D;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,OAAO,CAE5D;AAED,eAAO,MAAM,cAAc,EAAE,IAAI,CAAC,QAAQ,CAMzC,CAAC;AAEF;;GAEG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS,CAG1E;AAUD,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAS7C;AAED;;GAEG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAIjD;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAQhF;AAMD,MAAM,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE7C,eAAO,MAAM,YAAY,EAAE,KAAK,EAO/B,CAAC;AAeF,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAEnD;AAED,eAAO,MAAM,IAAI,EAAE,KAAK,CAAC,KAAK,CAI7B,CAAC"}
|
|
@@ -0,0 +1,139 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Mathlib — Instancias estándar
|
|
4
|
+
// Z aditivo, anillo Z, racionales como campo, Z/nZ, S_3.
|
|
5
|
+
// ============================================================
|
|
6
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
+
exports.sym3 = exports.sym3Elements = exports.rationalsField = exports.intRing = exports.intAdditiveGroup = void 0;
|
|
8
|
+
exports.rational = rational;
|
|
9
|
+
exports.rationalEq = rationalEq;
|
|
10
|
+
exports.rationalDiv = rationalDiv;
|
|
11
|
+
exports.zModN = zModN;
|
|
12
|
+
exports.zModNElements = zModNElements;
|
|
13
|
+
exports.zModNDiv = zModNDiv;
|
|
14
|
+
exports.perm3Eq = perm3Eq;
|
|
15
|
+
// ------------------------------------------------------------
|
|
16
|
+
// (Z, +): grupo abeliano aditivo de enteros.
|
|
17
|
+
// ------------------------------------------------------------
|
|
18
|
+
exports.intAdditiveGroup = {
|
|
19
|
+
op: (a, b) => a + b,
|
|
20
|
+
identity: 0n,
|
|
21
|
+
inverse: (a) => -a,
|
|
22
|
+
};
|
|
23
|
+
// ------------------------------------------------------------
|
|
24
|
+
// (Z, +, ·): anillo conmutativo con unidad.
|
|
25
|
+
// ------------------------------------------------------------
|
|
26
|
+
exports.intRing = {
|
|
27
|
+
add: (a, b) => a + b,
|
|
28
|
+
mul: (a, b) => a * b,
|
|
29
|
+
zero: 0n,
|
|
30
|
+
one: 1n,
|
|
31
|
+
neg: (a) => -a,
|
|
32
|
+
};
|
|
33
|
+
function gcd(a, b) {
|
|
34
|
+
let x = a < 0n ? -a : a;
|
|
35
|
+
let y = b < 0n ? -b : b;
|
|
36
|
+
while (y !== 0n) {
|
|
37
|
+
const t = y;
|
|
38
|
+
y = x % y;
|
|
39
|
+
x = t;
|
|
40
|
+
}
|
|
41
|
+
return x === 0n ? 1n : x;
|
|
42
|
+
}
|
|
43
|
+
function rational(num, den) {
|
|
44
|
+
if (den === 0n)
|
|
45
|
+
throw new Error('rational: denominador cero');
|
|
46
|
+
const sign = den < 0n ? -1n : 1n;
|
|
47
|
+
const n = num * sign;
|
|
48
|
+
const d = den * sign;
|
|
49
|
+
const g = gcd(n < 0n ? -n : n, d);
|
|
50
|
+
return { num: n / g, den: d / g };
|
|
51
|
+
}
|
|
52
|
+
function rationalEq(a, b) {
|
|
53
|
+
return a.num === b.num && a.den === b.den;
|
|
54
|
+
}
|
|
55
|
+
exports.rationalsField = {
|
|
56
|
+
add: (a, b) => rational(a.num * b.den + b.num * a.den, a.den * b.den),
|
|
57
|
+
mul: (a, b) => rational(a.num * b.num, a.den * b.den),
|
|
58
|
+
zero: { num: 0n, den: 1n },
|
|
59
|
+
one: { num: 1n, den: 1n },
|
|
60
|
+
neg: (a) => ({ num: -a.num, den: a.den }),
|
|
61
|
+
};
|
|
62
|
+
/**
|
|
63
|
+
* División en Q. `undefined` solo cuando b = 0/1 (división por cero).
|
|
64
|
+
*/
|
|
65
|
+
function rationalDiv(a, b) {
|
|
66
|
+
if (b.num === 0n)
|
|
67
|
+
return undefined;
|
|
68
|
+
return rational(a.num * b.den, a.den * b.num);
|
|
69
|
+
}
|
|
70
|
+
// ------------------------------------------------------------
|
|
71
|
+
// Z/nZ: enteros módulo n. Es campo sii n es primo.
|
|
72
|
+
// ------------------------------------------------------------
|
|
73
|
+
function mod(a, n) {
|
|
74
|
+
const r = a % n;
|
|
75
|
+
return r < 0n ? r + n : r;
|
|
76
|
+
}
|
|
77
|
+
function zModN(n) {
|
|
78
|
+
if (n <= 0n)
|
|
79
|
+
throw new Error('zModN: n debe ser positivo');
|
|
80
|
+
return {
|
|
81
|
+
add: (a, b) => mod(a + b, n),
|
|
82
|
+
mul: (a, b) => mod(a * b, n),
|
|
83
|
+
zero: 0n,
|
|
84
|
+
one: mod(1n, n),
|
|
85
|
+
neg: (a) => mod(-a, n),
|
|
86
|
+
};
|
|
87
|
+
}
|
|
88
|
+
/**
|
|
89
|
+
* Lista los n representantes canónicos {0, 1, ..., n-1}.
|
|
90
|
+
*/
|
|
91
|
+
function zModNElements(n) {
|
|
92
|
+
const out = [];
|
|
93
|
+
for (let i = 0n; i < n; i++)
|
|
94
|
+
out.push(i);
|
|
95
|
+
return out;
|
|
96
|
+
}
|
|
97
|
+
/**
|
|
98
|
+
* División modular: busca b tal que a · b ≡ 1 (mod n) por fuerza bruta
|
|
99
|
+
* sobre el dominio finito. Devuelve undefined si no existe inverso.
|
|
100
|
+
*/
|
|
101
|
+
function zModNDiv(n) {
|
|
102
|
+
return (a, b) => {
|
|
103
|
+
if (b === 0n)
|
|
104
|
+
return undefined;
|
|
105
|
+
for (let x = 0n; x < n; x++) {
|
|
106
|
+
if (mod(b * x, n) === 1n)
|
|
107
|
+
return mod(a * x, n);
|
|
108
|
+
}
|
|
109
|
+
return undefined;
|
|
110
|
+
};
|
|
111
|
+
}
|
|
112
|
+
exports.sym3Elements = [
|
|
113
|
+
[0, 1, 2], // identidad
|
|
114
|
+
[1, 0, 2], // transposición (0 1)
|
|
115
|
+
[2, 1, 0], // transposición (0 2)
|
|
116
|
+
[0, 2, 1], // transposición (1 2)
|
|
117
|
+
[1, 2, 0], // ciclo (0 1 2)
|
|
118
|
+
[2, 0, 1], // ciclo (0 2 1)
|
|
119
|
+
];
|
|
120
|
+
function composePerm3(a, b) {
|
|
121
|
+
// (a ∘ b)(i) = a(b(i))
|
|
122
|
+
return [a[b[0]], a[b[1]], a[b[2]]];
|
|
123
|
+
}
|
|
124
|
+
function invertPerm3(a) {
|
|
125
|
+
const out = [0, 0, 0];
|
|
126
|
+
out[a[0]] = 0;
|
|
127
|
+
out[a[1]] = 1;
|
|
128
|
+
out[a[2]] = 2;
|
|
129
|
+
return out;
|
|
130
|
+
}
|
|
131
|
+
function perm3Eq(a, b) {
|
|
132
|
+
return a[0] === b[0] && a[1] === b[1] && a[2] === b[2];
|
|
133
|
+
}
|
|
134
|
+
exports.sym3 = {
|
|
135
|
+
op: composePerm3,
|
|
136
|
+
identity: [0, 1, 2],
|
|
137
|
+
inverse: invertPerm3,
|
|
138
|
+
};
|
|
139
|
+
//# sourceMappingURL=instances.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"instances.js","sourceRoot":"","sources":["../../../src/tooling/mathlib/instances.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mCAAmC;AACnC,yDAAyD;AACzD,+DAA+D;;;AA8C/D,4BAOC;AAED,gCAEC;AAaD,kCAGC;AAUD,sBASC;AAKD,sCAIC;AAMD,4BAQC;AA8BD,0BAEC;AA/ID,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;AAClD,QAAA,gBAAgB,GAAyB;IACpD,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;IACnB,QAAQ,EAAE,EAAE;IACZ,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CACnB,CAAC;AAEF,+DAA+D;AAC/D,4CAA4C;AAC5C,+DAA+D;AAClD,QAAA,OAAO,GAAiB;IACnC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;IACpB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;IACpB,IAAI,EAAE,EAAE;IACR,GAAG,EAAE,EAAE;IACP,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CACf,CAAC;AAaF,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,CAAC;QACZ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,SAAgB,QAAQ,CAAC,GAAW,EAAE,GAAW;IAC/C,IAAI,GAAG,KAAK,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;IACrB,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;IACrB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,SAAgB,UAAU,CAAC,CAAW,EAAE,CAAW;IACjD,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;AAC5C,CAAC;AAEY,QAAA,cAAc,GAAmB;IAC5C,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;IACrE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;IACrD,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IAC1B,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IACzB,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;CAC1C,CAAC;AAEF;;GAEG;AACH,SAAgB,WAAW,CAAC,CAAW,EAAE,CAAW;IAClD,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACnC,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,+DAA+D;AAC/D,mDAAmD;AACnD,+DAA+D;AAC/D,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,SAAgB,KAAK,CAAC,CAAS;IAC7B,IAAI,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAC3D,OAAO;QACL,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,EAAE,EAAE;QACR,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACf,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;KACvB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa,CAAC,CAAS;IACrC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAgB,QAAQ,CAAC,CAAS;IAChC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACd,IAAI,CAAC,KAAK,EAAE;YAAE,OAAO,SAAS,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE;gBAAE,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC;AAQY,QAAA,YAAY,GAAY;IACnC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY;IACvB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,sBAAsB;IACjC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,sBAAsB;IACjC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,sBAAsB;IACjC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,gBAAgB;IAC3B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,gBAAgB;CAC5B,CAAC;AAEF,SAAS,YAAY,CAAC,CAAQ,EAAE,CAAQ;IACtC,uBAAuB;IACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,WAAW,CAAC,CAAQ;IAC3B,MAAM,GAAG,GAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAgB,OAAO,CAAC,CAAQ,EAAE,CAAQ;IACxC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAEY,QAAA,IAAI,GAAiB;IAChC,EAAE,EAAE,YAAY;IAChB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnB,OAAO,EAAE,WAAW;CACrB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lemmas.d.ts","sourceRoot":"","sources":["../../../src/tooling/mathlib/lemmas.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAsB,KAAK,EAAE,MAAM,SAAS,CAAC;AAMzD,eAAO,MAAM,eAAe,EAAE,KAAK,EA4DlC,CAAC"}
|
|
@@ -0,0 +1,72 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Mathlib — Lemas estándar
|
|
4
|
+
// Afirmaciones reutilizables con criterio de aplicabilidad.
|
|
5
|
+
// ============================================================
|
|
6
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
+
exports.STANDARD_LEMMAS = void 0;
|
|
8
|
+
function hasOps(structure, ...names) {
|
|
9
|
+
return names.every((n) => structure.operations.has(n));
|
|
10
|
+
}
|
|
11
|
+
exports.STANDARD_LEMMAS = [
|
|
12
|
+
{
|
|
13
|
+
name: 'group.identity_unique',
|
|
14
|
+
statement: 'En un grupo, la identidad es única.',
|
|
15
|
+
applicableTo: (s) => hasOps(s, 'op'),
|
|
16
|
+
proof: "Si e y e' son ambas identidades, e = e · e' = e'.",
|
|
17
|
+
},
|
|
18
|
+
{
|
|
19
|
+
name: 'group.inverse_unique',
|
|
20
|
+
statement: 'En un grupo, el inverso de cada elemento es único.',
|
|
21
|
+
applicableTo: (s) => hasOps(s, 'op'),
|
|
22
|
+
proof: 'Si b y c son inversos de a, b = b · e = b · (a · c) = (b · a) · c = e · c = c.',
|
|
23
|
+
},
|
|
24
|
+
{
|
|
25
|
+
name: 'group.cancellation_left',
|
|
26
|
+
statement: 'a · b = a · c ⇒ b = c.',
|
|
27
|
+
applicableTo: (s) => hasOps(s, 'op'),
|
|
28
|
+
proof: 'Multiplicando a la izquierda por a⁻¹.',
|
|
29
|
+
},
|
|
30
|
+
{
|
|
31
|
+
name: 'group.inverse_of_product',
|
|
32
|
+
statement: '(a · b)⁻¹ = b⁻¹ · a⁻¹.',
|
|
33
|
+
applicableTo: (s) => hasOps(s, 'op'),
|
|
34
|
+
proof: 'Por verificación directa: (a · b)(b⁻¹ · a⁻¹) = a · (b · b⁻¹) · a⁻¹ = a · a⁻¹ = e.',
|
|
35
|
+
},
|
|
36
|
+
{
|
|
37
|
+
name: 'group.double_inverse',
|
|
38
|
+
statement: '(a⁻¹)⁻¹ = a.',
|
|
39
|
+
applicableTo: (s) => hasOps(s, 'op'),
|
|
40
|
+
proof: 'El inverso de a⁻¹ es a, porque a⁻¹ · a = e.',
|
|
41
|
+
},
|
|
42
|
+
{
|
|
43
|
+
name: 'ring.zero_times_anything',
|
|
44
|
+
statement: '0 · a = a · 0 = 0.',
|
|
45
|
+
applicableTo: (s) => hasOps(s, 'add', 'mul'),
|
|
46
|
+
proof: '0 · a = (0 + 0) · a = 0 · a + 0 · a; cancelando, 0 · a = 0.',
|
|
47
|
+
},
|
|
48
|
+
{
|
|
49
|
+
name: 'ring.neg_one_times',
|
|
50
|
+
statement: '(-1) · a = -a.',
|
|
51
|
+
applicableTo: (s) => hasOps(s, 'add', 'mul'),
|
|
52
|
+
proof: 'a + (-1) · a = (1 + -1) · a = 0 · a = 0, así que (-1) · a = -a.',
|
|
53
|
+
},
|
|
54
|
+
{
|
|
55
|
+
name: 'ring.neg_neg',
|
|
56
|
+
statement: '-(-a) = a.',
|
|
57
|
+
applicableTo: (s) => hasOps(s, 'add'),
|
|
58
|
+
proof: 'Propiedad del grupo abeliano aditivo.',
|
|
59
|
+
},
|
|
60
|
+
{
|
|
61
|
+
name: 'order.reflexive_implies_self_join',
|
|
62
|
+
statement: 'En un poset reflexivo, sup{a,a} = a.',
|
|
63
|
+
applicableTo: (s) => hasOps(s, 'leq') || s.axioms.some((ax) => ax.name === 'reflexive'),
|
|
64
|
+
},
|
|
65
|
+
{
|
|
66
|
+
name: 'field.no_zero_divisors',
|
|
67
|
+
statement: 'En un campo, a · b = 0 ⇒ a = 0 ∨ b = 0.',
|
|
68
|
+
applicableTo: (s) => hasOps(s, 'add', 'mul'),
|
|
69
|
+
proof: 'Si a ≠ 0, multiplicando por a⁻¹ se obtiene b = 0.',
|
|
70
|
+
},
|
|
71
|
+
];
|
|
72
|
+
//# sourceMappingURL=lemmas.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lemmas.js","sourceRoot":"","sources":["../../../src/tooling/mathlib/lemmas.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,8BAA8B;AAC9B,4DAA4D;AAC5D,+DAA+D;;;AAI/D,SAAS,MAAM,CAAC,SAAsC,EAAE,GAAG,KAAe;IACxE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAEY,QAAA,eAAe,GAAY;IACtC;QACE,IAAI,EAAE,uBAAuB;QAC7B,SAAS,EAAE,qCAAqC;QAChD,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;QACpC,KAAK,EAAE,mDAAmD;KAC3D;IACD;QACE,IAAI,EAAE,sBAAsB;QAC5B,SAAS,EAAE,oDAAoD;QAC/D,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;QACpC,KAAK,EAAE,gFAAgF;KACxF;IACD;QACE,IAAI,EAAE,yBAAyB;QAC/B,SAAS,EAAE,wBAAwB;QACnC,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;QACpC,KAAK,EAAE,uCAAuC;KAC/C;IACD;QACE,IAAI,EAAE,0BAA0B;QAChC,SAAS,EAAE,wBAAwB;QACnC,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;QACpC,KAAK,EAAE,mFAAmF;KAC3F;IACD;QACE,IAAI,EAAE,sBAAsB;QAC5B,SAAS,EAAE,cAAc;QACzB,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;QACpC,KAAK,EAAE,6CAA6C;KACrD;IACD;QACE,IAAI,EAAE,0BAA0B;QAChC,SAAS,EAAE,oBAAoB;QAC/B,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC;QAC5C,KAAK,EAAE,6DAA6D;KACrE;IACD;QACE,IAAI,EAAE,oBAAoB;QAC1B,SAAS,EAAE,gBAAgB;QAC3B,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC;QAC5C,KAAK,EAAE,iEAAiE;KACzE;IACD;QACE,IAAI,EAAE,cAAc;QACpB,SAAS,EAAE,YAAY;QACvB,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC;QACrC,KAAK,EAAE,uCAAuC;KAC/C;IACD;QACE,IAAI,EAAE,mCAAmC;QACzC,SAAS,EAAE,sCAAsC;QACjD,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,WAAW,CAAC;KACxF;IACD;QACE,IAAI,EAAE,wBAAwB;QAC9B,SAAS,EAAE,yCAAyC;QACpD,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC;QAC5C,KAAK,EAAE,mDAAmD;KAC3D;CACF,CAAC"}
|
|
@@ -0,0 +1,29 @@
|
|
|
1
|
+
import type { PartialOrder } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Para todo a en `elements`: a ≤ a.
|
|
4
|
+
*/
|
|
5
|
+
export declare function isReflexive<T>(po: PartialOrder<T>, elements: T[]): boolean;
|
|
6
|
+
/**
|
|
7
|
+
* Para todo a,b: a ≤ b ∧ b ≤ a ⇒ a = b.
|
|
8
|
+
* La igualdad se decide con `===` para tipos primitivos; para
|
|
9
|
+
* tipos compuestos se acepta un `eq` custom.
|
|
10
|
+
*/
|
|
11
|
+
export declare function isAntisymmetric<T>(po: PartialOrder<T>, elements: T[], eq?: (a: T, b: T) => boolean): boolean;
|
|
12
|
+
/**
|
|
13
|
+
* Para todo a,b,c: a ≤ b ∧ b ≤ c ⇒ a ≤ c.
|
|
14
|
+
*/
|
|
15
|
+
export declare function isTransitive<T>(po: PartialOrder<T>, elements: T[]): boolean;
|
|
16
|
+
/**
|
|
17
|
+
* Un poset es lattice si cada par {a,b} tiene supremo (join) e
|
|
18
|
+
* ínfimo (meet) dentro de `elements`. Esto verifica existencia
|
|
19
|
+
* estructural usando el orden parcial (no requiere ops explícitas).
|
|
20
|
+
*/
|
|
21
|
+
export declare function isLattice<T>(po: PartialOrder<T>, elements: T[], eq?: (a: T, b: T) => boolean): boolean;
|
|
22
|
+
/**
|
|
23
|
+
* Reporte completo del orden parcial sobre el conjunto dado.
|
|
24
|
+
*/
|
|
25
|
+
export declare function verifyPartialOrder<T>(po: PartialOrder<T>, elements: T[], eq?: (a: T, b: T) => boolean): {
|
|
26
|
+
valid: boolean;
|
|
27
|
+
failures: string[];
|
|
28
|
+
};
|
|
29
|
+
//# sourceMappingURL=order.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"order.d.ts","sourceRoot":"","sources":["../../../src/tooling/mathlib/order.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAE5C;;GAEG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,OAAO,CAK1E;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAC/B,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EACnB,QAAQ,EAAE,CAAC,EAAE,EACb,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAA2B,GAC9C,OAAO,CAOT;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,OAAO,CAS3E;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EACnB,QAAQ,EAAE,CAAC,EAAE,EACb,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAA2B,GAC9C,OAAO,CAoBT;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAClC,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EACnB,QAAQ,EAAE,CAAC,EAAE,EACb,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAA2B,GAC9C;IAAE,KAAK,EAAE,OAAO,CAAC;IAAC,QAAQ,EAAE,MAAM,EAAE,CAAA;CAAE,CAMxC"}
|
|
@@ -0,0 +1,91 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Mathlib — Order theory
|
|
4
|
+
// Reflexividad, antisimetría, transitividad y lattice check.
|
|
5
|
+
// ============================================================
|
|
6
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
+
exports.isReflexive = isReflexive;
|
|
8
|
+
exports.isAntisymmetric = isAntisymmetric;
|
|
9
|
+
exports.isTransitive = isTransitive;
|
|
10
|
+
exports.isLattice = isLattice;
|
|
11
|
+
exports.verifyPartialOrder = verifyPartialOrder;
|
|
12
|
+
/**
|
|
13
|
+
* Para todo a en `elements`: a ≤ a.
|
|
14
|
+
*/
|
|
15
|
+
function isReflexive(po, elements) {
|
|
16
|
+
for (const a of elements) {
|
|
17
|
+
if (!po.leq(a, a))
|
|
18
|
+
return false;
|
|
19
|
+
}
|
|
20
|
+
return true;
|
|
21
|
+
}
|
|
22
|
+
/**
|
|
23
|
+
* Para todo a,b: a ≤ b ∧ b ≤ a ⇒ a = b.
|
|
24
|
+
* La igualdad se decide con `===` para tipos primitivos; para
|
|
25
|
+
* tipos compuestos se acepta un `eq` custom.
|
|
26
|
+
*/
|
|
27
|
+
function isAntisymmetric(po, elements, eq = (a, b) => a === b) {
|
|
28
|
+
for (const a of elements) {
|
|
29
|
+
for (const b of elements) {
|
|
30
|
+
if (po.leq(a, b) && po.leq(b, a) && !eq(a, b))
|
|
31
|
+
return false;
|
|
32
|
+
}
|
|
33
|
+
}
|
|
34
|
+
return true;
|
|
35
|
+
}
|
|
36
|
+
/**
|
|
37
|
+
* Para todo a,b,c: a ≤ b ∧ b ≤ c ⇒ a ≤ c.
|
|
38
|
+
*/
|
|
39
|
+
function isTransitive(po, elements) {
|
|
40
|
+
for (const a of elements) {
|
|
41
|
+
for (const b of elements) {
|
|
42
|
+
for (const c of elements) {
|
|
43
|
+
if (po.leq(a, b) && po.leq(b, c) && !po.leq(a, c))
|
|
44
|
+
return false;
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
return true;
|
|
49
|
+
}
|
|
50
|
+
/**
|
|
51
|
+
* Un poset es lattice si cada par {a,b} tiene supremo (join) e
|
|
52
|
+
* ínfimo (meet) dentro de `elements`. Esto verifica existencia
|
|
53
|
+
* estructural usando el orden parcial (no requiere ops explícitas).
|
|
54
|
+
*/
|
|
55
|
+
function isLattice(po, elements, eq = (a, b) => a === b) {
|
|
56
|
+
for (const a of elements) {
|
|
57
|
+
for (const b of elements) {
|
|
58
|
+
// join (supremo): existe c tal que a ≤ c, b ≤ c, y para todo d cota superior, c ≤ d.
|
|
59
|
+
const upperBounds = elements.filter((c) => po.leq(a, c) && po.leq(b, c));
|
|
60
|
+
if (upperBounds.length === 0)
|
|
61
|
+
return false;
|
|
62
|
+
const join = upperBounds.find((c) => upperBounds.every((d) => po.leq(c, d)));
|
|
63
|
+
if (!join)
|
|
64
|
+
return false;
|
|
65
|
+
// meet (ínfimo): existe c tal que c ≤ a, c ≤ b, y para todo d cota inferior, d ≤ c.
|
|
66
|
+
const lowerBounds = elements.filter((c) => po.leq(c, a) && po.leq(c, b));
|
|
67
|
+
if (lowerBounds.length === 0)
|
|
68
|
+
return false;
|
|
69
|
+
const meet = lowerBounds.find((c) => lowerBounds.every((d) => po.leq(d, c)));
|
|
70
|
+
if (!meet)
|
|
71
|
+
return false;
|
|
72
|
+
// Sanity: join único y meet único (usando eq).
|
|
73
|
+
void eq; // eq se acepta para overload con tipos compuestos; no se usa en short-circuit.
|
|
74
|
+
}
|
|
75
|
+
}
|
|
76
|
+
return true;
|
|
77
|
+
}
|
|
78
|
+
/**
|
|
79
|
+
* Reporte completo del orden parcial sobre el conjunto dado.
|
|
80
|
+
*/
|
|
81
|
+
function verifyPartialOrder(po, elements, eq = (a, b) => a === b) {
|
|
82
|
+
const failures = [];
|
|
83
|
+
if (!isReflexive(po, elements))
|
|
84
|
+
failures.push('reflexividad');
|
|
85
|
+
if (!isAntisymmetric(po, elements, eq))
|
|
86
|
+
failures.push('antisimetría');
|
|
87
|
+
if (!isTransitive(po, elements))
|
|
88
|
+
failures.push('transitividad');
|
|
89
|
+
return { valid: failures.length === 0, failures };
|
|
90
|
+
}
|
|
91
|
+
//# sourceMappingURL=order.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"order.js","sourceRoot":"","sources":["../../../src/tooling/mathlib/order.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,4BAA4B;AAC5B,6DAA6D;AAC7D,+DAA+D;;AAO/D,kCAKC;AAOD,0CAWC;AAKD,oCASC;AAOD,8BAwBC;AAKD,gDAUC;AAtFD;;GAEG;AACH,SAAgB,WAAW,CAAI,EAAmB,EAAE,QAAa;IAC/D,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAgB,eAAe,CAC7B,EAAmB,EACnB,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,YAAY,CAAI,EAAmB,EAAE,QAAa;IAChE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAgB,SAAS,CACvB,EAAmB,EACnB,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,qFAAqF;YACrF,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YAExB,oFAAoF;YACpF,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YAExB,+CAA+C;YAC/C,KAAK,EAAE,CAAC,CAAC,+EAA+E;QAC1F,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAChC,EAAmB,EACnB,QAAa,EACb,KAA8B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;IAE/C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,QAAQ,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC9D,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACtE,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,QAAQ,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAChE,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;AACpD,CAAC"}
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
import type { Ring, VerificationResult } from './types';
|
|
2
|
+
/**
|
|
3
|
+
* Verifica los axiomas de anillo (con identidad multiplicativa):
|
|
4
|
+
* - (R, +, 0) grupo abeliano.
|
|
5
|
+
* - (R, ·, 1) monoide (asociatividad + identidad).
|
|
6
|
+
* - · distribuye sobre + por ambos lados.
|
|
7
|
+
*/
|
|
8
|
+
export declare function verifyRing<T>(r: Ring<T>, elements: T[], eq?: (a: T, b: T) => boolean): VerificationResult;
|
|
9
|
+
/**
|
|
10
|
+
* Un anillo conmutativo R es campo si todo elemento no nulo tiene
|
|
11
|
+
* inverso multiplicativo dentro del conjunto. `div` debe devolver
|
|
12
|
+
* un T para argumentos válidos o `undefined` cuando no existe inverso.
|
|
13
|
+
*/
|
|
14
|
+
export declare function isField<T>(r: Ring<T>, elements: T[], div: (a: T, b: T) => T | undefined, eq?: (a: T, b: T) => boolean): boolean;
|
|
15
|
+
//# sourceMappingURL=ring.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ring.d.ts","sourceRoot":"","sources":["../../../src/tooling/mathlib/ring.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,SAAS,CAAC;AAExD;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACV,QAAQ,EAAE,CAAC,EAAE,EACb,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAA2B,GAC9C,kBAAkB,CAiDpB;AAED;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,CAAC,EACvB,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACV,QAAQ,EAAE,CAAC,EAAE,EACb,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,SAAS,EAClC,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAA2B,GAC9C,OAAO,CAYT"}
|