Fakultät und Binomialkoeffizient Ac
|
|
- Stefanie Meinhardt
- vor 6 Jahren
- Abrufe
Transkript
1 Faultät ud Biomialoeffiziet Ac Die Faultät (atürliche Zahl): Die Faultät Faultät ist so defiiert:! = ( - 1), wobei 0! = 1 Die reursive Defiitio ist: Falls = 0, da! = 1; sost! = ( - 1)! Die Ergebisse für! wachse eorm star, wesetlich stärer als die der Expoetialfutioe. 100 So übertrifft bereits 70! = 1, das Fassugsvermöge gewöhlicher Tascherecher. JAVA-Methode(iterativ): public static log Fa(it ) { log fa = 1; for ( it i = 2; i <= ; i++ ) fa = fa*i; retur fa; public static BigIteger FaBig(it ) { //! = 1*2*3*... * BigIteger fabig = BigIteger.ONE; for ( it i = 2; i <= ; i++ ) fabig = fabig.multiply(bigiteger.valueof(i)); retur fabig; Die reursive Methode ist achteilig wege eies mögliche Stac-Overflows! public static log FaRe(it ) { log fa = ; if ( == 0 ) retur 1; else FaRe = *FaRe(-1);
2 Azahl der Ziffer eier Faultät Will ma die Azahl der Ziffer eier Faultät herausfide, so gibt es u.a. folgede 2 Möglicheite, die auf die Logarithmierug zurücgehe: 1) Aus obiger Defiitio ergibt sich durch Logarithmiere der beide Seite: lg(!) = lg( ( - 1) ) = lg(1) + lg(2) + lg(3) lg( - 1) + lg( ) Wege lg(1) = 0 folgt da: lg(!) = ålg( i) i= 2 Aus dem Ergebis für lg(!) a ma sofort auf die Azahl der Stelle vo! schließe, de es gilt: (*) Azahl der Stelle vo! = (it)[1+å lg( i)] Am.: it bedeutet "Vorommaateil". i= 2 2) Stirlig-Formel: l(2 p ) 1 l(!)» (l( ) - 1) + + ( modifizierte Stirlig-Formel) 2 12 Auch hier wird Formel (*) agewadt, ur dass statt der Summe der Term der Stirlig-Formel eigesetzt werde muss! Währed Formel (1) exat gilt, jedoch für große aufwedig zu bereche ist, gilt Formel (2) ur äherugsweise, ist aber auch für große schell zu bereche. Die folgede Tabelle gibt eie Eiblic i die Brauchbareit der beide Formel uter Awedug vo Formel (*) : Azahl der Ziffer! Summeformel 1) mod. Stirlig-Formel 2) Beide Formel sid also sehr brauchbar! Eie Formel für die Azahl der Edulle vo! ist: (it)log 5 Azahl der Edulle vo! (it) = 1 5 = å Beispiel: =125: Azahl Edulle vo 125! = [125/5] + [125/25] + [125/125] = = 31.
3 Der Biomialoeffiziet: Der Biomialoeffiziet über ist für so defiiert: æ ö! ç = è! ( - )! mit æ ö æ ö ç = ç è - è æ ö æ ö ud ç = ç = 1 è 0 è. Durch Kürze vo! gege (-)! lässt sich die Formel och vereifache: æ ö! ( -1)( - 2)... ( - ( - 2)) ( - ( -1)) ç = = = è! ( - )! ( - 2) ( - 1) ( - + 1) ( - + 2)... ( - + ( - 1)) ( - + ) - + i = Õ ( - 2) ( - 1) i i = 1 Der Vorteil ist, dass hier alle Zwischeergebisse atürliche Zahle sid ud die Rechug schell ist. Reursiv gilt: æ ö æ -1ö æ -1 ö - ( -1) æ ö æ ö ç = ç + ç = ç, > 0 ; ç = 1 è è -1 è è -1 è 0 JAVA-Methode(iterativ): public static log UeberK(it,it ) { if (<) retur 0; if (<2*) = -; if (==1) retur ; if (==0) retur 1; log bi = -+1; for (it i=2; i<=; i++) bi = bi*(-+i)/i; retur bi; public static BigIteger UeberKBig(it, it ) { if (<) retur BigIteger.ZERO; if (<2*) = -; if (==1) retur ew BigIteger(Strig.valueOf()); if (==0) retur BigIteger.ONE; BigIteger bibig = BigIteger.valueOf(-+1); for (it i=2; i<=; i++) bibig = bibig.multiply(bigiteger.valueof(-+i)).divide(bigiteger.valueof(i)); retur bibig; JAVA-Methode(reursiv): public static log UeberKRe(it,it ) { if (<) retur 0; if (<2) = -; if (=1) retur ; if (=0) retur 1; else retur UeberKRe(-1,-1)+UeberKRe(-1,);
4 Approximative Berechuge (STIRLING-Formel): Nicht immer sid atürliche Zahle zur Berechug vo Faultät oder Biomialoeffiziet geeiget. Selbst der JAVA-Datetyp BigIteger tut sich bei große Zahle (15 oder mehr Stelle) schwer. Als Ausweg öe Approximatioe mithilfe der Stirlig-Formel diee: Stirlig-Reiheetwiclug für! : l(2 p ) (- 1) B l(!) = (l( ) - 1) (2-1) B 2 ist hierbei die so geate 2-te Beroullizahl ( = 1 gilt für 1/(12) ) j æ + ö 1 æ + 1- j + i ö B ist reursiv defiiert wie folgt: B0 = 1 ; B = - åç Bj = - åç Õ B j + 1 j= 0 è j + 1 j= 0 è i= 1 i Achtug: B 2+1 = 0 ab = 1!! Berechug eiiger Beroullizahle durch reursive Java-Methode mit Bruchlasse : B 0 = 1 B 1 = -1/2 B 2 = 1/6 B 3 = 0 B 4 = -1/30 B 5 = 0 B 6 = 1/42 B 7 = 0 B 8 = -1/30 B 9 = 0 B 10 = 5/66 B 11 = 0 B 12 = -691/2730 B 13 = 0 B 14 = 7/6 B 15 = 0 B 16 = -3617/510 B 17 = 0 B 18 = 43867/798 B 19 = 0 B 20 = /330 B 21 = 0 B 22 = /138 Nu wieder zurüc zur Stirlig-Reihe: Bricht ma die Reihe ach dem zweite Summade ab, so ist der absolute Fehler leier als 1/(12). Für >1000 geügt der erste Summad, um de relative Fehler leier als 1% zu halte! Für sehr große wird der relative Fehler och leier. Wie erhält ma u!? Es ist icht möglich, 10^lg(!) für sehr große zu bereche, weil diese Zahl für ormale Recher zu groß ist. Ma muss stattdesse eie Umformug vorehme, um vo l(!) auf das gesuchte! zu schließe. Ma bildet zuächst: l(!) / l(10) = lg(!). Jetzt hat ma eie eue Dezimalzahl, dere Vorommastelle de Expoete der Zeherpotez vo! azeigt. Der Expoet ist also expo := it(lg(!)). Ma otiert da eifach de Strig 10^expo. Die Matisse stect im Nachommateil vo lg(!), ud zwar berechet ma: mat = 10^frac(lg(!)). Der gesuchte Gesamtstrig setzt sich da zusamme aus: mat ud *10^expo. Ergebis:! = 10^frac(lg(!)) * 10^it(lg(!)) Beispiele: l(56!) 56 (l(56)-1) + l(112π)/2 + 1/672 1/ , Also ist 56! 7, *10 74 l(500!) 500 (l(500)-1) + l(1000π)/2 + 1/6000 1/4,5* , Also ist 500! 1, * l(12000!) (l(12000)-1) + l(24000π)/2 + 1/6,2208* /3, * ,5584 Also ist 12000! 1, * Ebeso 50000! 3, *
5 Stirlig-Reiheetwiclug für über : Uter Verwedug der Stirlig-Formel für! l(2 p ) (- 1) B l(!) = (l( ) - 1) (2-1) a ma auch eie Approximatiosformel für de Biomialoeffiziete über l herleite. Nimmt ma obige Reihe bis zum Glied 1/(12), so ergibt sich! l æ ç ö = l l(!) l(!) l(( )!)! ( ) = = è -! l() + l(2π)/2 + 1/(12) - l() + - l(2π)/2-1/(12) - (-) l(-) l(2π(-))/2 1/(12(-)) = l() - l() - (-) l(-) + ( l(2π) - l(2π) l(2π(-)) ) / 2 + (1/ 1/ 1/(-)) / 12 = l() - l() - (-) l(-) + ( l(2π)+l() - l(2π)-l() l(2π)-l(-) ) / 2 + (1/ 1/ 1/(-)) / 12 = l() - l() - (-) l(-) + ( l() - l() l(2π) - l(-) ) / 2 + (1/ 1/ 1/(-)) / 12 Also erhalte wir die Näherugsformel: æ l ö ç» è (+0,5) l() (+0,5) l() (-+0,5) l(-) l(2π) / 2 + (1/ 1/ 1/(-)) /12 gültig für, > 0 ud > æ ö Auch hier wird wieder die Beziehug l ç verwedet. æ ö lg = è ç è l(10) Die weitere Vorgehesweise ist aalog zu der bei de Faultäte. Beispiele: æ300ö l ç» è ,5 l(300) 150,5 l(150) 150,5 l(150) l(2π) / 2 + (1/300 1/150 1/150 ) /12 204, æ300ö l ç / l(10)» è150 88, æ300ö ç» è150 9, *10 88 Ebeso æ15000ö ç» è , * ( mit BigIteger berechet)
Reihen Arithmetische Reihen Geometrische Reihen. Datei Nr (Neu bearbeitet und erweitert) Juni Friedrich W. Buckel
Zahlefolge Teil 3 Reihe Reihe Arithmetische Reihe Geometrische Reihe Datei Nr. 4003 (Neu bearbeitet ud erweitert) Jui 005 Friedrich W. Buckel Iteretbibliothek für Schulmathematik Ihalt Defiitio eier Reihe
MehrInnerbetriebliche Leistungsverrechnung
Ierbetriebliche Leistugsverrechug I der Kostestellerechug bzw. im Betriebsabrechugsboge (BAB ist ach der Erfassug der primäre Kostestellekoste das Ziel, die sekudäre Kostestellekoste, also die Koste der
Mehr2 Vollständige Induktion
8 I. Zahle, Kovergez ud Stetigkeit Vollstädige Iduktio Aufgabe: 1. Bereche Sie 1+3, 1+3+5 ud 1+3+5+7, leite Sie eie allgemeie Formel für 1+3+ +( 3)+( 1) her ud versuche Sie, diese zu beweise.. Eizu5% ZiseproJahragelegtes
MehrIndizieren Sie die folgenden Summen und Produkte gemäß der Vorgabe um und schreiben Sie sie einmal explizit aus: 5
FU Berli: WiSe 13-14 (Aalysis 1 - Lehr.) Übugsaufgabe Zettel 9 Aufgabe 37 Idiziere Sie die folgede Summe ud Produte gemäß der Vorgabe um ud schreibe Sie sie eimal explizit aus: 5 (a) + 1) 0( Lösug. Die
MehrStreifzug durch die Welt der Binome und darüber hinaus
www.mathemati-etz.de Copyright, Page 1 of 6 Streifzug durch die Welt der Biome ud darüber hiaus Die biomische Formel sid ützliche Istrumete, welche i viele Gebiete der Mathemati gewibriged eigesetzt werde
Mehr18 2 Zeichen, Zahlen & Induktion *
18 2 Zeiche, Zahle & Idutio * Ma macht sich z.b. sofort lar, dass das abgeschlossee Itervall [ 3, 4] die Eigeschafte if[ 3, 4] 3 mi[ 3, 4] ud sup[ 3, 4]4max[ 3, 4] besitzt, währed das offee Itervall 3,
Mehr6 Folgen. 6.4 Folgen reeller Zahlen. Mathematik für Informatiker B, SS 2012 Dienstag 5.6. $Id: folgen.tex,v /06/05 11:12:18 hk Exp $
Mathematik für Iformatiker B, SS 0 Diestag 5.6 $Id: folge.tex,v. 0/06/05 ::8 hk Exp $ 6 Folge 6.4 Folge reeller Zahle I der letzte Sitzug habe wir de Begriff des Grezwerts eier Folge i eiem metrische Raum
MehrInstitut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban
Istitut für tochastik Prof. Dr. N. Bäuerle Dipl.-Math.. Urba Lösugsvorschlag 9. Übugsblatt zur Vorlesug Fiazmathematik I Aufgabe Ei euartiges Derivat) Wir sid i eiem edliche, arbitragefreie Fiazmarkt,
MehrBINOMIALKOEFFIZIENTEN. Stochastik und ihre Didaktik Referentin: Iris Winkler 10.11.2008
Stochasti ud ihre Didati Refereti: Iris Wiler 10.11.2008 Aufgabe: Führe Sie i der Seudarstufe II die Biomialoeffiziete als ombiatorisches Azahlproblem ei. Erarbeite Sie mit de Schülerie ud Schüler mithilfe
MehrZahlenfolgen, Grenzwerte und Zahlenreihen
KAPITEL 5 Zahlefolge, Grezwerte ud Zahlereihe. Folge Defiitio 5.. Uter eier Folge reeller Zahle (oder eier reelle Zahlefolge) versteht ma eie auf N 0 erlarte reellwertige Futio, die jedem N 0 ei a R zuordet:
Mehr= a n: Wurzelexponent x: Radikand oder Wurzelbasis a: Wurzelwert Bei der ersten Wurzel wird einfach das Wurzelzeichen weggelassen.
Wurzelgesetze Gesetzmäßigkeite Grudlage Das Wurzelziehe (oder Radiziere) ist die Umkehrug des Potezieres. Daher sid die Wurzelgesetze de Potezgesetze sehr ählich. Die Wurzel aus eier positive Zahl ergibt
MehrGeometrische Folgen. Auch Wachstumsfolgen Viele Aufgaben. Lösungen nur auf der Mathe-CD Hier nur Ausschnitte. Datei Nr
ZAHLENFOLGEN Teil Geometrische Folge Auch Wachstumsfolge Viele Aufgabe Lösuge ur auf der Mathe-CD Hier ur Ausschitte Datei Nr. 00 Friedrich Buckel März 00 Iteretbibliothek für Schulmathematik 00 Geometrische
Mehr1 Vollständige Induktion
1 Vollstädige Idutio 1.1 Idutiosbeweise Das Beweisprizip der vollstädige Idutio ist eies der wichtigste Hilfsmittel der Mathemati icht ur der Aalysis. Es fidet Verwedug bei pratische alle Aussage, die
MehrStatistik mit Excel 2013. Themen-Special. Peter Wies. 1. Ausgabe, Februar 2014 W-EX2013S
Statistik mit Excel 2013 Peter Wies Theme-Special 1. Ausgabe, Februar 2014 W-EX2013S 3 Statistik mit Excel 2013 - Theme-Special 3 Statistische Maßzahle I diesem Kapitel erfahre Sie wie Sie Date klassifiziere
Mehr15.4 Diskrete Zufallsvariablen
.4 Diskrete Zufallsvariable Vo besoderem Iteresse sid Zufallsexperimete, bei dee die Ergebismege aus reelle Zahle besteht bzw. jedem Elemetarereigis eie reelle Zahl zugeordet werde ka. Solche Zufallsexperimet
Mehr5.7. Aufgaben zu Folgen
5.7. Aufgabe zu Folge Aufgabe : Lieares ud beschräktes Wachstum Aus eiem Quadrat mit der Seiteläge dm gehe auf die rechts agedeutete Weise eue Figure hervor. Die im -te Schritt agefügte Quadrate sid jeweils
MehrFinanzmathematische Formeln und Tabellen
Jui 2008 Dipl.-Betriebswirt Riccardo Fischer Fiazmathematische Formel ud Tabelle Arbeitshilfe für Ausbildug, Studium ud Prüfug im Fach Fiaz- ud Ivestitiosrechug Dieses Werk, eischließlich aller seier Teile,
Mehr3 Das Pascalsche Dreieck
Goldeer Schitt Fiboacci Pascalsches Dreiec 3 Das Pascalsche Dreiec 3. Hocey, Taxifahre ud das Pascalsche Dreiec Was hat es mit dem Hoceyschläger auf sich? Wie viele Möglicheite hat ei Taxifahrer i New
MehrKonfidenzintervall_fuer_pi.doc Seite 1 von 6. Konfidenzintervall für den Anteilswert π am Beispiel einer Meinungsumfrage
Kofidezitervall_fuer_pi.doc Seite 1 vo 6 Kofidezitervall für de Ateilswert π am Beispiel eier Meiugsumfrage Nach eier Meiugsumfrage der Wochezeitug Bezirksblatt vom März 005, ei halbes Jahr vor de Ladtagswahle
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathemati PROF DRDR JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathemati für Iformatier I Witersemester 2003/2004 Aufgabeblatt 8 12 Dezember
MehrEinführung in die Grenzwerte
Eiführug i die Grezwerte Dieser Text folgt hauptsächlich der Notwedigkeit i sehr kurzer Zeit eie Idee ud Teile ihrer Awedug zu präsetiere, so dass relativ schell mit dieser Idee gerechet werde ka. Der
MehrBeschreibende Statistik Kenngrößen in der Übersicht (Ac)
Beschreibede Statistik Kegröße i der Übersicht (Ac) Im folgede wird die Berechugsweise des TI 83 (sowie vo SPSS, s. ute) verwedet. Diese geht auf eie Festlegug vo Moore ud McCabe (00) zurück. I der Literatur
MehrArithmetische und geometrische Folgen. Die wichtigsten Theorieteile. und ganz ausführliches Training. Datei Nr
DEMO für ZAHLENFOLGEN Teil 2 Arithmetische ud geometrische Folge Die wichtigste Theorieteile ud gz ausführliches Traiig Datei Nr. 40012 Neu geschriebe ud sehr erweitert Std: 4. Februar 2010 INTERNETBIBLIOTHEK
Mehrn 1,n 2,n 3,...,n k in der Stichprobe auftreten. Für die absolute Häufigkeit können wir auch die relative Häufigkeit einsetzen:
61 6.2 Grudlage der mathematische Statistik 6.2.1 Eiführug i die mathematische Statistik I der mathematische Statistik behadel wir Masseerscheiuge. Wir habe es deshalb im Regelfall mit eier große Zahl
MehrHöhere Mathematik für technische Studiengänge Vorbereitungsaufgaben für die Übungen. Reihen reeller Zahlen
Höhere Mathematik für techische Studiegäge Vorereitugsaufgae für die Üuge Reihe reeller Zahle. Utersuche Sie die folgede Reihe mit Hilfe geeigeter Kovergezkriterie otwediges Kovergezkriterium, Quotiete-,
Mehr... a ik) i=1...m, k=1...n A = = ( a mn
Zurück Stad: 4..6 Reche mit Matrize I der Mathematik bezeichet ma mit Matrix im Allgemeie ei rechteckiges Zahleschema. I der allgemeie Darstellug habe die Zahle zwei Idizes, de erste für die Zeileummer,
MehrFinanzmathematik für HAK
Fiazmathematik für HAK Dr.Mafred Gurter 2008. Kapitalverzisug bei der Bak mit lieare (eifache) Zise währed des Jahres Beispiel : Ei Kapital vo 3000 wird mit 5% für 250 Tage verzist. Wie viel bekommt ma
Mehr1 Lösungen zu Analysis 1/ 12.Übung
Lösuge ausgewählter Beispiele zu Aalysis I, G. Bergauer, Seite Lösuge zu Aalysis / 2.Übug. Eileitug Gleichmäßige Kovergez ist eie starke Eigeschaft eier Fuktioefolge. Formuliert ma sie für Netze, statt
Mehr= T. 1.1. Jährliche Ratentilgung. 1.1. Jährliche Ratentilgung. Ausgangspunkt: Beispiel:
E Tilgugsrechug.. Jährliche Raeilgug Ausgagspuk: Bei Raeilgug wird die chuldsumme (Newer des Kredis [Aleihe, Hypohek, Darleh]) i gleiche Teilberäge T geilg. Die Tilgugsrae läss sich ermiel als: T =.. Jährliche
MehrHöhere Finanzmathematik. Sehr ausführliches Themenheft (d. h. mit Theorie) Aber auch mit vielen Trainingsaufgaben
Expoetielles Wachstum Höhere Fiazmathematik Sehr ausführliches Themeheft (d. h. mit Theorie) Aber auch mit viele Traiigsaufgabe Es hadelt sich um eie Awedug vo Expoetialfuktioe (Wachstumsfuktioe) Datei
MehrAufgaben zu Kapitel 8
Aufgabe zu Kapitel 8 Aufgabe zu Kapitel 8 Verstädisfrage Aufgabe 8. Ist es möglich, eie divergete Reihe der Form a zu kostruiere, wobei alle a > 0 sid ud a 0 gilt. Beispiel oder Gegebeweis agebe. Aufgabe
MehrLV "Grundlagen der Informatik" Programmierung in C (Teil 2)
Aufgabekomplex: Programmiere i C (Teil vo ) (Strukturierte Datetype: Felder, Strukture, Zeiger; Fuktioe mit Parameterübergabe; Dateiarbeit) Hiweis: Alle mit * gekezeichete Aufgabe sid zum zusätzliche Übe
MehrBetriebswirtschaft Wirtschaftsmathematik Studienleistung BW-WMT-S12 011110
Name, Vorame Matrikel-Nr. Studiezetrum Studiegag Fach Art der Leistug Klausur-Kz. Betriebswirtschaft Wirtschaftsmathematik Studieleistug Datum 10.11.2001 BW-WMT-S12 011110 Verwede Sie ausschließlich das
Mehr$Id: reihen.tex,v /06/14 13:59:06 hk Exp $
Mathematik für Iformatiker B, SS 202 Doerstag 4.6 $Id: reihe.tex,v.9 202/06/4 3:59:06 hk Exp $ 7 Reihe 7.4 Kovergezkriterie für Reihe 7.4. Alterierede Reihe Wir hatte gesehe das die harmoische Reihe divergiert,
Mehr1. Goldener Schnitt Pascalsches Dreieck
1 Goldeer Schitt Pascalsches Dreieck 1 1 Goldeer Schitt Pascalsches Dreieck 11 Fiboacci-Zahle Fiboacci 1 oder mit richtigem Name Leoardo vo Pisa war ei bedeuteder Mathematiker Er lebte im 12 Jahrhudert
MehrMethoden: Heron-Verfahren, Erweiterung von Differenzen von Quadratwurzeln
6 Kovergete Folge Lerziele: Kozepte: Grezwertbegriff bei Folge, Wachstumsgeschwidigkeit vo Folge Resultat: Mootoe beschräkte Folge sid koverget. Methode: Hero-Verfahre, Erweiterug vo Differeze vo Quadratwurzel
MehrStatistik I/Empirie I
Vor zwei Jahre wurde ermittelt, dass Elter im Durchschitt 96 Euro für die Nachhilfe ihrer schulpflichtige Kider ausgebe. I eier eue Umfrage uter 900 repräsetativ ausgewählte Elter wurde u erhobe, dass
MehrSatz Ein Boolescher Term t ist eine Tautologie genau dann, wenn t unerfüllbar ist.
Erfüllbarkeit, Uerfüllbarkeit, Allgemeigültigkeit Defiitio Eie Belegug β ist passed zu eiem Boolesche Term t, falls β für alle atomare Terme i t defiiert ist. (Wird ab jetzt ageomme.) Ist β(t) = true,
MehrAUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2. Datenfluß und Programmablauf 2. Vorbedingung 3. Nachbedingung 3. Schleifeninvariante 3
INHALTSVERZEICHNIS AUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2 Datefluß ud Programmablauf 2 Vorbedigug 3 Nachbedigug 3 Schleifeivariate 3 KONSTRUKTION 4 ALTERNATIVE ENTWURFSMÖGLICHKEITEN 5 EFFEKTIVE
MehrKapitel 10. Rekursion
Eiführug i die Iformatik: Programmierug ud Software-Etwicklug, WS 1/14 1 Kapitel 10 Rekursio Rekursio Eiführug i die Iformatik: Programmierug ud Software-Etwicklug, WS 1/14 Ziele Das Prizip der rekursive
Mehr2. Gleichwertige Lösungen
8. Gleichwertige Lösuge Für die Lösug jeder lösbare Aufgabe gibt es eie uedliche Azahl vo (abstrakte ud kokrete) Algorithme. Das folgede Problem illustriert, dass eie Aufgabe eifacher oder kompliziert,
Mehr4 Konvergenz von Folgen
4 Kovergez vo Folge Defiitio 4.. Sei M eie Mege. Ist 0 Z ud für jedes Z mit 0 ei a M gegebe, so et ma die Abbildug { Z; 0 } M, a eie Folge i M. Abkürzed schreibt ma für eie solche Abbildug auch a ) 0 oder
Mehr3. Tilgungsrechnung. 3.1. Tilgungsarten
schreier@math.tu-freiberg.de 03731) 39 2261 3. Tilgugsrechug Die Tilgugsrechug beschäftigt sich mit der Rückzahlug vo Kredite, Darlehe ud Hypotheke. Dabei erwartet der Gläubiger, daß der Schulder seie
MehrGrundgesamtheitsanaylsen und Stichproben. Betrachtungen zur Stichprobenfindung
MaMaEuSch Maagemet Mathematics for Europea Schools http://www.mathematik.uikl.de/ mamaeusch Grudgesamtheitsaaylse ud Stichprobe. Betrachtuge zur Stichprobefidug Paula Lagares Justo Puerto 1 MaMaEuSch 2
MehrMathematischer Vorkurs zum Studium der Physik
Uiversität Heidelberg Mathematischer Vorkurs zum Studium der Physik Übuge Aufgabe zu Kapitel 1 (aus: K. Hefft Mathematischer Vorkurs zum Studium der Physik, sowie Ergäzuge) Aufgabe 1.1: SI-Eiheite: a)
MehrAufgaben und Lösungen Weihnachtsgeschenke zur Vorlesung Analysis I
Aufgabe ud Lösuge Weihachtsgescheke zur Vorlesug Aalysis I Der Witersemester 008/009 Übug am 4.., 5..008 sowie 0.0.009 Aufgabe. Folge Aufgabe Ma bestimme, ob die Folge (a ) mit a = + 3 + 4 kovergiert ud
MehrLösungsskizzen Mathematik für Informatiker 5. Aufl. Kapitel 3 Peter Hartmann
Lösugsskizze Mathematik für Iformatiker 5. Aufl. Kapitel 3 Peter Hartma Verstädisfrage. Ka ma ei Axiom beweise? Nei!. Ka ei Beweis eier Aussage richtig sei, we im Iduktiosschluss die Iduktiosaahme icht
MehrAT AB., so bezeichnet man dies als innere Teilung von
Teilverhältisse Aus der Geometrie der Dreiecke ket ma die Aussage, dass der Schwerpukt T eies Dreiecks die Seitehalbierede im Verhältis : teilt. Für die Strecke AT ud TM gilt gemäß der Abbildug AT : TM
Mehr1. Zahlenfolgen und Reihen
. Zahlefolge ud Reihe We ma eie edliche Mege vo Zahle hat, ka ma diese i eier bestimmte Reihefolge durchummeriere: {a,a 2,...,a }. Ma spricht vo eier edliche Zahlefolge. Fügt ma immer mehr Zahle hizu,
MehrStatistik Einführung // Konfidenzintervalle für einen Parameter 7 p.2/39
Statistik Eiführug Kofidezitervalle für eie Parameter Kapitel 7 Statistik WU Wie Gerhard Derfliger Michael Hauser Jörg Leeis Josef Leydold Güter Tirler Rosmarie Wakolbiger Statistik Eiführug // Kofidezitervalle
MehrLernhilfe in Form eines ebooks
Ziseszisrechug Lerhilfe i Form eies ebooks apitel Thema Seite 1 Vorwort ud Eiführug 2 2 Theorie der Ziseszisrechug 5 3 Beispiele ud Beispielrechuge 12 4 Testaufgabe mit Lösuge 18 Zis-Ziseszis.de 212 Seite
MehrEvaluierung einer Schulungsmaßnahme: Punktezahl vor der Schulung Punktezahl nach der Schulung. Autoritarismusscore vor/nach Projekt
2.4.5 Gauss-Test ud t-test für verbudee Stichprobe 2.4.5.8 Zum Begriff der verbudee Stichprobe Verbudee Stichprobe: Vergleich zweier Merkmale X ud Y, die jetzt a deselbe Persoe erhobe werde. Vorsicht:
MehrParameter von Häufigkeitsverteilungen
Kapitel 3 Parameter vo Häufigkeitsverteiluge 3. Mittelwerte Mo Der Modus (:= häufigster Wert, Abk.: Mo) ist der Merkmalswert mit der größte Häufigkeit, falls es eie solche gibt. Er sollte ur bei eigipflige
MehrChapter 1 : þÿ b e t a t h o m e M a r k t B o n u s c o d e c h a p t e r
Chapter 1 : þÿ b e t a t h o m e M a r k t B o n u s c o d e c h a p t e r þÿ E s k a n n s c h n e l l e i n g r o ß e s G l u t b e t t e r z e u g t w e r d e n, s o d a s s D e s i g n a t e d. z u
MehrAufgaben zur vollständigen Induktion
c 7 by Raier Müller - Aufgabe zur vollstädige Idutio We ichts aderes agegebe ist, da gelte die Behauptuge für IN {; ; ;...}. A) Teilbareit: ) ist gerade (d.h. durch teilbar). ) ist durch teilbar. ) ist
MehrSUCHPROBLEME UND ALPHABETISCHE CODES
SUCHPROBLEME UND ALPHABETISCHE CODES Der Problematik der alphabetische Codes liege Suchprobleme zugrude, dere Lösug dem iformatiostheoretische Problem der Fidug eies (optimale) alphabetische Codes gleich
MehrQualitätskennzahlen für IT-Verfahren in der öffentlichen Verwaltung Lösungsansätze zur Beschreibung von Metriken nach V-Modell XT
Qualitätskezahle für IT-Verfahre i der öffetliche Verwaltug Lösugsasätze zur Vo Stefa Bregezer Der Autor arbeitet im Bereich Softwaretest ud beschäftigt sich als Qualitätsbeauftragter mit Theme zu Qualitätssicherug
Mehri=0 a it i das erzeugende Polynome von (a 0,..., a j ).
4 Erzeugede Fuktioe ud Polyome Defiitio 4 Sei a = (a 0, a, eie Folge vo atürliche Zahle, da heißt die formale Potezreihe f a (t := i 0 a it i die erzeugede Fuktio vo a Gilt a i = 0 für i > j, so heißt
Mehr7.1 Einführung Unter der n-ten Wurzel aus a versteht man eine Zahl x, die mit n potenziert a ergibt.
Rdiziere 7 Rdiziere 7.1 Eiführug Uter der -te Wurzel us versteht eie Zhl x, die it poteziert ergibt. x x für 0 9 3 3 9 * : Wurzelexpoet, N ud 1 : Rdikd, 0 x: Wurzel(wer) t Poteziere: Bsis ud Expoet sid
MehrKapitel 4: Stationäre Prozesse
Kapitel 4: Statioäre Prozesse M. Scheutzow Jauary 6, 2010 4.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud
Mehr1 Einführende Worte 2
Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 1 Sara Adams Semiarvortrag Rekursive Fuktioe - WS 2004/05 2 1 Eiführede Worte Semiar Grudlegede Algorithme Auflösug vo Rekursioe 1.1 Beispiele Bevor
MehrTerme und Formeln Potenzen II
Terme ud Formel Poteze II Die eizige schriftliche Überlieferug der Mthemtik der My stmmt us dem Dresder Kodex. Ds Zhlesystem der Mys beruht uf der Bsis 0. Als Grud dfür wird vermutet, dss die Vorfhre der
MehrNennenswertes zur Stetigkeit
Neeswertes zur Stetigkeit.) Puktweise Stetigkeit: Vo Floria Modler Defiitio der pukteweise Stetigkeit: Eie Fuktio f : D R ist geau da i x D stetig, we gilt: ε > δ >, so dass f ( x) f ( x ) < ε x D mit
MehrAllgemeine Lösungen der n-dimensionalen Laplace-Gleichung und ihre komplexe Variable
Allgemeie Lösuge der -dimesioale Laplace-Gleichug ud ihre komplexe Variable Dr. rer. at. Kuag-lai Chao Göttige, de 4. Jauar 01 Abstract Geeral solutios of the -dimesioal Laplace equatio ad its complex
MehrTestumfang für die Ermittlung und Angabe von Fehlerraten in biometrischen Systemen
Testumfag für die Ermittlug ud Agabe vo Fehlerrate i biometrische Systeme Peter Uruh SRC Security Research & Cosultig GmbH peter.uruh@src-gmbh.de Eileitug Biometrische Systeme werde durch zwei wichtige
MehrALGEBRA Potenzen Teil 2. Trainingsheft. Alle Regeln Musterbeispiele - Trainingsaufgaben. Datei Nr INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK
ALGEBRA Poteze Teil it egtive Expoete Triigsheft Alle Regel Musterbeispiele - Triigsufgbe Dtei Nr. 0 Std 9. Dezeber 0 Friedrich W. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.the-cd.de 0 Potezreche
MehrMusterlösung zu Blatt 8 der Vorlesung Analysis I WS08/09
Musterlösug zu Blatt 8 der Vorlesug Aalysis I WS08/09 Schriftliche Aufgabe Aufgabe. Voraussetzuge: Für alle N setze a : +2 ud b : ( 2. [Amerkug: I der Aufgabestellug heiÿe die Reihe beide gleich. Es steht
MehrZusammenfassung Wirtschaftsinformatik Stefan Käßmann
I. Iformatio ud Nachricht 1. Iformatio ud Nachricht - Nachricht (Sytax), Sigale, Zeiche - Iformatio (Sematik), bit - Rausche 2. digitale Nachrichte - digitale Sigale (Sigalparameter aus edlicher Zeichevorrat)
MehrVersuch 13/1 NEWTONSCHE INTERFERENZRINGE Blatt 1 NEWTONSCHE INTERFERENZRINGE
Versuch 3/ NEWTONSCHE INTERFERENZRINGE Blatt NEWTONSCHE INTERFERENZRINGE Die Oberfläche vo Lise hat im allgemeie Kugelgestalt. Zur Messug des Krümmugsradius diet das Sphärometer. Bei sehr flacher Krümmug
Mehrvon Prof. Dr. Ing. Dirk Rabe FH Emden/Leer
vo Prof. Dr. Ig. Dirk Rbe FH Emde/Leer Überblick: Folge ud Reihe Folge: Zhlefolge ( ) ; ; ; ist eie geordete Liste vo Zhle ( IN) : Glieder der Folge f(): Bildugsgesetz (eplizit i oder rekursiv) z.b.: (
MehrBerechnung des Kreisumfang - π - Subtraktionskatastrophe
Berechug des Kreisumfag - π - Subtraktioskatastrophe Räder, Satellitebahe, Flasche, Karussells,... - überall i userer umittelbare ud ferere Umwelt gibt es Gegestäde ud Bewegugsbahe, die sich mathematisch
MehrZahlenfolgen und Konvergenzkriterien
www.mathematik-etz.de Copyright, Page of 7 Zahlefolge ud Kovergezkriterie Defiitio: (Zahle-Folge, Grezwert) Eie Folge ist eie Abbildug der atürliche Zahle i die Mege A. Es ist also im Fall A: ; f: mit
MehrElementare Beweismethoden - Direkter Beweis, Widerspruchsbeweis, Vollständige Induktion -
Th. Kuschel Prosemiar SS 06 Elemetare Beweismethode Seite vo 7 7.04.06 Elemetare Beweismethode - Direter Beweis, Widerspruchsbeweis, Vollstädige Idutio - 0. Vorbemerug zum Begriff des (allgemeie) Beweises
MehrFINANZMATHEMATIK. 1. Zinsen und Zinseszinsen. Finanzmathematik 81
Fiazmathematik 8 FINANZMATHEMATIK. Zise ud Ziseszise Die Zise als Preis für die Zurverfügugstellug vo Geld bilde das zetrale Elemet i der Fiazmathematik. Hierbei sid verschiedee Arte der Verzisug zu uterscheide.
MehrNachklausur - Analysis 1 - Lösungen
Prof. Dr. László Székelyhidi Aalysis I, WS 212 Nachklausur - Aalysis 1 - Lösuge Aufgabe 1 (Folge ud Grezwerte). (i) (1 Pukt) Gebe Sie die Defiitio des Häufugspuktes eier reelle Zahlefolge (a ) N. Lösug:
MehrEine Parallelschaltung lässt sich
Stromversorgug Netzteil-Parallelschaltug Schaltetzteile parallel geschaltet Techische Details zur passive Stromaufteilug Ziel der Parallelschaltug vo Schaltetzteile (s) ist die Leistugserhöhug mittel der
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zetrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Iformatiker II (Sommersemester 004 Lösuge zu Aufgabeblatt 7
Mehr(8) FOLGEN und REIHEN
Folge ud Reihe ÜBUNGEN Bestimme die gegeseitige Lage der Ebee ud gib die gemeisame Pukte bzw. Gerade a. x+4y - 6z= x + y - z = 4x - 4y+4z=0 x + y z = 0 x - y+z = x + y + z = x+y -5z= 4x - 7y+z= -x+y -z=8
MehrEinführende Beispiele Arithmetische Folgen. Datei Nr SW. Das komplette Manuskript befindet sich auf der Mathematik - CD.
ZAHLENFOLGEN Eiführede Beispiele Arithmetische Folge Datei Nr. 400 SW Das komplette Mauskript befidet sich auf der Mathematik - CD Friedrich Buckel Februar 00 Iteratsgymasium Schloß Torgelow Ihalt Eiführede
Mehr186.813 Algorithmen und Datenstrukturen 1 VU 6.0 1. Übungstest SS 2012 26. April 2012
Techische Uiversität Wie Istitut für Computergraphik ud Algorithme Arbeitsbereich für Algorithme ud Datestrukture 186.813 Algorithme ud Datestrukture 1 VU 6.0 1. Übugstest SS 2012 26. April 2012 Mache
MehrInformatik II Dynamische Programmierung
lausthal Iformatik II Dyamische Programmierug. Zachma lausthal Uiversity, ermay zach@i.tu-clausthal.de Zweite Techik für de Algorithmeetwurf Zum Name: "Dyamische " hat ichts mit "Dyamik" zu tu, soder mit
Mehrcubus EV als Erweiterung für Oracle Business Intelligence
cubus EV als Erweiterug für Oracle Busiess Itelligece... oder wie Oracle-BI-Aweder mit Essbase-Date vo cubus outperform EV Aalytics (cubus EV) profitiere INHALT 01 cubus EV als Erweiterug für die Oracle
MehrLogarithmus - Übungsaufgaben. I. Allgemeines
Eie Gleichug höhere Grdes wie z. B. Gymsium / Relschule Logrithmus - Üugsufge Klsse 0 I. Allgemeies k ch ufgelöst werde, idem m die Wurzel zieht. Tritt die Uekte jedoch im Epoete eier Potez uf, spricht
MehrKunde. Kontobewegung
Techische Uiversität Müche WS 2003/04, Fakultät für Iformatik Datebaksysteme I Prof. R. Bayer, Ph.D. Lösugsblatt 4 Dipl.-Iform. Michael Bauer Dr. Gabi Höflig 17.11. 2003 Abbildug E/R ach relatioal - Beispiel:
Mehr5.3 Wachstum von Folgen
53 Wachstum vo Folge I diesem Abschitt betrachte wir (rekursiv oder aders defiierte) Folge {a } = ud wolle vergleiche, wie schell sie awachse, we wächst Wir orietiere us dabei a W Hochstättler: Algorithmische
MehrKapitel 9 WAHRSCHEINLICHKEITS-RÄUME
Kapitel 9 WAHRSCHEINLICHKEITS-RÄUME Fassug vom 13. Februar 2006 Mathematik für Humabiologe ud Biologe 129 9.1 Stichprobe-Raum 9.1 Stichprobe-Raum Die bisher behadelte Beispiele vo Naturvorgäge oder Experimete
MehrTao De / Pan JiaWei. Ihrig/Pflaumer Finanzmathematik Oldenburg Verlag 1999 =7.173,55 DM. ges: A m, A v
Tao De / Pa JiaWei Ihrig/Pflaumer Fiazmathematik Oldeburg Verlag 1999 1..Ei Darlehe vo. DM soll moatlich mit 1% verzist ud i Jahre durch kostate Auitäte getilgt werde. Wie hoch sid a) die Moatsrate? b)
Mehr1.1 Berechnung des Endwerts einer Einmalanlage bei linearer ganzjähriger Verzinsung nach n Verzinsungsjahren
Forelsalug zur Fiazatheatik 1. Eifache Zisrechug (lieare Verzisug) 1.1 Berechug des Edwerts eier Eialalage bei liearer gazjähriger Verzisug ach Verzisugsjahre p = 1 + = ( 1+ i ) 1 1.2 Berechug des Gegewartswerts
MehrFolgen und Reihen Glege 03/01
Folge ud Reihe Glege 03/0 I diesem Script werde folgede Theme behadelt: Folge (Eiführug)... Arithmetische Folge... Geometrische Folge...3 Mootoie...4 Kovergez...5 Grezwert...6 Schrake...7 Arithmetische
Mehr- 1 - VB Inhaltsverzeichnis
- - VB 2004 Ihltsverzeichis Ihltsverzeichis... Folge ud Grezwerte... 2 Aäherug eie Grezwert... 2 Die Fläche des 5 Ecks... 3 Nährugsweise Berechug vo Pi... 4 Die Folge... 5 Defiitio der Folge... 5 Beispiele
MehrChapter 1 : þÿ s i e h e C o d e f ü r b e t a t h o m e c h a p t e r
Chapter 1 : þÿ s i e h e C o d e f ü r b e t a t h o m e c h a p t e r þÿ 2 9 A u g 2 0 1 2 i n t o y o u r s m a r t p h o n e t o a v o i d e x p e n s i v e d a t a c h a r g e s a t h o m e a n d w
MehrA Ω, Element des Ereignisraumes
ue biostatisti: grudlegedes zur wahrscheilicheit ud ombiatori 1/6 WAHRSCHEINLICHKEIT / EINIGE BEGRIFFE Ereigisraum Ω Elemetarereigis A: Ω ist die Mege aller mögliche Elemetarereigisse A Ω, Elemet des Ereigisraumes
MehrMusterlösung zu Übungsblatt 2
Prof. R. Padharipade J. Schmitt C. Schießl Fuktioetheorie 25. September 15 HS 2015 Musterlösug zu Übugsblatt 2 Aufgabe 1. Reelle Fuktioe g : R R stelle wir us üblicherweise als Graphe {(x, g(x)} R R vor.
MehrEs werden 120 Schüler befragt, ob sie ein Handy besitzen. Das Ergebnis der Umfrage lautet: Von 120 Schülern besitzen 99 ein Handy.
Vo der relative Häufigkeit zur Wahrscheilichkeit Es werde 20 Schüler befragt, ob sie ei Hady besitze. Das Ergebis der Umfrage lautet: Vo 20 Schüler besitze 99 ei Hady. Ereigis E: Schüler besitzt ei Hady
MehrKorrekturrichtlinie zur Studienleistung Wirtschaftsmathematik am 22.12.2007 Betriebswirtschaft BB-WMT-S11-071222
Korrekturrichtliie zur Studieleistug Wirtschaftsmathematik am..007 Betriebswirtschaft BB-WMT-S-07 Für die Bewertug ud Abgabe der Studieleistug sid folgede Hiweise verbidlich: Die Vergabe der Pukte ehme
MehrChapter 1 : þÿ b e t a t h o m e W e t t r e c h n e r c h a p t e r
Chapter 1 : þÿ b e t a t h o m e W e t t r e c h n e r c h a p t e r þÿ I n d i a n a T r i b ü n e T e l e p h o n e 2 6 9.. m e r e d a t t h e P o t O f f i c e o f I n d i a n a p o l i s a s. b e
MehrBeispiel: p-wert bei Chi-Quadrat-Anpassungstest (Grafik) Auftragseingangsbeispiel, realisierte Teststatistik χ 2 = , p-wert: 0.
8 Apassugs- ud Uabhägigkeitstests Chi-Quadrat-Apassugstest 81 Beispiel: p-wert bei Chi-Quadrat-Apassugstest (Grafik) Auftragseigagsbeispiel, realisierte Teststatistik χ 2 = 12075, p-wert: 00168 f χ 2 (4)
Mehr3 Kritischer Bereich zum Niveau α = 0.10: K = (χ 2 k 1;1 α, + ) = (χ2 5;0.90, + ) = (9.236, + ) 4 Berechnung der realisierten Teststatistik:
8 Apassugs- ud Uabhägigkeitstests Chi-Quadrat-Apassugstest 81 Beispiel: p-wert bei Chi-Quadrat-Apassugstest (Grafik) Auftragseigagsbeispiel, realisierte Teststatistik χ 2 1275, p-wert: 168 8 Apassugs-
MehrAbschlussprüfung 2014 an den Realschulen in Bayern
Prüfugsdauer: 150 Miute Name: Abschlussprüfug 014 a de Realschule i ayer Mathematik II Vorame: Klasse: Platzziffer: Pukte: Aufgabe A 1 Nachtermi A 10 Agler verwede sogeate Schwimmer, die a der Agelschur
Mehr1. Ein Kapital von 5000 ist zu 6,5% und ein Kapital von 4500 zu 7% auf 12 Jahre angelegt. Wie groß ist der Unterschied der Endkapitalien?
Fiazmathematik Aufgabesammlug. Ei Kapital vo 5000 ist zu 6,5% ud ei Kapital vo 4500 zu 7% auf 2 Jahre agelegt. Wie groß ist der Uterschied der Edkapitalie? 2. Wa erreicht ei Kapital eie höhere Edwert,
Mehr