Step-by-step derivation
S001 · implies
Before
M=[[6, 5, 4, 3], [7, 6, 5, 4], [8, 7, 6, 5], [9, 8, 7, 6]];shape=[4, 4]
After
external indices start at1;transpose is not inverse
Conditions: none
First confirm a nonempty rectangular shape and complete integer entries.Transposition is defined for rectangular matrices without invertibility and is not matrix inversion.
Step identifiers and dependencies
Rule: rectangular_matrix_scope · Uses: G001
S002 · implies
Before
M transpose:source(1,1)=6
After
target(1,1)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S001
S003 · implies
Before
M transpose:source(1,2)=5
After
target(2,1)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S002
S004 · implies
Before
M transpose:source(1,3)=4
After
target(3,1)=4
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S003
S005 · implies
Before
M transpose:source(1,4)=3
After
target(4,1)=3
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S004
S006 · implies
Before
M transpose:source(2,1)=7
After
target(1,2)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S005
S007 · implies
Before
M transpose:source(2,2)=6
After
target(2,2)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S006
S008 · implies
Before
M transpose:source(2,3)=5
After
target(3,2)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S007
S009 · implies
Before
M transpose:source(2,4)=4
After
target(4,2)=4
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S008
S010 · implies
Before
M transpose:source(3,1)=8
After
target(1,3)=8
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S009
S011 · implies
Before
M transpose:source(3,2)=7
After
target(2,3)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S010
S012 · implies
Before
M transpose:source(3,3)=6
After
target(3,3)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S011
S013 · implies
Before
M transpose:source(3,4)=5
After
target(4,3)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S012
S014 · implies
Before
M transpose:source(4,1)=9
After
target(1,4)=9
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S013
S015 · implies
Before
M transpose:source(4,2)=8
After
target(2,4)=8
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S014
S016 · implies
Before
M transpose:source(4,3)=7
After
target(3,4)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S015
S017 · implies
Before
M transpose:source(4,4)=6
After
target(4,4)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S016
S018 · implies
Before
second transpose:source(1,1)=6
After
target(1,1)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S017
S019 · implies
Before
second transpose:source(1,2)=7
After
target(2,1)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S018
S020 · implies
Before
second transpose:source(1,3)=8
After
target(3,1)=8
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S019
S021 · implies
Before
second transpose:source(1,4)=9
After
target(4,1)=9
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S020
S022 · implies
Before
second transpose:source(2,1)=5
After
target(1,2)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S021
S023 · implies
Before
second transpose:source(2,2)=6
After
target(2,2)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S022
S024 · implies
Before
second transpose:source(2,3)=7
After
target(3,2)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S023
S025 · implies
Before
second transpose:source(2,4)=8
After
target(4,2)=8
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S024
S026 · implies
Before
second transpose:source(3,1)=4
After
target(1,3)=4
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S025
S027 · implies
Before
second transpose:source(3,2)=5
After
target(2,3)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S026
S028 · implies
Before
second transpose:source(3,3)=6
After
target(3,3)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S027
S029 · implies
Before
second transpose:source(3,4)=7
After
target(4,3)=7
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S028
S030 · implies
Before
second transpose:source(4,1)=3
After
target(1,4)=3
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S029
S031 · implies
Before
second transpose:source(4,2)=4
After
target(2,4)=4
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S030
S032 · implies
Before
second transpose:source(4,3)=5
After
target(3,4)=5
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S031
S033 · implies
Before
second transpose:source(4,4)=6
After
target(4,4)=6
Conditions: none
Transposition swaps row and column positions without changing the value.All displayed positions here are 1-based.
Step identifiers and dependencies
Rule: transpose_coordinate_swap · Uses: G001, S032
S034 · implies
Before
M=[[6, 5, 4, 3], [7, 6, 5, 4], [8, 7, 6, 5], [9, 8, 7, 6]];M^T=[[6, 7, 8, 9], [5, 6, 7, 8], [4, 5, 6, 7], [3, 4, 5, 6]]
After
roundtrip=[[6, 5, 4, 3], [7, 6, 5, 4], [8, 7, 6, 5], [9, 8, 7, 6]];equal=Yes
Conditions: none
The original(i,j) entry moves to(j,i) and then back to(i,j);this is not reversing entries inside a row.
Step identifiers and dependencies
Rule: transpose_involution_audit · Uses: G001, S033
Result
([4, 4], [[6, 7, 8, 9], [5, 6, 7, 8], [4, 5, 6, 7], [3, 4, 5, 6]], [[6, 5, 4, 3], [7, 6, 5, 4], [8, 7, 6, 5], [9, 8, 7, 6]], Yes)
The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.