[复习资料─基础概念]概念复习资料复习资料基础概念 3页

【複習資料一基礎槪念】※簡單邏輯槪念1.敘述(或命題)：可以判斷其真假的語句稱爲敘述。2.真假値：敘述的真假稱爲真假値，以T表真，以F表假。3.複合敘述：把二個以上的簡單敘述用連接詞組成一個新敘述，稱爲複合敘述。⑴卩且q記爲0⑵“或q記爲pvq0(3)若〃則q記爲p—q0(4)(/?—g)/\(gf卩)記爲p—q04.真値表:PqPMpyqp—qp—qTTTTTTTFFTFFFTFTTFFFFFTT5.同義敘述：若兩敘述在真値表中的真假値完全相同，則稱此二敘述爲同義，通常用“三”來連結兩個同義敘述。6.否定(-1)：若〃爲一敘述，則以「〃來表示"的否定敘述。(1)三p°(2)笛摩根定律：—1(/?人g)三-1/?v—it/;—1(/?v^)=—ipa—ig⑶p—q三「pyq(4)p—q三-iqT-ip(對偶命題，常用！)7.充分條件、必要條件、充要條件：當「若P則9」恆爲真時，則稱P爲q之充分條件，稱q爲卩之必要條件。當「若P則9」及「若纟則卩」都恆爲真時，則稱P爲q之充分且必要條件(充要條件)，q亦爲p之充要條件°※集合的基本槪念1.集合：集合是由一些明確可鑑定的東西所組成的群體，而組成這個群體的東西叫做這個集合的兀索0※表示法：(1)列舉法(如A二{1,2,3})(2)構式法(如A={x|0