離散數學,關於群的一道小題目,高手過目!

2025-05-30 02:40:22 字數 3265 閱讀 7479

1樓:o拉

根據逆元的定義,我們可以知道,對於任意的 x 屬於 s,如果 x 的逆元 x^-1存在,則 x * x^-1 = e(么元)

結合該圖我們來看,易知代數系統的么元為c。

所以 x * x^-1 = c。

這樣的話我們來看這個表的每乙個橫行,在每一行中找運算毀源結果為c的項。

很容易找了。

第一行,a * d = c,所以a的逆元是d第二行,b * b = c,所以b的逆元還是b.

第三行,c本身就是么元了,c * c = c,也可以看做態者么元就是其本身的逆元。

第四行,d * a = c,所以d的逆元是a.

就是在每一橫行直接找得數是么元的項就可以了,用眼睛一掃就能找到。

汗,可結合性不能通過運算表纖閉態直接看出來的。

2樓:

對於本題輪餘賣來說,我們先考慮么元,很明顯是c(按行來看,c對應的行與最上方的行一樣,都是abcd,所以c是左么元。按列來看,c對應的列是abcd,所以c是右么元)

另外b=d*d=d^2,a=b*d=d^3,所以c=d^0,d=d^1,b=d^2,a=d^3,由此, 可結合性成立是顯然的吧。

對於逆元,就看每一行和列中么元c出現的位置就毀檔可以了。所以a與d互為逆元,b的逆元是b

最終的結果是是群,是臘逗交換群,是迴圈群,生成元是d也可以是a

離散數學題。。。關於群的。。。

3樓:zzllrr小樂

用子群的定義來證明就可以了:

只需證明滿足封閉性、結合律、有單位元、有逆元。

封閉性:任選a,b∈h,則。

a*x=x*a

b*x=x*b

a*b)*x=a*(b*x)=a*(x*b)=(a*x)*b=(x*a)*b=x*(a*b)

說明a*b∈h

結合律:因為h是g的子集,顯然滿足。

有單位元:設單位元是i,則。

對任意的x∈g,有i*x=x*i

即i∈h,且顯然i也是h中的單位元。

有逆元:任選a∈h

則對任意的x∈g,有a*x⁻¹=x⁻¹*a ①又因為(a⁻¹*x) *x⁻¹*a) = a⁻¹*x * x⁻¹)a =a⁻¹*i*a =a⁻¹*a =i

即a⁻¹*x = (x⁻¹*a)⁻¹

類似地,有x*a⁻¹ = (a*x⁻¹)由①②③得知。

a⁻¹*x = x*a⁻¹

從而a⁻¹∈h,即逆元存在。

綜上所述,h是子群。

離散數學題目!急急!朋友們

4樓:網友

無向樹滿足邊數e等於頂點數n-1,而所有頂點的度數相加等於邊數的2倍2e

只有b滿足:節點數n=8,所有度數相加為14,則邊數e=14/2=7,恰好為n-1

無向完全圖任意兩點之間都有一條邊,則邊數為c(n,2)=n(n-1)/2,選c

圖看不清,但這是不重複遍歷所有邊的一筆畫問題。只要所有頂點的度都為偶數,或者僅有兩個奇數度頂點,則可以一筆畫。假設圖中最上面三個點從左到右依次為a、b、c,那麼a和c是圖中唯二的奇數度頂叢行點,從a到c可以一筆畫,也即通過的邊數最少。

而從b到c不能一筆畫,必須重複經過某些邊。因此從a出發的甲先到達目的地c

a和d無法不重複的遍歷所猛衫有頂點,b可以但無法回到起點,c從最下面的點出發,可以不重複的經過每個點再回到起點,滿足題意,選c

關係r:a中模2同餘的兩個元素。[2]ʀ表示2形成的r等價類,即a中與2模2同餘的所有元素,即a中所有偶數。選c

雙射表示f(x)→y和f⁻¹(y)→x都是一一對應。a中j²對應兩個元素j和-j,排除;b中1對應無數個奇數,0對應無數個偶數,排除;c中|2j|+1對應兩個元素j和-j,排除;只有d中2j-15對應唯一的j,滿足雙射,選d

