模逆矩阵「建议收藏」

模逆矩阵「建议收藏」整数a对同余n之乘法模逆元是指满足以下公式的整数b乘法模逆元又称为数论倒数,其实可以看作是普通倒数在模算术中的推广。同理,乘法模逆矩阵可以看作是普通逆矩阵在模算术中的推广。例如求如下矩阵K的模26的乘法逆此时,求逆矩阵的如下公式依然有效,不过,里面的符号含义要推广到模算术中:这里,ad-bc=3×5-2×3=9,的含义不再是普通的倒数,而是数论倒数所以…

大家好,又见面了,我是你们的朋友全栈君。

整数 a 对同余 n 之乘法模逆元是指满足以下公式的整数 b

模逆矩阵

乘法模逆元又称为数论倒数,其实可以看作是普通倒数在模算术中的推广。
同理,乘法模逆矩阵可以看作是普通逆矩阵在模算术中的推广。
例如求如下矩阵 K 的模 26 的乘法逆
模逆矩阵

此时,求逆矩阵的如下公式依然有效,
模逆矩阵
不过,里面的符号含义要推广到模算术中:
模逆矩阵
这里,ad-bc = 3×5-2×3=9, (ad-bc)^{-1}的含义不再是普通的倒数,而是数论倒数
所以有,9^{-1}≡3 (mod 26),-3≡23 (mod 26),-2≡24 (mod 26)

数论倒数(number-theoretic reciprocal)亦称算术倒数,是与同余有关的一个基本概念。设m为模,a为任意整数,且(a,m)=1。若有整数a′能满足同余式a′a≡1(mod m),则称a′是a(mod m)的数论倒数,或逆元。例如,设整数a=2,m=3,且(2,3)=1,当a′=2时,有a′a≡2·2≡4≡1(mod 3),则a′=2就是整数2(mod 3)的数论倒数

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/146749.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 开心网教父外挂「建议收藏」

    开心网教父外挂「建议收藏」-实现定时执行任务,打开最小化到托盘,让这个小东西帮你自动打工赚钱吧,哈哈!欢迎使用,如果有好的建议请相互交流一下。后续会加入等多功能。下载29738673@qq.com新增自动火拼和自动追杀令功能!淘宝完整版注:需安装.net2.0运行环境,微软官方下载开心网教父验证码版只要5元,淘宝地址…

  • icem二维非结构网格划分_Ansys Icem CFD网格划分实例详解PDF及附件[通俗易懂]

    icem二维非结构网格划分_Ansys Icem CFD网格划分实例详解PDF及附件[通俗易懂]网格划分是CFD仿真计算中重要的一环,icem也是Ansys家族的王牌成员,虽然现在已被mesh以及fluentmesh追赶,但是依旧是学生时代主流的追求完美结构化网格的利器!学好icem对于拓结构的理解也会更深刻!这本书没找到原版的,只有影印版,看起来不是很舒服,但是有配套视频可以学习,也算慰藉。建议买本纸质版康康,虽然纸质版也不是很清晰,因为不是彩印的,所以凑活看吧!一、书籍简介名…

  • android studio快捷键集合[通俗易懂]

    \itemCtrl+P  查看变量参数信息,也就是看变量是哪种类型  \item Ctrl+B  查找该变量的定义位置。  \item Ctrl+Q  查找快速文档,即在另外一个窗口中打开其声明  \item Alt+Shift+C  查看工程最近更改的地方  \item Ctrl+space  自动完成代码  \item Ctrl+shift+Enter  自动填充表达式

  • 怎样在python上安装jieba库_无法安装lxml库

    怎样在python上安装jieba库_无法安装lxml库jieba库是python的一个三方扩展库,想要使用就需要大家下载和安装之后才可以,但有不少同学不知道该如何操作。今天小千就来给大家介绍如何安装jieba库。安装jieba库步骤在安装之前同学们一定要正确安装python运行环境,这一步就不介绍了。1.之后我们打开CMD命令提示,按下win+r,在里面输入CDM即可。2.随后我们在打开的窗口中直接输入命令:pipinstalljieba,然后按下回车之后就会自动开始下载安装,我们只需要等待一会即可。3.安装完成之后,如果不确定是否正确安装,

  • Java是什么?Java到底能干嘛?

    Java是什么?Java到底能干嘛?我刚开始学习Java的时候,很长一段时间都有这么个疑惑?Java到底是啥?它能干什么?自己也看过不少的课程和书,大部分都是从Java的发展史开始讲,总之就是那些什么Jav…

  • java des ecb_【转】 java DES ECB模式对称加密解密

    java des ecb_【转】 java DES ECB模式对称加密解密最近需要又要使用DES加密数据,要求DES加密出来的数据为对称加密,经过研究,发现了一些问题:1.DES对称ECB模式加密的数据,长度必须为8的倍数2.加密的数据,加密后先转码(因为加密后的数据我是转码了),否则解密是乱码格式一下是源代码:这个是加密的工具类:packagecom.palmfu.sql;importjava.security.Key;importjavax.crypto.Ciphe…

    2022年10月30日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号