Mathematic Vorlesung

(1)

Dishrete Mathematic 6. Vorlesung

Steffen ^Reith

29.11.17

(2)

Mit dieser

Definition gilt

^T=

^lie

^,

ⁱⁿ

^... ^, ⁱⁿ

⁾

⁼ ⁽ ⁱⁿ^,

^Iliij

^, ^... ^. ^,

@

It

^" l i _. )

)

^, ^wean

Ik=uf ^TOIT

k ^- na ,

'

B*

^" .

Die Identikit ist der eiuzige

^1-

Zyhel

. ( 1,2 ) _, ( 1,3

)

_, ^...

,

Chu )

^Sind

Transposition

^en

.

53=21

^, ⁽ ^1,2⁾ _, ^ft , 3) _, ( 2,3

) (

1,2 ^,

D)

_, ⁽¹, 3,2

) }

Start

. in

Euige Reoheuregelu fui ^Zyhku

^:

he :c

^Start

^Iz

^' ⁱ

⁶

^. ^/ ^:^"

Sah=

^iv ^-

is ( _in

_, iz _, ... , ir

)

⁼

⁽

^iz , ^... , ir

, in

) if .

=

(

_is

,

iy

, ^... ,

ir

_,

in

_, iz

)

=

lir

_,

in

^. ^- ,

ini )

(3)

2 ii,

( in

^... , ir

)

⁼

l in

_, ^- _,

ijllij

^, ^... ^, ^ir

⁾

^,

fir ²¹ ^jar

^-1

iii ,

( in

_, ^... _, ir

)

^a

(

in _, ^iz

)

⁽ iz _,

iz )

⁽

_is

, iy

)

^. ^. ^. ^-

line

,

ir )

iv ,

( in

_, ... , ir

)

^" ⁼

⁽ in

^. ^. ^. ^, ⁱⁿ

)

v,

Ilia

_, ^... .ir

)I

^" ⁼ ^{( Ilia} ⁾_, ^... ,

Tcir

⁾

) finale ^TESN

Beirise

ⁱ_,

ergibtsichdirehtaus

^do

^Definition

ii, Sir

Til

ⁱⁿ_, ^... ,

ij ⁾ ^and ^Iz= lij

^, ^... ^.^, ^ir

⁾

^,

dauuergibt

(

1,2 , 3)

Trotz

_a- ⁼

(

ⁱⁿ _, ^iz _, ^... ^.

,ij

^,

^ij.ie

^, ^... ^, ^ir

⁾

= (1 _, 2) ( 2,3

)

^Instead^:L

( ^, , _, g. ^a

, iiy agibtsich

^aus ⁱⁱ ^,

⁽

^ertl ^.

mehrfachauweudeu)

= ( 1,2 ,3 ) ^{( 3.} ^h

) iy

^Sci ^SLK

)=def {

^ktt¹ 1^,

^falls soust

^her ^-1 ^and

= (¹, 2) ⁽2,3

)

⁽ ^3,4

)

(4)

Sm ⁼ def ^So ⁵⁰ ^. ^. ^-^. ^O ^S 3

÷

Mal

Dann ( _in

...

, ir

)m= ( ^Ygmuj

^" ^"

^Inc.

_,

) ^and

( in

^. ^- , ir

)

^" ⁼

^{( in}

, ^... ,

irlr

^"

=

llsrnjti ^Islam ^: ⁾

tayuus ⁼

( ir

_, iv. _{a ,} -. . , in

)

-

y

Da

Tolin

, ^ir

iii.

^"

Tolin

⁼

)oT .IT II. #

^, ^... ^,

^ij ⁾ ^lij

^, ^...

^.ir ⁾

^"

fir

² ^£

^j

^Er ^-1 ^reicht ^is ^die

^Aussage fir Transposition

^en ^zu

zeigeu

^.

(5)

Sci

liij ⁾

^E

^Su

^nine

Transposition

^and ^Tesu ^, ^dann ⁴

m ,

falls

^Item

)¢ ^di _,j ^}

Ioli,jlo_T

_recutsu ^" ⁽ ^m

^)={

^, ^Ili

⁾

^,

^falls

^I. ^' ⁽ ^m

⁾ ^=j

. links

Ilj ⁾

^,

_falls ^IT

^' ^' ⁽ ⁱⁿ ⁾ ⁼ⁱ

=

faith "Ii±¥oI

^. ^"

Tlj ⁾

^,

falls ^m=Tli ⁾

,

daun

Ilij ^)T

^' ^' ⁼

⁽ ^Ilii ⁾

^,

Iljl ⁾

^.

^#

(6)

Iota

^: ^Jede

Permutation

IT ist das

Product

von

5

Transposition

^.

Beweis

^:

vgl

^.

^lehteu

^Sat

^Poulet

ⁱⁱⁱ ^,

^#

Def

^:

^Zwei ^Zyhel

^# ^C

ⁱⁿ

^... ^.ir ⁾ ^und ^IT ^' ⁼ ⁽

^je

^, ^... ^,

^je ⁾ ^heipen

elemeutfremd ⁽ disjuuht ⁾

^, ^wean ^heⁱⁿ^, ^- ^, ^ir

^}

ⁿ

^Zje

^, ^... ^,

je ^}

=

¢

^.

Def

^: ^Ein

Permutation heipt gentle

^, ^weuu ^sic

^als ^Broduht

liner

geradeu

^Auzahl ^von

Transposition

^en darstellbar ist ,

( _1,43 )

⁼ ⁽^1.²⁾ ^l^2,3

Mathematic Vorlesung

Dishrete Mathematic 6. Vorlesung

Steffen Reith

29.11.17

Definition gilt

lie

in

)

Iliij

@

It

)

Ik=uf TOIT

B*

Die Identikit ist der eiuzige

Zyhel

)

Chu )

Transposition

53=21

) (

D)

) }

Euige Reoheuregelu fui Zyhku

he :c

Iz

6

Sah=

is ( in

)

(

) if .

(

iy

ir

in

)

lir

in

ini )

( in

)

l in

ijllij

)

fir 21 jar

( in

)

(

)

iz )

is

)

line

ir )

( in

)

( in

)

Ilia

)I

Tcir

) finale TESN

Beirise

ergibtsichdirehtaus

Definition

Til

ij ) and Iz= lij

)

dauuergibt

(

Trotz

(

,ij

ij.ie

)

)

, iiy agibtsich

(

mehrfachauweudeu)

Steffen ^Reith

^lie

ⁱⁿ

⁾

^Iliij

Ik=uf ^TOIT

Euige Reoheuregelu fui ^Zyhku

^Iz

⁶

is ( _in

⁽

⁾

fir ²¹ ^jar

_is

⁽ in

) finale ^TESN

^Definition

ij ⁾ ^and ^Iz= lij

⁾

^ij.ie

⁾

⁽

^falls soust

Dann ( _in

)m= ( ^Ygmuj

^Inc.

) ^and

^{( in}

llsrnjti ^Islam ^: ⁾

^ij ⁾ ^lij

^.ir ⁾

^j

^Aussage fir Transposition

liij ⁾

^Su

)¢ ^di _,j ^}

^)={

⁾

^falls

⁾ ^=j

Ilj ⁾

_falls ^IT

Tlj ⁾

falls ^m=Tli ⁾

Ilij ^)T

⁽ ^Ilii ⁾

Iljl ⁾

^#

^lehteu

^Poulet

^#

^Zwei ^Zyhel

ⁱⁿ

^je

^je ⁾ ^heipen

elemeutfremd ⁽ disjuuht ⁾

^}

^Zje

je ^}