8
Literaturverzeichnis Zu d en K apit e ln 1 bi s 6 "G ru p pe nz wa ng I-V I" : [1] H. Kur zweil, B. Stellm acher : "Theorie der endlichen Gruppen", Springer Verlag , 1998 [2] M. Art in: "Algebra", Birkhäu ser, 1. Auflage 2009 [3] M. As chbacher: "Finite grou p theory", Cambridge Uni versity Press, 2000 [4] Johannes Hahn: "Gruppenzwang IX: Unfall im Genlabor: (Per- )mutationen in der Bevö lkerung ', 2006 , www. rnat hepl ane t. com/def aul t 3. htrnl ?ca ll =a r ti cle. php ?s id=9 65 [5] Jo hannes Hahn : "Gruppenzwang VII: Grupp en sind immer noch Top!", 2006 , www. rnathep lanet .com /default 3 .htrnl ?cal l =artic le .php?sid=923 Zu K ap it el 7 ,,Ein Sp iel zeug mit Grupp en str ukt ur": [6] David Joyn er : .Adventures in Group Th eory", The Johns Hop kins University Press, Baltimore, 2008 [7] Hans Ju lius Zassenhaus : .Rubik's Cube: A toy, a galois tool , group theory for everybody", Physica A, Volume 114, Issue 1-3, p. 629-637, 1982 Zu K ap it el 8 ,,E nd lic he K örp er" : [8] S. Bosch, "Algebra", Springer Verlag, 7. Auflage 2009 [9] M. Artin: "A lgebra", Birkhäuser , 1. Auflage 2009 [10] S. Wewers: "Die mu ltiplikative Gruppe eine s Körpers ist zyklisch" in Vor- lesungsskript "Algebra I", Hannover , 2008 /2009 , www .i az d. un i - h annover .d e/-wewer s/l ehr e/ws 08/ al gebr al/ zykl isch.pdf [11] Chr. Karpfinger, K. Meyberg: "Algebra: Gruppen-R inge- Körp er", Sp ektr um Akademischer Verlag, 1. Auflage . 2009 Zu K ap it el 9 "Über di e Anz ahl von S it zor dnung en am rund en T is ch" : [12] McG owan, Jo hn: "The number of distinct necklaces", sunma rk i nc . corni conte st/ puz zle s2 .ht rnl [13] Ask Dr. Math: "Permutations in a Necklace", rna thforurn. or g/ dr .rnat h/ pr obl erns/ rorner 07 . 04 . 99. htrnl , April 1999 [14] Ask Dr . Math : .Pclya-Burnside Lemma", rnat hfor urn . or g/ dr.rnat h/ pr ob lerns/ l inger .7.02 .99 .htrnl , Februar 1999 [15] Andreas Drees, C hristian Sie be neicher : "Ein Lemma über Perlenketten" ,w ww. rnathernatik .uni-bielefeld .de / -s ieben/lothar /pe rlenketten.pdf [16] A. Betten , H. Friperti nger , A. Korber: .Algebrai c Co mbi natori cs Via Fi nite Group Actions", bedvgm. kfun igraz. a c. at: 8001/f ri b/ ht rn1 2/ book/ hyl OO.ht rnl, Septem- ber 7, 1998 [17] Martin Schoenert : "A lemma t hat is *not* Burnside 's", Dec. 7, 1994, www .math.rwth-aachen.de/-Mart in.Schoener t/ Cube - Lover s/Mar t i n_Schoene r t __A_ lemma _that _is _*not *_Burnside's .html [18] Hein z Lüneburg: "A Lemma that is not Bumside 's", www .m at hema ti k. uni- kl.de/ -luene/mis zel len/ B ur nside. h tml

Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

Literaturverzeichnis

Z u d en K apite ln 1 bis 6 "G rup pen zwang I - V I" :

[1] H. Kurzwei l, B . Stellm acher: "T heor ie der endlichen Gruppen", Springer Verlag,1998

