基础数学复习.ppt

演算法相關數學 標記與表示法 表示所有大於或等於某個實數x的數中，最小的那一個整數(上限整數) 表示所有小於或等於某個實數x的數中，最大的那一個整數(下限整數) 數學歸納法Induction 正整數有無限多個，如何證明都成立？ 骨牌效應 步驟： 先證明n=1時成立(歸納基底) 假設n為任一正整數時成立(歸納假設) 證明n=n+1也成立 對數Logarithms 普通對數：10的多少次方可以產生此數，這個次方數就是該數的普通對數，logX 底數 logaX a為底數(1以外的任何正數) X必須為正數 對數性質 loga1=0 alogax=x loga(xy)=logax+logay loga(x/y)=logax-logay logax=logbx/logba 對數性質 以2為底的特別表示成lgX 自然對數lnX，以e為底 e=2.71828…. * * *