{1, . . . , n} {1, . . . , m}
n, m NFn
m{1, . . . , n}
{1, . . . , m}
Fn
m
Tn
mn
{1,2, . . . , m}
fFn
mTfTn
m1in Tf[i] = f(i)
f7→ TfFn
mTn
m
Fn
m
n m
n1m
1 0
n
m
n
mTn
m
n
m
T T n
m
Tn
mn
mn
m
T
Tn
m
Tn
mn
m
??
σ(i, j) (i, j)i<j
σ(i)> σ(j) (σ(i), σ(j)) σ
3 2 4 1
σ
i i = 1, . . . , n
6321547
n
σ(1) {1,2,3,4,5,6,7}σ(1) = 6
σ(2) {1,2,3,4,5,7}
σ(2) = 3
n
n
σ{1,...,n}
i∈ {1,...,n}σ(σ(i)) = i i ∈ {1,...,n}σ(i)6=i
σ{1,...,n}S S[i1] = σ(i)
i∈ {1,...,n}
{1,...,4}
[1,2,3,4] [2,1,4,3] [4,3,2,1] [1,3,2,4]
n>0S
σ{1, . . . , n}1σ0
n>0
{1,...,n}
{1,...,n}n
?
n
σ{1,...,n}k k
ka1, . . . , ak{1,...,n}σ(ai) = ai+1 i∈ {1,...,k1}
σ(ak) = a1j /∈ {a1, . . . , an}σ(j) = j
k∈ {2, . . . , n}k
σ{1,...,n}S S[i1] = σ(i)
i∈ {1,...,n}
{1,2,3,4}
n>0 2
{1, . . . , n}
3
n>0k>0
?
k{1, . . . , n}
n>0k∈ {2, . . . , n}
??
Sσ{1, . . . , n}1σ
k0
n>0Sσ{1, . . . , n}1
σ0
1 / 2 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !