Condition
Ход исключения целиком
Calculation result
Established
Input parameters
What we are finding
расчёт дал отчёт: классификация либо явно названное исчерпание бюджета
Input facts
расчёт: одна система уравнений
c: denseSubject shared by the facts below
предъявлена система из n уравнений с n неизвестными и бюджет преобразований
n: 3budget: 10коэффициент a_ij при j-й неизвестной в i-м уравнении
i j v 1 1 2 1 2 1 1 3 −1 2 1 −3 2 2 −1 2 3 2 3 1 −2 3 2 1 3 3 2 свободный член b_i i-го уравнения
i v 1 8 2 −11 3 −3
Package: calc.matrix_small — ОБЩИЙ ВЫЧИСЛИТЕЛЬ, НЕ АКТ: пошаговое исключение Гаусса для квадратной системы A·x = b размера 1..6 с точными рациональными коэффициентами (DECISION-0123). Ни юрисдикции, ни нормативного источника у него нет. Ему передают заголовок system(c, n, budget), коэффициенты coefficient(c, i, j, p/q) и свободные члены constant(c, i, p/q); он строит снимки расширенной матрицы, выбирает ведущий элемент (первая строка с ненулевым коэффициентом), переставляет строки, вычисляет множители и преобразует строки, отвечает рангами A и [A|b], определителем, классификацией UNIQUE/INCONSISTENT/INFINITE, решением с проверкой подстановкой либо опорными и свободными неизвестными; бюджет считает элементарные преобразования, его исчерпание — явный незавершённый расчёт. Проверен сценариями §267, байтовый differential lawc/lawref.
Additional details
- Include proof
- Yes
Original data · JSON
{
"args": [
"urn:calc:matrix:dense"
],
"facts": [
{
"args": [
"urn:calc:matrix:dense",
3,
10
],
"predicate": "system"
},
{
"args": [
"urn:calc:matrix:dense",
1,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-3/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "8/1"
}
],
"predicate": "constant"
},
{
"args": [
"urn:calc:matrix:dense",
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-11/1"
}
],
"predicate": "constant"
},
{
"args": [
"urn:calc:matrix:dense",
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-3/1"
}
],
"predicate": "constant"
}
],
"kind": "truth",
"legalTime": "2026-09-06",
"package": "calc-matrix-small",
"predicate": "report",
"proof": true
}Why this resultApplied rules and conditions
Derivation path145 steps
- 1origin not recorded
конечный домен индексов строк и столбцов: 1..7
i: 1
- 2origin not recorded
конечный домен индексов строк и столбцов: 1..7
i: 2
- 3origin not recorded
конечный домен индексов строк и столбцов: 1..7
i: 3
- 4origin not recorded
конечный домен индексов строк и столбцов: 1..7
i: 4
- 5origin not recorded
конечный домен номеров снимков: 0..40
k: 0
- 6origin not recorded
конечный домен номеров снимков: 0..40
k: 1
- 7origin not recorded
конечный домен номеров снимков: 0..40
k: 2
- 8origin not recorded
конечный домен номеров снимков: 0..40
k: 3
- 9case fact
предъявлена система из n уравнений с n неизвестными и бюджет преобразований
c: urn:calc:matrix:dense; n: 3; budget: 10
- 10case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 3; j: 3; v: 2
- 11case fact
свободный член b_i i-го уравнения
c: urn:calc:matrix:dense; i: 1; v: 8
- 12case fact
свободный член b_i i-го уравнения
c: urn:calc:matrix:dense; i: 2; v: −11
- 13case fact
свободный член b_i i-го уравнения
c: urn:calc:matrix:dense; i: 3; v: −3
- 14case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 1; j: 1; v: 2
- 15case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 1; j: 2; v: 1
- 16case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 1; j: 3; v: −1
- 17case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 2; j: 1; v: −3
- 18case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 2; j: 2; v: −1
- 19case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 2; j: 3; v: 2
- 20case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 3; j: 1; v: −2
- 21case fact
коэффициент a_ij при j-й неизвестной в i-м уравнении
c: urn:calc:matrix:dense; i: 3; j: 2; v: 1
- 22rule
область вычисления: 1 ≤ n ≤ 6, 0 ≤ бюджет ≤ 40, ровно n·n коэффициентов и n свободных членов, дефектов входа нет
вход допустим: размер и бюджет в границах, ячейки полны и однозначны: c: urn:calc:matrix:dense; n: 3; budget: 10
Identifier
urn:law:calc:matrix-small#AdmissibleInput - 23rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 2; j: 2; v: −1
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 24rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 2; j: 1; v: −3
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 25rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 3; j: 2; v: 1
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 26rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 1; j: 1; v: 2
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 27rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 1; j: 2; v: 1
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 28rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 3; j: 1; v: −2
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 29rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 3; j: 3; v: 2
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 30rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 1; j: 3; v: −1
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 31rule
снимок 0: коэффициенты матрицы A
ячейка (i, j) расширенной матрицы в снимке k: c: urn:calc:matrix:dense; k: 0; i: 2; j: 3; v: 2
Identifier
urn:law:calc:matrix-small#InitialCoefficient - 32rule
снимок 0: свободные члены образуют столбец n+1
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#InitialConstant - 33rule
снимок 0: свободные члены образуют столбец n+1
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#InitialConstant - 34rule
снимок 0: свободные члены образуют столбец n+1
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#InitialConstant - 35rule
ячейка ненулевая: значение меньше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 0; i: 2; j: 1; v: −3
Identifier
urn:law:calc:matrix-small#NonzeroNegative - 36rule
ячейка ненулевая: значение больше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 0; i: 1; j: 1; v: 2
Identifier
urn:law:calc:matrix-small#NonzeroPositive - 37rule
снимок полон, когда получены все n·(n+1) ячеек (монотонный гард §111)
снимок k получил все n·(n+1) ячеек: c: urn:calc:matrix:dense; k: 0
Identifier
urn:law:calc:matrix-small#StateComplete - 38rule
прямой ход начинается с первого столбца и первой строки, знак +1
состояние прямого хода: снимок, обрабатываемый столбец, следующая ведущая строка, знак перестановок: c: urn:calc:matrix:dense; k: 0; col: 1; prow: 1; sign: 1
Identifier
urn:law:calc:matrix-small#Start - 39rule
перед ведущей строкой нулевых строк ещё не просмотрено
0 = 1 − 1
Identifier
urn:law:calc:matrix-small#ZeroBelowStart - 40rule
ведущий элемент — первая ненулевая строка после просмотренных нулевых
ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом: c: urn:calc:matrix:dense; k: 0; col: 1; r: 1; v: 2
Identifier
urn:law:calc:matrix-small#ChoosePivot - 41rule
ведущий элемент стоит в ожидаемой строке: исключать строки ниже неё
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#StartElimination - 42rule
множитель m = a_i,col / a_p,col читается из текущего снимка; преобразование R_i ← R_i − m·R_p — шаг бюджета
−3/2 = −3 / 2
Identifier
urn:law:calc:matrix-small#EliminateRow - 43rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 44rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 45rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 46rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 47rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 48rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 49rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 50rule
ячейка ненулевая: значение меньше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 1; i: 3; j: 1; v: −2
Identifier
urn:law:calc:matrix-small#NonzeroNegative - 51rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 52rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 53rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 54rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 55rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
1 = 0 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 56rule
снимок полон, когда получены все n·(n+1) ячеек (монотонный гард §111)
снимок k получил все n·(n+1) ячеек: c: urn:calc:matrix:dense; k: 1
Identifier
urn:law:calc:matrix-small#StateComplete - 57rule
после преобразования курсор переходит к следующей строке в новом снимке
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#AfterRowOp - 58rule
множитель m = a_i,col / a_p,col читается из текущего снимка; преобразование R_i ← R_i − m·R_p — шаг бюджета
−1 = −2 / 2
Identifier
urn:law:calc:matrix-small#EliminateRow - 59rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 60rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 61rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 62rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 63rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 64rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 65rule
ячейка ненулевая: значение больше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 2; i: 2; j: 2; v: 1/2
Identifier
urn:law:calc:matrix-small#NonzeroPositive - 66rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 67rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 68rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 69rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 70rule
ячейка ненулевая: значение больше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 2; i: 3; j: 2; v: 2
Identifier
urn:law:calc:matrix-small#NonzeroPositive - 71rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 72rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 73rule
снимок полон, когда получены все n·(n+1) ячеек (монотонный гард §111)
снимок k получил все n·(n+1) ячеек: c: urn:calc:matrix:dense; k: 2
Identifier
urn:law:calc:matrix-small#StateComplete - 74rule
после преобразования курсор переходит к следующей строке в новом снимке
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#AfterRowOp - 75rule
строки ниже ведущей просмотрены: следующий столбец и следующая ведущая строка
2 = 1 + 1
Identifier
urn:law:calc:matrix-small#ColumnDone - 76rule
перед ведущей строкой нулевых строк ещё не просмотрено
1 = 2 − 1
Identifier
urn:law:calc:matrix-small#ZeroBelowStart - 77rule
ведущий элемент — первая ненулевая строка после просмотренных нулевых
ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом: c: urn:calc:matrix:dense; k: 2; col: 2; r: 2; v: 1/2
Identifier
urn:law:calc:matrix-small#ChoosePivot - 78rule
ведущий элемент стоит в ожидаемой строке: исключать строки ниже неё
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#StartElimination - 79rule
множитель m = a_i,col / a_p,col читается из текущего снимка; преобразование R_i ← R_i − m·R_p — шаг бюджета
4 = 2 / 1/2
Identifier
urn:law:calc:matrix-small#EliminateRow - 80rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 81rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 82rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 83rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 84rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 85rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 86rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 87rule
строки, кроме преобразуемой, переходят в новый снимок без изменений
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpCopy - 88rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 89rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 90rule
ячейка ненулевая: значение меньше нуля
ячейка снимка с ненулевым значением: c: urn:calc:matrix:dense; k: 3; i: 3; j: 3; v: −1
Identifier
urn:law:calc:matrix-small#NonzeroNegative - 91rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 92rule
новая ячейка преобразуемой строки: a_ij − m·a_pj
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#RowOpTransform - 93rule
снимок полон, когда получены все n·(n+1) ячеек (монотонный гард §111)
снимок k получил все n·(n+1) ячеек: c: urn:calc:matrix:dense; k: 3
Identifier
urn:law:calc:matrix-small#StateComplete - 94rule
после преобразования курсор переходит к следующей строке в новом снимке
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#AfterRowOp - 95rule
строки ниже ведущей просмотрены: следующий столбец и следующая ведущая строка
3 = 2 + 1
Identifier
urn:law:calc:matrix-small#ColumnDone - 96rule
перед ведущей строкой нулевых строк ещё не просмотрено
2 = 3 − 1
Identifier
urn:law:calc:matrix-small#ZeroBelowStart - 97rule
ведущий элемент — первая ненулевая строка после просмотренных нулевых
ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом: c: urn:calc:matrix:dense; k: 3; col: 3; r: 3; v: −1
Identifier
urn:law:calc:matrix-small#ChoosePivot - 98rule
ведущий элемент стоит в ожидаемой строке: исключать строки ниже неё
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#StartElimination - 99rule
строки ниже ведущей просмотрены: следующий столбец и следующая ведущая строка
4 = 3 + 1
Identifier
urn:law:calc:matrix-small#ColumnDone - 100rule
все n столбцов обработаны: ранг A равен числу ведущих элементов
3 = 4 − 1
Identifier
urn:law:calc:matrix-small#ForwardDone - 101rule
произведение нуля диагональных элементов равно единице
1 = 1 / 1
Identifier
urn:law:calc:matrix-small#DiagonalStart - 102rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 2; j: 2; v: 1/2
Identifier
urn:law:calc:matrix-small#FinalCell - 103rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 1; j: 4; v: 8
Identifier
urn:law:calc:matrix-small#FinalCell - 104rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 1; j: 2; v: 1
Identifier
urn:law:calc:matrix-small#FinalCell - 105rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 2; j: 4; v: 1
Identifier
urn:law:calc:matrix-small#FinalCell - 106rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 1; j: 1; v: 2
Identifier
urn:law:calc:matrix-small#FinalCell - 107rule
умножить на следующий диагональный элемент ступенчатой матрицы
2 = 1 × 2
Identifier
urn:law:calc:matrix-small#DiagonalStep - 108rule
умножить на следующий диагональный элемент ступенчатой матрицы
1 = 2 × 1/2
Identifier
urn:law:calc:matrix-small#DiagonalStep - 109rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 3; j: 4; v: 1
Identifier
urn:law:calc:matrix-small#FinalCell - 110rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 3; j: 3; v: −1
Identifier
urn:law:calc:matrix-small#FinalCell - 111rule
умножить на следующий диагональный элемент ступенчатой матрицы
−1 = 1 × −1
Identifier
urn:law:calc:matrix-small#DiagonalStep - 112rule
полный ранг: определитель равен знаку перестановок × произведению ведущих элементов
−1 = 1 × −1
Identifier
urn:law:calc:matrix-small#DeterminantFullRank - 113rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 2; j: 3; v: 1/2
Identifier
urn:law:calc:matrix-small#FinalCell - 114rule
ячейки итогового снимка
ячейка итогового (ступенчатого) снимка: c: urn:calc:matrix:dense; i: 1; j: 3; v: −1
Identifier
urn:law:calc:matrix-small#FinalCell - 115rule
ранг A — число ведущих элементов прямого хода
ранг матрицы A: c: urn:calc:matrix:dense; r: 3
Identifier
urn:law:calc:matrix-small#RankOfA - 116rule
совместная система: ни одной противоречивой строки, ранги равны
система совместна: ранги A и [A | b] равны: c: urn:calc:matrix:dense
Identifier
urn:law:calc:matrix-small#Consistent - 117rule
у совместной системы ранг [A | b] равен рангу A
ранг расширенной матрицы [A | b]: c: urn:calc:matrix:dense; r: 3
Identifier
urn:law:calc:matrix-small#ConsistentRank - 118rule
классификация: UNIQUE — ранг A равен n
UNIQUE — единственное решение, INCONSISTENT — несовместна, INFINITE — бесконечно много решений: c: urn:calc:matrix:dense; kind: UNIQUE
Identifier
urn:law:calc:matrix-small#UniqueClass - 119rule
обратная подстановка начинается со свободного члена ступенчатой строки
обратная подстановка: b_i минус вклад неизвестных с номерами больше j: c: urn:calc:matrix:dense; i: 2; j: 3; acc: 1
Identifier
urn:law:calc:matrix-small#BackStart - 120rule
обратная подстановка начинается со свободного члена ступенчатой строки
обратная подстановка: b_i минус вклад неизвестных с номерами больше j: c: urn:calc:matrix:dense; i: 3; j: 3; acc: 1
Identifier
urn:law:calc:matrix-small#BackStart - 121rule
обратная подстановка начинается со свободного члена ступенчатой строки
обратная подстановка: b_i минус вклад неизвестных с номерами больше j: c: urn:calc:matrix:dense; i: 1; j: 3; acc: 8
Identifier
urn:law:calc:matrix-small#BackStart - 122rule
подстановка в исходное уравнение начинается с нуля
0 = 0 / 1
Identifier
urn:law:calc:matrix-small#CheckStart - 123rule
подстановка в исходное уравнение начинается с нуля
0 = 0 / 1
Identifier
urn:law:calc:matrix-small#CheckStart - 124rule
подстановка в исходное уравнение начинается с нуля
0 = 0 / 1
Identifier
urn:law:calc:matrix-small#CheckStart - 125rule
разделить остаток на диагональный элемент: x_i
−1 = 1 / −1
Identifier
urn:law:calc:matrix-small#Solve - 126rule
вычесть вклад уже найденной неизвестной x_j
2 = 3 − 1
Identifier
urn:law:calc:matrix-small#BackStep - 127rule
вычесть вклад уже найденной неизвестной x_j
2 = 3 − 1
Identifier
urn:law:calc:matrix-small#BackStep - 128rule
разделить остаток на диагональный элемент: x_i
3 = 3/2 / 1/2
Identifier
urn:law:calc:matrix-small#Solve - 129rule
вычесть вклад уже найденной неизвестной x_j
1 = 2 − 1
Identifier
urn:law:calc:matrix-small#BackStep - 130rule
разделить остаток на диагональный элемент: x_i
2 = 4 / 2
Identifier
urn:law:calc:matrix-small#Solve - 131rule
прибавить a_ij · x_j по исходному коэффициенту
−6 = 0 + −3 × 2
Identifier
urn:law:calc:matrix-small#CheckStep - 132rule
прибавить a_ij · x_j по исходному коэффициенту
4 = 0 + 2 × 2
Identifier
urn:law:calc:matrix-small#CheckStep - 133rule
прибавить a_ij · x_j по исходному коэффициенту
−4 = 0 + −2 × 2
Identifier
urn:law:calc:matrix-small#CheckStep - 134rule
прибавить a_ij · x_j по исходному коэффициенту
−9 = −6 + −1 × 3
Identifier
urn:law:calc:matrix-small#CheckStep - 135rule
прибавить a_ij · x_j по исходному коэффициенту
−11 = −9 + 2 × −1
Identifier
urn:law:calc:matrix-small#CheckStep - 136rule
прибавить a_ij · x_j по исходному коэффициенту
−1 = −4 + 1 × 3
Identifier
urn:law:calc:matrix-small#CheckStep - 137rule
прибавить a_ij · x_j по исходному коэффициенту
−3 = −1 + 2 × −1
Identifier
urn:law:calc:matrix-small#CheckStep - 138rule
прибавить a_ij · x_j по исходному коэффициенту
7 = 4 + 1 × 3
Identifier
urn:law:calc:matrix-small#CheckStep - 139rule
прибавить a_ij · x_j по исходному коэффициенту
8 = 7 + −1 × −1
Identifier
urn:law:calc:matrix-small#CheckStep - 140rule
сумма исходной строки совпала со свободным членом
исходное уравнение i выполнено найденным решением: c: urn:calc:matrix:dense; i: 2
Identifier
urn:law:calc:matrix-small#RowVerified - 141rule
сумма исходной строки совпала со свободным членом
исходное уравнение i выполнено найденным решением: c: urn:calc:matrix:dense; i: 1
Identifier
urn:law:calc:matrix-small#RowVerified - 142rule
сумма исходной строки совпала со свободным членом
исходное уравнение i выполнено найденным решением: c: urn:calc:matrix:dense; i: 3
Identifier
urn:law:calc:matrix-small#RowVerified - 143rule
все n исходных уравнений выполнены
решение проверено подстановкой во все исходные уравнения: c: urn:calc:matrix:dense
Identifier
urn:law:calc:matrix-small#SolutionVerified - 144rule
отчёт UNIQUE: ранги, определитель и решение, проверенное подстановкой
расчёт дал отчёт: классификация либо явно названное исчерпание бюджета: c: urn:calc:matrix:dense
Identifier
urn:law:calc:matrix-small#UniqueReport - 145query
Query evaluation
verified by the engine: 124 · case fact: 13 · origin not recorded: 8 · Full graph: 187 nodes
Steps of the saved proof from the case facts to the answer. Formulas are shown as written in the norm with bound values substituted; the page recomputes nothing.
Basis of this answer
Rules on the saved proof path for this answer.
calc.matrix_small — ОБЩИЙ ВЫЧИСЛИТЕЛЬ, НЕ АКТ: пошаговое исключение Гаусса для квадратной системы A·x = b размера 1..6 с точными рациональными коэффициентами (DECISION-0123). Ни юрисдикции, ни нормативного источника у него нет. Ему передают заголовок system(c, n, budget), коэффициенты coefficient(c, i, j, p/q) и свободные члены constant(c, i, p/q); он строит снимки расширенной матрицы, выбирает ведущий элемент (первая строка с ненулевым коэффициентом), переставляет строки, вычисляет множители и преобразует строки, отвечает рангами A и [A|b], определителем, классификацией UNIQUE/INCONSISTENT/INFINITE, решением с проверкой подстановкой либо опорными и свободными неизвестными; бюджет считает элементарные преобразования, его исчерпание — явный незавершённый расчёт. Проверен сценариями §267, байтовый differential lawc/lawref.
область вычисления: 1 ≤ n ≤ 6, 0 ≤ бюджет ≤ 40, ровно n·n коэффициентов и n свободных членов, дефектов входа нет
Identifier
urn:law:calc:matrix-small#AdmissibleInputпосле преобразования курсор переходит к следующей строке в новом снимке
Identifier
urn:law:calc:matrix-small#AfterRowOpобратная подстановка начинается со свободного члена ступенчатой строки
Identifier
urn:law:calc:matrix-small#BackStartвычесть вклад уже найденной неизвестной x_j
Identifier
urn:law:calc:matrix-small#BackStepподстановка в исходное уравнение начинается с нуля
Identifier
urn:law:calc:matrix-small#CheckStartприбавить a_ij · x_j по исходному коэффициенту
Identifier
urn:law:calc:matrix-small#CheckStepведущий элемент — первая ненулевая строка после просмотренных нулевых
Identifier
urn:law:calc:matrix-small#ChoosePivotстроки ниже ведущей просмотрены: следующий столбец и следующая ведущая строка
Identifier
urn:law:calc:matrix-small#ColumnDoneсовместная система: ни одной противоречивой строки, ранги равны
Identifier
urn:law:calc:matrix-small#Consistentу совместной системы ранг [A | b] равен рангу A
Identifier
urn:law:calc:matrix-small#ConsistentRankполный ранг: определитель равен знаку перестановок × произведению ведущих элементов
Identifier
urn:law:calc:matrix-small#DeterminantFullRankпроизведение нуля диагональных элементов равно единице
Identifier
urn:law:calc:matrix-small#DiagonalStartумножить на следующий диагональный элемент ступенчатой матрицы
Identifier
urn:law:calc:matrix-small#DiagonalStepмножитель m = a_i,col / a_p,col читается из текущего снимка; преобразование R_i ← R_i − m·R_p — шаг бюджета
Identifier
urn:law:calc:matrix-small#EliminateRowячейки итогового снимка
Identifier
urn:law:calc:matrix-small#FinalCellвсе n столбцов обработаны: ранг A равен числу ведущих элементов
Identifier
urn:law:calc:matrix-small#ForwardDoneснимок 0: коэффициенты матрицы A
Identifier
urn:law:calc:matrix-small#InitialCoefficientснимок 0: свободные члены образуют столбец n+1
Identifier
urn:law:calc:matrix-small#InitialConstantячейка ненулевая: значение меньше нуля
Identifier
urn:law:calc:matrix-small#NonzeroNegativeячейка ненулевая: значение больше нуля
Identifier
urn:law:calc:matrix-small#NonzeroPositiveранг A — число ведущих элементов прямого хода
Identifier
urn:law:calc:matrix-small#RankOfAстроки, кроме преобразуемой, переходят в новый снимок без изменений
Identifier
urn:law:calc:matrix-small#RowOpCopyновая ячейка преобразуемой строки: a_ij − m·a_pj
Identifier
urn:law:calc:matrix-small#RowOpTransformсумма исходной строки совпала со свободным членом
Identifier
urn:law:calc:matrix-small#RowVerifiedвсе n исходных уравнений выполнены
Identifier
urn:law:calc:matrix-small#SolutionVerifiedразделить остаток на диагональный элемент: x_i
Identifier
urn:law:calc:matrix-small#Solveпрямой ход начинается с первого столбца и первой строки, знак +1
Identifier
urn:law:calc:matrix-small#Startведущий элемент стоит в ожидаемой строке: исключать строки ниже неё
Identifier
urn:law:calc:matrix-small#StartEliminationснимок полон, когда получены все n·(n+1) ячеек (монотонный гард §111)
Identifier
urn:law:calc:matrix-small#StateCompleteклассификация: UNIQUE — ранг A равен n
Identifier
urn:law:calc:matrix-small#UniqueClassотчёт UNIQUE: ранги, определитель и решение, проверенное подстановкой
Identifier
urn:law:calc:matrix-small#UniqueReportперед ведущей строкой нулевых строк ещё не просмотрено
Identifier
urn:law:calc:matrix-small#ZeroBelowStart
Other rules in the evaluation1
Applied in the overall evaluation, but not on the proof path for this answer.
calc.matrix_small — ОБЩИЙ ВЫЧИСЛИТЕЛЬ, НЕ АКТ: пошаговое исключение Гаусса для квадратной системы A·x = b размера 1..6 с точными рациональными коэффициентами (DECISION-0123). Ни юрисдикции, ни нормативного источника у него нет. Ему передают заголовок system(c, n, budget), коэффициенты coefficient(c, i, j, p/q) и свободные члены constant(c, i, p/q); он строит снимки расширенной матрицы, выбирает ведущий элемент (первая строка с ненулевым коэффициентом), переставляет строки, вычисляет множители и преобразует строки, отвечает рангами A и [A|b], определителем, классификацией UNIQUE/INCONSISTENT/INFINITE, решением с проверкой подстановкой либо опорными и свободными неизвестными; бюджет считает элементарные преобразования, его исчерпание — явный незавершённый расчёт. Проверен сценариями §267, байтовый differential lawc/lawref.
столбец, в котором прямой ход нашёл ведущий элемент
Identifier
urn:law:calc:matrix-small#PivotColumn
Derived result for this query
расчёт дал отчёт: классификация либо явно названное исчерпание бюджета
c: dense
Other derived facts164
расчёт: одна система уравнений
c: denseSubject shared by the facts below
вход допустим: размер и бюджет в границах, ячейки полны и однозначны
n: 3budget: 10ячейка (i, j) расширенной матрицы в снимке k
k i j v 0 2 2 −1 0 2 1 −3 0 3 2 1 0 1 1 2 0 1 2 1 0 3 1 −2 0 3 3 2 0 1 3 −1 0 2 3 2 0 3 4 −3 0 1 4 8 0 2 4 −11 ячейка снимка с ненулевым значением
k i j v 0 2 4 −11 0 2 1 −3 0 1 3 −1 0 2 2 −1 0 3 1 −2 0 3 4 −3 0 3 3 2 0 2 3 2 0 1 1 2 0 3 2 1 0 1 4 8 0 1 2 1 снимок k получил все n·(n+1) ячеек
k: 0состояние прямого хода: снимок, обрабатываемый столбец, следующая ведущая строка, знак перестановок
k: 0col: 1prow: 1sign: 1в столбце col строки от ведущей до r включительно нулевые
k: 0col: 1r: 0ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом
k: 0col: 1r: 1v: 2в столбце j найден ведущий элемент
j: 1курсор исключения: ведущая строка prow, очередная строка row
k: 0col: 1prow: 1row: 2sign: 1преобразование R_row ← R_row − m·R_prow снимка k порождает снимок k+1
k: 0col: 1prow: 1row: 2m: −3/2ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 3j: 2v: 1ячейка снимка с ненулевым значением
k: 1i: 3j: 2v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 1j: 3v: −1ячейка снимка с ненулевым значением
k: 1i: 1j: 3v: −1ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 3j: 3v: 2ячейка снимка с ненулевым значением
k: 1i: 3j: 3v: 2ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 3j: 4v: −3ячейка снимка с ненулевым значением
k: 1i: 3j: 4v: −3ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 1j: 4v: 8ячейка снимка с ненулевым значением
k: 1i: 1j: 4v: 8ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 1j: 2v: 1ячейка снимка с ненулевым значением
k: 1i: 1j: 2v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 3j: 1v: −2ячейка снимка с ненулевым значением
k: 1i: 3j: 1v: −2ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 1j: 1v: 2ячейка снимка с ненулевым значением
k: 1i: 1j: 1v: 2ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 2j: 2v: 1/2ячейка снимка с ненулевым значением
k: 1i: 2j: 2v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k: 1i: 2j: 3v: 1/2ячейка снимка с ненулевым значением
k: 1i: 2j: 3v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k i j v 1 2 1 0 1 2 4 1 ячейка снимка с ненулевым значением
k: 1i: 2j: 4v: 1снимок k получил все n·(n+1) ячеек
k: 1курсор исключения: ведущая строка prow, очередная строка row
k: 1col: 1prow: 1row: 3sign: 1преобразование R_row ← R_row − m·R_prow снимка k порождает снимок k+1
k: 1col: 1prow: 1row: 3m: −1ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 1j: 2v: 1ячейка снимка с ненулевым значением
k: 2i: 1j: 2v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 1j: 1v: 2ячейка снимка с ненулевым значением
k: 2i: 1j: 1v: 2ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 1j: 4v: 8ячейка снимка с ненулевым значением
k: 2i: 1j: 4v: 8ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 2j: 4v: 1ячейка снимка с ненулевым значением
k: 2i: 2j: 4v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 1j: 3v: −1ячейка снимка с ненулевым значением
k: 2i: 1j: 3v: −1ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 2j: 2v: 1/2ячейка снимка с ненулевым значением
k: 2i: 2j: 2v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k i j v 2 2 1 0 2 2 3 1/2 ячейка снимка с ненулевым значением
k: 2i: 2j: 3v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k i j v 2 3 1 0 2 3 2 2 ячейка снимка с ненулевым значением
k: 2i: 3j: 2v: 2ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 3j: 3v: 1ячейка снимка с ненулевым значением
k: 2i: 3j: 3v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 2i: 3j: 4v: 5ячейка снимка с ненулевым значением
k: 2i: 3j: 4v: 5снимок k получил все n·(n+1) ячеек
k: 2курсор исключения: ведущая строка prow, очередная строка row
k: 2col: 1prow: 1row: 4sign: 1состояние прямого хода: снимок, обрабатываемый столбец, следующая ведущая строка, знак перестановок
k: 2col: 2prow: 2sign: 1в столбце col строки от ведущей до r включительно нулевые
k: 2col: 2r: 1ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом
k: 2col: 2r: 2v: 1/2в столбце j найден ведущий элемент
j: 2курсор исключения: ведущая строка prow, очередная строка row
k: 2col: 2prow: 2row: 3sign: 1преобразование R_row ← R_row − m·R_prow снимка k порождает снимок k+1
k: 2col: 2prow: 2row: 3m: 4ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 1j: 2v: 1ячейка снимка с ненулевым значением
k: 3i: 1j: 2v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 1j: 4v: 8ячейка снимка с ненулевым значением
k: 3i: 1j: 4v: 8ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 1j: 3v: −1ячейка снимка с ненулевым значением
k: 3i: 1j: 3v: −1ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 2j: 2v: 1/2ячейка снимка с ненулевым значением
k: 3i: 2j: 2v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 2j: 3v: 1/2ячейка снимка с ненулевым значением
k: 3i: 2j: 3v: 1/2ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 1j: 1v: 2ячейка снимка с ненулевым значением
k: 3i: 1j: 1v: 2ячейка (i, j) расширенной матрицы в снимке k
k i j v 3 2 1 0 3 2 4 1 ячейка снимка с ненулевым значением
k: 3i: 2j: 4v: 1ячейка (i, j) расширенной матрицы в снимке k
k i j v 3 3 1 0 3 3 3 −1 ячейка снимка с ненулевым значением
k: 3i: 3j: 3v: −1ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 3j: 4v: 1ячейка снимка с ненулевым значением
k: 3i: 3j: 4v: 1ячейка (i, j) расширенной матрицы в снимке k
k: 3i: 3j: 2v: 0снимок k получил все n·(n+1) ячеек
k: 3курсор исключения: ведущая строка prow, очередная строка row
k: 3col: 2prow: 2row: 4sign: 1состояние прямого хода: снимок, обрабатываемый столбец, следующая ведущая строка, знак перестановок
k: 3col: 3prow: 3sign: 1в столбце col строки от ведущей до r включительно нулевые
k: 3col: 3r: 2ведущий элемент столбца: первая по индексу допустимая строка с ненулевым коэффициентом
k: 3col: 3r: 3v: −1в столбце j найден ведущий элемент
j: 3курсор исключения: ведущая строка prow, очередная строка row
k: 3col: 3prow: 3row: 4sign: 1состояние прямого хода: снимок, обрабатываемый столбец, следующая ведущая строка, знак перестановок
k: 3col: 4prow: 4sign: 1прямой ход завершён: итоговый снимок, число ведущих элементов, знак перестановок
k: 3rank: 3sign: 1произведение первых j диагональных элементов ступенчатой матрицы
j: 0p: 1ячейка итогового (ступенчатого) снимка
i j v 3 1 0 2 2 1/2 1 4 8 1 2 1 2 4 1 1 1 2 произведение первых j диагональных элементов ступенчатой матрицы
j p 1 2 2 1 ячейка итогового (ступенчатого) снимка
i j v 3 4 1 3 3 −1 произведение первых j диагональных элементов ступенчатой матрицы
j: 3p: −1определитель A: знак перестановок × произведение ведущих элементов, 0 при неполном ранге
d: −1ячейка итогового (ступенчатого) снимка
i j v 3 2 0 2 3 1/2 1 3 −1 2 1 0 ранг матрицы A
r: 3система совместна: ранги A и [A | b] равны
ранг расширенной матрицы [A | b]
r: 3UNIQUE — единственное решение, INCONSISTENT — несовместна, INFINITE — бесконечно много решений
kind: UNIQUEобратная подстановка: b_i минус вклад неизвестных с номерами больше j
i j acc 2 3 1 3 3 1 1 3 8 подстановка в исходное уравнение i: сумма первых j слагаемых
i j acc 1 0 0 2 0 0 3 0 0 значение j-й неизвестной
j: 3x: −1обратная подстановка: b_i минус вклад неизвестных с номерами больше j
i j acc 1 2 7 2 2 3/2 значение j-й неизвестной
j: 2x: 3обратная подстановка: b_i минус вклад неизвестных с номерами больше j
i: 1j: 1acc: 4значение j-й неизвестной
j: 1x: 2подстановка в исходное уравнение i: сумма первых j слагаемых
i j acc 2 1 −6 1 1 4 3 1 −4 2 2 −9 2 3 −11 3 2 −1 3 3 −3 1 2 7 1 3 8 исходное уравнение i выполнено найденным решением
i 2 1 3 решение проверено подстановкой во все исходные уравнения
| c | n | budget |
|---|---|---|
| dense | 3 | 10 |
| c | k | i | j | v |
|---|---|---|---|---|
| dense | 0 | 2 | 2 | −1 |
| dense | 0 | 2 | 1 | −3 |
| dense | 0 | 3 | 2 | 1 |
| dense | 0 | 1 | 1 | 2 |
| dense | 0 | 1 | 2 | 1 |
| dense | 0 | 3 | 1 | −2 |
| dense | 0 | 3 | 3 | 2 |
| dense | 0 | 1 | 3 | −1 |
| dense | 0 | 2 | 3 | 2 |
| dense | 0 | 3 | 4 | −3 |
| dense | 0 | 1 | 4 | 8 |
| dense | 0 | 2 | 4 | −11 |
| dense | 1 | 3 | 2 | 1 |
| dense | 1 | 1 | 3 | −1 |
| dense | 1 | 3 | 3 | 2 |
| dense | 1 | 3 | 4 | −3 |
| dense | 1 | 1 | 4 | 8 |
| dense | 1 | 1 | 2 | 1 |
| dense | 1 | 3 | 1 | −2 |
| dense | 1 | 1 | 1 | 2 |
| dense | 1 | 2 | 2 | 1⁄2 |
| dense | 1 | 2 | 3 | 1⁄2 |
| dense | 1 | 2 | 1 | 0 |
| dense | 1 | 2 | 4 | 1 |
| dense | 2 | 1 | 2 | 1 |
| dense | 2 | 1 | 1 | 2 |
| dense | 2 | 1 | 4 | 8 |
| dense | 2 | 2 | 4 | 1 |
| dense | 2 | 1 | 3 | −1 |
| dense | 2 | 2 | 2 | 1⁄2 |
| dense | 2 | 2 | 1 | 0 |
| dense | 2 | 2 | 3 | 1⁄2 |
| dense | 2 | 3 | 1 | 0 |
| dense | 2 | 3 | 2 | 2 |
| dense | 2 | 3 | 3 | 1 |
| dense | 2 | 3 | 4 | 5 |
| dense | 3 | 1 | 2 | 1 |
| dense | 3 | 1 | 4 | 8 |
| dense | 3 | 1 | 3 | −1 |
| dense | 3 | 2 | 2 | 1⁄2 |
| dense | 3 | 2 | 3 | 1⁄2 |
| dense | 3 | 1 | 1 | 2 |
| dense | 3 | 2 | 1 | 0 |
| dense | 3 | 2 | 4 | 1 |
| dense | 3 | 3 | 1 | 0 |
| dense | 3 | 3 | 3 | −1 |
| dense | 3 | 3 | 4 | 1 |
| dense | 3 | 3 | 2 | 0 |
| c | k | i | j | v |
|---|---|---|---|---|
| dense | 0 | 2 | 4 | −11 |
| dense | 0 | 2 | 1 | −3 |
| dense | 0 | 1 | 3 | −1 |
| dense | 0 | 2 | 2 | −1 |
| dense | 0 | 3 | 1 | −2 |
| dense | 0 | 3 | 4 | −3 |
| dense | 0 | 3 | 3 | 2 |
| dense | 0 | 2 | 3 | 2 |
| dense | 0 | 1 | 1 | 2 |
| dense | 0 | 3 | 2 | 1 |
| dense | 0 | 1 | 4 | 8 |
| dense | 0 | 1 | 2 | 1 |
| dense | 1 | 3 | 2 | 1 |
| dense | 1 | 1 | 3 | −1 |
| dense | 1 | 3 | 3 | 2 |
| dense | 1 | 3 | 4 | −3 |
| dense | 1 | 1 | 4 | 8 |
| dense | 1 | 1 | 2 | 1 |
| dense | 1 | 3 | 1 | −2 |
| dense | 1 | 1 | 1 | 2 |
| dense | 1 | 2 | 2 | 1⁄2 |
| dense | 1 | 2 | 3 | 1⁄2 |
| dense | 1 | 2 | 4 | 1 |
| dense | 2 | 1 | 2 | 1 |
| dense | 2 | 1 | 1 | 2 |
| dense | 2 | 1 | 4 | 8 |
| dense | 2 | 2 | 4 | 1 |
| dense | 2 | 1 | 3 | −1 |
| dense | 2 | 2 | 2 | 1⁄2 |
| dense | 2 | 2 | 3 | 1⁄2 |
| dense | 2 | 3 | 2 | 2 |
| dense | 2 | 3 | 3 | 1 |
| dense | 2 | 3 | 4 | 5 |
| dense | 3 | 1 | 2 | 1 |
| dense | 3 | 1 | 4 | 8 |
| dense | 3 | 1 | 3 | −1 |
| dense | 3 | 2 | 2 | 1⁄2 |
| dense | 3 | 2 | 3 | 1⁄2 |
| dense | 3 | 1 | 1 | 2 |
| dense | 3 | 2 | 4 | 1 |
| dense | 3 | 3 | 3 | −1 |
| dense | 3 | 3 | 4 | 1 |
| c | k |
|---|---|
| dense | 0 |
| dense | 1 |
| dense | 2 |
| dense | 3 |
| c | k | col | prow | sign |
|---|---|---|---|---|
| dense | 0 | 1 | 1 | 1 |
| dense | 2 | 2 | 2 | 1 |
| dense | 3 | 3 | 3 | 1 |
| dense | 3 | 4 | 4 | 1 |
| c | k | col | r |
|---|---|---|---|
| dense | 0 | 1 | 0 |
| dense | 2 | 2 | 1 |
| dense | 3 | 3 | 2 |
| c | k | col | r | v |
|---|---|---|---|---|
| dense | 0 | 1 | 1 | 2 |
| dense | 2 | 2 | 2 | 1⁄2 |
| dense | 3 | 3 | 3 | −1 |
| c | j |
|---|---|
| dense | 1 |
| dense | 2 |
| dense | 3 |
| c | k | col | prow | row | sign |
|---|---|---|---|---|---|
| dense | 0 | 1 | 1 | 2 | 1 |
| dense | 1 | 1 | 1 | 3 | 1 |
| dense | 2 | 1 | 1 | 4 | 1 |
| dense | 2 | 2 | 2 | 3 | 1 |
| dense | 3 | 2 | 2 | 4 | 1 |
| dense | 3 | 3 | 3 | 4 | 1 |
| c | k | col | prow | row | m |
|---|---|---|---|---|---|
| dense | 0 | 1 | 1 | 2 | −3⁄2 |
| dense | 1 | 1 | 1 | 3 | −1 |
| dense | 2 | 2 | 2 | 3 | 4 |
| c | k | rank | sign |
|---|---|---|---|
| dense | 3 | 3 | 1 |
| c | j | p |
|---|---|---|
| dense | 0 | 1 |
| dense | 1 | 2 |
| dense | 2 | 1 |
| dense | 3 | −1 |
| c | i | j | v |
|---|---|---|---|
| dense | 3 | 1 | 0 |
| dense | 2 | 2 | 1⁄2 |
| dense | 1 | 4 | 8 |
| dense | 1 | 2 | 1 |
| dense | 2 | 4 | 1 |
| dense | 1 | 1 | 2 |
| dense | 3 | 4 | 1 |
| dense | 3 | 3 | −1 |
| dense | 3 | 2 | 0 |
| dense | 2 | 3 | 1⁄2 |
| dense | 1 | 3 | −1 |
| dense | 2 | 1 | 0 |
| c | d |
|---|---|
| dense | −1 |
| c | r |
|---|---|
| dense | 3 |
| c |
|---|
| dense |
| c | r |
|---|---|
| dense | 3 |
| c | kind |
|---|---|
| dense | UNIQUE |
| c | i | j | acc |
|---|---|---|---|
| dense | 2 | 3 | 1 |
| dense | 3 | 3 | 1 |
| dense | 1 | 3 | 8 |
| dense | 1 | 2 | 7 |
| dense | 2 | 2 | 3⁄2 |
| dense | 1 | 1 | 4 |
| c | i | j | acc |
|---|---|---|---|
| dense | 1 | 0 | 0 |
| dense | 2 | 0 | 0 |
| dense | 3 | 0 | 0 |
| dense | 2 | 1 | −6 |
| dense | 1 | 1 | 4 |
| dense | 3 | 1 | −4 |
| dense | 2 | 2 | −9 |
| dense | 2 | 3 | −11 |
| dense | 3 | 2 | −1 |
| dense | 3 | 3 | −3 |
| dense | 1 | 2 | 7 |
| dense | 1 | 3 | 8 |
| c | j | x |
|---|---|---|
| dense | 3 | −1 |
| dense | 2 | 3 |
| dense | 1 | 2 |
| c | i |
|---|---|
| dense | 2 |
| dense | 1 |
| dense | 3 |
| c |
|---|
| dense |
| c |
|---|
| dense |
0 further derived facts are not shown: the engine keeps the ones relevant to the question in its compact answer. The full list is in the calculation JSON below.
What could defeat the conclusion1 rules
- 1rule
недопустимый вход явно препятствует отчёту
What is missing
- вход вне области определения вычислителяdense, v1DEPENDSthis is the missing one
Identifier
urn:law:calc:matrix-small#RejectedReport
These are the rules whose head answers the question, with their unmet premises. A missing fact is not a refuted one.
Proof graph
Proof nodes: 187 · assertion 21, rule_application 165, query_evaluation 1
This block is too large for inline viewing. It is included in full in the document JSON, without truncation.
Download JSON ↓Calendar and proof identifiers
- Proof reference
- mcp
Original reasoning · JSON
This block is too large for inline viewing. It is included in full in the document JSON, without truncation.
Download JSON ↓SourcesTexts not saved
Source texts were not saved in this snapshot.
Packages in the snapshot
- calc.matrix_small — ОБЩИЙ ВЫЧИСЛИТЕЛЬ, НЕ АКТ: пошаговое исключение Гаусса для квадратной системы A·x = b размера 1..6 с точными рациональными коэффициентами (DECISION-0123). Ни юрисдикции, ни нормативного источника у него нет. Ему передают заголовок system(c, n, budget), коэффициенты coefficient(c, i, j, p/q) и свободные члены constant(c, i, p/q); он строит снимки расширенной матрицы, выбирает ведущий элемент (первая строка с ненулевым коэффициентом), переставляет строки, вычисляет множители и преобразует строки, отвечает рангами A и [A|b], определителем, классификацией UNIQUE/INCONSISTENT/INFINITE, решением с проверкой подстановкой либо опорными и свободными неизвестными; бюджет считает элементарные преобразования, его исчерпание — явный незавершённый расчёт. Проверен сценариями §267, байтовый differential lawc/lawref.
Technical dataFull response, parameters and checksums
- Calculation status
- COMPUTED
Full engine response
Complete machine result · JSON
This block is too large for inline viewing. It is included in full in the document JSON, without truncation.
Download JSON ↓Execution · JSON
This block is too large for inline viewing. It is included in full in the document JSON, without truncation.
Download JSON ↓Display metadata
This block is too large for inline viewing. It is included in full in the document JSON, without truncation.
Download JSON ↓JSON · calculations, sources and exact data
{
"acts": [
{
"contributed": true,
"fragmentCount": 0,
"fragments": [],
"jurisdiction": "none",
"namespace": "urn:law:calc:matrix-small",
"package": "calc-matrix-small",
"title": "calc.matrix_small — ОБЩИЙ ВЫЧИСЛИТЕЛЬ, НЕ АКТ: пошаговое исключение Гаусса для квадратной системы A·x = b размера 1..6 с точными рациональными коэффициентами (DECISION-0123). Ни юрисдикции, ни нормативного источника у него нет. Ему передают заголовок system(c, n, budget), коэффициенты coefficient(c, i, j, p/q) и свободные члены constant(c, i, p/q); он строит снимки расширенной матрицы, выбирает ведущий элемент (первая строка с ненулевым коэффициентом), переставляет строки, вычисляет множители и преобразует строки, отвечает рангами A и [A|b], определителем, классификацией UNIQUE/INCONSISTENT/INFINITE, решением с проверкой подстановкой либо опорными и свободными неизвестными; бюджет считает элементарные преобразования, его исчерпание — явный незавершённый расчёт. Проверен сценариями §267, байтовый differential lawc/lawref."
}
],
"caseHash": "sha256:99c4a6ce02773120535097d5e699d7625b6d8796527f2e2807d4c9376de44cdc",
"codeHash": "sha256:9bcca6a33805c1c364ca1bc8e9d39d6a9c51ba44203c0406bafbf397b96be699",
"jurisdiction": "вне юрисдикции государства",
"legalTime": "2026-09-06",
"mode": "audit",
"programHash": "sha256:a6548d14de8d5440db779f685fb65fcd8be651dff6da586720f1ba5a46b19e93",
"resultHash": "sha256:46c3f130742cd9021282f50baf2c500e0dd72a85bc5ff3142677afd0c3fb4981",
"rustCodeHash": "sha256:d368cafc7162ed7a6563df5e5c943a57be26fa8aeb3179b530fe3bdd67fe9be4",
"timezone": "Asia/Qyzylorda"
}- evaluation SHA-256
- sha256:6152197475373686d9256040358856c09f664350304d26150177965e87a507b0
Original data · JSON
{
"args": [
"urn:calc:matrix:dense"
],
"facts": [
{
"args": [
"urn:calc:matrix:dense",
3,
10
],
"predicate": "system"
},
{
"args": [
"urn:calc:matrix:dense",
1,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-3/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
2,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "1/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
3,
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "2/1"
}
],
"predicate": "coefficient"
},
{
"args": [
"urn:calc:matrix:dense",
1,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "8/1"
}
],
"predicate": "constant"
},
{
"args": [
"urn:calc:matrix:dense",
2,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-11/1"
}
],
"predicate": "constant"
},
{
"args": [
"urn:calc:matrix:dense",
3,
{
"kind": "value",
"type": {
"name": "urn:law:std#Rational"
},
"value": "-3/1"
}
],
"predicate": "constant"
}
],
"kind": "truth",
"legalTime": "2026-09-06",
"package": "calc-matrix-small",
"predicate": "report",
"proof": true
}