Пермутација (математика) — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м ciscenje mrtvih referenci
Ред 77:
 
== Нотација ==
Постоје две главне нотације за пермутације.<ref>{{citation|title=The Genesis of the Abstract Group Concept: A Contribution to the History of the Origin of Abstract Group Theory|first=Hans|last=Wussing|publisher=Courier Dover Publications|year=2007|isbn=9780486458687|pagepages=94|url=https://books.google.com/books?id=Xp3JymnfAq4C&pg=PA94|quote=Cauchy used his permutation notation—in which the arrangements are written one below the other and both are enclosed in parentheses—for the first time in 1815.}}</ref>
 
У релационој нотацији довољно је само исписати ''природно'' уређење елемената који се пермутују у првом реду, а ново уређење у другом реду (први пример доле):
Ред 133:
* {{citation|first=Larry J.|last=Gerstein|title=Discrete Mathematics and Algebraic Structures|year=1987|publisher=W.H. Freeman and Co.|isbn=978-0-7167-1804-8|pages=}}
* {{citation|first=Marshall, Jr.|last=Hall|author-link=Marshall Hall (mathematician)|title=The Theory of Groups|year=1959|publisher=MacMillan}}
* {{citation|last=Humphreys|first=J. F.|title=A course in group theory|publisher=Oxford University Press|year=1996|isbn=978-0-19-853459-4|url={{Google books|plainurl=y|id=2p3_ngEACAAJ|pagepages=84|text=conjugate permutations have the same cycle type}}}}
* {{citation|first=Donald|last=Knuth|series=The Art of Computer Programming|volume=3|title=Sorting and Searching|year=1973}} This book mentions the Lehmer code (without using that name) as a variant ''C''<sub>1</sub>,...,''C''<sub>''n''</sub> of inversion tables in exercise 5.1.1−7 (p.&nbsp;19), together with two other variants.
* {{citation|first=Donald|last=Knuth|author-link=Donald Knuth|series=[[The Art of Computer Programming]]|volume=4|title=Generating All Tuples and Permutations|publisher=Addison–Wesley|year=2005|isbn=978-0-201-85393-3|pages=}} Fascicle&nbsp;2, first printing.