证明:任意两个循环矩阵的矩阵乘法结果仍是循环矩阵

循环矩阵这篇好像解释的挺全
循环矩阵是什么,看下面举的例子就行了,我只介绍他们的乘法

a 1 a 2 . . a n a n a 1 a 2 . . . a n a 1 a 2 . . . a n a 1 a 2 a 2 . . a n a 1 \begin{matrix}a_{1}&a_{2}&.&.&a_{n}\\ a_{n}&a_{1}&a_{2}&.&.\\ .&a_{n}&a_{1}&a_{2}&.\\ .&.&a_{n}&a_{1}&a_{2}\\ a_{2}&.&.&a_{n}&a_{1}\end{matrix} a1an..a2a2a1an...a2a1an...a2a1anan..a2a1

对了,他们有一个性质 a i , j = a ( i + k ) m o d ( n ) , ( j + k ) m o d ( n ) a_{i,j}=a_{(i+k)_{mod(n)},(j+k)_{mod(n)}} ai,j=a(i+k)mod(n),(j+k)mod(n),我们称作性质1吧!
我们从小规模的矩阵入手,设两个循环矩阵为

a 1 a 2 a 3 a 3 a 1 a 2 a 2 a 3 a 1 \begin{matrix}a_{1}&a_{2}&a_{3}\\a_{3}&a_{1}&a_{2}\\a_{2}&a_{3}&a_{1}\end{matrix} a1a3a2a2a1a3a3a2a1      b 1 b 2 b 3 b 3 b 1 b 2 b 2 b 3 b 1 \begin{matrix}b_{1}&b_{2}&b_{3}\\b_{3}&b_{1}&b_{2}\\b_{2}&b_{3}&b_{1}\end{matrix} b1b3b2b2b1b3b3b2b1

可以看见这两个是三阶矩阵都是循环矩阵,为了方便观看,让 b 1 = c 1 , b 3 = c 2 , b 2 = c 3 b_{1}=c_{1},b_{3}=c_{2},b_{2}=c_{3} b1=c1,b3=c2,b2=c3则会有如下矩阵

a 1 a 2 a 3 a 3 a 1 a 2 a 2 a 3 a 1 \begin{matrix}a_{1}&a_{2}&a_{3}\\a_{3}&a_{1}&a_{2}\\a_{2}&a_{3}&a_{1}\end{matrix} a1a3a2a2a1a3a3a2a1      c 1 c 3 c 2 c 2 c 1 c 3 c 3 c 2 c 1 \begin{matrix}c_{1}&c_{3}&c_{2}\\c_{2}&c_{1}&c_{3}\\c_{3}&c_{2}&c_{1}\end{matrix} c1c2c3c3c1c2c2c3c1

对于a矩阵的第i行我们记为向量 a i ⃗ \vec{a_{i}} ai ,对c矩阵的第i列记作向量 c i ⃗ \vec{c_{i}} ci ,我们发现

a i ⃗ ⋅ c j ⃗ = a ( i + k ) m o d n ⃗ ⋅ c ( j + k ) m o d n ⃗ \vec{a_{i}}\cdot\vec{c_{j}}=\vec{a_{(i+k)modn}}\cdot\vec{c_{(j+k)modn}} ai cj =a(i+k)modn c(j+k)modn ,

原因在于数字的排列, a ( i + k ) m o d n ⃗ \vec{a_{(i+k)modn}} a(i+k)modn 中的元素序列相比 a i ⃗ \vec{a_{i}} ai 向左移动了k个,同样 c ( j + k ) m o d n ⃗ \vec{c_{(j+k)modn}} c(j+k)modn 也是,这样两者相乘后求和元素依旧一样,所以值不变。
d i , j ⃗ = a i ⃗ ⋅ c j ⃗ \vec{d_{i,j}}=\vec{a_{i}}\cdot\vec{c_{j}} di,j =ai cj 根据刚才的结论我们可以得到 d i , j ⃗ = d ( i + k ) m o d n , ( j + k ) m o d n ⃗ \vec{d_{i,j}}=\vec{d_{(i+k)modn,(j+k)modn}} di,j =d(i+k)modn,(j+k)modn 这和文章开始提到的性质1一样。
  所以,我们得到结论,任意两个循环矩阵的乘法都是循环矩阵。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值