2011-07-14 73 views

回答

6

Z/2Z是集{0,1}連同二元運算+的作品如下:

0 + 0 = 0 
0 + 1 = 1 
1 + 0 = 1 
1 + 1 = 0 

在該段中,作者指基(Z/2Z)^n,這僅僅是一個有序n元組位:

(b_1, b_2, ..., b_n) 

其中b_i = 01,並且二進制運算+取座標inate明智的,這樣

(b_1, b_2, ..., b_n) + (d_1, d_2, ..., d_n) = (b_1+d_1, b_2+d_2, ..., b_n+d_n) 

其中b_i+d_i是爲Z/2Z完成。

偏序表示<=被討論是關於Z/2Z通常的順序由

0 <= 1 

0 <= 0 
1 <= 1 

給出的最後兩個是自反。這個順序擴展到(Z/2Z)^n coordinatewise,使

(b_1, b_2, ..., b_n) <= (d_1, d_2, ..., d_n) 

當且僅當

b_i <= d_i for every i 

例如,當n = 2,我們得到以下關係:

(0,0) <= (0,0) 
(0,0) <= (0,1) 
(0,0) <= (1,0) 
(0,0) <= (1,1) 

(0,1) <= (0,1) 
(0,1) <= (1,1) 

(1,0) <= (1,0) 
(1,0) <= (1,1) 

(1,1) <= (1,1) 

公告那(1,0)(0,1)都是無與倫比意思是既沒有(0,1) <= (1,0)(1,0) <= (0,1)

+0

Z/2Z是一個等式嗎?它不應該與1/2相同嗎? – asdf

+1

@asdf:不,它是整數模2的集合,也稱爲商組。看到這裏:http://en.wikipedia.org/wiki/Quotient_group – job