笛卡爾乘積是指在數學中,兩個集合X和Y的笛卡尓積(Cartesian product),又稱直積,表示為X×Y,第壹個對象是X的成員而第二個對象是Y的所有可能有序對的其中壹個成員 ?。
假設集合A={a, b},集合B={0, 1, 2},則兩個集合的笛卡爾積為{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。
類似的例子有,如果A表示某學校學生的集合,B表示該學校所有課程的集合,則A與B的笛卡爾積表示所有可能的選課情況。A表示所有聲母的集合,B表示所有韻母的集合,那麽A和B的笛卡爾積就為所有可能的漢字全拼。
設A,B為集合,用A中元素為第壹元素,B中元素為第二元素構成有序對,所有這樣的有序對組成的集合叫做A與B的笛卡爾積,記作AxB.
笛卡爾積的符號化為:
A×B={(x,y)|x∈A∧y∈B}
例如,A={a,b}, B={0,1,2},則
A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}
B×A={(0, a), (0, b), (1, a), (1, b), (2, a), (2, b)}
擴展資料
給出三個域:
D1=SUPERVISOR = { 張清玫,劉逸 }
D2=SPECIALITY= {計算機專業,信息專業}
D3=POSTGRADUATE = {李勇,劉晨,王敏}
則D1,D2,D3的笛卡爾積為D:
D=D1×D2×D3 ={(張清玫, 計算機專業, 李勇), (張清玫, 計算機專業, 劉晨),
(張清玫, 計算機專業, 王敏), (張清玫, 信息專業, 李勇),
(張清玫, 信息專業, 劉晨), (張清玫, 信息專業, 王敏),
(劉逸, 計算機專業, 李勇), (劉逸, 計算機專業, 劉晨),
(劉逸, 計算機專業, 王敏), (劉逸, 信息專業, 李勇),
(劉逸, 信息專業, 劉晨), (劉逸, 信息專業, 王敏)}
這樣就把D1,D2,D3這三個集合中的每個元素加以對應組合,形成龐大的集合群。
本個例子中的D中就會有2X2X3個元素,如果壹個集合有1000個元素,有這樣3個集合,他們的笛卡爾積所組成的新集合會達到十億個元素。假若某個集合是無限集,那麽新的集合就將是有無限個元素
參考資料笛卡爾乘積_百度百科?