摘 要: 本文以矩陣可逆的條件為例,綜合線性代數以及概率的基本知識,給出了矩陣可逆在通信系統中的噴泉碼上的應用,求出了噴泉碼正確解碼的概率.這啟示廣大教師,在平時的教學中應該努力理論聯系實際,這不僅能夠提高學生學習數學的興趣,而且對他們靈活地掌握所學的數學知識也有非常重要的促進作用.
關鍵詞: 線性代數 概率論 矩陣可逆 線性無關
1.引言
在大學數學教學過程中,經常會有學生這樣問:“為什么要學大學數學,學了有什么?”這個問題不是一兩句話能回答清楚的.我們在實際教學中,應該努力做到以學生為中心,針對他們所關心的問題進行有針對性的引導,激發他們的學習興趣.同時,教師在探索這些問題答案的過程中,眼界為之寬廣,使自己的水平得到提高,從而更好地做好教學工作.下面就以線性代數里面的教學過程為例說明這一過程.矩陣可逆是線性代數中的一個基本內容,在實際應用中有著非常重要而又有趣的應用,在教學中適當添加這些內容,能讓我們的教學更生動,讓學生更有興趣學習.
2.矩陣可逆的基本條件
本節中我們給出矩陣可逆的一些基本定義和定理[1],引出我們后面的內容.
定義1:我們稱n階方陣A是可逆的,如果存在n階方陣B,使得AB=BA=E成立.
同時,把矩陣可逆和解方程組聯系在一起,還能夠得到如下定理:
定理1:方程組Ax=b有解的充要條件是方陣A可逆.
而在學習了向量組的線性無關性以及秩的概念后,我們還能夠得到關于方陣可逆的等價條件:
定理2:n階方陣A是可逆的充要條件是,由方陣A的行向量組成的向量組的秩是n,或者說這n個向量是線性無關的.
3.噴泉碼中的矩陣可逆問題
在現代通信中,為了準確傳輸信息,通常會對要傳輸的內容進行編碼.噴泉碼就是一種非常有效的編碼方式,其基本原理是,對要傳輸的碼字,我們可以設為向量a■,a■,…,a■,發送方首先隨機的選取系數c■,c■,…,c■,然后利用這些系數不斷的發送這些向量的線性組合c■a■+c■a■+c■a■,直到接收方恢復出向量a■,a■,…,a■為止.在這一過程中,我們可以看到接收方接收到的都是a■,a■,…,a■的線性組合,因而可以把解碼的過程看做是如何從線性方程組中解出a■,a■,…,a■.
由定理1可知,方程組是否有解等價于求矩陣A可逆的概率是多少.一般的,向量a■,a■,…,a■中每個元素都是0或1,所以,噴泉碼的解碼概率就轉化為如下的一個數學問題:
設矩陣A中的元素以相等的概率取0或者1,那么矩陣A可逆的概率是多少?
對于這一問題,我們可以這樣解答:
首先,矩陣A中的元素不是0就是1,這樣總共有2■種可能性.其次,當矩陣A可逆時,它的每一行的元素應該這樣選取:對于第一行,可以選取除了全0以外的任一種,因此有2■-1種可能性,對于第二行,不能是第一行的線性組合,因而有2■-2種可能性,對于第三行,不能是第一行和第二行的線性組合,因而有2■-2■種可能性.如此繼續下去,對第n行,有2■-2■種可能性.因而矩陣A可逆的概率是:
■?搖■…■.
當n大于10時,能夠證明,這個概率接近于0.289,是比較小的概率.
從上面的例子中我們的體會是,教師在課堂教學過程中,應該要努力拓展自己的思維,引導學生思考,這樣才能讓學生學會怎樣解題,才能學會自己尋找問題,并學會在遇到問題時,多方探索,得到滿意的答案[2].
3.結語
本文介紹了矩陣可逆這一問題在實際中的應用.從實際教學效果來看,學生對這一問題非常感興趣,教學效果非常好.在平時教學過程中,我們應努力理論聯系實際,提高教學水平.
參考文獻:
[1]同濟大學應用數學系編.工程數學.線性代數[M].高等教育出版社,第四版,2003.
[2]喬治·波利亞.怎樣解題[M].上海科技教育出版社,2007.
基金項目:湖北省教研課題(項目編號:省20050312),湖北工業大學教研課題 (編號:2010015,2012048,2012050)