13．二進制及其應用

　　十進制：用0～9十個數(shù)字表示，逢10進1；不同數(shù)位上的數(shù)字表示不同的含義，十位上的2表示20，百位上的2表示200。所以234=200+30+4=2×102+3×10+4。

　　=An×10n-1+An-1×10n-2+An-2×10n-3+An-3×10n-4+An-4×10n-5+An-6×10n-7+……+A3×102+A2×101+A1×100

　　注意：N0=１；N１=N（其中N是任意自然數(shù)）

　　二進制：用0～1兩個數(shù)字表示，逢2進1；不同數(shù)位上的數(shù)字表示不同的含義。

　　（2）= An×2n-1+An-1×2n-2+An-2×2n-3+An-3×2n-4+An-4×2n-5+An-6×2n-7

　　+……+A3×22+A2×21+A1×20

　　注意：An不是0就是1。

　　十進制化成二進制：

　　①根據(jù)二進制滿2進1的特點，用2連續(xù)去除這個數(shù)，直到商為0，然后把每次所得的余數(shù)按自下而上依次寫出即可。

　　②先找出不大于該數(shù)的2的n次方，再求它們的差，再找不大于這個差的2的n次方，依此方法一直找到差為0，按照二進制展開式特點即可寫出。

　　14．加法乘法原理和幾何計數(shù)

　　加法原理：如果完成一件任務有n類方法，在第一類方法中有m1種不同方法，在第二類方法中有m2種不同方法……，在第n類方法中有mn種不同方法，那么完成這件任務共有：m1+ m2....... +mn種不同的方法。

　　關鍵問題：確定工作的分類方法。

　　基本特征：每一種方法都可完成任務。

　　乘法原理：如果完成一件任務需要分成n個步驟進行，做第1步有m1種方法，不管第1步用哪一種方法，第2步總有m2種方法……不管前面n-1步用哪種方法，第n步總有mn種方法，那么完成這件任務共有：m1×m2....... ×mn種不同的方法。

　　關鍵問題：確定工作的完成步驟。

　　基本特征：每一步只能完成任務的一部分。

　　直線：一點在直線或空間沿一定方向或相反方向運動，形成的軌跡。

　　直線特點：沒有端點，沒有長度。

　　線段：直線上任意兩點間的距離。這兩點叫端點。

　　線段特點：有兩個端點，有長度。

　　射線：把直線的一端無限延長。

　　射線特點：只有一個端點；沒有長度。

　　①數(shù)線段規(guī)律：總數(shù)＝1+2+3+…+（點數(shù)一1）；

　　②數(shù)角規(guī)律=1+2+3+…+（射線數(shù)一1）；

　　③數(shù)長方形規(guī)律：個數(shù)=長的線段數(shù)×寬的線段數(shù)：

　　④數(shù)長方形規(guī)律：個數(shù)=1×1+2×2+3×3+…+行數(shù)×列數(shù)

　　15．質(zhì)數(shù)與合數(shù)

　　質(zhì)數(shù)：一個數(shù)除了1和它本身之外，沒有別的約數(shù)，這個數(shù)叫做質(zhì)數(shù)，也叫做素數(shù)。

　　合數(shù)：一個數(shù)除了1和它本身之外，還有別的約數(shù)，這個數(shù)叫做合數(shù)。

　　質(zhì)因數(shù)：如果某個質(zhì)數(shù)是某個數(shù)的約數(shù)，那么這個質(zhì)數(shù)叫做這個數(shù)的質(zhì)因數(shù)。

　　分解質(zhì)因數(shù)：把一個數(shù)用質(zhì)數(shù)相乘的形式表示出來，叫做分解質(zhì)因數(shù)。通常用短除法分解質(zhì)因數(shù)。任何一個合數(shù)分解質(zhì)因數(shù)的結(jié)果是唯一的。

　　分解質(zhì)因數(shù)的標準表示形式：N=，其中a1、a2、a3……an都是合數(shù)N的質(zhì)因數(shù)，且a1

　　求約數(shù)個數(shù)的公式：P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)

　　互質(zhì)數(shù)：如果兩個數(shù)的最大公約數(shù)是1，這兩個數(shù)叫做互質(zhì)數(shù)。