n階無向簡單圖即n個頂點,任意頂點的最大度δ(g)不超過n-1,即某頂點與其他任意頂點都有一條邊,最大度為n-1。所以選a

一筆畫問題的條件:所有頂點的度都為偶數(任意點出發可一筆畫回到該點);

或者只有兩個度為奇數的頂點,從其中一枝鄭腔個奇度頂點出發,可一筆畫到另乙個奇度頂點。

只有a中恰好有兩個度為奇數的頂點,因此可以一筆畫。選a

這道離散數學題怎麼做,跪求大神幫忙

5樓:網友

(qr→s)[r→(p+s)]證:用p'表示非p.

p→q=p'+q,所以(qr→s)[r→(p+s)]=[(qr)'+s][r'+p+s]

q'+r'+s)(r'+p+s)

q'+r')(r'+p)+s

pq'+r'+s.

p→q)→(r→s)

p→q)'+r→s)

p'+q)'+r'+s

pq'+r'+s.

所以命題成立。

一道離散數學題,求指點~

6樓:網友

設①代表任意的那個符號,②代表存在的那個符號 !代表非那個符號。

解:(1):q:

x是有理數;r:x是實數 i:x是整數①q->r; ②q且i ;==> ②q且i(2):

a:喜歡步行 b:喜歡乘汽車 c:

喜歡騎自行車①a-> b ; b異或c; ②c;==> ②

a(3):a:科學工作者 b:

刻苦鑽研 c:聰明 d在事業中獲得成功①a->b;①a且b且c ->d; a(a)且c(a); ==》d(a)

求高手解決有關離散數學(群,陪集)的一道題,如下

7樓:網友

這是很明顯的,g的左陪集分解。

g=eh∪a1h∪a2h…∪akh=h∪a1h∪a2h…∪akh是g的乙個劃分,在這些左陪集中只有h含有么元e,故h是僅有乙個子群。

不利用上面的結果再給出乙個證明:

證明設a是g中任意元,ah是g的關於子群h的乙個左陪集,如果ah是子群,則么元e屬於ah,即存在h中的元h,e=ah,a=h^-1,h是子群,故a也屬於h,於是對任意h中的元h有ah屬於h,即ah包含於h,對任意h中元h,h=aa^-1h,由於a^-1h屬於h,h包含於ah,故ah=h.

求教離散數學題目

8樓:仵雪城尋菱

設(a,*)的零元是a,證明f(a)是(b,#)的零元:

對任意的y∈b,因為f是滿。

同態,所以存在x∈a,使得y=f(x),則y#f(a)=f(x)#f(a)=f(a*x)=f(a),同理f(a)#y=f(a),所以f(a)是(b,#)的零元。

一道離散數學的圖論題目,求詳解,速度啊,親,thax

這個很好理解抄,首先度數bai是什麼概念呢,du對於無向圖度數就是這個點連了多 zhi少邊,所以一dao 個無向邊是對首尾兩個節點各貢獻乙個度數,所以16條邊的無向圖,節點總度數是32,減去3個4度節點和4個3度節點,還剩8個度數,其餘節點的度數均不超過2,所以還剩至少4個節點哈哈,加起來是3個4度...

一道高中函式的題目,問問數學高手分段的問題,好的追加分數,謝謝啦

我估計你是聽叉了,只有x屬於 , 時,x 才會跨 , 和 , 這兩個區間,其實這種題目,像這種具有週期性 k 的或者比例週期性 k 的函式f x kf x a 只要你的分段長度不超過a,必然可以通過整週期的移動是的你的分段移動到已知函式解析式的區間裡去的。也就是說像這個題目,要求的是 , 上的解析式...

數學題目 急!5分,5分!數學一道小題!

答案簡單寫有點煩,還是寫吧。第一題 頂角是底角的二分之一,也就是這個頂角佔這個三角形的五分之一,下面兩個角佔五分之四。答案 度。第二題 列個方程式,設梨重x,桃重y,得x y x y。得x y 第三題 根據這句 吃飯時每人分乙個碗,兩人合用乙個菜碗,三人合用乙個湯碗 可知道個人要用個碗。答案 人。第...