25. Algorithmus der Woche Das Sieb des Eratosthenes Wie schnell kann man alle Primzahlen bis eine Milliarde berechnen?
|
|
- Heiko Hartmann
- vor 6 Jahren
- Abrufe
Transkript
1 5. Algorthmus der Woche Iformatjahr Algorthmus der Woche Das Seb des Eratosthees We schell a ma alle Prmzahle bs ee Mllarde bereche? Autor Rolf H. Möhrg, TU Berl Mart Oellrch, TU Berl Ee Prmzahl st ee atürlche Zahl mt der Egeschaft, dass se durch ee adere atürlche Zahl außer 1 ud sch selbst ohe Rest telbar st. Prmzahle sd der Mege aller atürlche Zahle uregelmäßg vertelt ud habe dadurch Mathemater set tausede vo Jahre faszert ud beschäftgt. Ee Prmzahletabelle bs st ee Lste aller Prmzahle zwsche de Zahle 1 ud. Se begt folgedermaße: Im Laufe der Zet sd vele Problemstelluge gefude worde, dee Prmzahle ee Rolle spele. Ncht alle ote bsher restlos gelärt werde. Her zwe Bespele. Chrsta Goldbach ( ) formulerte 174 ee teressate Beobachtug: Jede gerade Zahl größer oder glech 4 st darstellbar als Summe zweer Prmzahle. Bespelswese fde wr: 4 = +, 6 = +, 8 = +5, 10 = +7 = 5+5, etc. Dese Behauptug verlagt ur, dass es mdestes ee solche Darstellug gbt. Tatsächlch gbt es für de meste Zahle sogar mehrere. Das folgede Dagramm wurde mt Hlfe eer Prmzahltabelle erstellt ud zegt de Azahle solcher Darstellugsmöglchete. Auf der x-achse stehe de zerlegte (gerade) Zahle. Der lechte Aufwärtstred de Säule setzt sch be wachsedem mmer weter fort ud es wurde ee gerade Zahl gefude, für de dese Behauptug cht glt. Deoch ote bs heute e Bewes gefude werde, dass se für alle glt. Carl Fredrch Gauß ( ) utersuchte de Vertelug der Prmzahle, dem er se zählte. Er betrachtete de Futo E Dagramm deser Futo seht so aus: π() := Azahl aller Prmzahle zwsche 1 ud. Das Seb des Eratosthees Sete 1 vo 8 Rolf H. Möhrg, Mart Oellrch
2 5. Algorthmus der Woche Iformatjahr Ma et π() aus offeschtlche Grüde ee Treppefuto. Gauß ostruerte dazu ee glatte Kurve, de so ah we möglch be π() blebt, egal we groß wrd. Um sch e Bld vo seem Vorhabe zu mache ud se Ergebs später zu otrollere brauchte er ee Prmzahltabelle. (Deses Problem st setdem gelöst, e teferes Egehe würde jedoch de Rahme sprege.) Heute sd Prmzahle cht mehr ur ee Herausforderug für Mathemater, soder vo gaz pratschem Wert. So spele etwa 100-stellge Prmzahle der eletrosche Verschlüsselug vo Date ee zetrale Rolle. Vo der Idee zum Verfahre Sowet wr heute wsse, hat e Greche de erste Algorthmus zur Berechug vo Prmzahltabelle vorgestellt: Eratosthees vo Kyree (ca v. Chr.). Er war e hochragger Gelehrter m ate Alexadra ud e Leter der berühmte Bblothe, der das gesamte Wsse der damalge Zet gesammelt war. Er arbetete mt a de damals wesetlche Frage der Astroome, Geologe ud Mathemat: Welche Umfag hat de Erde? Woher ommt der Nl? We a ma aus eem Würfel ee zwete ostruere, der das doppelte Volume hat? Wr wolle m Wetere achvollzehe, we er aus eer efache Gruddee e pratables Verfahre etwcelt hat, das scho zu seer Zet gut auf Papyrus oder Sad auszuführe war. Dabe wolle wr utersuche, we schell deser Algorthmus der Praxs st, we wr ee recht große Prmzahltabelle bereche wolle. Nehme wr als Maßstab für groß de Zahl ee Mllarde, also = Ee efache Idee Gemäß der Defto vo Prmzahle glt für jede Zahl m, de ee Prmzahl st: es gbt zwe Zahle, mt de Egeschafte, m ud = m. Dese Gesetzmäßget öe wr beutze, um ee sehr efache Algorthmus für ee Prmzahltabelle zu formulere: Prmzahltabelle (Gruddee) schrebe alle Zahle vo bs ee Lste blde alle Produte, wobe ud Zahle zwsche ud sd streche alle Ergebsse, de voromme, aus der Lste. Dass dese efache Vorschrft das Gewüschte lestet, st sofort zu sehe: alle Zahle, de am Schluss och der Lste stehe, ame cht als Produtergebs vor. Se öe also cht als e solches Produt geschrebe werde ud sd demach Prmzahle. Das Seb des Eratosthees Sete vo 8 Rolf H. Möhrg, Mart Oellrch
3 5. Algorthmus der Woche Iformatjahr We schell läuft de Berechug? Um u zu utersuche, was der Algorthmus a welcher Stelle geau tut, schrebe wr de der Gruddee ethaltee Hadlugsvorschrfte etwas formaler ud gebe de Zele Nummer: PRIMZAHLTABELLE GRUNDVERSION 1 schrebe alle Zahle vo bs ee Lste für jede Zahl :=... führe aus: für jede Zahl :=... führe aus: 4 streche de Zahl aus der Lste Steht be Ausführug vo Schrtt 4 de Zahl cht der Lste, so passert chts. Deser Algorthmus a ohe Schwergete auf eem Computer programmert werde ud wr öe see Zetverbrauch utersuche. Auf eem LINUX PC (. GHz) ergebe sch folgede Laufzete: Zet 0.00 s 0.0 s 19.4 s s Es st gut zu eree, dass ee Erhöhug vo um de Fator 10 ee Verlägerug der Rechezet um ee Fator vo ca. 100 mt sch brgt. Das st auch zu erwarte, de sowohl als auch laufe über ee ca. 10-mal so große Berech. Es werde also ca. 100-mal sovele Produte gebldet. Daraus öe wr scho jetzt sehe: um auf = 10 9 zu omme, müsste wr de Zet be = 10 6 um de Fator (10 9 /10 6 ) = 10 6 erhöhe ud würde dafür Seude = 61 Jahre ud 7 Moate brauche. Das st atürlch utauglch für de Praxs. Womt verbrgt der Algorthmus see Zet? Er erzeugt alle Produte eem gewsse Berech (Abb. ls): > = Jedoch wrd jedes ezele Ergebs für ur emal beötgt. Daach st es aus der Lste etfert ud der Algorthmus bräuchte es egetlch e weder zu erzeuge. Wo macht er Arbet zuvel? Zum Bespel dort, wo ud geau vertauschte Werte habe, etwa =, = 5 ud später = 5, =. I bede Fälle st das Ergebs des Produts dasselbe, we us de Vertauschugsregel der Multplato lehrt: es st mmer =. Deshalb öe wr festlege, um dese Doppeluge zu vermede (Abb. rechts). Das Seb des Eratosthees Sete vo 8 Rolf H. Möhrg, Mart Oellrch
4 5. Algorthmus der Woche Iformatjahr Dese Idee spart auf Aheb de halbe Arbet! Jedoch sd auch 0 Jahre ud 10 Moate och zu lage für usere Tabelle. Wo öe wr och Arbet spare? Dort, wo Schrtt 4 soweso chts passert, we ämlch > st. De Lste ethält ja ur Zahle bs, jesets vo st chts zu streche. Um das zu erreche, brauche wr de -Schlefe (Zele ) ur für solche Werte auszuführe, für de st. Dese Bedgug selbst sagt us, welche das sd: / = Als wllommee Nebeeffet öe wr auch de Laufberech für begreze. Aus de bede Eschräuge / erhalte wr, also. Für höhere st der -Berech leer. Der Algorthmus hat bs herher das folgede Aussehe beomme: PRIMZAHLTABELLE BESSER 1 1 schrebe alle Zahle vo bs ee Lste für jede Zahl :=... führe aus: für jede Zahl :=... / führe aus: 4 streche de Zahl aus der Lste (Das Zeche bedeutet Abrudug, de ud öe ur gazzahlge Werte aehme.) We schell sd wr jetzt geworde? De eue Laufzete: Zet 0.00 s 0.01 s 0.01 s. s.7 s 45.9 s Der Effet st recht spürbar, de das Zel 10 9 st scho Rechwete: ur och sebeehalb Mute etfert. Lasse wr de Computer Gedae laufe ud utze dese Zet, um es vellecht och besser zu mache! Brauche wr jede -Wert? Schaue wr a, was erhalb der -Schlefe (Zele ) geau passert: blebt fest ud durchläuft see Schlefe (Zele ). Dabe erhält das Produt de Werte, (+1), (+),.... We de -Schlefe zu Ede gelaufe st, stehe der Lste ee echte Velfache mehr vo. Ebeso cht vo alle Zahle leer als, de se wurde auf deselbe Wese scho vorher gestrche. Was passert, we ee Prmzahl st? Bespel = 4 : das Produt durchläuft de Werte 16,0,4,... Jedoch sd dese Zahle alle auch Velfache vo, da 4 selbst Velfaches vo st. Es st m Grude für = 4 gar chts zu tu. Ebeso st das mt jeder adere gerade Zahl > 4. Das Seb des Eratosthees Sete 4 vo 8 Rolf H. Möhrg, Mart Oellrch
5 5. Algorthmus der Woche Iformatjahr Bespel = 9: das Produt durchläuft ur Velfache vo 9. De sd aber als Velfache vo scho durchlaufe ud ebefalls uötg. So st das mt alle Nchtprmzahle, de se habe ee leere Prmteler, der vor he scho e Wert für war. Wr brauche also de -Schlefe ur für Prmzahle auszuführe, sehe folgede Abbldug: , Ob u ee Prmzahl st oder cht, öte us de Lste selbst sage we se scho fertg wäre. Wr öe aber erst ach dem Ede des Algorthmus scher se, dass ur och Prmzahle der Lste stehe. Oder? Ja ud e. Im allgemee Ja, de sost öte wr de Algorthmus abürze. Das st cht mmer der Fall, ehme wr zum Bespel = 100: de Nchtprmzahl 91 muss rgedwa aus der Lste gestrche werde. Se wrd aber erst gaz urz vor dem Ede erzeugt, ämlch für = 7, = 1. I userem spezelle Fall aber Ne, de wr wolle ja cht jede belebge Zahl als Prmzahl eree, soder ee gaz bestmmte, de Zahl. Ud das auch cht zu belebger Zet, soder erst zum Afag der -Schlefe für de Wert. Her gbt us de Lste ee orrete Ausuft! Warum? Wr hatte obe beobachtet, dass für jedes feste alle gestrchee Werte sd. Aders ausgedrüct: m Zahleberech,..., 1 wrd chts verädert. Da m wetere Verlauf ur stegt, wächst auch deser Berech ud ethält alle Bereche vor hm. Im folgede Bld sd dese Bereche blau dargestellt: 1 = = 8 = 15 = 4 = = = 4 = Da erhalb deser Bereche bs zum Ede des Algorthmus ee Veräderuge mehr auftrete, müsse se berets vor dem Durchlauf der -Schlefe für das jewelge orret se. De Tabelle wrd sozusage quadratsche Sprüge fertg. Grü egezechet st der Wert selbst, de wr auf see Prmegeschaft prüfe wolle. Es st gut zu eree, dass er mmer eem blaue Berech legt. Um zu etschede, ob ee Prmzahl st, dürfe wr also efach der atuelle Lste achschaue. Wr öe m Algorthmus de -Schlefe jetzt we folgt ergäze: PRIMZAHLTABELLE ERATOSTHENES 1 schrebe alle Zahle vo bs ee Lste für jede Zahl :=... der Lste führe aus: für jede Zahl :=... / führe aus: 4 streche de Zahl aus der Lste Das Seb des Eratosthees Sete 5 vo 8 Rolf H. Möhrg, Mart Oellrch
6 5. Algorthmus der Woche Iformatjahr Dese Verso des Verfahres hatte der luge Greche vorgestellt ud es heßt ach seem Erfder das Seb des Eratosthees. Seb deswege, wel es de gewüschte Objete, de Prmzahle, cht gezelt ostruert, soder m Gegetel alle Nchtprmzahle aussodert. Usere Zetmessug sagt zu seem Algorthmus: Be = 10 9 ur och gut ee Mute! Zet 0.0 s 0.4 s 5.4 s 66.5 s Geht es och scheller? Mt eem ählche Argumet we für de -Werte öe wr auch de Werte der -Schlefe weter eschräe: wr brauche ur dejege zu betrachte, de der Lste gefude werde! Steht ämlch cht mehr dort, st als Nchtprmzahl gestrche worde ud bestzt ee Prmteler p <. Im Durchgag der -Schlefe mt = p wurde alle Velfache vo p gestrche, sbesodere ud see Velfache. Es st chts mehr zu tu. Es wäre u ahe leged, de Algorthmus we folgt zu ergäze: für jede Zahl :=... / der Lste führe aus: 4... Doch Achtug! Dese Formulerug hat hre Tüce. Lasse wr de Algorthmus so laufe, erzeugt er de folgede Tabelle: Was läuft falsch? Sehe wr us de erste Schrtte des Algorthmus geau a. Nach der Italserug der Lste mt alle Zahle bs (Zele 1) steht dar: Zuächst wrd = gesetzt ud da =. De steht der Lste, also wrd = 4 gestrche: Im ächste Schrtt st =. De steht ebefalls der Lste ud so wrd = 6 gestrche: Jetzt passert s: = 4 steht cht mehr der Lste, de se wurde ja als erste gestrche. Etspreched wrd für = 4 wege der eue Bedgug chts gemacht ud der Algorthmus fährt mt = 5 fort: So blebt 4 = 8 rrtümlch der Lste stehe. Das Problem st, dass bem Schlefedurchlauf stets größere Zahle > strecht ud da selbst erhöht wrd. Irgedwa beommt de Wert ees vormalge Produtes ud das Verfahre wrt ugüstg auf sch selbst zurüc: Das Seb des Eratosthees Sete 6 vo 8 Rolf H. Möhrg, Mart Oellrch
7 5. Algorthmus der Woche Iformatjahr läuft / strecht De Lösug besteht dar, see Schlefeberech rücwärts durchlaufe zu lasse. Dadurch wrd dese Rücwrug vermede: läuft strecht / Mt deser Überlegug werde ur och de folgede Produte gebldet: 5 7 Isgesamt ergbt sch u de folgede Verso des Algorthmus: PRIMZAHLTABELLE BESSER 1 schrebe alle Zahle vo bs ee Lste für jede Zahl :=... der Lste führe aus: für jede Zahl := /... der Lste abst. Rehefolge führe aus: 4 streche de Zahl aus der Lste See Laufzete: Zet 0.01 s 0.15 s 1.6 s 17.6 s Deses Ergebs st für heutge Stadards durchaus azeptabel. Wr habe ausgehed vo der ave Grudverso mt wege gezelte Überleguge de Algorthmus für = 10 9 um de Fator 54.5 Mlloe beschleugt! Was öe wr aus desem Bespel lere? 1. efache Recheverfahre sd cht automatsch effzet,. zu hrer Beschleugug muss ma se gut verstehe, Das Seb des Eratosthees Sete 7 vo 8 Rolf H. Möhrg, Mart Oellrch
8 5. Algorthmus der Woche Iformatjahr es sd oft vele Verbesseruge möglch, 4. mathematsche Idee öe sehr wetreched se! Autore: Prof. Dr. Rolf H. Möhrg Dpl.-Math. Mart Oellrch Weterführede Materale: Folesatz des Betrags (pdf) pdf Wetere Überleguge zum Seb des Eratosthees Extere Ls: Wsseswertes über Eratosthees: Eratosthees (The MacTutor Hstory of Mathematcs) Eratosthees (Wpeda) drete Tests für große Prmzahle Das Seb des Eratosthees Sete 8 vo 8 Rolf H. Möhrg, Mart Oellrch
Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?
1 Das Seb des Eratosthees: We schell a ma ee Prmzahletabelle bereche? Rolf Möhrg ud Mart Oellrch Isttut für Mathemat, Techsche Uverstät Berl Ee Prmzahl st ee atürlche Zahl mt der Egeschaft, dass se durch
MehrSitzplatzreservierungsproblem
tzplatzreserverugsproblem Be vele Zugsysteme Europa müsse Passagere mt hrem Zugtcet ee tzplatzreserverug aufe. Da das Tcetsystem Kude ee ezele Platz zuwese muss, we dese e Tcet aufe, ohe zu wsse, welche
MehrInduktion am Beispiel des Pascalschen Dreiecks
Iduto am Bespel des Pascalsche Dreecs Alexader Rehold Coldtz 0.02.2005 Eletug vollstädge Iduto De vollstädge Iduto st ebe dem drete ud drete Bewesverfahre ees der wchtgste der Mathemat. Eher bespelhaft
MehrOrdnungsstatistiken und Quantile
KAPITEL Ordugsstatste ud Quatle Um robuste Lage- ud Streuugsparameter eführe zu öe, beötge wr Ordugsstatste ud Quatle... Ordugsstatste ud Quatle Defto... Se (x,..., x R ee Stchprobe. Wr öe de Elemete der
MehrIm Wöhlerdiagramm wird die Lebensdauer (Lastwechsel oder Laufzeit) eines Bauteils in Abhängigkeit von der Belastung dargestellt.
Webull & Wöhler 0 CRGRAPH Wöhlerdagramm Im Wöhlerdagramm wrd de Lebesdauer ( oder Laufzet) ees Bautels Abhägget vo der Belastug dargestellt. Kurzetfestget Beaspruchug Zetfestget auerfestget 0 5 3 4 6 0
MehrErzeugen und Testen von Zufallszahlen
Erzeuge ud Teste vo Zufallszahle Jürge Zumdck Eletug Ee Lergruppe wrd aufgefordert 00 Zufallszahle (0 oder ) ach folgede Methode zu erzeuge: De Hälfte der Gruppe beutzt a) ee Müze oder b) de Zufallszahlefukto
MehrQuellencodierung I: Redundanzreduktion, redundanzsparende Codes
Quellecoderug I: Redudazredukto, redudazsparede Codes. Redudaz. Eführug. Defto der Redudaz. allgemee Redudazredukto. redudazsparede Codes. Coderug ach Shao. Coderug ach Fao. Coderug ach Huffma.4 Coderug
MehrDefinitionen und Aussagen zu Potenzreihen
Deftoe ud Aussage zu Potezrehe User bsherges Repertore a stetge Abblduge basert auf ratoale Fuktoe, also Ausdrücke, dee Addto, Subtrakto, Multplkato ud Dvso vorkomme. Auf dese Wese sd aber Epoetalfukto,
MehrLösungen zu Übungs-Blatt 7 Klassische Wahrscheinlichkeit in Glücksspielen, Bedingte Wkt, Unabhängigkeit, Satz von Bayes
Lösuge zu Übugs-latt 7 Klasssche Wahrschelchet Glücsspele, edgte Wt, Uabhägget, Satz vo ayes Master M Höhere ud gewadte Mathemat rof. Dr.. Grabows De folgede ufgabe löse wr uter Verwedug der bede ombatorsche
MehrSpannweite, Median Quartilsabstand, Varianz und Standardabweichung.
Rudolf Brkma http://brkma-du.de Sete 06.0.008 Spawete, Meda Quartlsabstad, Varaz ud Stadardabwechug. Streuug um de Mttelwert. I de folgede Säuledagramme st de Notevertelug zweer Schülergruppe (Mädche,
MehrKOMBINATORIK. Doina Logofătu Hochschule München, FK und 15 April 2008
KOMINORIK Doa Logofătu Hochschule Müche, FK 7 4 ud prl 8 Was st Kombator? espele für Frage ud ufgabe aus der Kombator. Was mache wr heute? (Dsusso). Przp der Iluso ud Eluso. Schubfachprzp. Permutatoe 4.
MehrGrundlagen der Energietechnik Energiewirtschaft Kostenrechnung. Vorlesung EEG Grundlagen der Energietechnik
Prof. Dr. Ig. Post Grudlage der Eergetechk Eergewrtschaft Kosterechug EEG. Vorlesug EEG Grudlage der Eergetechk De elektrsche Eergetechk st e sogeates klasssches Fach. Folglch st deses Fach vele detallert
MehrEinführung Fehlerrechnung
IV Eführug Fehlerrechug Fehlerrechuge werde durchgeführt, um de Vertraueswürdgket vo Meßergebsse beurtele zu köe. Uter dem Fehler eer Messug versteht ma de Abwechug ees Meßergebsses vom (grudsätzlch ubekate
Mehr14. Folgen und Reihen, Grenzwerte
4. Folge ud Rehe, Grezwerte 4. Folge ud Rehe, Grezwerte 4. Ee Folge defere Eplzte Defto Reursve Defto 4. Gleder eer vorher deferte Folge bereche E Gled Mehrere Gleder 6 4 5 4.3 Ee Folge defere ud ege hrer
MehrZahlensysteme. Dezimalsystem. Binär- oder Dualsystem. Hexadezimal- oder Sedezimalzahlen
IT Zahlesysteme Zahledarstellug eem Stellewertcode (jede Stelle hat ee bestmmte Wert) Def. Code: Edeutge Abbldugsvorschrft für de Abbldug ees Zeche-Vorrates eem adere Zechevorrat. Dezmalsystem De Bass
MehrDeskriptive Statistik - Aufgabe 3
Desrptve Statst - Aufgabe 3 De Überachtugszahle der Fremdeverehrsgemede "Bachstadt" für de Moate ud zege auf de erste Blc scho deutlche Uterschede de ezele Ortschafte. We seht e etsprecheder Verglech der
Mehr4. Marshallsche Nachfragefunktionen Frage: Wie hängt die Nachfrage nach Gütern
Prof. Dr. Fredel Bolle Vorlesug "Mkroökoome" WS 008/009 III. Theore des Haushalts 0 Prof. Dr. Fredel Bolle Vorlesug "Mkroökoome" WS 008/009 III. Theore des Haushalts 0 4. Marshallsche Nachfragefuktoe Frage:
Mehr(Markowitz-Portfoliotheorie)
Thema : ortfolo-selekto ud m-s-rzp (Markowtz-ortfolotheore) Beurtelugskrtere be quadratscher Nutzefukto: Beroull-rzp + quadratsche Nutzefukto Thema Höhekompoete: Erwartugswert µ Rskokompoete: Stadardabwechug
MehrFestverzinsliche Wertpapiere. Kurse und Renditen bei ganzzahligen Restlaufzeiten
Festverzslche Wertaere Kurse ud Redte be gazzahlge Restlaufzete Glederug. Rückblck: Grudlage der Kursrechug ud Redteermttlug 2. Ausgagsstuato 3. Herletug der Formel 4. Abhäggket vom Marktzsveau 5. Übugsaufgabe
MehrErgebnis- und Ereignisräume
I Ergebs- ud Eregsräume Zufallsexpermete Defto: E Expermet, welches belebg oft uter gleche Bedguge wederholbar st ud desse Ergebs cht mt Bestmmthet vorhergesagt werde ka (d.h. es gbt md. 2 Mgk.), heßt
MehrKonzentrationsanalyse
Kaptel V Kozetratosaalyse B. 5.. Im Allgemee wrd aus statstscher Scht zwsche - absoluter ud - relatver Kozetrato uterschede Der absolute ud relatve Aspekt wrd och emal utertelt - statscher ud - dyamscher
MehrWIB 2 Mathematik und Statistik Formelsammlung. Z Menge der ganzen Zahlen {...,-3,-2,-1,0,1,2,3,...}
1 Allgeme Geometrsche Rehe: q t = 1 q1 t=0 1 q Mtterachtsformel: ax 2 bxc=0 x 1/ 2 = b±b2 4ac 2a Bomsche Formel: 1. ab 2 =a 2 2abb 2 2. a b 2 =a 2 2abb 2 3. ab a b=a 2 b 2 Wurzel: ugerade 1 Ergebs gerade
MehrLeitfaden zu den Indexkennzahlen der Deutschen Börse
Letfade zu de Idexkezahle der Deutsche Börse Verso.5 Deutsche Börse AG Verso.5 Letfade zu de Idexkezahle der Deutsche Börse Page Allgemee Iformato Um de hohe Qualtät der vo der Deutsche Börse AG berechete
MehrProf. Dr. B.Grabowski. Die Behauptung I folgt aus der Multiplikationsformel: )
Höhere Mathemat KI Master rof. Dr..Grabows E-ost: grabows@htw-saarlad.de Satz vo ayes ud totale Wahrschelchet Zu ufgabe anachwes der Formel I ud II: eh.: I. Formel der totale Wahrschelchet: ewes: Es glt:...
MehrEigenwerteinschließungen I
auptsemar: Numersche Lösuge für Egewertaufgabe Egewerteschleßuge I Referet: Wolfgag Wesselsky Glederug Eletug Kodto vo Egewerte 3 Eschleßugssätze Bauer-Fke, Gershgor, Wlkso, Bedxo 4 Zusatz: Courat / Weyl
MehrGrundgesetze der BOOLEschen Algebra und Rechenregeln
5... Grudgesetze der BOOLEsche Algebra ud Recheregel Auf de mathematsch korrekte Eführug der BOOLEsche Algebra ka ch verzchte, da das Ihrer Mathematkausbldug ausführlch behadelt wrd. Ich stelle Ihe zuächst
MehrUnter einer Rente versteht man eine regelmässige und konstante Zahlung
8 Aweduge aus der Fazmathematk Perodsche Zahluge: Rete ud Leasg Uter eer Rete versteht ma ee regelmässge ud kostate Zahlug Bespele: moatlche Krakekassepräme, moatlche Altersrete, perodsches Spare, verteljährlcher
MehrDer Approximationssatz von Weierstraß
Der Approxmatossatz vo Weerstraß Ja Köster 22. Oktober 2007 1 Eführug Aus der Aalyss wsse wr, dass sch aalytsche Fuktoe durch Potezrehe der Form f(x = a 0 + a 1 x + a 2 x 2 +... darstelle lasse. Dabe kovergert
MehrLösungen zum Übungs-Blatt 7 Wahrscheinlichkeitsrechnung
Lösuge zum Übugs-Blatt 7 Wahrschelchketsrechug BMT Bostatstk Prof. Dr. B. Grabowsk ----------------------------------------------------------------------------------------------- Bedgte Wahrschelchket
Mehr2. Die Elementarereignisse sind die Kombinationsmöglichkeiten von: Wappen = W und:
1 L - Hausaufgabe Nr. 55 Sotag, 1. Ju 2003 Ee Müze werde dremal geworfe. Was st das Zufallsexpermet, das Elemetareregs, das zusammegesetzte Eregs, der Eregsraum ud de Wahrschelchket? Lösugs kte.: 1 De
MehrAbschnitt III: Gleichungen, Ungleichungen, lineare Gleichungssysteme, Summen. x 2x
Thema: Glechuge 4 4 a) 3 ; b) 3 6 4 1 1 Swatje hat zwe Sparbücher mt glech hohe Beträge. Ihr Bruder Horst Kev hat ur e Sparbuch, auf dem dremal so vel Geld st we auf eem Sparbuch vo Swatje. Horst Kevs
Mehr19. Amortisierte Analyse
9. Amortserte Aalyse Amortserte Aalyse wrd egesetzt zur Aalyse der Laufzet vo Operatoe Datestrukture. Allerdgs wrd cht mehr Laufzet ezeler Operatoe aalysert, soder de Gesamtlaufzet eer Folge vo Operatoe.
MehrZur Interpretation einer Beobachtungsreihe kann man neben der grafischen Darstellung weitere charakteristische Größen heranziehen.
Rudolf Brkma http://brkma-du.de Sete 0.0.008 Lagemaße der beschrebede Statstk. Zur Iterpretato eer Beobachtugsrehe ka ma ebe der grafsche Darstellug wetere charakterstsche Größe herazehe. Mttelwert ud
Mehr2.2 Rangkorrelation nach Spearman
. Ragkorrelato ach Spearma Wr wolle desem Kaptel de Ragkorrelatoskoeffzete ach Spearma bereche. De erste Daterehe besteht aus Realseruge x, x,..., x der uabhägg ud detsch stetg vertelte Zufallsvarable
MehrLösungen zum Übungs-Blatt 7 Wahrscheinlichkeitsrechnung
Lösuge zum Übugs-Blatt 7 Wahrschelchketsrechug BMT Bostatstk Prof. Dr. B. Grabowsk ----------------------------------------------------------------------------------------------- Satz vo Bayes ud totale
Mehrv. Weter st + r X + = ( X + ) = ( X + ) ( X + ) = P Deshalb fr 6 6 = + X = K, d. h. I desem Berech ( 6 6 ) glt also ( Idukto ach ) ( ) ( mod ), was fr
5. De Stze vo Sylow Im gaze Abschtt st G ee edlche Grue, 4 #( G). 5.. Problem: Gbt es zu jedem Teler t vo ( tj ) ee Utergrue H mt #( H) = t? We ja, wevele? Gegebesel: 9 Utergrue H vo G = A 5 mt #( H) =
Mehr1.4 Wellenlängenbestimmung mit dem Prismenspektrometer
F Lorbeer ud Ardt Quer 5.0.006 Physkalsches Praktkum für Afäger Tel Gruppe Optk.4 Wellelägebestmmug mt dem Prsmespektrometer I. Vorbemerkug E Prsmespektrometer st e optsches Spektrometer, welches das efallede
MehrPhysikalische Messungen sind immer fehlerbehaftet! Der wahre Wert ist nicht ermittelbar. Der wahre Wert x ist nicht identisch mit dem Mittelwert
Physkalsche Messuge sd mmer fehlerbehaftet! Der wahre Wert st cht ermttelbar. Der wahre Wert st cht detsch mt dem Mttelwert Der Wert legt mt eer gewsse Wahrschelchket (Kofdezahl bzw. Vertrauesveau %) m
MehrErinnerung: Funktionslernen. 5.6 Support Vector Maschines (SVM) Beispiel: Funktionenlernen. Reale Beispiele
Ererug: Fuktoslere 5.6 Support Vector Masches (SVM) überomme vo Stefa Rüpg, Kathara Mork Uverstät Dortmud Vorlesug Maschelles Lere ud Data Mg WS 2002/03 Gegebe: Bespele X LE de ahad eer Wahrschelchketsvertelug
MehrDie Binomialverteilung als Wahrscheinlichkeitsverteilung für die Schadenversicherung
De Bomalvertelg al Wahrchelchketvertelg für de Schadevercherg Für da Modell eer Schadevercherg e gegebe: = Schade ee Verchergehmer, we der Schadefall etrtt w = Wahrchelchket dafür, da der Schadefall etrtt
Mehr1 Elementare Finanzmathematik
Elemetare Fazmathemat 4 Elemetare Fazmathemat Zel: Bewertug ud Verglech atueller ud zuüftger Geldströme. Determstsche Zahlugsströme Defto: E determstscher Zahlugsstrom st ee Futo Z: N R, de jedem Zetput
MehrAusarbeitung UNENDLICHKEIT DER PRIMZAHLEN
Phls-Uverstät Marburg Isttut für Mathemat SE: Klasssche Probleme Letug: Bejam Schwarz Referet: Ies Davd WS 09/0 Ausarbetug UEDLICHKEIT DER PRIMZAHLE Ihaltsverzechs EILEITUG... BEWEIS VO EUKLID... 3 BEWEIS
MehrAG Konstruktion KONSTRUKTION 2. Planetengetriebe (Umlaufgetriebe) Skript. TU Berlin, AG Konstruktion
AG Kstrut KONTRUKTION Plaetegetrebe (Umlaufgetrebe) rpt TU Berl, AG Kstrut Plaetegetrebe Vrtele Plaetegetrebe: e Achsversatz z.t. sehr grße Über-/Utersetzuge möglch grße Tragraft guter Wrugsgrad Rhlff
MehrDas Beweisverfahren der vollständigen Induktion
Das Bewesverfahre der vollstädge Iduto Facharbet m Lestugsurs Mathemat Erarbetet vo Torbe Greulch Bewertugsote: 0 Pute Ihaltsverzechs Thema Sete. Eletug. Grudlegede Erläruge 3. Das Bewesverfahre der vollstädge
MehrGeometrisches Mittel und durchschnittliche Wachstumsraten
Dpl.-Kaufm. Wolfgag Schmtt Aus meer Skrpterehe: " Kee Agst vor... " Ausgewählte Theme der deskrptve Statstk Geometrsches Mttel ud durchschttlche Wachstumsrate Modellaufgabe Übuge Lösuge www.f-lere.de Geometrsches
MehrFormelsammlung zur Zuverlässigkeitsberechnung
Formelsmmlug zur Zuverlässgetsberechug zusmmegestellt vo Tt Lge Fchhochschule Merseburg Fchberech Eletrotech Ihlt:. Zuverlässget vo Betrchtugsehete.... Zuverlässget elemetrer, chtreprerbrer ysteme... 3.
MehrMathematik: Mag. Schmid Wolfgang & LehrerInnenteam Arbeitsblatt Semester ARBEITSBLATT 7-8 WAHRSCHEINLICHKEITSRECHNUNG UND STATISTIK
Mathematk: Mag. Schmd Wolfgag & LehrerIeteam Arbetsblatt 7-7 7. Semester ARBEITSBLATT 7-8 WAHRSCHEINLICHKEITSRECHNUNG UND STATISTIK STATISTISCHE GRUNDBEGRIFFE Statstk gledert sch zwe Telbereche De Beschrebede
Mehr7/7/06. Formulierung mittels Dynamischer Programmierung. Berechnungsbeispiel. Gewinnung der optimalen Reihenfolge
Formulerug mttels Dyamscher Programmerug Berechugsbespel Beobachtug: de Azahl der Telprobleme A j mt j st ur Folgerug: der aïve rekursve Algo berechet vele Telprobleme mehrfach! Idee: Bottom-up-Berechug
Mehr14. Folgen und Reihen, Grenzwerte
4. Folge ud Rehe, Grezwerte 4. Folge ud Rehe, Grezwerte 4. Ee Folge defere Defere de Folge (a ) Õ mt a =+: Eplzte Defto *+ a() Doe 3, falls = Rekursve Defto Defere de Folge (b ) Õ, b = : b + sost whe(=,
MehrEinführung in die Stochastik 3. Übungsblatt
Eführug de Stochastk 3. Übugsblatt Fachberech Mathematk SS 0 M. Kohler 06.05.0 A. Fromkorth D. Furer Gruppe ud Hausübug Aufgabe 9 (4 Pukte) Der Mkrozesus st ee statstsche Erhebug. Herbe werde ach bestmmte
MehrPrinzip "Proportional Reduction of Error" (PRE)
Dr. Reate Prust: Eführug quattatve Forschugsmethode Bvarate Maße: Przp "Proportoal Reducto of Error" (PRE) E 1 - E Fehler be Regel 1 - Fehler be Regel = E 1 Fehler be Regel 1 Regel 1: Vorhersageregel ur
MehrRalf Korn. Elementare Finanzmathematik
Ralf Kor Elemetare Fazmathematk Ihaltsverzechs. Eletug Exkurs : Akte Begrffe, Grudlage ud Geschchte. We modellert ma Aktekurse? 4. Edlche E-Perode-Modelle 6. Edlche Mehr-Perode-Modelle 3.3 Das Black-Scholes-Modell
MehrSchiefe- und Konzentrationsmaße
Statst für SozologIe Schefe- ud Kozetratosmaße Uv.Prof. Dr. Marcus Hudec Höhere Vertelugsmaßzahle E stetges Mermal wurde 3 Gruppe beobachtet ud Form der folgede Häufgetstabelle berchtet: Klasse m Gruppe
MehrMaße zur Kennzeichnung der Form einer Verteilung (1)
Maße zur Kezechug der Form eer Vertelug (1) - Schefe (skewess): Defto I - Ee Vertelug vo Messwerte wrd als schef bezechet, we se der Wese asymmetrsch st, dass lks oder rechts des Durchschtts ee Häufug
MehrTeil IV Musterklausuren (Univ. Essen) mit Lösungen
Tel IV Musterklausure (Uv. Esse) mt Lösuge Hauptklausur WS 9/9 Aufgabe : a) Revolverheld R stzt m Saloo ud pokert. De Wahrschelchket, daß er dabe ee seer Mtspeler bem Falschspel erwscht (Eregs F), bezffert
MehrAbschlussprüfung zum/zur Finanzplaner/in mit eidg. Fachausweis. Formelsammlung. Autor: Iwan Brot
Abschlussprüfug zum/zur Fazplaer/ mt edg. Fachauswes Formelsammlug Autor: Iwa Brot Dese Formelsammlug wrd a de Ole- ud a de müdlche Prüfuge abgegebe sowet erforderlch. A der schrftlche Klausur (Ope-book-Prüfug)
MehrMST Übung 3 Mathematik 2 Prof.Dr.B.Grabowski Tel.:
MST Übug Mthemtk Prof.Dr.B.Grbowsk e-ml: grbowsk@htw-srld.de Tel.: 87- Iverse Mtrze ufgbe : Bereche Se de Iverse Mtr zu folgede Mtrze. Prüfe Se Ihr Ergebs, dem Se - bereche! b dg-,,-,,-, c 7 d ufgbe :
MehrGrundlagen der Entscheidungstheorie
Kaptel 0 Grudlage der Etschedugstheore B. 0 (Gegestad) De Etschedugstheore befasst sch mt dem Etschedugsverhalte vo Idvdue ud Gruppe. Se besteht aus we Telgebete. Deskrptve Etschedugstheore De deskrptve
MehrÜbungen zur Wahrscheinlichkeitsrechnung und Schliessenden Statistik
Übuge zur Wahrschelchketsrechug ud Schlessede Statstk Aufgabe ud Lösuge vo Peter M Schulze, Verea Dexhemer. Auflage Übuge zur Wahrschelchketsrechug ud Schlessede Statstk Schulze / Dexhemer schell ud portofre
MehrKorrelations- und Assoziationsmaße
k m χ : j l r +. Zusammehagsmaße ( o e ) jl jl e jl Korrelatos- ud Assozatosmaße e jl 5 Merkmal Y Summe X b b m a H (a,b) H (a,b). a H (a,b) H (a,b). Summe.. Zusammehagsmaße Eführug Sche- ud Noses-Korrelato
MehrAbschlussprüfung zum/zur Finanzplaner/in mit eidg. Fachausweis. Formelsammlung. Autor: Iwan Brot
Abschlussprüfug zum/zur Fazplaer/ mt edg. Fachauswes Formelsammlug Autor: Iwa Brot Dese Formelsammlug wrd a de Prüfuge abgegebe sowet erforderlch. Stad 1. Jul 2010. Äderuge vorbehalte. Formelsammlug Fazplaer
MehrSkript Teil 7: Polygonzug
Prof. Dr. tech. Alfred Mschke Vorlesug zur Verastaltug Vermessugskude Skrpt Tel 7: Polgozug Der Begrff Polgo letet sch aus Pol = vel ud Go = Wkel ab ud bedeutet uregelmäßges Veleck. Das Polgoere det zum
MehrLineare Algebra Formelsammlung
ee Algeb Fomelsmmlug vo Gábo Zogg Fomelsmmlug ee Algeb Gábo Zogg. ee Glechugsssteme. Ds Guss'sche Elmtosvefhe Defto: Σ Sstem vo m Glechuge ud Ubekte Opetoe: - Vetusche vo Glechuge - Addee/Subthee ees Velfche
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lesetraining in der Weihnachtszeit - Wir werden Leseprofi
Uterrchtsmaterale dgtaler ud gedruckter Form Auszug aus: Lesetrag der Wehachtszet - Wr werde Leseprof Das komplette Materal fde Se her: School-Scout.de 1.-4. Schuljahr U. Stolz & L.-S. Kohl Wr werde Leseprof!
MehrVerdichtete Informationen
Verdchtete Iormatoe Maßzahle Statstke be Stchprobe Parameter be Grudgesamthete Maßzahle zur Beschrebug uvarater Verteluge Maßzahle der zetrale Tedez (Mttelwerte) Maßzahle der Varabltät (Streuugswerte)
Mehrdie Schadenhöhe ( = Risikoergebnis) des i-ten Versicherungsnehmers i 1,, n).
Aufgabe Wr betrachte ee Reteverscherug der Retebezugszet mt jährlch vorschüssger Retezahlug solage der Verscherte lebt. a) Bezeche V bzw. V de rechugsmäßge Deckugsrückstellug am Afag bzw. am Ede des Verscherugsjahres.
Mehr$Id: reihen.tex,v /12/09 12:26:25 hk Exp $
$Id: rehe.tex,v 1.30 2016/12/09 12:26:25 h Exp $ 5 Rehe 5.3 Absolute Kovergez Am Ede der letzte Stzug hatte wr de Begrff eer absolut overgete Rehe egeführt, des war ee Rehe be der de aus de Beträge der
Mehr1.1. Jährliche Rentenzahlungen 1.1.1. Vorschüssige Rentenzahlungen. 1.1. Jährliche Rentenzahlungen 1.1.1. Vorschüssige Rentenzahlungen
.. Jährlche Retezahluge... Vorschüssge Retezahluge Ausgagspukt: Über ee edlche Zetraum wrd aus eem Kaptal (Retebarwert v, ), das zseszslch agelegt st, jewels zu Beg ees Jahres ee bestmmte Reterate ř gezahlt
MehrQuantitative BWL 2. Teil: Finanzwirtschaft
Quattatve BWL. el: Fazwtschaft Mag. oáš Sedlačk Lehstuhl fü Fazdestlestuge Uvestät We Quattatve BWL: Fazwtschaft Ogasatosches Isgesat wd es 6 ee gebe (5 Ehete + Klausu Klausu fdet a D 7. Jaua 009 statt
MehrSchiefe- und Konzentrationsmaße
Statstk für SozologIe Schefe- ud Kozetratosmaße Uv.Prof. Dr. Marcus Hudec Höhere Vertelugsmaßzahle E stetges Merkmal wurde 3 Gruppe beobachtet ud Form der folgede Häufgketstabelle berchtet: Klasse m Gruppe
MehrMethoden der computergestützten Produktion und Logistik
Methode der comutergestützte Produkto ud Logstk 9. Bedesysteme ud Warteschlage Prof. Dr.-Ig. habl. Wlhelm Dagelmaer Modul W 336 SS 06 Bedesysteme ud Warteschlage Besel: Fahrradfabrk Presse Puffer Lackerere
MehrInvestmentfonds. Kennzahlenberechnung. Performance Risiko- und Ertragsanalyse, Risikokennzahlen
Ivestmetfods Kezahleberechug erformace Rsko- ud Ertragsaalyse, Rskokezahle Gültg ab 01.01.2007 Ihalt 1 erformace 4 1.1 Berechug der erformace über de gesamte Beobachtugzetraum (absolut)... 4 1.2 Aualserug
MehrProf. Dr. H. Rommelfanger: Entscheidungstheorie, Kapitel 3 54
Prof. Dr. H. Rommelfager: tschedugstheore, Katel 3 54 3.2.8 ARROW-PRATT-Maß für de Rskoestellug Rskoverhalte bsher grob kategorsert ach Rskoeutraltät, -symathe ud averso be Rskoaverso: (X) < SÄ Rskoräme
MehrMultiple Regression (1) - Einführung I -
Multple Regreo Eführug I Mt eem Korrelatokoeffzete ud der efache leare Regreo köe ur varate Zuammehäge zwche zwe Varale uterucht werde. Beutzt ma tatt dee mehrere Varale zur Vorherage, egt ma ch auf da
MehrBERGISCHE UNIVERSITÄT WUPPERTAL FB B: SCHUMPETER SCHOOL OF BUSINESS AND ECONOMICS
Name: Vorame: Matrkel-Nr.: BERGISCHE UNIVERSITÄT WUPPERTAL FB B: SCHUMPETER SCHOOL OF BUSINESS AND ECONOMICS Itegrerter Studegag Wrtshaftswsseshaft Klausuraufgabe zur Hauptprüfug Prüfugsgebet: BWW 2.8
MehrIV. Interpolation und Quadratur 4.1. Interpolation
IV. Iteroato ud Quadratur 4.. Iteroato 4... Bese: Iteroato mt Taewere ür e s cos og Gesucht: e.454 ; Tabeert: e.45 ud e.46 Leare Iteroato. : e:.42....43....44....45.5683.46.584 Verwade dsrete Pute otuerche
MehrAufgaben. 1. Gegeben seien folgende Daten einer statistischen Erhebung, bereits nach Größe sortiert (Rangliste):
Aufgabe. Gegebe see folgede Date eer statstsche Erhebug, berets ach Größe sortert (Raglste): 0 3 4 4 5 6 7 7 8 8 8 9 9 0 0 0 0 0 3 3 3 3 4 4 5 5 5 5 5 6 6 6 7 7 8 30 Erstelle Se ee Tabelle, der de Merkmalsauspräguge
MehrÜber Kommentare und Ergänzungen zu diesen Lösungsbeispielen freuen wir uns!
Aufgabe ud Lösuge. Rude 0 Über Kommetare ud Ergäzuge zu dese Lösugsbespele freue wr us!» KORREKTURKOMMISSION VORSITZENDER KARL FEGERT» BUNDESWETTBEWERB MATHEMATIK Kortrjer Straße, 577 Bo Postfach 0 0 0,
Mehr3. Irreduzible Polynome und Kreisteilungspolynome
3. Irreduzble Polyome ud Krestelugspolyome 23 3. Irreduzble Polyome ud Krestelugspolyome Aus dem letzte Kaptel wsse wr, dass wr zur Berechug des Grades eer algebrasche Körpererweterug Mmalpolyome beötge:
MehrGrundlagen der Informatik 2. Grundlagen der Digitaltechnik. 3. Entwicklungssatz der Schaltalgebra
Grudlage der Iormatk Grudlage der Dgtaltechk 3. Etwcklugssatz der Schaltalgebra Pro. Dr.-Ig. Jürge Tech Dr.-Ig. Chrsta Haubelt Lehrstuhl ür Hardware-Sotware Sotware-Co-Desg Grudlage der Dgtaltechk Etwcklugssatz
MehrHistogramm / Säulendiagramm
Hstogramm / Säuledagramm Häugkete 10 9 8 7 6 5 4 3 2 1 0 3,45 3,75 4,05 4,35 4,65 Flüge lläge [mm] Be Hstogramme st soort deutlch, daß es sch um Häugketsauszähluge hadelt. De Postoe der Klasse sowe hre
MehrErmittlung der Höhe der Förderung für Einnahmen schaffende Projekte, deren Gesamtkosten 1 Million EUR übersteigen, die Nettoeinnahmen erzeugen
Ermttlug der Höhe der Förderug für Eahme schaffede Projekte, dere Gesamtkoste 1 Mllo EUR überstege, de Nettoeahme erzeuge 1. Erklärug des Verfahres Auf Grudlage der Ermttlug des sog. Fazerugsdefzt ud der
MehrPhysikalisch-Technische Bundesanstalt, Braunschweig
Üerscht üer essuscherhetserechuge vo der Darstellug der Ehet des Drehmometes üer de Wetergae s h zur Aedug ud Bespel eer Ope-ource-Aedug dafür Drk Röske Physkalsch-Techsche Budesastalt, Brauscheg Darstellug
MehrBANK ONLINE Zentraler Bankdaten-Transfer
BANK ONLINE Zetraler Bakdate-Trasfer Ihaltsverzechs 1 Lestugsbeschrebug... 3 2 Itegrato das Ageda-System... 4 3 Hghlghts... 5 3.1 Efachste Aktverug... 5 3.2 Abruf vo Kotoauszüge... 6 3.3 Bakeübergrefede
MehrProbleme mit mehreren Zielen. Probleme mit mehreren Zielen. Probleme mit mehreren Zielen
Probleme mt mehrere Zele Bespel (Dkelbach) E Reseder muss sch vor Ort vo ver Hotels für ees etschede. Dabe verfolgt er folgede Zele: - Bestmöglche Ruhe - Qualtät des Frühstücks - Sauberes Bad - Scherer
MehrVorkurs, Teil 1. (3) Matrizen, lineare Gleichungssysteme, Determinanten (Lehrbuch Kap )
Vorkurs, Tel Lehrbuch: Sydsaeter / Hammod, Mathematk für Wrtschaftswsseschaftler, Pearso Studum, ISBN 978-3-873-73-9 Skrpt vo Sevtap Kestel Ihalt () Eführug: Zahle, Fuktoe Potezfukto, Expoetalfukto (Lehrbuch
MehrAllgemeine Prinzipien
Allgemee Przpe Es estere sebe Grudehete der Physk; alle adere physkalsche Größe ka ma darauf zurückführe. Dese Grudehete sd: Läge [m] Masse [kg] Zet [s] Elektrsche Stromstärke [A] Temperatur [K], Stoffmege
MehrWenn man mehrere Verbraucher in Reihe schaltet, so werden alle vom gleichen Strom durchflossen, siehe auch Abschnitt und Formel ( ).
- rudlage der Elektrotechk - 60 22..04 4 Der komplzertere elektrsche lechstromkres 4. Kombato vo Verbraucher 4.. Sere- oder eheschaltug vo Wderstäde We ma mehrere Verbraucher ehe schaltet, so werde alle
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap.5: Kombinatorik. Referenzen zum Nacharbeiten:
FH Wedel Prof. Dr. Sebasta Iwaows D5 Fole Dsrete athemat Sebasta Iwaows FH Wedel ap.5: ombator Refereze zum Nacharbete: Lag 5. 5. 7. (Bsp. 4) Beutelspacher 4 (außer Fxpute vo Permutatoe) eel 8 Hacheberger
MehrVerteilungen und Schätzungen
Verteluge ud Schätzuge Zufallseperet Grudbegrffe Vorgag ach eer bestte Vorschrft ausgeführt ( Przp) belebg oft wederholbar se Ergebs st zufallsabhägg be ehralge Durchführug des Eperets beeflusse de Ergebsse
MehrHochschule Furtwangen University Sommersemester Prof. Dr. Thomas Schneider Medien und Informatik 2. Übungsblatt 5. dar.
Hochschle Frtwage Uversty Sommersemester 0 Fakltät Dgtale Mede Mathematk Prof. Dr. Thomas Scheder Mede d Iformatk Übgsblatt. Elemetares Reche mt komplexe Zahle Es se w= +. a) Blde Se de komplex Kojgerte
Mehr2. Mittelwerte (Lageparameter)
2. Mttelwerte (Lageparameter) Bespele aus dem täglche Lebe Pro Hemspel hatte Borussa Dortmud der letzte Saso durchschttlch 7.2 Zuschauer. De deutsche Akte sd m Durchschtt um 0 Zähler gefalle. I Ide wurde
MehrDeskriptive Statistik - Aufgabe 2
Derptve Statt - Augabe Budelad Mäer Fraue Bade-Württemberg 7,5 7,5 Bayer 6,8 7,5 Berl-Wet 4,4 Berl-Ot,8 4, Bradeburg 0, 0,8 Breme 4,6,6 Hamburg, 8, Hee 8, 8, Mecleburg-Vorpommer,3, Nederache 0,3, Nordrhe-Wetale
MehrDr. Monika Meiler. Inhalt
Uverstät Lepzg Isttut für Iforatk Dr. Moka Meler Ihalt Zahle ud hre Darstellug... -. Addtossystee... -. Postossystee... -.3 Dezal- ud Dualsyste... -3.3. Dezalsyste... -3.3. Dualsyste... -4.4 Wetere Bespele
MehrMethoden der innerbetrieblichen Leistungsverrechnung
Methoden der nnerbetreblchen Lestungsverrechnung In der nnerbetreblchen Lestungsverrechnung werden de Gemenosten der Hlfsostenstellen auf de Hauptostenstellen übertragen. Grundlage dafür snd de von den
MehrCarl Friedrich Gauß (Deutscher Mathematiker, 1777 bis 1855) formulierte die folgende Formel n
mthphys-ole Alyss. Klsse Techk Itegrlrechug Vertefug des Itegrlegrffs De Itegrlrechug ht ds Zel, de Flächehlt krummlg egrezter Flächestücke zu ereche. Be der äherugswese Berechug der Fläche uter Polyomfuktoe
MehrPhysikalische Chemie T Fos
Physkalsche Cheme T Fos ISCHPHSEN.... ZUSENSETZUNG VO ISCHPHSEN.... EXTENSIVE - UND INTENSIVE GRÖßEN... 4.. Partelles olvolume V m... 7.3 DS ROULTSCHE GESETZ... 0.4 KOLLIGTIVE EIGENSCHFTEN....4. De Sedeuktserhöhug...
MehrD. Plappert Die Strukturgleichheit verschiedener physikalischer Gebiete gezeigt am Beispiel Hydraulik-Elektrizitätslehre
D. Plappert De Strukturglechhet verschedeer physkalscher Gebete gezegt am Bespel Hydraulk-Elektrztätslehre Erschee Kozepte ees zetgemäße Physkuterrchts, Heft 3, Schroedel Verlag 979. Eletug De megeartge
MehrWeitere NP-vollständige Probleme
Wetere NP-vollständge Probleme Prosemnar Theoretsche Informatk Marten Tlgner December 10, 2014 Wr haben letzte Woche gesehen, dass 3SAT NP-vollständg st. Heute werden wr für enge wetere Probleme n NP zegen,
MehrPreisindex. und. Mengenindex
Dpl.-Kaufm. Wolfgag Schmtt Aus meer Skrpterehe: " Kee Agst vor... " Ausgewählte Theme der deskrptve Statstk resdex ud Megedex Übuge Aufgabe ösuge www.f-lere.de resdex 1 De Etwcklug der rese wrd der Öffetlchket
Mehr