Files
MathNotesVersion2/.workbuddy/check_linear_algebra.py
T

84 lines
4.9 KiB
Python
Raw Normal View History

"""Exact arithmetic checks for the rewritten exercise answers (no extra packages)."""
from fractions import Fraction as F
from pathlib import Path
import json
checks=[]
def mat(a): return [[F(x) for x in r] for r in a]
def T(a): return list(map(list,zip(*a)))
def mul(a,b): return [[sum(x*y for x,y in zip(r,c)) for c in zip(*b)] for r in a]
def sub(a,b): return [[x-y for x,y in zip(r,s)] for r,s in zip(a,b)]
def add(a,b): return [[x+y for x,y in zip(r,s)] for r,s in zip(a,b)]
def scale(c,a): return [[c*x for x in r] for r in a]
def eye(n): return mat([[int(i==j) for j in range(n)] for i in range(n)])
def zero(m,n): return mat([[0]*n for _ in range(m)])
def col(v): return mat([[x] for x in v])
def rank(a):
a=mat(a);p=0
for j in range(len(a[0])):
k=next((i for i in range(p,len(a)) if a[i][j]),None)
if k is None:continue
a[p],a[k]=a[k],a[p];d=a[p][j];a[p]=[x/d for x in a[p]]
for i in range(len(a)):
if i!=p:
d=a[i][j];a[i]=[x-d*y for x,y in zip(a[i],a[p])]
p+=1
if p==len(a):break
return p
def det(a):
if len(a)==1:return a[0][0]
return sum((-1)**j*a[0][j]*det([r[:j]+r[j+1:] for r in a[1:]]) for j in range(len(a)))
def block(a,b,c,d):return [r+s for r,s in zip(a,b)]+[r+s for r,s in zip(c,d)]
def ck(label,condition):
assert condition,label
checks.append(label)
def solution(label,A,b,p,dirs):
A=mat(A);b=col(b);p=col(p)
ck(label+' particular',mul(A,p)==b)
for v in dirs:ck(label+' null '+str(v),mul(A,col(v))==zero(len(A),1))
ck(label+' complete independent',rank(T(dirs))==len(dirs)==len(A[0])-rank(A) if dirs else rank(A)==len(A[0]))
A=mat([[1,0,2],[-1,1,0]]);B=mat([[1,2],[0,1],[3,0]])
ck('2-1 AB',mul(A,B)==mat([[7,2],[-1,-1]]));ck('2-1 BA',mul(B,A)==mat([[-1,2,2],[-1,1,0],[3,0,6]]))
A=mat([[2,1],[3,2]]);ck('2-3 inverse',mul(A,mat([[2,-1],[-3,2]]))==eye(2))
ck('2-4 rank',rank([[1,2,1],[2,4,3],[3,6,4]])==2)
for t in range(-4,6):ck('2-9 rank '+str(t),rank([[1,1,1],[1,t,2],[1,2,t]])==(2 if t in [0,2] else 3))
A=mat([[1,2],[2,4]]);ck('2-11 power',mul(A,A)==scale(5,A));ck('2-11 inverse',mul(add(eye(2),A),sub(eye(2),scale(F(1,6),A)))==eye(2))
N=mat([[0,2,0],[0,0,3],[0,0,0]]);ck('2-12 square',mul(N,N)==mat([[0,0,6],[0,0,0],[0,0,0]]));ck('2-12 cube',mul(mul(N,N),N)==zero(3,3))
ck('2-15 residual',mul(mul(mat([[1,1],[0,1]]),mat([[1,1],[1,2]])),mat([[2,0],[0,3]]))==mat([[4,9],[2,6]]))
# Test block identities on singular, noncommuting matrices as well as zero/full rank.
for A,B in [(mat([[1,2],[0,0]]),mat([[0,1],[1,0]])),(zero(2,2),eye(2)),(eye(2),zero(2,2))]:
ck('2-18 block '+str(A),rank(block(eye(2),A,B,zero(2,2)))==2+rank(mul(B,A)))
S=block(eye(2),eye(2),eye(2),scale(-1,eye(2)))
ck('manual symmetric block identity '+str(A),mul(mul(scale(F(1,2),S),block(A,B,B,A)),S)==block(add(A,B),zero(2,2),zero(2,2),sub(A,B)))
solution('3-1',[[1,2,1],[1,3,0],[2,1,5]],[0,0,0],[0,0,0],[[-3,1,1]])
A=mat([[1,0,1],[1,1,0],[0,1,1]]);ck('3-3 coefficients',mul(A,col([F(-1,2),F(1,2),F(3,2)]))==col([1,0,2]))
Q=mat([[1,2,2],[2,-2,1],[2,1,-2]]);ck('3-4 orthogonal',mul(T(Q),Q)==scale(9,eye(3)))
for a in range(-4,6):ck('3-8 determinant '+str(a),det(mat([[1,1,1],[1,2,4],[1,a,a*a]]))==(a-1)*(a-2))
U=mat([[1,F(1,2),F(-2,3)],[1,F(-1,2),F(2,3)],[0,1,F(2,3)]])
G=mul(T(U),U);ck('3-9 orthogonal',all(G[i][j]==0 for i in range(3) for j in range(3) if i!=j))
C=mat([[1,0,1],[0,1,1],[1,1,0]])
ck('3-11 det',det(C)==-2);ck('3-11 coordinates',mul(C,col([1,2,0]))==col([1,2,3]))
ck('3-13 forward',mul(C,col([2,-1,3]))==col([5,2,1]));ck('3-13 reverse',mul(C,col([F(1,2)]*3))==col([1]*3))
A=mat([[1,0,0,1],[1,1,0,0],[0,1,1,0],[0,0,1,1]])
ck('3-14 relation',mul(A,col([1,-1,1,-1]))==zero(4,1));ck('3-14 rank',rank(A)==3)
ck('3-16 first span',mul(mat([[1,0],[1,1],[0,1]]),col([1,-3]))==col([1,-2,-3]))
ck('3-16 second span',mul(mat([[1,0],[0,1],[1,2]]),col([1,-2]))==col([1,-2,-3]))
A=mat([[1,1,1],[2,-1,1],[1,2,-1]]);ck('4-1 det',det(A)==7)
solution('4-1',A,[6,3,2],[1,2,3],[])
for j,expected in enumerate([7,14,21]):
C=[r[:] for r in A]
for i,x in enumerate([6,3,2]):C[i][j]=F(x)
ck('4-1 Cramer '+str(j),det(C)==expected)
solution('4-2',[[1,1,1,1],[1,2,3,4]],[0,0],[0]*4,[[1,-2,1,0],[2,-3,0,1]])
solution('4-3',[[1,1,1],[1,-1,2]],[3,2],[F(5,2),F(1,2),0],[[F(-3,2),F(1,2),1]])
solution('4-6',[[1,1,1],[1,-1,1],[2,0,2]],[1,1,2],[1,0,0],[[-1,0,1]])
solution('4-7',[[1,1,0,1],[0,1,1,0],[1,2,1,1]],[0,0,0],[0]*4,[[-1,1,-1,0],[-1,0,0,1]])
for a in range(-4,6):ck('4-9 determinant '+str(a),det(mat([[1,1,a],[1,a,1],[a,1,1]]))==-(a-1)**2*(a+2))
solution('4-12',[[1,1,1,1],[1,-1,1,-1],[1,1,0,0]],[0,0,0],[0]*4,[[-1,1,1,-1]])
solution('4-14',[[1,2],[2,4]],[1,2],[1,0],[[-2,1]])
solution('4-16',[[1,1,1],[1,2,3],[1,4,7]],[1,2,4],[0,1,0],[[1,-2,1]])
# Material counterexample to the old three-plane claim.
A=mat([[1,0,0],[1,0,0],[0,1,0]]);ck('parallel-plane counterexample rank',rank(A)==2 and rank([r+[b] for r,b in zip(A,[0,1,0])])==3)
Path('.workbuddy/linear_algebra_checks.json').write_text(json.dumps({'passed':len(checks),'checks':checks},ensure_ascii=False,indent=2),encoding='utf-8')
print('PASS:',len(checks),'exact arithmetic checks')