首页 > 其他分享 >同余式的基本性质

同余式的基本性质

时间:2023-08-23 19:23:15浏览次数:33  
标签:基本 任意 bmod times 传递性 同余式 性质 equiv

1.自反性:\(a\equiv a(\bmod m)\)

2.对称性:若 \(a\equiv b(\bmod m)\) ,则 \(b\equiv a(\bmod m)\)

3.传递性:若 \(a\equiv b(\bmod m)\) ,\(b\equiv c(\bmod m)\),则 \(a\equiv c(\bmod m)\)

4.消去性:$ac\equiv bc(\bmod p ) \to a \equiv b(\bmod \frac{p}{gcd(c,p)}) $

5.\(a\equiv b(\bmod cd \to a\equiv b(\bmod d)\)

6.\((a\equiv b(\bmod d),a\equiv b(\bmod c) \to a\equiv b(\bmod lcm(c,d))\)

7. 若 \(a\equiv b(\bmod p)\),则对任意 \(c\)有\((a+c)\equiv (b+c)(\bmod p)\)

8. 若 \(a\equiv b(\bmod p)\),则对任意 \(c\)有\((a\times c)\equiv (b\times c)(\bmod p)\)

9. 若 \(a\equiv b(\bmod p)\),则对任意 \(c\)有\((a^c)\equiv (b^c)(\bmod p)\)

10. 若 \(a\equiv b(\bmod p)\),则 \(c\)有\((a+c)\equiv (b+d)(\bmod p)\)、\((a-c)\equiv (b-d)(\bmod p)\) 和 \((a\times c)\equiv (b\times d)(\bmod p)\)

标签:基本,任意,bmod,times,传递性,同余式,性质,equiv
From: https://www.cnblogs.com/liudagou/p/17652569.html

相关文章

  • §2. 收敛数列的性质
    1.掌握收敛数列的唯一性,有界性,保号性,保不等式性,迫敛性,四则运算。2.熟悉子列的定义以及子列极限和原数列极限的关系。当一个数列有一个子列发散,或有两个子列收敛但极限不相等,则数列一定发散。 重点习题:第1、2、4、6题,通过这些习题熟悉收敛数列性质的应用。 ......
  • iOS开发Swift-基本运算符
    1.一元、二元、三元运算符一元单一操作对象-a   !b   c!二元两个操作对象2+3三元三目运算符a?b:c2.赋值运算符(=)leta=10varb=5b=alet(x,y)=(1,2)赋值运算符不返回任何值,所以ifx=y{...}无效。3.算术运算符+  -......
  • Swift - 基本数据类型,及常/变量声明
    用oc编码已经有段时间了,这期间一直在使用oc和学习oc的编码技巧,忽闻小伙伴说:swift已经是趋势了,有时间多看看吧所以我也开始从网上搜索博客,感谢hangge.com的博客,如有冒犯之处,请多见谅,因为是看着大神的博客开始swif全面的学习之路!方向已定,无论前面有多难,都要走下去! 一、swift中基本的......
  • Python 调试工具PDB的基本使用
    用法pdb工具是Python自带的调试工具,可以在命令行下进行代码调试。使用示例:importpdbnum_a=1num_b=2pdb.set_trace()sum=num_a+num_b运行效果如图:常见命令break或b:设置断点continue或c:继续执行程序list或l:查看当前行的代码段step或s:进入函数......
  • 数据库基础三 数据库基本语法(增删改查)(DML与DDL)
    数据库(命令行操作DDL)(1)创建数据库--1、创建数据库CREATEDATABASEIFNOTEXISTSchange818;--建立change818数据库(IFNOTEXISTS可以不写,但是数据库名不能重复)--2、创建数据库并指定字符集CREATEDATABASEIFNOTEXISTSchange818DEFAULTCHARACTERSETutf8COLLATE......
  • MySQL基本SQL语句4(DCL)
    前言DCL英文全称是DataControlLanguage(数据控制语言),用来管理数据库用户、控制数据库的访问权限。一、DCL用户管理1.查询用户select*frommysql.user; Host代表当前用户访问的主机,如果为localhost,仅代表只能够在当前本机访问,是不可以远程访问的。User代表的是访问该数......
  • 【7.0】Linux之基本权限
    【一】什么是权限?我们可以把它理解为操作系统对用户能够执行的功能所设立的限制,主要用于约束用户能对系统所做的操作,以及内容访问的范围,或者说,权限是指某个特定的用户具有特定的系统资源使用权力。【二】为什么要有权限?因为系统中不可能只存在一个root用户,一定会存在多个用......
  • 【github】基本操作
    github简介GitHub是一个面向开源及私有软件项目的托管平台,因为只支持Git作为唯一的版本库格式进行托管,故名GitHub。基本操作模拟公司,家不同地点写代码,存储到远程仓库1、首先,需要注册github账号,并创建远程仓库2、家里写的代码,推送代码到远程仓库1、给远程仓库起别名gi......
  • 【git】基本操作与流程
    基本操作流程1、第一阶段,单枪匹马干1.1:进入要管理的文件夹1.2:初始化gitinit1.3:管理目录下文件状态,新增或者修改过的文件都是红色的gitstatus1.4:管理指定文件,红变绿gitadd文件名称gitadd.1.5:个人信息配置,一次即可gitconfig--globaluser.ema......
  • GPU与CUDA C编程基本知识
    一、CPU与GPU的异同CPU:延迟导向内核,所谓延迟,指指令发出到得到结果中间经历的时间。GPU:吞吐导向内核,所谓吞吐量指单位时间内处理的指令数量。其适合于计算密集或者数据并行的场合。二、CUDA2.1简介CUDA(ComputeUnifiedDeviceArchitecture)是由英伟达公司2007年开始推出,初衷......