APP下载

C语言求余运算的剩余系原理

2016-03-16戴力澄吴巨龙

湖北大学学报(自然科学版) 2016年2期

戴力澄,吴巨龙

(1. 山东大学信息科学与工程学院,山东 济南 250100;2. 华中师范大学第一附属中学,湖北 武汉 430223)



C语言求余运算的剩余系原理

戴力澄1,吴巨龙2

(1. 山东大学信息科学与工程学院,山东 济南 250100;2. 华中师范大学第一附属中学,湖北 武汉 430223)

摘要:C语言求余运算的结果有正有负,与余数概念有很大区别.对初等数论中的余数和同余概念进行推广,使得任意非零整数都有一个最小非负完全剩余系,一个最小非正完全剩余系.并且证明C语言求余运算本质上是不同剩余系下的带余数除法运算.

关键词:求余运算;剩余系;带余数除法

0引言

求余运算(运算符%)是C语言[1]、Python语言[2]、Matlab语言[3]等多种计算机程序设计语言支持的一种基本运算.若a,b是两个整数,则a%b计算a除以b所得的余数.运算法则规定,求余运算的结果与a同符号,结果的绝对值为a的绝对值除以b的绝对值所得的余数.这样,求余的结果有正有负,例如,8%5=3,8%(-5)=3,(-8)%5=-3,(-8)%(-5)=-3.这个结果与我们的思维习惯是有出入的,在初等数论教科书[4]或者软件开发实践过程中[5]一般都要求整数除法的余数是非负数,因为-8=(-2)*5+2,一般我们认为余数是2. 剩余类是初等数论中的一个基本概念,在代数学领域,整数n的剩余类Zn具有环的代数结构[6]和群的代数结构[7],剩余类环在编码等方面也有广泛应用,比如设计不规则重复累计码和低密度奇偶校验码等[8].事实上程序设计语言中的求余运算法则设计原理也是剩余系概念.下面从剩余系的概念和C语言设计角……

登录APP查看全文