[2] M. Artin: "Algebra", Birkhäuser, 1. Auflage 2009

[3] M. Aschbacher: "Finite group theory", Cambridge University Press, 2000

[4] Johannes Hahn: "Gru ppenzwang IX: Unfall im Genlabor: (Per-)mutationenin der Bevö lkerung ', 2006 , www. rna t hepl an et. com/def aul t 3. htrnl ?call=ar ticl e .php ?s id=965

[5] Johannes Hahn : "Gruppenzwang VII : Gruppen sind immer noch Top!", 2006 , www.rnatheplanet .com/default3 .htrnl?call =articl e .php?sid=923

Zu K apitel 7 ,,E in Spielze u g mit Gruppe n strukt ur" :

[6] David Joyner : .Adventures in Group T heory", T he J ohns Hop kins UniversityP ress , Baltimore, 2008

[7] Hans Julius Zassenhaus: .Rubik's Cube: A toy, a galois tool , group theory foreverybody", Physica A, Volume 114 , Issue 1-3 , p . 629-637, 1982

Z u K apitel 8 ,,E ndliche K örper" :

[8] S. Bosch, "Alge bra", Springer Verl ag, 7. Auflage 2009

[9] M. Artin: "Algebra", Birkhäuser , 1. Auflage 2009

[10] S. Wewers: " Die multiplikative Gruppe eine s K örpers ist zyklisch" in Vor­lesungsskript "Algebra I", Hannover , 2008 /2009,www .iazd. un i - hannover . de/-wewer s/lehr e/ws08/a l gebr al/zykli s ch .pdf

[11] Chr . Karpfinger , K. Mey berg: "Algebra: Gruppen - Ringe - Körper", Sp ektrumAkademischer Verlag, 1. Auflage. 2009

Zu K apit el 9 "Ü b e r die Anzahl von S itzo r dnungen a m runden T isch" :

[12] McGowan , John : "T he nu mber of di sti nct necklaces", sunmarki nc . corni contes t /puzzles2 .ht rnl

[13] Ask Dr. Math: "Permut at ions in a Necklace", rnathforurn. or g/dr .rnat h/pr obl erns/r orner07 . 04 . 99. htrnl , April 1999

[14] Ask Dr. Math: .Pclya-Burnside Lemma", rnat hforurn . or g/dr.rnat h/pr oblerns/l i nger .7.02 .99 .htrnl , Februar 1999

[15] Andreas Drees, Christian Siebe neicher: "Ein Lemma über Perlenketten", www.rnathernatik .uni-bielefeld .de/ -s ieben/lothar/perlenketten.pdf

[16] A. Betten, H. Fripertinger, A. Korb er : .Algebraic Co mbinatorics Via Fi nite GroupActions", bedvgm. kfunigraz. ac. at: 8001/frib/htrn12/book/hyl OO.ht rnl , Septem­ber 7, 1998

[17] Martin Schoenert : "A lem ma that is *not* Burnside's", Dec. 7, 1994 ,www .mat h . rwt h- aa chen .de/-Mar t i n . Schoener t/Cube - Lover s/Mar t i n_Schoene r t __A_lemma_that_is _*not*_Burnside's .html

[18] Hein z Lünebur g: "A Lemma t hat is not Bumside's", www .mathematik. uni- kl.de/-luene/miszell en/Burnside. html

Page 2: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

430 Literat urverzeichnis

[19] Ask Dr. Math: "Com binat or ics", mat hfo rum . org/dr .mat h/ pr obl ems / l e r che5 . 16 .97.html, Mai 1997

[20] T he On-Line Encyclo ped ia of Integer Sequ ences, www . r esearch .att .comrnjas/se que nces/

[21] On -Line Encyclopedi a of Integer Sequences - Sequence A047996, www. research. att .com/cgi - bin/ac cess . cgi/as/nj as/sequ ences/eisA.c gi?Anum=A047996

[22] G. Polya : .How To Solve It - A New Asp ect of Mathernatica l Method", Second Edi­t ion, Princet on Univers ity Press, P rinceto n , New Jer sey, 1988 Ziti ert na ch hydra. na t .uni - magdeb ur g .de/geom/ PZ. html .

[23] Peter Paule: ,'yorl esungsankündigung Algori t hrnische Kombi na t orik", G raz, zum SS2001

[24] "B urnside's lem ma", en .wikipe dia . org/wiki/Burnside' s _lemma

[25] M . Wohlgemut h : "Halsband -Ge nerator in P lIP", 2002 , www .mathepl anet .com/default3 .html ?ca ll=matro i d/necklace s .php

[26] T he (Co mb inatorial) Object Server, Index of Generation Pages, theor y . cs. uvi c . ca/cos . html, 2003

Zu K a pitel 10 "Surn rnenzerlegu ngen" :

[27] H. S. W ilf: "generatingfun ct ionology", Philadelphia , 2nd Editi on, 1994, www.mat h .upenn .edu/ -wilf /DownldGF.html

[28] Murray R . Spiegel: "Schaum's outline of t heory and problems of calculus of finit e diffe­rences and difference equ at ions", New York , NY [u , a .], McGraw-Hill, 1971

[29] Leonh ar d Euler : .J ntroductio in Analysin Infinit orum'', Lausanne 1748 (NachdruckSpr inge r 1983) , Kap. 16

[30] George A. An drews: "The T heory of Partit ions", Addison-Wesley, Reading (MA) 1976 ,insbes. Kap. 5 be treffend die Form el von Hardy-Rarnanujan-Radernache r.

[31] G. Ir. II a rdy and S. Ramanuj an : ,,Asympto ti c Formulae in Combinatory An alysis", Proc.London Math . Soc . 17, 75-115, 1918

[32] T he On -Line Encyclopedia of Int eger Sequences, Sequence A0000 41: a(n) = numberof part itions of n (the part ition nurnbers) , www. r e sear ch. a t t . comr nj a s / s equence s /A000041

[33] M . Wohlgemuth : ,,Anzahl Mög lichkeiten, Beträge bis zu 100 Cen t in Mü nzen zu zahlen",P HP -Anwendung, 2002 , www .mat heplanet .com/default3 . ht ml ?call=matroid/mue nzz.php

Zu K a pit el 11 ,'pentagon, K art enhaus u n d Surnrnenze rlegung" :

[34] Abdul Ha ssen, Thomas J . Osler: .Playing wit.h pa rt.itions on t he cornputer", Mathe­matics Depar tment , Rowan Univers ity, NJ , 2001, www.r owan . edu/ open/ dept s / mat h/HASSEN/Pape rs /Playingwithpart ition .pdf

[35] Pascal HitzIer: .Eulcrsche Partitionsprodukte", www .wv . inf . tu-dresden . de rpascal /prose94 . ps . gz , Proseminararbeit , Universit ät T übingen, 1994

[36] Barbar a Gärtner : "Zahlent heo rie", Vorl esun g, P lI Karlsruh e, 1999 /2000, S. 6 ff,www . ph- l udwigsburg . de/fi l eadmin/subsit es/2e-imix- t-01/us er _fi l es/per so nal/s chmidt-thieme/ verans taltungen/zahlentheorie .pdf

[37] Folge A001318 in Th e On-Line Encyclopedia 0/ In teger Sequences, www. r esearch. at t .com/- nj as/sequences/A001318

Page 3: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

Literat urverzeichnis

Z u K a p it el 12 "Das H e ir ats p r o blem" :

431

[38] R . Diestel: "Graphent heorie", Springer Verlag, Berlin , 3. Aufl. 2006.

[39] M . Aign er : "Diskrete Mat hematik", Vieweg l Teubner Verlag, 2006

[40] Alexand er Schri j ver : "T heory of Linear and In teger P rogr am m ing", Jo hn Wiley & Sons;1. Auflage, 1998

[41] Philipp Ha ll : "On Representations of Subsets", J . London Mat h . Soc., 10 (1935) 26-30 .

[42] Christi na Büsing : "Graphen- und Netzwerkoptim ierung" , Spektrum Akademische r Ver­lag , 1. Auflage, 2010

[43] Bernhard Karte , Jens Vygen: "Kombinat orische Opt im ierung : T heorie und Algorit h­men", Springer Verlag, 2010

Zu K a pitel 13 "Über die Anzahl s u rjek tiver A bbildungen" :

[44] Elke Wi lkeit: "Gesamthe ite n", Art ikel im In ternet (existi er t heute nicht mehr), 2001

[45] Erich Priesn er : "Anzahlen", 2000 , www.mat h . t u- cot t bus. de/ I NSTITUT/ l sgdi / DM/Anzahlen .html

Z u K apitel 14 "Poten zs u m men" :

[46] Milt on Abram owitz, lrene A. St egun: "Handbook of Mat hemat ical Funct ions", DoverPubli cat ions , New York, USA, 1970

[47] Helmut Ric hter, Bernhard Sch iekel: .Potcnzsumrncn , Bernoulli-Zahlen und Euler'scheSummenformel", München , 2004 , www . lrz - muenchen .derhr/numb/pot enzsummen. pdf

[48] Pavel Guerzhoy: "Power Sums, Bernoulli Numbers, and Riem ann 's Zeta-Function", www .mat h . hawa i i . edu/-pavel/ber noul l i . pdf

[49] Konrad Kön igsberger: "Analysis 1", Heide lberg, Springer Verlag , 2003

Zu K a p it el 15 "B e rech n u ng g roßer Binomialkoeffizient en" :

[50] Paulo Riben boim : "Die Welt der Prim zahlen: Geheimnisse und Rekorde", Springer Ver­lag, 2006

[51] M . Wo hlgemut h:Beispi elprogram m ,fakt or 2 . php

"Binomialkoeffizien t und Primfaktorzerlegung von n!", P HP­2001 , www.mat hepl anet.com/defaul t 3. ht ml?call=mat r oid/

Zu K a pitel 1 6 " Ü ber P ermanenten, P ermutationen und Fixpunkte" :

[52] H. J . Ryse r: "Combinat oria l Mat hem atics", Mat hem atical Associ ati on of Amer ica, 1963

[53] Habbo Hait Hein ze: "Die Pe rmanente im thermodyn amischen Viel -Bosonen -Pfad­integral ...", Diplom -Arbeit , Oldenburg, 1996

[54] H. W . Gould : "Combinatorial Identities", Morgant own Printing an d Binding Com pany,Morgantown , West Virginia, 1972

Zu K apitel 17 " Zäh le n mit P ermanenten" :

[55] The On-Line Encyclopedia of In teger Sequences, www . r es earch .at t . com/rnj as /sequences /

Zu K a pitel 18 "B inom ialm a t r izen und d a s Lemma von G e ssel Viennot" :

[56] M. Aigner: .Latticc Paths an d Determ inants", Springer Verlag, 2001

Page 4: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

432 Literatu rverzeichnis

[57] G . Helms : .Accessing Bernoulli -Numbers by Matrix-Operations", go .helms-net .de/math/pascal /bernoulli_en . pdf, Version 2.3.2 , 2009

[58] Alan Edelman , Gilbert Strang: "Pascal Mat rices", MIT, web. mi t . edu/ 18 . 06/www/Essays/pascal- work . pdf, 2006

[59] Ma ur ice F. Aburdene and J ohn E. Dorband : "Unification of Legendre, Laguerre, IIer­mi te, and binomial discrete t ra nsforrns using Pascal' s mat rix" aus Mult idim ens ionalSyste m s and Signal Processinq , Volume 5, Number 3 / J uli 1994 , Springer Net herlands,siehe auch www. spr i nger l i nk. com/ cont ent / 124nm1748t 39mu83/

Zu Kapitel 19 "W in ke ld reiteil u n g und der Satz von Haga" :

[60] T. Chen: .Proof of t he im possibility of t risecti ng an angle wit h euclidean to ols", Ma­t hematics Magazin 39, 1966 , S. 239-241

[61] T homas Hull (Herausgeber ): "OrigamP: T hird Int ernational Meeting of OrigamiScience, Math, an d Education", A K Peters, Abschni t t 2 ab Seit e 314, 2001

[62] Rober t Lang: .Origami and Geo metric Constructions", www. l angor i gami . com/ s c i ence /hha/hha .php4, Seit e 22-23 , 1996

Zu Kapitel 20 ,,Das r egelmäßige Siebzehneck" :

[63] B.L . van der Waerd en : "Algebra I/lI", Springer Verl ag, erst mals erschienen 1930/ 31 ,letzte Auflage 1993

Zu Kapitel 21 ,,Ein Satz von Carnot" :

[64] H. S. Coxeter, S. L. Greitz er: "Zeit lose Geo met rie", Ernst Klet t , 1997

Zu Kapitel 22 ,,Die Kardioide als Hüllkurve" :

[65] Kuno Flad t : "Ana lyt ische Geomet rie spez ieller ebener Kurven", S. 284 ff., Akademi scheVerl agsgesellschaft Frankfur t a . M., 1962

[66] Hans-Jü rgen Cas pa r: "Über Hüllkurven (Einhüllend e, En velopen)", 2007, www.matheplanet .com/default3 .html?call=article .php?sid=1121

Zu den Kapiteln 23 bis 25 "Elliptische Kurven 1-3" :

[67] Lawrence C. Wash ington: .Elliptic Curv es - Number Theory and Crypt ogr aphy" , Cha p­man , 2. Auflage, 2008

Zu K apitel 26 ,'primzahlen mit Abstand" :

[68] Ma rt in Aigner , Günter M. Ziegler : "Das BUCH der Beweise", Springer Verl ag, 2003

[69] Paul o Rib enboim: "Die Welt der P rimzahlen : Geheimnisse und Rekord e", Springer Ver­lag, 2006

[70] Ben Green, Terence Tao; "T he primes contain arbit ra rily long arit hmet ic progression s",Armals of Ma t hematics 167: 481-547, 2008

[71] Green-Tao theorem, bei en . wi k i ped i a . org/wiki/Green- Tao_ theorem

Zu Kapitel 27 ,,Faktorisierungsverfahren" :

[72] R. S. Lehman : "Factoring Lar ge In tegers", Mathematics of Com putation 28, 1974, S.637-646

[73] P. L. Montgomery: "Speeding t he Pollar d and Elli pti c Cur ve Methods of Factori zati on",Mat hematics of Com putat ion 48, 1987, S. 243-264

Page 5: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

Literaturverzeichnis 433

[74] P. L. Montgomery: "An FFT Extension of t he Elliptic Curve Method of Fact orizat ion",Dissertati on , Universi ty of California , 1992

[75] C. Porner an ce: "T he Q uadrat ic Sieve Factoring Algori thm", Lecture Notes in ComputerScience 209, 1985, S. 169-182

[76] A. K. Lens tra, H. W . Lenstra, Jr. : "T he Development of t he Num ber Field Sieve",Lecture Not es in Mat hemat ics 1554 , 1993

[77] K. Schö nberger ,,Ein Fak tori sierungs-Progr amm in C", 2008, ....... rnathep1anet . cornidefau1t3 .htrn1 ?ca11=artic1e.php?sid=1163#s12466

Zu K apitel 28 "Fo u r ie r t r a nsfo r mat io n" :

[78] Uwe Kiencke, I-Iolger J äkel : "Sig nal e un d System e", Olden bourg, 2008

