Polynomprodukt und Fast Fourier Transformation
|
|
- Oswalda Kerner
- vor 6 Jahren
- Abrufe
Transkript
1 Polomrodut ud Fst Fourer Trsformto
2 Polome Reelles Polom eer Vrble R : oeffzete vo Grd vo : höchste Potez Besel: Mege ller reelle Polome: R[]
3 3 Oertoe uf Polome. Addto b b b q b b b b b q ] [ R q
4 4 Oertoe uf Polome. Produt c : Welche Moomrodute hbe Grd? Polomrg R[] c c c b b q.... j j j b b b c
5 Oertoe uf Polome 3. Auswerte der Stelle : Horer-Schem Zet: O 5
6 Reräsetto ees Poloms 3. PutWertdrstellug Iteroltoslemm Jedes Polom us R[] vom Grd st edeutg bestmmt durch Pre mt... ud j für j Besel: Ds Polom 3 3 wrd durch de Pre 6 3 edeutg festgelegt. 6
7 Oertoe uf Polome Addto: Zet: O Produt: Vorussetzug: Grdq Zet: O z z z q z z z q Auswerte der Stelle :?? Umwdel oeffzetedrstellug Iterolto 7
8 Polomrodut Berechug des Produts zweer Polome q vom Grde < q Grd - oeffzete Auswertug: PutWertre ud PutWertre Putwese Multlto Iterolto q Grd - - oeffzete q q 8
9 9 Astz für Dvde d Coquer Idee: se gerde 3 3 3
10 Reräsetto vo Ahme: Grd < 3. Werte de Poteze der -te omlee Hutehetswurzel eπ e π Potez vo Ehetswurzel:
11 Dsrete Fourer Trsformto Werte vo für de Poteze vo lege edeutg fest flls Grd<. Dsrete Fourer Trsformto DFT Besel: 4 DFT e cos s e e π 4 cos s cos π s π π 4 e cosπ sπ π 4 3 e cos 3π s 3π
12 Polomrodut Berechug des Produts zweer Polome q vom Grde < q Grd - oeffzete Auswertug: PutWertre ud PutWertre Putwese Multlto Iterolto q Grd - - oeffzete q q
13 Egeschfte der Ehetswurzel blde ee multltve Grue ürzugslemm Für lle > ud d > glt: d d Bewes: d d e πd d π e Folge: 3
14 Dsrete Fourer Trsformto DFT Fst Fourer Trsformto: Berechug vo DFT mttels ees Dvde-d-Coquer Astzes 4
15 5 Dsrete Fourer Trsformto Idee: se gerde
16 6 Dsrete Fourer Trsformto Auswertug für... < flls flls
17 7 Dsrete Fourer Trsformto Besel:
18 Berechug vo DFT DFT Efchster Fll: Grd DFT Sost : Dvde: Tele ud uf Coquer: Bereche DFT ud DFT reursv Merge: Bereche für... : DFT DFT DFT DFT DFT 8
19 9 Ee lee Verbesserug Also flls < : < flls flls < flls flls
20 Ee lee Verbesserug Besel:
21 Fst Fourer Trsformto Algorthmus FFT Iut: E Arr mt de oeffzete ees Poloms ud Outut: DFT. f the * st ostt *. retur 3. d [] FFT[... - ] 4. d [] FFT[ ] 5. e π for to do * * [ ] [ ] 8. d d 9. d d..retur d d [ ] [ ] d
22 FFT : Besel [ ] [] [ -5] [] [8 3] FFT[ -5] FFT[] FFT[-5] FFT[] - FFT[-5] -55 FFT[8 3] FFT[8] FFT[3] FFT[8] - FFT[3] 5 ; d -5 * 6 d -5 * -36 ; d 5 *5 d 3 5 *5 FFT
23 Alse T Zet um e Polom vom Grd < de Stelle T O T T O O log uszuwerte. 3
24 Polomrodut Berechug des Produts zweer Polome q vom Grde < q Grd - oeffzete Auswertug durch FFT: PutWertre ud PutWertre Putwese Multlto Iterolto q Grd - - oeffzete q q 4
25 5 Iterolto Umrechug der PutWert-Drstellug de oeffzetedrstellug Gegebe: mt j für lle j Gesucht: Polom mt oeffzete... - so dss M M
26 6 Iterolto Mtrschrebwese M M M
27 7 Iterolto Sezlfll her : Defto: j j für lle st lösbr für Glechugssstem M M M V V V j j
28 Iterolto Stz Für lle j glt: Bewes V V j j j j zu zege: V V I 8
29 9 Iterolto j j j j j V V j V V M M : Slte Zele Betrchte Etrg vo
30 3 Iterolto j j j V V Fll : j j Fll : j : dmt ud d.h. j j j
31 3 Iterolto Summtoslemm Für lle > l mt l Bewes: l l l l l l
32 3 Iterolto V M
33 33 Iterolto r r r r
34 Iterolto ud DFT r r r r r r de DFT DFT r r 34
35 Polomrodut durch FFT Berechug des Produts zweer Polome q vom Grde < q Grd - oeffzete Auswertug durch FFT: PutWertre ud PutWertre Putwese Multlto Iterolto durch FFT q Grd - - oeffzete q q 35
Rekurrenz. Algorithmen rufen sich selbst (rekursiv) auf.
Rekurrez Rekurso: Algorthme rue sch selst rekursv u. Rekurrez: Ds Luzetverhlte zw. der Specherpltzedr vo rekursve Algorthme k der Regel durch ee Rekursosormel recurrece, RF eschree werde. Rekurrez Bespel:
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.
Mehr3 Allgemeine lineare Gleichungssysteme über R. Superposition
Fole 3 Allgeee lere Glechugssystee üer R. Superposto (3.) Defto: E leres Glechugssyste Uestte ud Glechuge st: De sd de Koeffzete us R. De sd wetere Zhle, uch de Kostte get, ud de sd de Uestte, zw. de Uekte,
Mehr3 Allgemeine lineare Gleichungssysteme über R. Superposition
Fole 3 Allgeee lere Glechugssystee üer R. Superposto (3.) Defto: E leres Glechugssyste Uestte ud Glechuge st: De sd de Koeffzete us R. De sd wetere Zhle, uch de Kostte get, ud de sd de Uestte, zw. de Uekte,
MehrEinführung in die digitale Signalverarbeitung
Eführg de dgtle glverrbetg Prof. Dr. tef Wezerl. Afgbebltt. Egeschfte dsreter stee. Erläter e de Begrffe Lertät Zetvrz pecherfrehet Ksltät d tbltät Lertät: E ste wrd ls ler bezechet, we für ds ste ds perpostosprzp
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
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
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,
MehrRegressionsverfahren haben viele praktische Anwendungen. Die meisten Anwendungen fallen in eine der folgenden beiden Kategorien:
Regressoslse De Regressoslse st ee Slug vo sttstshe Alseverfhre. Zel e de häufgste egesetzte Alseverfhre st es Bezehuge zwshe eer hägge ud eer oder ehrere uhägge rle festzustelle. Se wrd sesodere verwedet
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
Mehr4.1 G sei Gruppe (mit multiplikativ geschriebener Verknüpfung) und a G. Dann heißt. falls a k 1 G k 1 ord(a) := k 1 a k = 1 G sonst
15 Wichtige Sätze ud Defiitioe zu 4: Ds qudrtische Rezirozitätsgesetz us der Vorlesug: LV-NR 150 39 Verstltug Diskrete Mthemtik II, 4.0 std Dozet Holtkm, R. 4.1 G sei Grue (mit multiliktiv geschriebeer
MehrProgrammierung und Angewandte Mathematik
Progrmmerug ud Agewdte Mthemtk C++ /Sclb Progrmmerug ud Eführug ds Kozept der objektoreterte Aweduge zu wsseschftlche Reches SS Ihlt Folge Rehe Verfhre zur Kovergez Bestmmug Progrmmerug ud Agewdte Mthemtk
MehrEs ist dann nämlich 2 2 2
Ege Bemerkuge zum Sklrprodukt See U,V,W Vektorräume üer eem Körper K. Ee Aldug ϕ :U V W heßt ler, we λ, λ, µ, µ K, u, u U, v, v V : ϕ( λ u + λ u, µ v + µ v ) = λ µ ϕ( u, v ) + λ µ ϕ( u, v ) + λ µ ϕ( u,
MehrFormeln zur Numerik Numerik - Neff
Forel zur Nuer Nuer - Neff (.) Lere Glechugssstee (.) Deterte (.) GAUß-JORDAN-Verfhre (.4) GAUß-Verfhre (.5) LR-Zerlegug (.6) Spur eer Mtr (.7) Iverse Mtr (.8) Iverse Mtr (FADDEJEW) (.9) LEONTIEF-Modell
MehrKomplexe Zahlen Ac '16
Komplexe Zhle Ac '16 I der Mege der reelle Zhle ist die Gleichug x² = -1 icht lösr. Ahilfe schfft eie Zhlereichserweiterug vo der Mege uf die Mege der sogete komplexe Zhle. Die Mege der komplexe Zhle esteht
MehrKomplexe Zahlen Ac '16
Komplexe Zhle Ac '16 I der Mege der reelle Zhle ist die Gleichug x² = -1 icht lösr. Ahilfe schfft eie Zhlereichserweiterug vo der Mege uf die Mege der sogete komplexe Zhle. Die Mege der komplexe Zhle esteht
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
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
Mehr1. Übungsblatt zur Analysis II
Fchereich Mthemtik Prof Dr Steffe Roch Nd Sissouo WS 9/ 69 Üugsltt zur Alysis II Gruppeüug Aufge G Bestimme Sie für jede der folgede Fuktioe f : [, ] R ds utere ud oere Itegrl ud etscheide Sie, o die Fuktio
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
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
MehrLösung: Zur Erinnerung noch mal die Werte (Klasseneinteilung), aus Serie1, Aufgabe 4:
Derptve Sttt Löug zu. Übugufgbe Aufgbe. Betmme Se zu Aufgbe 4 der. Sere jewel uter Verwedug der 0 Stchprobedte ud uter Verwedug der Kleetelug de Atel der Glühlmpe, dere Lebeduer zwche 400 ud 600 Stude
MehrSS 2017 Torsten Schreiber
SS Torsten Schreber e den Ebenen unterscheden wr de und de prmeterfree Drstellung. Wenn wr ene Ebenenglechung durch dre Punkte bestmmen wollen, so müssen de zugehörgen Vektoren sen, d es sonst nur ene
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
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
MehrLösungen zum Übungs-Blatt 7 Wahrscheinlichkeitsrechnung
Lösuge zum Übugs-Blatt 7 Wahrschelchketsrechug BMT Bostatstk Prof. Dr. B. Grabowsk ----------------------------------------------------------------------------------------------- Bedgte Wahrschelchket
MehrEinige dezimale Codes
Goethe-Gymsum Regesburg Semrrbet m Fch: Mthemtk Ege dezmle Codes XXXXXXXXX Schulhr: 7/8 be Mrkus Merger Ege teresste Dezmlcodes Vorwort 3 Ds Eschluss-Ausschluss-Przp 4. Allgemees 4. Awedug der Koderugstheore
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
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,
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
MehrEinschub: Fourier-Transformation
Epermetlphys III TU Dortmud WS/ Shut Kh @ TU - Dortmud. de Kptel Eschub: Fourer-Trsormto Perodsche Vorgäge Ntur ud Tech Erdrotto, Herzschlg, Schll, Lcht, Schwgres... motvere de Zerlegug ees Vorggs de betelgte
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
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
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.
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 :
Mehr5. Mehrkomponentensysteme - Gleichgewichte
5. Mehrkooetesystee - lechgewchte 5. hesches lechgewcht lechgewchtskostte Erläutertug der Verlufs der free Ethle währed eer ekto edkeeeret: regert zu, er ud sche sch cht ud lee ree Phse de free Ethle ädert
MehrGrundlagen der Mathematik/ Mathematik
Arbets-Skrpt zur Vorlesug Grudlge der Mthetk/ Mthetk Alyss SS 204 Prof. Dr. Dr. Herbert Popp .4 Arthetk Deser Betrg st sehr wörtlch etoe us Frz Pfuff, Mthetk für Wrtschftswsseschftler,. Aufl, veweg, 995,
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
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
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
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.: (
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) =
Mehr118 7 Potenzreihen. eine Folge von (reellen) Funktionen mit Definitionsgebieten D(f j), j N, und. = M D(f j ) R. j=1
8 7 Potezreihe 7 Potezreihe 7. Fuktioefolge ud -reihe Puktweise ud gleichmäßige Kovergez vo Fuktioefolge Sei f j ) j= eie Folge vo reelle) Fuktioe mit Defiitiosgebiete Df j), j N, ud = Df j ) R. j= D bilde
MehrAufgaben zur Festigkeitslehre - ausführlich gelöst
ufge ur Festgketslere - usfürlc gelöst Mt Grudegrffe, Formel, Frge, tworte vo Gerrd Kppste üerretet ufge ur Festgketslere - usfürlc gelöst Kppste scell ud portofre erältlc e eck-sop.de DE FCHBUCHHNDLUNG
Mehr( 3) k ) = 3) k 2 3 für k gerade
Aufgbe : ( Pute Zeige Sie mithilfe des Biomische Lehrstzes: ( 3 ( 3 ist für lle N eie türliche Zhl Lösug : Nch dem biomische Lehrstz gilt: ( 3 Somit ergibt sich ( 3 ( 3 ( ( 3 bzw ( 3 ( ( 3 ( ( 3 ( ( 3
MehrJetzt ändert sich die dritte Stelle nach dem Komma nicht mehr, man hat also vier zählende Stellen
9. M setze = ud bereche mit Hilfe der Folge (9.5) die dritte Wurzel us uf vier zählede Stelle geu. = + + =,, =,, =.75, 4 =,48889, =,449, =,4478 Jetzt ädert sich die dritte Stelle ch dem Komm icht mehr,
MehrDefinition (Supremum und Infimum). s R heißt Supremum der Menge M R, falls s die kleinste obere Schranke von M ist, d.h.
Vorlesug 15 Itegrlrechug 15.1 Supremum ud Ifimum Zuächst ei pr grudlegede, wichtige Defiitioe. Defiitio 15.1.1. Eie Mege M R heißt ch obe beschräkt, we es ei s R gibt, so dss x s für lle x M. M ist ch
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
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
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
MehrGrundwissen Mathematik Klasse 9
Grudwisse Mthetik Klsse Reelle Zhle: Qudrtwurzel: ist die icht-egtive Lösug der Gleichug:. Merke: heißt Rdikd ud drf icht egtiv sei! Bsp.: 7 6, 7 7 Irrtiole Zhle: Jede Zhl, die sich icht ls Bruch drstelle
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:...
Mehr6 Numerische Integration
Numerik I 251 6 Numerische Integrtion Ziel numerischer Integrtion (Qudrtur): Näherungswerte für f(t) dt. Wozu? Eine Apprtur liefere Messwerte x i = x i + ε i. Angenommen, die Messfehler ε i sind stndrdnormlverteilt
MehrIII. Die persönliche Einkommensteuer
Kp. -d Verso vom 3.0.05 III. De persölche Ekommesteuer Steuer küpfe ber cht ur - we de Verbruch- oder Verkehrsteuer - der Verwedug des Ekommes, soder uch desse Etstehug. De Steuerzhlug bemsst sch d cht
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
Mehrfür. für. für. Univariate Beschreibung/ Maße. für. für. für. Formelsammlung zur Einführung in die Sozialwissenschaftliche Statistik
Goete Uvertät Frfurt Wtereeter 4/5 rof. r. Ktr uurg/ r. Söre eter Forellug zur Eug de Sozlwecftlce Sttt Receregel zu Suezece 3 3 3 Uvrte ecrebug/ Mße Kuulerte Häufgetvertelug - H H wobe < + Erce Vertelugfuto.
MehrAnalysis II für Studierende der Ingenieurwissenschaften
Fchbereich Mthemtik der Uiversität Hmburg SoSe 2015 Dr. K. Rothe Alysis II für Studierede der Igeieurwisseschfte Hörslübug mit Beispielufgbe zu Bltt 3 Recheregel für Potezreihe Stz: Die Potezreihe g(z
Mehr1. Grundlagen. 2. Potenzen, Wurzeln, Logarithmen. 3. Vektorrechnung. 4. Trigonometrische Funktionen. 5. Differentialrechnung. 6.
Ihlte Brüceurs Mthemti Fchhochschule Hover SS 0 Dipl.-Mth. Coreli Reiterger. Grudlge. Poteze, Wurzel, Logrithme. Vetorrechug 4. Trigoometrische Futioe. Differetilrechug. Itegrlrechug 7. Mtrize, Liere Gleichugssysteme
MehrAnalysis I Probeklausur 2
WS /2 Mriescu/ Ert Alysis I Probeklusur 2. Aufgbe Die Folge (x ) N sei rekursiv defiiert durch x =, x + = 2+x. () Beweise, dss die Folge (x ) N streg mooto wchsed ist. (b) Beweise, dss (x ) N durch 2 ch
Mehr1.1 Grundbegriffe und Grundgesetze 29
1.1 Grundbegrffe und Grundgesetze 9 mt dem udrtschen Temperturkoeffzenten 0 (Enhet: K - ) T 1 d 0. (1.60) 0 dt T 93 K Betrchtet mn nun den elektrschen Wderstnd enes von enem homogenen elektrschen Feld
MehrTaylor Formel: f(x)p(x)dx = f(c)
Tylor Formel Die Tylorsche Formel liefert eie Approximtio eier Fuktio durch ei Polyom, gemeism mit eier Abschätzug des Fehlerterms. Zwischewertstz: Eie stetige Fuktio f : [, b] R immt jede Wert γ zwische
MehrFehlerrechnung im Praktikum
Fehlerrechug m Pratum Pratum Phsalsche Cheme (A. Dael Boese) I chts zegt sch der Magel a mathematscher Bldug mehr, als eer überbertrebe geaue Rechug. Carl Fredrch Gauß, 777-855 Themegebete Utertelug vo
MehrÜbungen zur Analysis 1 für Informatiker und Statistiker. Lösung zu Blatt 12
Mthemtisches Istitut der Uiversität Müche Prof. Dr. Peter Otte WiSe 203/4 Lösug 2 2.0.204 Aufgbe 2. [8 Pute] Übuge zur Alysis für Iformtier ud Sttistier Lösug zu Bltt 2 Für eie Teilmege Ω R, sei {, flls
MehrFInAL. Übungen mit Lösungen zur Mathematik für Wirtschaftsinformatik. Ulrich Hoffmann
Jhrgg, Het, Otober, ISSN 99-88 IAL Übuge t Lösuge zur Mthet ür Wrtschtsort Ulrch Ho Techcl Reports d Worg Ppers Leuph Uverstät Lüeburg Hrsg der Schrtrehe INAL: Ulrch Ho Schrhorststrße, D-5 Lüeburg Übuge
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
MehrFast Fourier Transformation
Wetfälche WlhelmUvertät Müter Auarbetug Fat Fourer Traformato m Rahme de Semar Parallele Algorthme Dmtr Lte Themeteller: Prof. Dr. Herbert Kuche Ittut für Wrtchaftformat Pratche Iformat der Wrtchaft Ihaltverzech
MehrFH D WS 2007/08 Prof. Dr. Horst Peters Dezember 2007
FH D WS 007/08 Prof. Dr. Horst Peters Dezember 007 Formelsammlug Wahrschelchetsrechug ud dutve Statst m Bachelor-Studegag Busess Admstrato (Modul BWL B) Sete / 6 Formelsammlug Wahrschelchetsrechug ud Idutve
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
Mehr6. Zusammenhangsmaße (Kovarianz und Korrelation)
6. Zuammehagmaße Kovaraz ud Korrelato Problemtellug: Bher: Ee Varable pro Merkmalträger, Stchprobe x,, x Geucht: Maße für Durchchtt, Streuug, uw. Jetzt: Zwe metrche! Varable pro Merkmalträger, Stchprobe
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
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
Mehr1. Reelle Zahlen- und Punktfolgen Reelle Zahlenfolgen Grenzwert und Konvergenz einer Folge Grenzwertsätze 2 1.
Reelle Zhle- ud Putolge Reelle Zhleolge Grezwert ud Kovergez eer Folge Grezwertsätze Putolge m R 3 Grezwerte ud Stetget reeller Futoe 4 Grezwerte 4 Stetget 5 3 Esetge Grezwerte, esetge Stetget ud Ustetgetsstelle
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
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
Mehr6.3.4 Rechenschema "Symbolische Methode"
6.3 Netzwerkberechg mttels komplexer echg 55 Der Verglech führt z C U I C 90 wege j e j π j (6.03) d: Z j Z Z 90 jc C C (6.04) Y j C; Y C 90 (6.05) Y De Mltplkato des Stromzegers mt dem Wderstadsoperator
Mehr5.7. Aufgaben zu Folgen und Reihen
5.7. Aufgbe zu Folge ud Reihe Aufgbe : Lieres ud beschrätes Wchstum Aus eiem Qudrt mit der Seiteläge dm gehe uf die rechts gedeutete Weise eue Figure hervor. Die im -te Schritt gefügte Qudrte sid jeweils
MehrGrundlagen der Mathematik (LPSI/LS-M1) WiSe 2010/11 - Curilla/Koch/Ziegenhagen
Fchbereich Mthemtik Algebr ud Zhletheorie Christi Curill Grudlge der Mthemtik LPSI/LS-M) Lösuge Bltt WiSe 00/ - Curill/Koch/Ziegehge Präsezufgbe P3)-d) Für jede der vier Mege gilt, dss die dri ethltee
MehrPotenzen, Wurzeln und ihre Rechengesetze
R. Brik http://rik-du.de Seite 9.0.00 Poteze, Wurzel ud ihre Rechegesetze Der Potezegriff Defiitio: Eie Potez ist eie Multipliktio gleicher Fktore (Bsis), ei der der Epoet die Azhl der Fktore git. : =...
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
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
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
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)
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
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
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
Mehr2. Zehnerpotenzen 2.1 Zehnerpotenzen mit positivem Exponenten 2.2 Zehnerpotenzen mit negativem Exponenten 2.3 Zusammenfassung von 2.
Mthemtik Buch / 5. Poteze ud Wurzel /ZUSAMMENFASSUNG -502- Zusmmefssug: Poteze / Wurzel Potez 1 Ws ist eie Potez? 2 Poteze mit positivem Expoete 3 Poteze mit egtivem Expoete 4 Zusmmefssug vo 2. Zeherpoteze
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
MehrAnalysis I SS Zusammenfassung Stephan Weller, Juli 2002
Alysis I SS 2 Zusmmefssug Steph Weller, Juli 22 Ihlt. Vollstädige Idutio ud Ugleichuge 2. Folge ud Reihe 3. Kovergez ud Stetigeit 4. Differetitio, lole Extrem, Kovexität 5. Itegrtio, Sustitutiosregel ud
Mehr4. Interpolation und Approximation
Uwelt-Caus Brefeld Nuershe Matheat der Fahhohshule Trer Prof. Dr.-Ig. T. Preußler. Iterolato ud Aroato I allgeee geht a davo aus, dass Bezehuge zwshe Varable ees hsalshe Probles aaltsh beshrebe werde a.
MehrAufgaben für Klausuren und Abschlussprüfungen
Techikerschule Aufge für Klusure ud Aschlussprüfuge Epoetilgleichuge, Logrithmusgleichuge Grudlgewisse: Recheregel zur Epoetil- ud Logrithmusrechug. Hiweise ud Formelsmmlug siehe Seite - 5. Bereche Sie.
MehrStrahlensatz, Zentrische Streckung, Vierstreckensatz (Anwendung, Beweis, Konstruktion)
Gymnsum Strhlenstz, Zentrsche Streckung, Verstreckenstz 1. Berechne us den jewels gegebenen Größen de gesuchten Streckenlängen: Gegeben: ) AB = cm ; ZA = 3cm ; ZA ' = 5cm A 'B' Gesucht: b) ZA = 3,5cm ;
Mehr5. Abstrakte Formulierung der QM im Hilbert-Raum. 5.1 Motivation
5 Wohe 0./.5. 5. Astrte Formulerug der M m Hlert-Rum 5. Motvto Frge () Welhe mthemtshe Strutur legt der Orts- ud der Impulsdrstellug (r,t) w. φ(p,t) ugrude? Estere wetere Drstelluge der M? () Zuordug lssshe
Mehrwahlberechtigte Personen der BRD zur Bundestagswahl zugelassene Parteien (SPD, CDU, Grüne, FDP)
Zu Aufgabe 1) Sd folgede Merkmale dskret oder stetg? a) De durch ee wahlberechtgte Perso der BRD gewählte Parte be der Budestagswahl. b) Kraftstoffverbrauch ees Persoekraftwages auf 100 km. c) Zahl der
MehrUntere Schranke für die Paritätsfunktion
Utee Sche fü de Ptätsfuto bebetet vo Chst Sthl Gledeug. Motvto. Defto de Ptätsfuto 3. Egeschfte de UND-ODER-Schltese 4. Efühug de Bewes 5. De Bewes. Motvto De Fge ch de Exstez bzw. Ncht-Exstez vo ombtosche
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
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
MehrPotenzautomat. Gegeben: A = (Z, I, d, s 0, F ) P(A) = (P(Z), I, D, {s 0 }, F P ) P(Z) = {S S Z}: Potenzmenge von Z; D : P(Z) I P(Z) mit
1 Potenzutomt Gegeben: A = (Z, I, d, s 0, F ) P(A) = (P(Z), I, D, {s 0 }, F P ) P(Z) = {S S Z}: Potenzmenge von Z; D : P(Z) I P(Z) mit D(S, x) = d(s, x) s S für lle S P(Z), x I; F P = {S P(Z) S F }. Potenzutomt
MehrTeilbarkeit. Christoph Dohmen. Judith Coenen. 17. Mai Christoph Dohmen, Diskrete Mathematik Teilbarkeit. Judith Coenen
Diskrete Mthemtik Teilrkeit Christoph Dohme 7. Mi 2006 Diskrete Mthemtik Teilrkeit Ihltsverzeichis. Eileitug 2. Der größte gemeisme Teiler 3. Divisio mit Rest 4. Der Eukli sche Algorithmus 5. Ds kleiste,
MehrZusammenfassung: Folgen und Konvergenz
LGÖ Ks VM Schuljhr 7/8 Zusmmefssug Folge ud Kovergez Ihltsverzeichis Defiitioe ud Beispiele für Folge Beschräkte Folge Kovergez vo Folge Grezwertsätze für Folge 6 Für Experte 7 Defiitioe ud Beispiele für
Mehr9 Integration von Funktionen in mehreren Variablen
9 Integrton von Funktonen n mehreren Vrlen 9 9 Integrton von Funktonen n mehreren Vrlen Der Integrlegrff für Funktonen n mehreren Vrlen st wesentlch velfältger ls der e Funktonen n ener Vrlen. Dem unestmmten
Mehr