1樓：匿名使用者
證明實數好點
把實數化為無限小數的形式
用反證法，假設某人聲稱自己找到了乙個整數到實數的單射，並給出了乙個表那麼我們構建這樣乙個小數
整數部位是0
小數部位我們定義：小數點後第一位與他所給的數表的第一位不同，小數點後第二位與他所給的數表的第二位不同，以此類推。
這樣就構造出了乙個不在他的表上的數（假設那個人說這是他表上的第5421358個元素，你可以說：「不對，這個數的第5421358位和你那個數不同」），所以證明了實數是不可數的，然後有理數是可數的，所以無理數是不可數的....
2樓：唯愛墜天使
1先證有理數集是可數集：
建立這樣乙個對映: 對於任意乙個有理數m/n(既約)，構造對映
y=(2^n)(3^m)，y是自然數，那麼對於不同的m/n，一定有不同的自然數y。所以自然數集的基數不少於有理數集的基數。反過來，自然數是有理數的子集，所以自然數集的基數又不大於有理數集的基數，綜上，兩集合基數相等，所以有理數集是可數集。
2再證有限個可數集的並集還是可數集。容易找到一種排列順序，把這可數個可數集的元素按順序排列起來，這就證明了它的可數性。
3接著證實數集是不可數集，關於這個的證明很多教材上都有，也有不止一種方法，我就不贅述了，基本是用反證法，即先用一種排列去表示實數集，再由這種表示法推出一定有乙個實數不能被這種排列所表示，由此推出矛盾。
4最後證明無理數集是不可數集。反證：因為如果無理數集是可數集，那麼實數集等於有理數與無理數的並，也應該是可數集，與實數集是不可數集矛盾，所以無理數集是不可數集
3樓：匿名使用者
你確定沒搞錯？無理數是可數的？
高分急求高人做幾道離散數學的題目，急~~~~~謝謝哦！！！ 30
4樓：匿名使用者
1.證明：
p→（q→p）
<=>┐p∨（┐q∨p）
<=> p∨（┐q∨┐p）
<=>┐p→（p→ ┐q)
2.┐（∨x）（r（x）→∨（x）q（x））∨代表全稱量詞的符號
好好看書，自己練練 。不要離開課本
5樓：風鈴
你問問老師把，我只是乙個小學生，怎麼會懂那麼多呢？即使我懂得怎樣做，但是要是有一天老師布置你們一道你不會做的題目，電腦又剛剛好壞了，你又能依靠誰呢？所以你還是不要依靠電腦了！
離散數學 證明習題，高分求解答，2張圖全部回答追加100分
6樓：家裡有個小美妞
證明p→
（來q→r）⇔（p∧q）→r
若p是假的自
，則p→(q→r)是真命題；
若p是真的，則當q是假的，則p→(q→r)是真命題；則q→(p→r)也是真命題；
若p是真的，q是真的，r是真的，則p→(q→r)是真命題；則q→(p→r)也是真命題；
若p是真的，q是真的，r是假的，則p→(q→r)是假命題；則q→(p→r)是假命題。
綜合上面所得，在每一種情況下，兩個命題的真值是一致的，所以這兩個命題等價。
在自然推理系統p中構造下面的推理證明：
前提：a∨b→c∧d,d∨e→f
結論：a→f
① a∨b→c∧d 前提
② c∧d→d 簡化式
③ a∨b→d 前提三段論 ①②
④ a→a∨b 加法式
⑤ d→d∨e 加法式
⑥ d∨e→f 前提
⑦ a∨b→f 前提三段論 ③⑤⑥
⑧ a→f 前提三段論 ④⑦
證明：（a-b）-c=a-（b∪c）
（a-b）-c=a-（b∪c）
a-b-c=a-(b+c)
只能幫你到這了
求助幾道離散數學題目（答得好加分）
7樓：匿名使用者
^1、確實構成迴圈群——事實上
i^0=1, i^2=-1, i^3=-i, i^4=1
(-i)^0=1, (-i)^2=-1, (-i)^3=i, (-i)^4=1
但1^2=(-1)^2=1，故i與-i為生成元，而1與-1不是生成元
2、（週期是指什麼呢？乙個置換的週期為k是不是指這個置換的k次方是單位元而m(m （下用a^b表示a的b次方） 週期k為奇數的置換t必為偶置換；事實上，設t的輪換分解式為 t=(a_1 a_2 ... a_p) (b_1 b_2 ... b_q) ... (s_1 s_2 ... s_t) 其中上述輪換兩兩不交；則對任意正整數m有 t^m = (a_1 a_2 ... a_p)^m * (b_1 b_2 ... b_q)^m * ... * (s_1 s_2 ... s_t)^m 而 t^m 為單位元當且僅當 (a_1 a_2 ... a_p)^m, (b_1 b_2 ... b_q)^m, ... , (s_1 s_2 ... s_t)^m 均為單位元，這又等價於m為p,q,...,t的公倍數，於是t的週期k為p,q,... ,t的最小公倍數；但k為奇數，故p,q,...,t必全為奇數，從而 (a_1 a_2 ... a_p), (b_1 b_2 ... b_q), ..., (s_1 s_2 ... s_t) 均為偶置換，進而t(作為這些偶置換的積）也是偶置換 3、（用u表示並集） z=n u (1+n) u (2+n) 其中(1+n)=, (2+n)= n,1+n,2+n這三個集合構成n的所有陪集 4、顯然h中任一元素a滿足ah=ha=h，故h包含於k；下驗證k為g的子群，只需驗證任意a,b屬於k，都有a*b^(-1)屬於k；事實上，當a,b屬於k時 ah=ha bh=hb（兩邊的集合先左乘以b^(-1)後再右乘b^(-1)後得到hb^(-1)=b^(-1)h） 故ab^(-1)h=ahb^(-1)=hab^(-1) 表明ab^(-1)屬於k 最後驗證h為k的正規子群。事實上，任意h屬於h，k屬於k，因 khk^(-1)*h=khh*k^(-1)=khk^(-1)=hk*k^(-1)=h 這表明khk^(-1)屬於h，從而h為k的正規子群 5、g= g首先有平凡子群及g；對非平凡子群h，因h的階數為g的階數6的約數，故只能為2,3；而2階群與3階群都是迴圈群； 1) 若h為2階群，則其二階生成元必為(12),(13),(23)之一，從而h有如下三種可能： h=h= h=2) 若h為3階群，則其三階生成元必為(123),(132)之一，從而 h=h= （這兩種情況是一樣的） 綜上，h共有四種可能，具體如上 8樓：匿名使用者 1.g=就行了看看生成元的定義，i可以通過普通乘法形成群，生成元沒有要求有逆元，但可以重複出現。 2.注意性質：(i1,i2,i3,... ,ik)=(i1,i2)(i1,i3)...(i1,ik)並且(i1,i2,...,ik)^k=(i1,i2,... ,ik)如果k是奇數，即置換(i1,i2,...,ik）分解為對換有(k-1)個【(i1,i2)(i1,i3)...(i1,ik)共(k-1)個】 3.z=，當然你也可以建構函式，然後利用同態基本定理證明。 4.由k的定義，任意的k∈k都有kh=hk∴如果k是群，則h是k的正規子群。下面證明k是群： 取a,b∈k，即ah=ha,bh=hb,由於a，b都是群g的元。於是(ab)h=a(bh)=a(hb)=(ah)b=(ha)b=h(ab)成立，即ab∈k，而且g的么元e顯然也屬於k，因為ah=ha，等式左右均乘a的逆元得：ha^(-1)=a^(-1)h，所以a^(-1)∈k，k有逆元。 於是k是群。即得。 顯然不等價 比如,p x,y 表示 x y x y p x,y 則表示 對所有的x,都至少存在一內個y,使得 x y 成立容 y x p x,y 則表示 至少存在乙個y,對所有的x都滿足 x y 明顯是不一樣的 第一步 找出原子命題 第二步 利用原子命題對原命題進行符號化且要求化成合取正規化 第三步... a f z f f z f z f z zf z f z f z f z f z 1 z f z f f f z f f z f f z 即 1 z f z 0 1 0 z f z f z 則 1 z f z z z f f z 也即 1 z f z z z f z 1 z z f z z 所以f ... 先考慮x ln 1 x 此函式的導數為1 1 1 x x 1 x 當x 0時，此導函式 0，所以x ln 1 x 是增函式在x 0區間上，因為當x 0時，x ln 1 x 0,所以 當x 0時，x ln 1 x 0 x ln 1 x 再考慮ln 1 x x x 2 2 此函式的導函式為1 1 x 1...離散數學,推理證明,離散數學推理,求推理證明詳細說明
請教一道離散數學的題目，一道離散數學的題 求問照片裡的題第二三問怎麼寫 求大神解答
高等數學求最大值證明題