⑴ 離散數學的代數結構中n元置換群置換乘積是如何運算的比如說,3元對稱群S3={(1),(12),(1
這個看規定,有些是從右邊到左邊計算,則fg(x)=f(g(x)),有些規定從左到右,則x(fg)=(xf)g,這里寫法也有些差異。
計算就是映射的合成。
⑵ 離散數學中fg(x)等不等於gf(x)
不同的教材關於合成函數f•g記法中的次序與關系可能不一樣(可能剛好相反)為了迎合函數習慣,近自變元的函數先發生作用,作如下定義:
設f:X→Y和g:Y→Z是函數, 它們組成一個合成函數h=f•g: X→Z。即h= f•g={(x,z)| x∈X, z∈Z 且至少存在一個y∈Y,使y=f(x),z=g(y)},那麼對一切x∈X, (f•g)(x)=g(f(x)).
⑶ 離散數學中iffg是什麼意思
iffg ,當且僅當
⑷ 離散數學f。g怎麼算
從函數的觀點看是先 g 後 f,因為 x 是寫在後面的,即(f ° g)(x) = f (g(x))
從關系的觀點看是先 f 後 g,因為 x 是寫在前面的,即
數分中往往是第一種;離散中,如果主要把映射看成關系,那麼可以採用第二種.但這時候一般不寫成「g(f(x))」,而是直接寫作 x(f°g)y.
計算就是設<x,t>是f函數下的一個有序對。設<t,y>是g下的一個有序對,則f點g復合後得<x,y>。f在前就看他有序對中的右元素和g的左元素,相同則得到一個新的有序對<f的左元素,g的右元素>。g點f同樣的理解方法。
⑸ 構造元數為16的有限域 同求構造元數為9的有限域!!!要快 離散數學考試用的 求高手
16 = 2^4 ,(1)先求Φ15(x) = x^8+x^7+x^5+x^4+x^3+x+1;(自己求吧)
(2) Φ15(x) 在R2[x]中的4次質因式φ(x)=………………(未完待續)
結果:/(a0+a1x+a2x^2+a3x^3) ,其中 a0,a1,a2,a3 屬於R2[x]
即{/0,/1,/x,/x^2,/x^3,/1+x,/1+x^2,……}(16個)
/0 = {φ(x)*f(x) | f(x)是 R2[x]上多項式 } = {0,φ(x),xφ(x),x^2φ(x),……}
話說09級的時候沒讓寫加法乘法運算,那挺麻煩……
GF(9) 類推
⑹ 離散數學圖論中什麼叫面的長度。
平面圖中一個面的長度是指這個面的邊界上所有邊的條數,其中割邊計算兩次。割邊就是刪去這條邊使得圖不連通的邊,如圖中的邊de,af,fg。
面1:aba,長度為2; 面2:abda,長度為3,面3類似;面4:abccafgfa,長度為8;面5:bcdedb,長度為5;面6:cc,長度為1.
⑺ 離散數學作業求助
一、填空題
1.設A = {1, 2}, B = {2, 3}, 則A - A=___Ø___,A – B =___{1}_____, B – A =__{3}______.
2. 設N是自然數集合, f和g是N到N的函數, 且f(n) = 2n+1,g(n) = n², 那麼復合函數(ff) (n)=____4n+3___ , (fg) (n)=_____2n²+1___ , (gf) (n) =___(2n+1)²_____.
3. 設|X| = n,P(X)為集合X的冪集, 則| P(X)| = ___2ⁿ_____. 在代數結構(P(X), ∪)中,則P(X) 對∪運算的單位元是____Ø____, 零元是___X_____ .
4. 在下圖中,_______________________________是其Euler路.
5.設有向圖G = (V, E),V = {v1,v2,v3,v4},若G的鄰接矩陣A=, 則v1的出度deg+(v1)=________, v1的入度deg-(v1)=________, 從v2到v4長度為2的路有________條.
二、單選題
1. 設A = {{1, 2, 3}, {4, 5},{6, 7, 8}}, 下列選項正確的是( B )
(A) 1∈A (B) {1, 2, 3}∈A
(C) {{4, 5}}∈A (D) Æ∈A.
2.集合A = {1, 2, …, 10}上的關系R ={(x, y)|x + y = 10, x, y ∈A}, 則R的性質是( B )
(A) 自反的 (B) 對稱的
(C) 傳遞的、對稱的 (D) 反自反的、傳遞的.
3.若R和S是集合A上的兩個關系,則下述結論正確的是( A )
(A) 若R和S是自反的, 則R∩S是自反的
(B) 若R和S是對稱的, 則RS是對稱的
(C) 若R和S是反對稱的, 則RS是反對稱的
(D) 若R和S是傳遞的, 則R∪S是傳遞的.
4.集合A = {1, 2, 3, 4}上的關系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 則下列不是t(R)中元素的是( B )
(A) (1, 1) (B)(1, 2)
(C) (1, 3) (D)(1, 4).
5.設p:我們劃船,q:我們跑步, 則有命題「我們不能既劃船又跑步」符號化為( B )
¬(p∧q) ⇔ ¬p∨¬q
(A) Ø p∧Ø q (B)Ø p∨Ø q
(C) Ø (p« q) (D)Ø (Ø p∨Ø q).
⑻ F與G的合成怎麼求 離散數學
例如G中有<2,3>
F中有<1,2>
則合成關系有
<1,3>
⑼ 這個公式對嗎f·g=f(g(x)) 離散數學中的問題
你好!
f·g=f(g(x))
正確
「·」表示函數的「復合」運算。
僅代表個人觀點,不喜勿噴,謝謝。
⑽ 離散數學問題
1.R是實數集,A集合裡面的任何兩個元素的乘積仍在R中,所以R是A上的全域關系。
即:{ab,ac,ad,ae,af,ag,bc,bd,be,bf,bg,cd,ce,cf,cg,de,df,dg,ef,dg,fg}=R
2.{(a,a),(b,b),(c,c),(d,d),(e,e),(f,f),(g,g)}=R
3.R={2ka+1,2kb+1,2kc+1,2kd+1,2kf+1,2ke+1,2kg+1|k取任意數}