纠错码近世代数.pptx

纠错码近世代数

2整数得基本概念素数:一个大于1得正整数,只能被1和她本身整除,而不能被其她整数整除,这样得正整数叫做素数(或质数)例如:2,3,5,7,11,17,19,…都就是素数,共有∞多个合数:一个正整数除了能被1和本身整除以外,还能被另外得正整数整除,这样得正整数叫做合数例如:4,6,8,9…都就是合数,也有∞多个

整数得基本概念倍数、因数:设a、b就是整数,b≠0,如果有一个整数c,使得a=bc,则a叫做b得倍数,b叫做a得因数或约数素因数:如果一个正整数a有一个因数b,而b又就是素数,则b就是a得素因数例如:30=5×6,5就是素数,所以5就是30得素因数,而6不就是30得素因数3

整数得初等运算及性质整数可做加、减、乘、除四则运算,对加、乘有如下性质封闭性,对所有整数a、b、c、d有a+b=c,ab=d结合,a+(b+c)=(a+b)+c,a·(b·c)=(a·b)·c加法有恒等元0,即:0+a=a加法有逆元,对任意整数a,存在逆元-a,使(-a)+a=0乘法消去律,对任意整数a、b、c,若c≠0,则由ac=bc,可得a=b乘法单位元1,即对任意整数a,有1·a=a4

整数得初等运算及性质分配律,a·(b+c)=a·b+a·c交换律,a+b=b+a,a·b=b·a此外还满足以下三条逻辑规则:自反律,a=a对称律,