Step-by-step derivation
S001 · calculation
Before
rank pivot0 column0 normalized entry0 := div(1, 1)
After
rank pivot0 column0 normalized entry0 = 1
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001
S002 · calculation
Before
rank pivot0 column0 normalized entry1 := div(14, 1)
After
rank pivot0 column0 normalized entry1 = 14
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · implies
Before
pivot row=0;pivot column=0;nonzero pivot=1;old row=[1, 14]
After
normalized full row=[1, 14]
Conditions: none
Divide every entry by the same nonzero pivot,retaining exact rationals.The inverse operation multiplies back;do not approximate by floats.
Step identifiers and dependencies
Rule: rank_nonzero_pivot_entire_row_scaling · Uses: G001, S002
S004 · calculation
Before
rank eliminate row1 pivot0 column0 entry0 product := mul(2, 1)
After
rank eliminate row1 pivot0 column0 entry0 product = 2
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S003
S005 · calculation
Before
rank eliminate row1 pivot0 column0 entry0 difference := sub(2, 2)
After
rank eliminate row1 pivot0 column0 entry0 difference = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · calculation
Before
rank eliminate row1 pivot0 column0 entry1 product := mul(2, 14)
After
rank eliminate row1 pivot0 column0 entry1 product = 28
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · calculation
Before
rank eliminate row1 pivot0 column0 entry1 difference := sub(28, 28)
After
rank eliminate row1 pivot0 column0 entry1 difference = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · implies
Before
target row=1;old row=[2, 28];subtract factor=2 times pivot row=[1, 14]
After
new row=[0, 0];cleared pivot-column entry=0
Conditions: none
Subtract the factor times the pivot entry in every coordinate;adding back reverses the operation.Clear this pivot column in all other rows before continuing.
Step identifiers and dependencies
Rule: rank_exact_all_entry_elimination_not_partial_trace · Uses: G001, S007
S009 · implies
Before
whole matrix column=1;unused row indices=[1];remaining column values=[0]
After
no nonzero pivot;current pivot count=1
Conditions: none
Search unused rows only;an all-zero remainder adds no pivot.
Step identifiers and dependencies
Rule: rank_zero_remaining_column_no_pivot · Uses: G001, S008
S010 · implies
Before
complete original square matrix=[[1, 14], [2, 28]];final exact RREF=[[1, 14], [0, 0]];increasing pivot columns=[0]
After
all rows retained inclzero;rank=1;row operations invertible;row-rank equals column-rank by the finite-dimensional theorem
Conditions: none
Keep every row and complete all available pivots for exact rank.Invertible row operations preserve rank.Row-rank equals column-rank by the finite-dimensional theorem,not a few successful samples;literal column spans need not remain unchanged.
Step identifiers and dependencies
Rule: rank_full_rref_rank_preserving_certificate_not_samples · Uses: G001, S009
S011 · calculation
Before
whole original matrix diagonal product := mul(1, 28)
After
whole original matrix diagonal product = 28
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · calculation
Before
whole original matrix off-diagonal product := mul(14, 2)
After
whole original matrix off-diagonal product = 28
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
whole original matrix determinant difference := sub(28, 28)
After
whole original matrix determinant difference = 0
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and strict conditions.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · implies
Before
exact determinant=0;det-zero premise=Yes;SEPARATE full RREF rank=1
After
consequence=det_zero_only_excludes_full_rank;zero_determinant_does_not_determine_exact_rank
Conditions: none
Zero determinant excludes full rank only.The zero matrix and a nonzero singular matrix can have different ranks;the exact rank here comes from RREF.A nonzero determinant makes the premise false,not the theorem.
Step identifiers and dependencies
Rule: rank_zero_determinant_not_exact_rank_or_failed_theorem · Uses: G001, S013