[79] K. Burg, H. Haf , R. W ille . A. Meis t er : "Höhere Mat hem ati k fü r Ing eni eur e,Band 3: Gewöhnl iche Different ialgleichu ngen , Dis t ribut ionen , Integralt ransformat io­nen ", Vieweg+ Teubner, 5. Auflage, 2009

[80] K. Meyber g, P. Vachenau er : "Höhere Mathematik 2: Di fferen ti algleichungen , Funk­t ionent heorie, Fourier- An alyse, Vari a ti onsr echnung" , Sp ringer Verl ag, 2001

Zu Kapitel 29 "Das B r achistochronenproblem" :

[81] Al fred Wagner : "Die Variati onsr echn un g und ihre Baseler Ursprünge" , ersc hienen in :Uni Nova Nr. 87, Wi ssenschaftsmagazin der Universität Basel , J uni 2000, S.36-40

Zu K apitel 30 "Repunits, g eo m e t r isc he Summen und Quadratzahlen" :

[82] VV. Ljunggr en : "No en setninge r om ubestemte likninger av forme n (x n - 1)j (x- l ) = yq" ,Nors k. Mat. T idsskr. 25, 1943

[83] Reinhard Brünner : "Geomet rische Sum me n und Qu adra tzahlen", 2009,....... rna t hep1anet. com/ def au1t 3 . htrn1?ar t ic1e=1234

[84] H. \V. Lenstra Jr.: .Solving t he Pe ll Equat ion" in .Not.lces of the AMS", Vol. 49, Number2, S. 182 ff, 2002; auch : ...... . ams . org/notices /200202/fea-1enstra .pdf

[85] P eter Bundschuh: "Einführung in die Zahlen theori e", Springer Verl ag, 1996

Zu den Kapiteln 31 und 32 ,,Irrationalität/Transzendenz von e und 11"' :

[86] Ivan Niven : "A Sim ple Proof That P i Is Irra ti on al", 1947, ....... pi314 .at/rnath/rnisclirrationa1_niven .pdf

[87] Michael Filaset a : "Transcenden tal Num ber T heory : Transcendence of E an d Pi", ...... .rnath .sc .edu/-fi1aseta/gradcourses /Math785/Math785 Notes6 .pdf .

[88] P eter Bundschuh: "Ei nführung in die Zahlen theori e", Springer Verlag, 1996

[89] Kaleidoskop, Ein mathem ati scher Almanach, her ausgegeb en von Eberhard Oet tinger,Klet t Verl ag, 1988

[90] Micha el Artin: "Algebra", Birkh äuser Verlag, 1998

[91] Rudolf Fri t sch : .Hilberts Beweis der Tran szendenz der Ludolph schen Zahl 11''', LMUMiinchen , ....... rna t hernat ik .uni - rnuenchen . der fri t s chipi . pdf, 2003

Page 6: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

Index

ABBA-Lemma , 60abels ch , 5abels che Gruppe, 6Abg eschlossenheit

Inver senbildung, 26Multiplika tion, 26

abgeschwäch te Gru ppenaxiome, 18Addit ion m odulo n , 12Adjunktion , 129affine Abbildungen, 7algebraisch, 412Ar chimedes , 256arithmetische Progression , 328ass oziat iv , 4Assoz iat ivitä t , 4auflösbare Gruppe, 93Aufl ösb arkeit sstufe, 101aufsteigende Zentralreihe, 104Au tomorphismengruppe, 50Au tomorphismus, 47

Bahn , 76Bahnenformel , 79Bahnenzerl egung, 79Bahnlänge, 76Bernoulli, J akob , 212Bernoulli, J oh ann , 379Bernoulli-Za hlen , 212, 247Bertrandsches P ostulat , 327Bezout , 126Bi ld,46Bi nomia lkoe ffizient , 215Binomialmatrix, 239 , 248bipartiter Graph , 186Brachi stoch rone, 384

Cantor, Ge org, 411Carnot , 273Cauchy,87Charak teristik, 121charakteristische Untergruppe, 54Cubegroup, 111

Dedekind-Identit ät, 68Der angement, 231Der angement-Zahlen, 226 , 231Diffie-Hellmann-Problem, 308direkte Summe, 57direktes Produkt , 57Diskret er- Lo garithmus-Problem, 306DLP, 306

E CDSA , 310eckendisjunkt , 243E CM, 319 , 348

Einbettung, 47Eindeu t igkeit

inver ses Elemen t , 17neutrales Element , 16

einfache Gruppe, 39Einheit , 125Einheitengruppe, 125Einwegfunktion, 306eleme ntarsy mmetrische Funktionen , 419ElGamal-Verschlüsselung, 309Elliptic Curves Digital Signature, 310elliptische Kurve, 284, 346Elliptische -Kurven-Met hode, 345endliche Körper, 117, 137endliche K örpererweiterung. 120Endo morphis mus ,47Epim orphismus, 47erzeugende Funktion , 171 , 212Erzeugendensystem, 30erzeugte Untergruppe, 30Euler, Leonhard , 149 , 163 , 179 , 383 , 407,

411Euler-La grange-Gleichung, 384

Faktorbasis , 354Faktoren der Reihe, 93Faktorgruppe, 40Fermat , 125Fermat-Verfahren , 333F ixpunkt , 226 , 232formale Ableitung, 136Fou rier t ransformation , 363Frobenius-Abbildung, 123Fundamen t all ösung, 392Funktional , 382

Galois , Eva riste. 267ganz-algebra isch , 412Gauß, Carl Friedrich, 265Gaußklammer, 218Gaußsche Perioden, 268Gessel- Viennot , 243glatt , 341Goldwasser-Kilian-Zertifika t , 322Grad einer K örpererweiterung. 120Green-Tao-T heorem , 329gr ößter gemeinsamer Teiler, 126Gruppe, 6Gruppen mi t Primzahlordnung, 38Gruppen axiome, 4Gruppenhomomorphismus, 43Gruppenoperation , 75Gruppoid,6

Hag a , 258

Page 7: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

436

Halbgruppe, 6Hall, Philip, 185Hasse, Helmut , 317Hasse-Diagramm, 67Heira tsproblem , 185Heira tstheo rem , 185Hermite, Charles, 416höh ere Kommutatorgruppen , 101Homomorphiesatz, 50Homomorphismus, 43

iden t ische Abbildung, 8Identität , 8, 10Index , 35Index-Calculus-Al gorithmus, 313Inklusion und Ex klusi on , 205, 222innerer Automor phismus, 54invariant , 54inver ses Element, 5

Eindeutigkeit, 17irrational , 405irreduzibel , 125isomorph, 48 , 94Isomorphie , 48Isomorphiesatz, 62 , 68Isomorphismus, 47

k-Partition , 204kanonischer Homomorphismus, 46K ardioide, 277Kartenhaus-Zahlen , 178kartesisches Produkt , 57Kern , 46K lein er Satz von Fermat , 125Knoten-Kanten-Inzid enzmatrix, 195, 196kommutativ, 5kommutative Gruppe, 6Kommutativität , 5Kommutator, 99 , 114Kommutatorgruppe, 100Komplexprodukt, 60komponentenweise , 57Kompositionsreihe, 96Konjugation , 54 , 114Konjugation skl asse, 77Körper, 118Körper mit Primzahlordnung, 123Körpererweiterung, 119Korrespondenzsatz, 63

Lagrange, 36Lagrange, .loseph Louis, 383Lambert , Johann Heinrich, 407 , 411Landau, E ., 408Länge der Subnormalreihe, 92Legendre, 218Legendresymbol , 354Lehman-Verfahren, 336

Lemma von Bezout , 126Lemma von Gessel-Viennot , 243Lenstra, Hendrik, 320Lindemann, Ferdinand, 416Lindemann-\Veierst raß, 417linksinver s , 16Linksneb enklasse, 33linksn eutral, 15Liou ville , Joseph , 411

Magma , 6Matching, 185Minimalpolyn om , 412modulo, 12, 119Monoid,6Monomorphismus, 47Multimen ge, 160

Neb enklasse, 33Neilsche Parabel , 286neutrale s Element , 5

Eindeutigkeit, 16Newton, Isaac, 387Newtonsehe Knoten , 285nilpotent , 104Nilpotenz-Klasse, 104normal ,38Normalisator, 77Normalreih e, 92Normalt eiler , 38numerische Partition, 161

Orb it , 76Ordnung, 53Origami, 255

(p - l)-Verfahren , 342p-Gruppe, 80p-Sylowgruppe, 82p-Sylowuntergruppe, 82Partition , 204Pascal-Matrix, 239Pellsc he Gleichung, 392Pen tagonalzahlen , 178Permanente, 223Permutation

gerade, 232ungerade, 232

Pfad , 241Pfadgewi cht , 242Pfadmatrix, 243Pfadsystem, 241

Gewicht , 242phi-Funktion, 149Pollard , J ohn M., 319Pollard-Rho-Verfahren , 339Polya-Burnside-Lemma , 147

Index

Page 8: Literaturverzeichnis - link.springer.com978-3-8274-2607-9/1.pdf · [27] H. S. Wilf: "generatingfunctionology", Philadelphia, 2nd Edition, 1994, h. upenn.edu/ -wilf/DownldGF.html [28]

Index

Polya-Theorie, 157Polynomdivision, 125potenzglatt , 341Primkörper, 121Primzahlen, 327Primzahlordnung, 123Prinzip der Inklusion und Exklusion, 205,

222Probedivision, 332Projektion, 46Public-Key-Verschlüsselung, 309

Quadratisches Sieb, 352Quotient , 40

rational, 405rechtsinvers , 16Rechtsnebenklasse, 33rechtsneutral, 15Reduktion modulo p, 119relativ teilerfremd, 149Rencontre-Zahlen, 226 , 231repunits , 389Rubik 's Cube, 107

Satz über Primkörper, 122Satz von Carnot , 274Satz von Cauchy, 87Satz von Fermat, 125Satz von Haga, 258Satz von Hasse, 317Satz von Heller und Tompkins, 200Satz von Hoffman und Kruskal, 199Satz von Jordan-Hölder, 98Satz von Lagrange, 36Satz von Legendre, 218Satz von Lindemann-\'Veierstraß, 417Satz von Schreier, 97Sätze von Sylow, 81Signierung

mit ECDSA, 310nach ElGamal , 310

Signum eines Pfadsystems, 242Silberner Schnitt , 261Silbernes Rechteck, 261singulärer Punkt , 284 , 285Speedcubing, 108Stabilisator, 76Stirling-Zahlen zweiter Art , 204Strich-Konvention, 46Subnormalreihe, 92Summenzerlegung, 161surjektiv, 203Sylow,81symmetrisches Polynom, 419

tailswap, 244

437

Tausch-Lemma, 60Teilkörper, 136total unimodular, 199Träger, 191transzendent, 412Trapdoor-Einwegfunktionen, 306

un endlich ferner Punkt , 285unimodular, 197Untergruppe, 25Untergruppenkriterium, 27

verallgemeinerte \'Veierstraß-Gleichung,284

Verfeinerung, 95Verknüpfung, 4voll charakteristisch, 54

Wenzel , Pierre Laurent , 256Winkeldreiteilung, 255\'Vohldefiniertheit, 4

Zauberwürfel, 107Zentralisator, 77Zentrum, 55, 113Zerfällungskörper, 129

Eindeutigkeit, 132Existenz, 132

Zerlegungen in irreduzible Elemente, 126Zertifikat , 322zyklisch, 31zyklische Gruppe, 31