两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 07:16:03
两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?

两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?
两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?

两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?
两个数a和b进行“模2^n加”运算和“模(2^n+1)乘”运算是怎么个过程?用数学表达式该如何表达?
模2^n加:普通加法的结果再进行模2^n计算.
如模2^4=16加.a = 14,b=15,(+)表示模2^4加
a(+)b=(a+b) mod 2^4 = (14+15)mod 16 = 13
模(2^n+1)乘:普通乘法的结果再进行模(2^n+1)计算.
如模2^3+1=9加.a = 4,b=5,(*)表示模2^3+1乘
a(*)b=(a*b) mod 9 = (4*5)mod 9 = 2

??
2本来就是整数,为什么要加模?
2^n+1也是整数。为什么要加模?