之後就係到MI (全名好似係 mathematics introduction) 數學歸納法
好似skip 左三角學個啲嘢
不過都係背下二倍角公式姐(考試有一題鐘意出,叫你prove)
咁做法都好易,兩個字,鳩爆
亂用啲公式慢慢就砌到,無咩技巧可言
做得多就會大概知咩情況做邊條去做
講番MI先,咁個做法都好死架
1. 假設一樣嘢(unknown 係n )係岩嘅
2. 證明佢n=1 時係岩嘅
3. 假設佢unknown變成k, 成立嘅
4. prove 當n=k+1都成立
5. 禮成,講番句一開波個假設係岩嘅
咁MI考法有兩種
一,prove 一樣嘢=另一樣嘢
二,prove 一樣嘢係可以比一個數整除
第一種
prove 1^2+2^2+3^2+⋯+n^2=(n(n+1)(2n+1))/6
step 1:
let 1^2+2^2+3^2+⋯+n^2=(n(n+1)(2n+1))/6 be S(n)
step 2:
when n=1, L.H.S=1
R. H. S=1(1+1)(2+1)/6=1=L. H. S
therefore, S(1) is true (成立)
step 3:
assume 1^2+2^2+3^2+⋯+k^2=(k(k+1)(2k+1))/6 is true for k is a positive integer.
假設對於任一正數k,S(k) 成立
即1^2+2^2+3^2+⋯+k^2=(k(k+1)(2k+1))/6
step 4:
whenn=k+1
L. H. S=1^2+2^2+3^2+⋯+k^2+(k+1)^2
=k(k+1)(2k+1)/6+(k+1)^2
=(k+1)(2k^2+k+6k+6)/6
=(k+1)(k+2)(2k+3)/6
R. H. S=(k+1)(k+1+1)(2(k+1)+1)/6
=(k+1)(k+2)(2k+3)/6=L. H. S
therefore, S(k+1) is true
Therefore, by the principle of mathematical induction" and restating the original claim.
所以,根據數學歸納法原理,假設對於任一自然數 S(n) 成立
第二種有人話out左c ,但我唔sure
所以都照講下啦,如果係真嘅當興趣睇下
做法其實都係同MI 一樣 show base case (姐係=1嘅時候)is true, show =k is true, show =k+1 is true
題目 prove that 2^(3n)-1 is divisible by 7
設S(n) 2^(3n) -1=7x, 為命題,x為正整數(唔確定係正整數定自然數)
when n=1,
LHS=2^3-1=7
可被7整除,S(1)成立
假設對於任一整數k,S(k) 成立
即 2^(3k) -1=7x
2^(3k) =7x+1 寫唔寫隨你啦
當n=k+1時
2^(3(k+1))-1
=
2^(3k) *2^(3)-1
=
(7x+1)*(8-1)
=7(7x+1)
所以,S(k+1)成立
之後又係果句嘢,太長唔打
之後我會開始講d,之後係in , matreix vector ,大家話好唔好
小小的廣告
(始終都仲係學生,都要搵錢交學費
唔鐘意嘅都放過小弟
)
小弟仲有賣數學note+past paper +mock
如有興趣可以留個言
大概每樣嘢都只係100-200