代数笔记-第三章 向量空间

2.2 5的逆

a = [7, 11, 13, 17]
for j in a:
    for i in range(1,j):
        if (i*5)%j==1:
            print "inverse mod ", j, " is:", i

3 9 8 7

2.7

p = [3, 5, 7, 11, 13, 17]
for v in p:
    for i in range(2,v):
        find = True
        for j in range(2,v):
            if ((i**j)%v)==i:
                find = False
                break
        if find:
            print "prime root of ", v, " is:", i

prime root of 3 : 2
prime root of 5 : 2 3
prime root of 7 : 3 5
prime root of 11 : 2 6 7 8
prime root of 13 : 2 6 7 11
prime root of 17 : 3 5 6 7 10 11 12 14

M1
0的情况$p^3+p^2-p$
其它情况$p^3-p$

m2
把矩阵看成nxn的向量，那么其维数不超过nxn，那么只要N>nxn，这N个向量就是线性相关的，存在nontrivial的多项式关系

m3

m4

m5

m6