【離散數學】子代數
相關資料來源於網路,侵刪歉。
如果文章中存在錯誤,請下方評論告知我,謝謝!
子代數
設<A, *, Δ, k>是一個代數系統,*和Δ分別是載體A上的二元運算和一元運算,k是代數常元,如果滿足
(1)
(2)*和Δ運算在A'上封閉
(3)k∈A'
那麼稱<A', *, Δ, k>是<A, *, Δ, k>的子代數。
設<A, *, Δ>是一個代數系統,T是由A中的代數常元構成的集合,且運算*和Δ在T上封閉,稱和<T, *, Δ>是<A, *, Δ>的平凡子代數,非平凡子代數亦稱為真子代數。
例1
I是整數集合,Ie和Io分別是偶數集合和奇數集合,+是I上的普通加法運算,則<I, +>是一代數系統。< Ie, +>和< Io, +>是<I, +>的子代數嗎?
解答:<Ie,+>是<I,+>的子代數。而<Io,+>不是<I,+>的子代數,因為Io在+上不封閉。
例2
I是整數集合,I+是正整數集合,+是I上的普通加法運算,則<I, +, 0>是一代數系統。<I+, +>是<I, +, 0>的子代數嗎?
解答: <I+, +>不是<I, +, 0>的子代數,因為0不屬於I+。
相關推薦
【離散數學】子代數
相關資料來源於網路,侵刪歉。 如果文章中存在錯誤,請下方評論告知我,謝謝! 子代數 設<A, *, Δ, k>是一個代數系統,*和Δ分別是載體A上的二元運算和一元運算,k是代數常元,如果滿足 (1) (2)*和Δ運算在A'上封閉 (3)k∈A' 那麼稱<A', *,
【離散數學】商代數
相關資料來源於網路,侵刪歉。 如果文章中存在錯誤,請下方評論告知我,謝謝! 商代數 設A=<S,*,Δ,k>是一個代數系統,~是A上的同餘關係,A關於~的商代數A/~=<S/~,*’,Δ’,[k]>。其中Δ’[a]=[Δa] [a]*’[b]=[
【離散數學】代數結構
相關資料來源於網路,侵刪歉。 如果文章中存在錯誤,請下方評論告知我,謝謝! 代數的組成 1.載體,即非空集合 2.定義在載體上的封閉運算 3.代數常元,即載體上某些運算的特異元素(不一定存在) 代數通常用載體、運算和常陣列成的n重組表示。 同時具備如下兩條規則的幾個代數稱為同種類的:
【離散數學】同態
相關資料來源於網路,侵刪歉。 如果文章中存在錯誤,請下方評論告知我,謝謝! 同態 設A=<S, *, Δ, k>和A’=<S’, *’, Δ’, k’>是兩個具有相同構成的代數系統,f是從S到S’的一個對映,且對任意a,b∈S滿足: f(a*b) = f(a) *
【離散數學】同餘關係
相關資料來源於網路,侵刪歉。 如果文章中存在錯誤,請下方評論告知我,謝謝! 同餘關係 運算上的同餘關係: 設A=<S,*,Δ>是一個代數系統,~是載體S上的等價關係,任取a,b,c∈S。 (1)當a~b時,若Δa~Δb,則等價關係~在一元運算Δ下是可保持的,稱~是關於運算
【離散數學】Warshall演算法實現 傳遞閉包對應矩陣
測試樣例,資料拿離散書上Page 124頁測的: /* 7 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
【離散數學】 SDUT OJ 誰是作案嫌疑人?
誰是作案嫌疑人?Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description刑偵大隊對涉及六個嫌疑人的一樁疑案進行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有兩人蔘與作案;三、 a ,d不可能是同
【離散數學】最大元素、最小元素、極大元素、極小元素、上界、下界、最小上界(上確界)、最大下界(下确界)
設(A, ≤)是一偏序集合,B是A的子集。 最大元素、最小元素:(1)元素b∈B是B的最大元素,如果對每一元素x∈B,x≤b(2)元素b∈B是B的最小元素,如果對每一元素x∈B,b≤x即:對於每一
【離散數學一】 誰是作案嫌疑人?
Problem Description刑偵大隊對涉及六個嫌疑人的一樁疑案進行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有兩人蔘與作案;三、 a ,d不可能是同案犯;四、b,c或同時作案,或與本案無關;五 c,d中有且只有一人作案;六 如果d沒有參與作案則e也不
【學習筆記】線性代數學習筆記
n階行列式 相關性 等於 線性代數 筆記 class ... 學習 一行 慢慢的學吧……先挖個坑提醒自己好好填【霧】 一、行列式相關 n階行列式定義:Σ(-1)t a1p1*a2p2*....anpn(p∈(1~n的全排列),t為此排列中的逆序對個數) 相關性質: 1.
Codeforces 963A Alternating Sum 【數論+數學】
bsp 題解 printf cin ace 一點 比較 圖片 name 官方題解這個樣子我覺得說得比較清楚。Z我們可以樸素的預處理出來(註意乘法膜),q的話考點在於【分數取膜】即 (a/b)%P = a* inverse of b %P 這就涉及到算b的逆元,我用的是歐幾
【HDOJ】1153 Magic Bitstrings【組合數學】
mod 方法 %d 規律 constant namespace pro 最小 can 傳送門: Magic Bitstrings 思路 菜逼終究是菜逼,首先表示題目沒讀懂。看了別人的翻譯之後,總算讀懂題了。 然後公式推不出來,菜哭了。 把矩陣列出來 a[1%n], a[2%
【10.31校內測試】【組合數學】【記憶化搜尋/DP】【多起點多終點二進位制拆位Spfa】
Solution 注意取模!!! Code #include<bits/stdc++.h> #define mod 1000000007 #define LL long long using namespace std; int n, a, b;
Codeforces 559C Gerald and Giant Chess【組合數學】【DP】
LINK 題目大意 有一個wxh的網格,上面有n個黑點,問你從(1,1)走到(w,h)不經過任何黑點的方案數 思路 考慮容斥 先把所有黑點按照x值進行排序方便計算 \(dp_{i}\)表示從起點走到第i個黑點不經過任何的黑點的方案數 然後\(dp_{i}=C(x_i+y_i-2,x_i-1)-\s
【資料庫複習】關係代數
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!  
【AI數學】反捲積(deconvolution)
前言 卷積操作是影象處理中最常見的計算之一了,我們知道卷積可以除了可以提取影象特徵之外,最大的作用之一就是降維(這裡的維度是指資料的維度,不是指影象的維度)。比如,我們把卷積的步長設定為(2,2),那麼卷積操作會使得輸出特徵圖尺寸變為輸入特徵圖尺寸的四分之一。 反捲積和卷積相反,可以進行升維
【數論數學】擴充套件尤拉定理
注:本部落格部分證明參考 Definition \(\forall~a~,~m~\in~Z^+~,~s.t.~\gcd(a,m)=1\),則一定滿足\(~a^{\phi(m)}~\equiv~1~(Mod~m)~\)。該定理被稱作尤拉定理。 Demonstrate 記\(x_i\)為第\(i\)個與\
ProjectEuler500 【組合數學】【數論】
Problem 500!!! The number of divisors of 120 is 16. In fact 120 is the smallest number having 16 divisors. Find the smallest number with 2500500&n
【GDAL學習】地圖代數與柵格資料的寫入
1.Assignment 5a: Create an NDVI image Read in data from aster.img Create an NDVI image Write out NDVI to new file Can do entire image
【AtCoder】【DP】【組合數學】BBQ Hard(AGC001)
題意: 有n個包,一個包裡面有一根竹籤,上面有編號i,還有Ai個A物品,Bi個B物品。現在選擇兩個包,用兩個竹籤將A物品和B物品串起來。兩種方法是不一樣的,當且僅當選擇的竹籤的編號不同(忽略順序)或者A,B物品的擺放順序不同(可重複排列)。 下面是N=3的情況: