介绍模数加法形成了一种数学结构,成为阿贝尔群(Abeliangroup),这是以丹麦数学家阿贝尔的名字命名的。前置知识定义1.设\(a,b\inZ\),如果存在\(q\inZ\)使得\(a=qb\),则称\(b\)整除\(a\),记为\(b|a\)。定义2.设\(a,b\inZ\),\(b>0\),\(a=qb+r\),\(q\inZ\),\(0\leqr,则称\(r\)为\(a\)除以\(b\)所得到的余数,记为\(a\bmodb\)。定义3.设\(a,b,n\inZ\),\(n>0\),如果\(a\bmodn=b\bmodn\),则称\(a\)与\(b\)模\(n\)同余,记为\(a\eq
3原码、反码、补码3.1知识点补充在计算机内部,所有信息都是用二进制数串的形式表示的。整数通常都有正负之分,计算机中的整数分为无符号的和带符号的。无符号的整数用来表示0和正整数,即自然数;带符号的正数可以表示所有的整数。由于计算机中符号和数字一样,都必须用二进制数串来表示,因此,正负号也必须用0、1来表示。通常我们用最高的有效位来表示数的符号(当用8位来表示一个整数时,第8位即为最高有效位,当用16位来表示一个整数时,第16位即为最高有效位。)0表示正号、1表示负号。这种正负号数字化(0表示正号、1表示负号)的机内表示形式就称为机器码或者机器数,而相应的机器外部用正负号表示的数称为真值。将一个
3原码、反码、补码3.1知识点补充在计算机内部,所有信息都是用二进制数串的形式表示的。整数通常都有正负之分,计算机中的整数分为无符号的和带符号的。无符号的整数用来表示0和正整数,即自然数;带符号的正数可以表示所有的整数。由于计算机中符号和数字一样,都必须用二进制数串来表示,因此,正负号也必须用0、1来表示。通常我们用最高的有效位来表示数的符号(当用8位来表示一个整数时,第8位即为最高有效位,当用16位来表示一个整数时,第16位即为最高有效位。)0表示正号、1表示负号。这种正负号数字化(0表示正号、1表示负号)的机内表示形式就称为机器码或者机器数,而相应的机器外部用正负号表示的数称为真值。将一个