组合数学4 Burnside引理与Pólya定理.pdf

文档介绍：: .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
8 40 46 49 25 13 7)(6 29 15
830412111)(1031163443223719)(1232424724384523)8 30 41 21 11)(10 31 16 34 43 22 37 19)(12 32 42 47 24 38 45 23)
(18 35)(20 36 44 48 50 51 26 39)
ᱮ❦ᴹˈp8˙e˄অঅݳսݳ˅DŽণ8⅑⍇⡼ਾᢁݻ⡼ Ⲵ⅑ ᒿо
৏ᶕаṧDŽ
10㦛 䈌䐤⿜㦛
% ㅹԧ㊫Ⲵᾲᘥ
——䇮G={g1, g2 ,…, gt} ᱟSnⲴањᆀ㗔ˈ䳶ਸ{1,2,…,n}ѝԫ᜿
ݳ㍐u઼v〠֌ᱟ⴨լⲴ8 ᆈ൘g+G֯ᗇg(u)=vDŽ
…,u,…
J
 …,v,… 
ᇩ᱃傼䇱˖䘉⿽⴨լޣ㌫ᱟа ⿽ㅹԧޣ㌫ˈަㅹԧ㊫〠֌ᱟ䳶
ਸ{1,2,…,n}൘㗔G֌⭘лⲴㅹԧ㊫DŽ
 ྲօ≲н਼ㅹԧ㊫Ⲵњᮠ˛
11 : .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
 ᧂࡇ㓴ਸǃ䙂ᖂޣ㌫ǃ⇽࠭ᮠǃᇩᯕ৏⨶ǃᩌ㍒…
 Pólya䇑ᮠ⌅——䘲⭘ާᴹሩ〠ᙗⲴ䇑ᮠ䰞仈
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
 ᧂࡇ㓴ਸǃ䙂ᖂޣ㌫ǃ⇽࠭ᮠǃᇩᯕ৏⨶ǃᩌ㍒…
 Pólya䇑ᮠ⌅——䘲⭘ާᴹሩ〠ᙗⲴ䇑ᮠ䰞仈
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : .
Ǐ㏞ǐа࢟ᢁݻ⡼䟷⭘ྲлᯩᔿ⍇⡼˖а࠶ѪҼˈ❦ਾӂ⴨Ӕ
䭉ᨂޕDŽ䰞ཊቁ⅑⍇⡼ਾᢁݻ⡼Ⲵ⅑ᒿо৏ᶕаṧ˛
Ǐ㏞ǐ⭘㓒ǃⲭє⿽仌㢢ሩ↓ᯩᖒⲴഋњ亦⛩䘋㹼⵰㢢ˈ䰞
ޡᴹཊቁ⿽ᯩṸ˛㓿䗷᯻䖜ਾ䟽ਸⲴ⵰㢢ᯩṸ㇇а⿽DŽ
1 2
43
Ǐ㏞ǐ⭘m⿽仌㢢ሩ↓ᯩᖒⲴഋњ亦⛩䘋㹼⵰㢢(m2) ˈ䰞ޡ
ᴹཊቁ⿽ᯩṸ˛㓿䗷᯻䖜ਾ䟽ਸⲴ⵰㢢ᯩṸ㇇а⿽DŽ
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : The