Marek Kubica, Diskrete Strukturen Übungsblatt 13 Gruppe 11
|
|
- Siegfried Lenz
- vor 7 Jahren
- Abrufe
Transkript
1 Mrek Kubic, Diskrete Strukture Übugsbltt Gruppe Pukteverteilug: Σ Aufgbe () 8 () 7 Der Grph B ht de Prüfer-Code,,,,, der zustde kommt, we m de kleiste Kote vom Grd streicht ud de dere, übrig gebliebee Kote i de Prüfer-Code eifügt ud d so lge wiederholt, bis ur och zwei Kote übrig sid. (b) Um de Prüfer-Code,,,, i eie Grphe zurückzuführe k m de Algorithmus us Steger, Diskrete Strukture, Bd, Kpitel. verwede. Dzu mcht m sich bewusst, dss die Kotemege die Kote,,,,,, 7 ethält (Läge des Prüfer-Codes + ). Nu führt m die Schleifeschritte durch: ) i = : t = s = S = {} {, } b) i = : t = s = S = {, } {, } c) i = : t = s = S = {,, } {, } d) i = : t = s = S = {,,, } {, } e) i = : t = s = S = {,,,, } {, } f) Rest: {, 7} Somit wäre ds die Kte des Grphe. Dieser Grph k u kostruiert werde:
2 Mrek Kubic, Diskrete Strukture Übugsbltt Gruppe 7 (c) M erket dss der Prüfer-Code eie Pfd beschreibt dr, dss jeder Kote ur ei ml im Code vorkommt. Ds liegt dr, dss ei Pfd ur Kote vom Grd (Edpukte, zwei Stück) oder Kote vom Grd ethält (Mittelstücke, Läge des Pfdes - Stück). Die Kote vom Grd werde im Prüfer-Code gr icht ufgeomme, d bei der Kostruktio des Prüfer-Codes prizipiell ur die Kote ufgeomme werde, dee och weitere Kote häge. Die Kote vom Grd komme ur ei ml vor, de chdem eier der ihe hägede Kote etfert wurde ud sie im Prüfer-Code ufgezeichet wurde, sie ur och vom Grd sid ud somit icht och eiml i de Code ufgeomme werde. Aufgbe () () Fst--regulär, ds bedeutet, dss Kote de Grd hbe, der Rest de Grd ht. I eiem Grphe G mit Kote bedeutet ds, dss es Kote vom Grd gibt ud Kote vom Grd vier. Es gibt für diese Grphe ttsächlich ur eie Möglichkeit: Die erste, obere Prtitio besteht us vier Kote vom Grd, die logischerweise mit Kote us der utere Prtitio verbude sei müsse, somit ist jeder Kote der obere Prtitio mit de Kote us der utere Prtitio verbude. Gleichzeitig muss es zwei Kote vom Grd vier gebe. I diesem Grphe sid
3 Mrek Kubic, Diskrete Strukture Übugsbltt Gruppe ds die Kote ud, die, d sie beide Grd hbe müsse, somit zwgsweise mit jedem Kote us der obere Mege verbude sid. Es gibt keie dere Möglichkeite die Biprtitio zulege, d die Kote vom Grd lleie i eier Prtitio sei müsse, dmit sie vier Kote zum verbide i der dere Prtitio hbe. Dieser Grph ist plr (leider icht i der Drstellug vo dot, d muss m sich die Kte die ie verlufe ußerum vorstelle, ws uf jede Fll möglich ist) d ch dem Stz vo Kurtowski der vorliegede K, weder eie Uterteilug des K, ls Teilgrphe ethält (d eie Prtitio ur Kote ethält ud somit so ei Teilgrph icht möglich ist) och eie Uterteilug des K ethält (d der Grph biprtit ist ud somit keie vollstädige Grphe K ethlte k). (b) Iduktiosbsis ist 0 =, d bewiese werde muss, dss die Aussge für lle Grphe mit gilt. D 0 = ist die Mächtigkeit der Mege A A = 0 = = B, somit ethlte A ud B jeweils zwei Kote. Der Grph ht lso Kote, dvo vom Grd zwei ud 0 vom Grd. Solch ei Grph ist trivil herzustelle, siehe Abbildug i Aufgbe.. Ntürlich k m solch eie Grphe uch plr drstelle. Bei dem Iduktiosschritt + ist A = (+) = B. Vergliche zum Fll vo komme u uf jeder Seite zwei weitere Kote hizu, isgesmt. Diese vier eue Kote werde so verbude, dss sie de Grd bekomme ud die vorherige Kote vom Grd werde zu Kote vo Grd. Die Zeichug demostriert ds für de Grphe G + wobei die lte Kote mit bezeichet sid ud die eu hizugefügte mit. Aufgbe () () Ei Grph mit = Kote, ( ) = -regulär:
4 Mrek Kubic, Diskrete Strukture Übugsbltt Gruppe (b) Die chromtische Zhl χ = bedeutet, dss mximl Frbe ötig sid, um eie Grphe mit Kote zu färbe. Gleichzeitig bedeutet es ber uch, dss die Kote des Grphe i Prtititioe eigeteilt werde köe. Um zu zeige, dss diese Bedigug für lle gerde N zutrifft, wird im folgede gezeigt, wie solch ei Grph kostruiert werde k. Der Bsisfll ist der Grph =, der i = Prtitioe geteilt wird: M sieht, dss dieser Grph biprtit ist ud lle Kote de Grd ( ) = hbe. Nu wird der Schritt vo zu + gemcht (d gerde sei soll, müsse immer zwei eue Kote hizugefügt werde). Dzu wird der Grph für um die zwei eu hizukommede Kote erweitert, die i eie eigee Prtitio geteilt werde. Diese hbe erstml de Grd ull, müsse lso och mit de lle Kote des lte Grphe verbude werde, ddurch hbe sie Grd (ws der Vorrussetzug etspricht, de (( + ) ) =. Durch die eue Kte pro Kote des lte Grphe steigt uch dere Ktezhl uf, somit hbe lle + Kote des eue, erweiterte Grphe Grd ud erfülle die Bedigug dss der Grph regulär ist ud der Grd der Kte gleich der Azhl der Kote mius Azhl der Kote ist. Zusätzlich ist uch die Azhl der Prtitioe immer gleich d für jede Schritt, der zwei Kote dem Grphe hizufügt, eie eue Prtitio etsteht. Dies bedeutet uch, dss uch llgemei χ = gilt, d dieser eue Grph uch wieder um zwei weitere Kote erweitert werde k uter Beibehltug der geforderte Eigeschfte.
5 Mrek Kubic, Diskrete Strukture Übugsbltt Gruppe Aufgbe () Die Grdfolge des resultierede Stmmbumes ist, ( ),. Ds erklärt sich dri, wie die Tiefesuche fuktioiert: m geht vo eiem Strtpukt us ud geht vo dort zu dem Kote mit der kleiste Zhl. Somit ist der Grd des Strtpuktes. Nu läuft der Algorithmus vo Kote zu dem jeweils kleiste ächste mögliche Kote, wobei der Grd jedes Kote uf diesem Weg beträgt, d der Kote eiml betrete ud eiml verlsse wird. Auf diese Weise k m im biprtite Grphe jede Kote der Reihe ch betrete idem m vo eier zur dere Prtitio läuft ohe ds Vorgehe jemls zu äder (ds Verhlte wird ur bei Sckgsse geädert ud bei dem Verfhre gibt es ur m Ede, beim letzte Kote eie Sckgsse). Ddurch wird jeder Kote geu eiml besucht ud m kommt schließlich zu eiem Kote (der i der jeweils dere Prtitio liegt zu der vo der m gestrtet ist). D m diese Kote ur betritt, ber icht verlässt, ht er Grd. Weitere Uterscheiduge sid icht mehr ötig, d diesem Pukt lle Kote besucht worde sid ud der Spbum erstellt werde kote. Somit ist die Läge des Spbumes des Grphe K, =, vo dee lle Kote de Grd hbe, bis uf de erste ud letzte.
Grundlagen 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
Mehr7 Ungleichungen und Intervalle
Mthemtik. Klsse 7 Ugleichuge ud Itervlle Aufgbe 0 Löse Sie folgede Ugleichuge > + 8 < 5 + + 7. Itervlle Um gze Bereiche vo reelle Zhle zugebe, wird die Schreibweise mit Itervlle verwedet. Beispiele [,
MehrIm Rahmen des Seminars Extremal Combinatorics. Anna Lea Dyckhoff
Abzähle Im Rhme des Semirs Extreml Combitorics A Le Dyckhoff 23. April 2004 Abzähle Fortgeschrittees Abzähle Die Kombitorik beschäftigt sich mit dem Abzähle vo Elemete. Dbei versucht m Strtegie, Methode
MehrAlgebra/Arithmetik. Eine Variable ist ein Platzhalter oder ein Stellvertreter für eine Zahl.
Algebr/Arithmetik 1. Grudbegriffe Geometrie: Lehre vo de Rumgrösse Algebr: Lehre vo de Gleichuge Arithmetik: Lehre vo de Zhlegrösse (Zhle, Vrible) Defiitio: Eie Vrible ist ei Pltzhlter oder ei Stellvertreter
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
MehrD-MATH, D-PHYS, D-CHAB Analysis II FS 2018 Prof. Manfred Einsiedler. Lösung 2
D-MATH, D-PHYS, D-CHAB Alysis II FS 28 Prof. Mfred Eisiedler Lösug 2 Hiweise. Gehe Sie log zum Kochrezept zur Treug der Vrible i liere Differetilgleichuge vor (siehe Abschitt 7.5.3 im Skript). 2. Bemerke
Mehr8.3. Komplexe Zahlen
8.. Komplee Zhle Wie bereits i 8.. drgestellt, wurde die fortlufede Erweiterug der Zhlbereiche durch die Eiführug immer kompleerer Recheopertioe otwedig:. Auf de türliche Zhle führte der Wusch ch iverse
MehrEine Folge ist eine durchnummerierte (Index) Abfolge von Zahlen die eine Abbildung der natürlichen Zahlen auf eine andere Zahlenmenge darstellt.
. Kovergez.. Eiführug i ds Prizip der Folge Eie Folge ist eie durchummerierte (Idex) Abfolge vo Zhle die eie Abbildug der türliche Zhle uf eie dere Zhlemege drstellt. Beispiel: : = k uch ls Abbildug: f
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
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
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
MehrMathematik für die Physik II, Sommersemester 2018 Lösungen zu Serie 6
Mthemtik für die Physik II, Sommersemester 2018 Lösuge zu Serie 6 26 Utersuche die folgede Fuktioefolge uf puktweise beziehugsweise gleichmäßige Kovergez, d.h. bestimme jeweils ob diese vorliegt ud gebe
MehrALGEBRA. Potenzen und Wurzeln. Grundlagen. Manuskript zur Wiederholung. Datei Nr Dezember Friedrich W. Buckel
ALGEBRA Poteze ud Wurzel Grudlge Muskript zur Wiederholug Dtei Nr. Dezember 00 Friedrich W. Buckel Itertsgymsium Schloß Torgelow Ihlt Poteze mit türliche Expoete Potezgesetze Poteze mit egtive gze Expoete
MehrKapitel I Zahlenfolgen und -reihen
Kpitel I Zhlefolge ud -reihe D (Zhlefolge) Ist jeder Zhl geu eie Zhl R,,,, eie (reelle) Zhlefolge bilde M schrieb: Die heiße Glieder der Zhlefolge zugeordet, so sgt m, dss die Zhle B Eie Zhlefolge ist
Mehrc) Wir betrachten alle möglichen Potenzen der natürlichen Zahlen. In welchen Fällen endet das Ergebnis einer Potenz immer auf eine 1?
Aufge : Poteze ) We die Zhl elieig oft mit sich selst multipliziert wird, d edet ds Ergeis immer uf eie. Git es och mehr Zhle, die diese Eigeschft esitze? ) Welche Edziffer esitzt die ute stehede Summe?
MehrCarmichaelzahlen und andere Pseudoprimzahlen
Crmichelzhle ud dere Pseudoprimzhle Christi Glus 26.05.2008 1 Der fermtsche Primzhltest Erierug 1 (Kleier Stz vo Fermt). Für p prim, Z, ggt(, p) 1 gilt: p 1 1 (mod p) Algorithmus 2 (Fermtscher Primzhltest).
MehrKapitel VI. Eigenschaften differenzierbarer Funktionen
Kpitel VI Eigeschfte differezierbrer Fuktioe S 6 (Fermt, 6-665) Die Fuktio f sei uf dem Itervll I defiiert ud ehme der iere Stelle ξ vo I eiem bsolute Extremum Ist f der Stelle ξ differezierbr, d gilt
MehrWar Benjamin Franklin Magier?
Wr Bejmi Frkli Mgier? Zusmmefssug Es wird eie Methode etwickelt, ei (fst) mgisches Qudrt der Ordug 8 k ( k ) mit fsziierede Eigeschfte herzustelle. Eileitug I seiem überus leseswerte ud bwechslugsreiche
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
MehrA 2 Die Cramersche Regel
Die Crmersche egel Mtrixschreibweise eies liere Gleichugssystems Die Crmersche egel 5 Wir gehe vo der llgemei Gestlt eies liere Gleichugssystems us : Gegebe seie m (reelle oder komplexe) Zhle ik (i,,,
MehrAbleitungsregeln. Produkte- und Quotientenregel. Ableitung einiger wichtiger Funktionen. Kettenregel. Vorkurs Mathematik DIFFERENTIATION
Vorkurs Mthemtik DIFFERENTIATION Ableitugsregel (f + g) = f + g (cf) = c f, c R ( ) = (c) =, c R Dmit köe wir Polyome bleite: Beispiel. ( 5 + 3 + ) = ( 5 ) + 3( ) + () = 5 4 + 3 = 5 4 + 6 Produkte- ud
MehrVersuchsprotokoll zum Versuch Nr. 4
I diesem Versuch geht es drum, die Temperturbhäigkeit vo Widerstäde zu bestimme. Dies erfolgt mit folgeder Aordug: Folgede Geräte wurde dbei verwedet Gerät Bezeichug/Hersteller Ivetrummer Schleifdrhtbrücke
MehrKlasse 10 Graphen von ganzrationalen Funktionen skizzieren
Klsse 0 Grphe vo grtiole Fuktioe skiiere Nr.3-4.4.06 Ausggslge Vorwisse Die SuS kee Grudfuktioe ud ihre Grphe: f() = ²; ³; ⁴ f() = ; f() = Die SuS kee bei Grudfuktioe folgede Veräderuge: g() = f() Der
MehrInhaltsverzeichnis. Ein dummer Roboter Pascal Schmidt 3. Teilbarkeit spezieller Zahlen durch 6 Niko Kinas 21
zeitug für mthemtik m mpg trier / heft 4 / jur 08 Ihltsverzeichis Seite Ei dummer Roboter Pscl Schmidt Fkultäte ud Nulle Teil Stmmbrüche ls Summe vo Stmmbrüche Teil Summe vo Primzhle Teil Meikel Diely,
MehrAngewandte Mathematik und Programmierung
Agewdte Mthemtik ud Progrmmierug Eiführug i ds Kozept der objektorietierte Aweduge zu mthemtische Reches WS 2012/13 Ihlt Wiederholug (Eigeschfte vo Folge zusmmegefsst) Zhlereihe Kovergez vo Reihe Beweis
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
MehrFunktion: Grundbegriffe A 8_01
Fuktio: Grudegriffe A 8_ Eie Fuktio ist eie eideutige Zuordug: Jede Wert us der Defiitiosege wird geu ei Wert us der Werteege zugeordet. Ist f eie Fuktio ud sid ud y eider zugeordete Werte, d schreit kurz:
MehrFinanzierung: Übungsserie IV Aussenfinanzierung
Them Dokumetrt Fizierug: Übugsserie IV Aussefizierug Lösuge Theorie im Buch "Itegrle Betriebswirtschftslehre" Teil: pitel: D Fizmgemet 2.4 Aussefizierug Fizierug: Übugsserie IV Aussefizierug Aufgbe Eie
MehrNumerisches Integrieren
Numerisches Itegriere Ac I der Prxis werde Itegrle i der Regel umerisch, lso pproximtiv, bestimmt. Dzu solle hier verschiedee Algorithme betrchtet werde ( Rechteck, Mitterechteck, Trpez, Simpso, Romberg
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
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
MehrTerme und Formeln Potenzen I
Terme ud Formel Poteze I Die Mrgrit philosophic ist die älteste gedruckte llgemeie Ezyklopädie us dem Jhr 0 i lteiischer Sprche. Ds Werk ethält ls Uiversits literrum ds gesmte Wisse des späte Mittellters.
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,
Mehrmathphys-online WURZELFUNKTIONEN Graphen der n-ten Wurzelfunktion y-achse
mthphys-olie WURZELFUNKTIONEN Grphe der -te Wurzelfuktio.5.5.5 0.5 0 0.5.5.5.5.5 5 5.5 6 6.5 7 7.5 8 = = = mthphys-olie Wurzelfuktioe Ihltsverzeichis Kpitel Ihlt Seite Die Wurzel ud Wurzelgesetze Die eifche
MehrMathematik für VIW - Prof. Dr. M. Ludwig. Def. 6.1 Eine (reelle) Zahlenfolge ist eine unendliche Menge von (reellen) Zahlen a1, a2,, a n
Mthemti für VIW - Prof. Dr. M. Ludwig 6. Zhlefolge ud Reihe 6. Zhlefolge 6.. Grudbegriffe Def. 6. Eie (reelle Zhlefolge ist eie uedliche Mege vo (reelle Zhle,,,, i eier bestimmte Reihefolge geordet sid.
MehrSS 2017 Torsten Schreiber
SS 07 Torste Schreier e Wert eier etermite köe wir is zu eiem Formt vo mittels dem Verfhre vo Srrusestimme. Für Mtrize, die ei höheres Formt he, köe wir die etermite mit dem estimme. zu sollte Sie im erste
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
MehrDas Wurzelziehen (Radizieren) ist die Umkehrung des Potenzierens. Durch Berechnung der entsprechenden Wurzel entsteht wieder der Wert der Basis.
. Wurzel Ds Wurzelziehe (Rdiziere) ist die Umkehrug des Potezieres. Durch Berechug der etsprechede Wurzel etsteht wieder der Wert der Bsis. poteziere Wurzel ziehe. Die Qudrtwurzel Ds Ziehe der Qudrtwurzel
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
MehrThema 8 Konvergenz von Funktionen-Folgen und - Reihen
Them 8 Kovergez vo Fuktioe-Folge ud - Reihe Defiitio Sei (f ) eie Folge vo Fuktioe vo D R i R. Wir sge, dß f puktweise gege eie Fuktio f kovergiert, flls gilt: f () f() für jedes D. Dies ist der türliche
MehrGlossar zum Brückenkurs "Mathematik für Wirtschaftswissenschaftler" 1
Glossr zum Brückekurs "Mthemtik für Wirtschftswisseschftler" GLOSSAR Abbildug Eie eideutige Zuordug f zwische zwei Mege X ud Y heißt Abbildug oder Fuktio us X i Y. M schreibt: f: X Y. f heißt Abbildug
MehrÜbungsblatt Nr. 1. Lösungsvorschlag
Istitut für Kryptogrphie ud Sicherheit Prof. Dr. Jör Müller-Qude Dirk Achebch Tobis Nilges Vorlesug Theoretische Grudlge der Iformtik Übugsbltt Nr. 1 svorschlg Aufgbe 1 (K) (4 Pukte): Edliche Automte ud
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
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.: (
MehrLösungen zum Aufgabenblatt 9
Lösuge zum Aufgbebltt 9 Aufgbe Es gilt ( ) x ( ( + x) ) ( + x) x Zwei Polyome sid geu d gleich, we lle ihre Koeffiziete gleich sid. Wir betrchte die Koeffiziete für x. Der x -Koeffiziet der vordere Summe
MehrASW Lösungen zu Übung 6, MB,
ASW Lösue u Übu MB Mthemtik I Geometrie vo Gerde ud bee rof DrBGrbowski Zu Aufbe Geebe sei eie Gerde im R : { } R Gebe Sie die Gerde i Normlform b R! b Gebe Sie die Gerde - R i ukt-richtusform! cliet der
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
MehrExpertentipps für die Prüfung:
Epertetipps für die Prüfug: Alle Aufgbestelluge im Überblick! Wertvolle Hiweise uf Stolperflle! Elegte Rechetipps! Übersicht ller wichtige Formel! Mthemtik Bde-Württemberg Ihlt:. Pflichtteilufgbe........................................
MehrDr. Günter Rothmeier Kein Anspruch auf Vollständigkeit Elementarmathematik (LH) und Fehlerfreiheit
Uiversität Regesburg Nturwisseschftliche Fkultät I Didktik der Mthetik Dr. Güter Rotheier WS 008/09 Privte Vorlesugsufzeichuge Kei Aspruch uf Vollstädigkeit 5 7 Eleetrthetik (LH) ud Fehlerfreiheit. Zhlebereiche.5.
MehrTeilfolgen aus und fragen nach deren Rekursionsformel. Die Ideen gehen auf Édouard Lucas zurück.
Hs Wlser, [0090331] Teilfolge der Fibocci-Folge 1 Worum geht es? Wir wähle us der Fibocci-Folge 1 3 4 5 6 7 8 9 10 11 1 13 14 1 1 3 5 8 13 1 34 55 89 144 33 377 Teilfolge us ud frge ch dere Rekursiosformel.
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
MehrMünchner Volkshochschule. Themen
Theme Logik ud Megelehre Zhlesysteme ud Arithmetik Gleichuge ud Ugleichuge Li. Gleichugssysteme ud spez. Aweduge Geometrie ud Trigoometrie Vektore i der Ebee ud Puktemege Fuktioe eier Veräderliche Zhlefolge
MehrZahlenbereiche. Jeder Zahlenbereich ist eine Erweiterung des vorigen und enthält diesen
Mthemtik Ihlt Zhlebereiche Recheopertioe Hierrchie der Recheopertioe Recheregel Brüche Recheregel für Brüche Klmmerreche Potezrechug Potezgesetze Ntürliche Zhle Zhlebereiche Jeder Zhlebereich ist eie Erweiterug
MehrMATTHIAS HEINLEIN. 1. Einleitung
SEMINRRBEIT: HUPTSTZ DER DIFFERENTIL- UND INTEGRLRECHNUNG MTTHIS HEINLEIN. Eileitug Oftmls wird ds Itegrl i de fägervorlesuge uf zweierlei Weise eigeführt. D ist zum eie ds formle Itegriere, lso ds uffide
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
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
MehrFiltern von Stoppwörtern mit endlichen Automaten
Filter vo Stoppwörter mit edliche Automte HS Edliche Automte für die Sprchverrbeitug Ruprecht-Krls-Uiversität Heidelberg Semir für Computerliguistik 30.06.2008 Kthri Wäschle, Bistr Agelov Ihlt Eiführug
MehrDefinition einer Gruppe
Defiitio eier Gruppe Uter eier Gruppe versteht i der Mthetik eie Ahl vo Eleete, die durch Regel i Beiehug stehe. Bediguge für eie thetische Gruppe: I. Verküpfug weier beliebiger Eleete (ud dit uch ds Qudrt
MehrVorkurs Mathematik Fachhochschule Frankfurt, Fachbereich 2 1
Vorkurs Mthemtik Fchhochschule Frkfurt, Fchbereich 1 Reche mit Poteze N bezeichet die Mege der türliche Zhle, Q die Mege der rtiole Zhle ud R die Mege der reelle Zhle. N bedeutet: ist eie türliche Zhl.
MehrAbgabe: (vor 12 Uhr)
TECHNISCHE UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR INFORMATIK Lehstuhl fü Spche ud Bescheibugsstuktue SS 20 Eifühug i die Ifomtik I Übugsbltt 2 Pof. D. Helmut Seidl, A. Lehm, A. Hez, D. M. Pette 2.05. Abgbe:
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.
MehrSTUDIUM. Mathematische Grundlagen für Betriebswirte
STUDIUM Mthetische Grudlge für Betrieswirte Mit de folgede Aufge köe Sie i eie Selsttest üerprüfe, o Sie och eiigerße die Grudlge der Alger eherrsche. Diese hdwerkliche Fertigkeite sid wesetlich, we es
MehrÜbersicht Integralrechnung
Vorbemerkug Übersicht Itegrlrechug Diese Übersicht fßt wesetliche Pukte der Vorlesug zusmme. Sie ersetzt icht die usführliche Vorlesugsmitschrift, weil die dort behdelte Beispiele ud Erläuteruge für die
MehrZusammenfassung: Komplexe Zahlen
Zusmmefssug: Komplexe Zhle Ihltsvereichis Komplexe Zhleeee che mit komplexe Zhle Polrform komplexer Zhle 4 Wurel komplexer Zhle 6 Formel vo Crdo 8 Nullstelle ud Fktorisierug vo Polyome 9 Für Experte Komplexe
MehrDas Riemann-Integral und seine Eigenschaften
Ds Riem-Itegrl u seie Eigeshfte Defiitio. Sei ie Fuktio f beshräkt uf [, b]. Stimme ie beie Drboux-Itegrle überei, heißt f Riem-itegrierbr uf [, b] (oer R-itegierbr). Der gemeisme Wert heißt Riem- Itegrl
MehrA. Bertrand sches Sehnenparadoxon, Modellierung V Zwei Punkte zufällig im Kreis (S. 212/213)
A. Bertrd sches Seheprdoxo, Modellierug V Zwei Pukte zufällig i Kreis (S. /) I Abb..58 sid 5 Sehe gezeichet, vo dee 7 kürzer ls die Dreiecksseite sid. Die reltive Häufigkeit ist,8. Bei große Versuchszhle
Mehr4.2 Das bestimmte Integral
4.. DAS BESTIMMTE INTEGRAL 63 4. Ds bestimmte Itegrl Die geometrische Iterprettio eies bestimmte Itegrls ist die Fläche uter eiem Fuktiosgrphe ft. M zerlege ei Itervl [, b] uf der t-achse äquidistt i Teilitervlle
MehrTerme. Kapitel 2. Terme. Wertebereich. Summensymbol. Summensymbol Rechnen. Summensymbol. Aufgabe 2.1. Summensymbol Rechnen.
Terme Kpitel Terme Ei mthemtischer Ausdruck wie B R q q (q ) oder (x + )(x ) x heißt eie Gleichug. Die Ausdrücke uf beide Seite des -Zeiches heiße Terme. Sie ethlte Zhle, Kostte (ds sid Symbole, die eie
MehrMathematik I für VIW - Prof. Dr. M. Ludwig. A x x n ist eine Abbildung von n in m.
Mthemtik I für VIW - Prof. Dr. M. Ludwig.4 Liere Gleichugssysteme.4. Schreibweise, Liere Abbildug. A x = b, wobei m A... Koeffizietemtrix, T x ( x, x 2,, x ) T (, 2,, =... Vektor der Ubekte,... Azhl der
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,
Mehrf) n n 2 x x 4 für n gerade; x für n ungerade
R. Brik http://brik-du.de Seite 7.09.0 Lösuge Poteze I Ergebisse: E E E Ergebisse ( ) = 9 ; ( ) = 7 ; ( ) = 8 ; = ; 7 = ; = 7 ; = 9 ; ( ) = 7 9 Ergebisse x x x x x x ) ( + ) = + ( + ) = + c) x + x = (
Mehr2.3. ZAHLENREIHEN 109. Eine Reihe ist also per Definitionem genau dann konvergent, wenn die Folge ihrer Partialsummen konvergiert.
2.3. ZAHLENREIHEN 109 2.3 Zhlereihe 2.3.1 Reihe Für IN, 0 sei IR. D ist die Reihe defiiert ls die = 0 m Folge (S m ) der Prtil- oder Teilsumme S m :=. = 0 Eie Reihe ist lso per Defiitioem geu d koverget,
MehrBeugung am Gitter. 1. Theoretische Grundlagen
Beugug m Gitter I diesem Versuch solle die Welleläge eizeler Spektrlliie durch Beugug eiem Gitter bestimmt werde. Umgekehrt ist bei bekter Welleläge der Spektrlliie die Gitterkostte des Beugugsgitters
MehrZusammenfassung: Komplexe Zahlen
LGÖ Ks VM Schuljhr 06/07 Zusmmefssug: Komplexe Zhle Ihltsvereichis Komplexe Zhleeee che mit komplexe Zhle Polrform komplexer Zhle 4 Wurel komplexer Zhle 6 Formel vo Crdo 8 Nullstelle ud Fktorisierug vo
MehrFORMELSAMMLUNG ARITHMETIK. by Marcel Laube
FORMELSAMMLUNG ARITHMETIK y Mrcel Lue EINFÜHRUNG... DIE OPERATIONS-STUFEN... OPERATIONE 1. STUFE: ADDITION UND SUBTRAKTION... BEZEICHNUNGEN... VORZEICHENREGEL... RECHENOPERATION. STUFE... MULTIPLIKATION:...
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
MehrZAHLENFOLGEN Teil 1. Einführende Beispiele Arithmetische Folgen INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. Datei Nr
ZAHLENFOLGEN Teil Eiführede Beispiele Arithmetische Folge Dtei Nr. 400 Friedrich Buckel Std: August 006 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mthe-cd.de Ihlt Eiführede Beispiele. Erste Defiitio. Beispiele:
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.: (
MehrElemente der Mathematik - Winter 2016/2017
4 Elemete der Mathemati - Witer 201/2017 Prof. Dr. Peter Koepe, Regula Krapf Übugsblatt 8 Aufgabe 33 ( Pute). Beweise Sie folgede Idetitäte durch vollstädige Idutio: (a) 0 2 (1)(21), N. (b) 2 (1 1 ) 1
MehrTermin vereinbaren. Patient abrufen. Befund erstellen. Befund lesen
Grphische Repräsettio vo Iterktiosusdrücke Christi Heilei, Abt. DBIS Jui 1997 1. Eileitug Dieser Bericht stellt eie eifche grphische Nottio für Iterktiosusdrücke vor, wie sie i de Berichte Grudlge vo Iterktiosusdrücke
MehrProf. Dr. Wolfgang Konen Mathematik 1, WS Wozu InformatikerInnen Folgen brauchen
Prof. Dr. Wolfgg Koe Mthemtik, WS07 0.0.07. Zhlefolge.. Wozu IformtikerIe Folge bruche Kovergez vo Folge ist die Grudlge der Alysis (Differetil- ud Itegrlrechug) Trszedete Gleichuge wie x l x 50 k m äherugsweise
MehrEntstehen soll eine unendliche trigonometrische Reihe der Form n
utoriu Mthe M Fourier Reihe & Fourier rsfortio. Fourier Reihe Die Fourier Reihe ist für die Medietechi ud speziell die Nchrichtetechi eie der wichtigste Eleete. Ds hägt dit zuse, dss sie es eröglicht,
MehrFachschaft Mathematik der Staatlichen Fachoberschule und Berufsoberschule Augsburg
Fchschft Mthemtik der Sttliche Fchoberschule ud Berufsoberschule Augsburg Auf de folgede Seite sid i kurzer Form die Schverhlte der Algebr drgestellt, mit eiige relevte Übugsbeispiele, i der Regel ch Schwierigkeitsgrd
MehrMathematik 1 für Informatik
Guter Ochs. Juli 203 Mathematik für Iformatik Probeklausur Lösugshiweise. a Bestimme Sie per NewtoIterpolatio ei Polyom px mit möglichst kleiem Grad, so dass p = p0 = p = sowie p2 = 7. i x i y i d i,i
MehrQuadratwurzeln Armin P. Barth -LERNZENTRUM, ETH ZÜRICH. Skript. Quadratwurzeln
Qudrtwurzel Armi P. Brth -LERNZENTRUM, ETH ZÜRICH Skript Qudrtwurzel Qudrtwurzel Armi P. Brth -LERNZENTRUM, ETH ZÜRICH Qudrtwurzel spiele eie sehr wichtige Rolle i der Mthemtik. Drum versuche wir, i diesem
MehrKurzfassung zur Wiederholung mit Wissenstest zum Potenzrechnen DEMO. für alle, die es brauchen. Datei Nr Stand 7.
ALGEBRA Poteze ud Wurzel Kurzfssug zur Wiederholug mit Wissestest zum Potezreche für lle, die es bruche Dtei Nr. Std 7. Jur 08 Friedrich W. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mthe-cd.de
MehrDie Logarithmusfunktion
Ihltsverzeichis Ihltsverzeichis...1 Die Logrithusfuktio...2 Eiführug...2 Eiige Beispiele...2 Spezielle Logrithe...3 Die Ukehrfuktio der Epoetilfuktio...3 Die Eigeschfte der Logrithusfuktio...4 Defiitiosereich
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
MehrDOWNLOAD. Potenzgesetze für rationale Exponenten. Michael Körner. Downloadauszug aus dem Originaltitel: Grundwissen Wurzeln und Potenzen
DOWNLOAD Michel Körer Potezgesetze für rtiole Expoete Michel Körer Grudwisse Wurzel ud Poteze. 0. Klsse Bergedorfer Kopiervorlge Dowloduszug us dem Origiltitel: Kubikwurzel bzw.. Wurzel Aufgbe Wie groß
MehrTutorium Mathematik in der gymnasialen Oberstufe 3. Veranstaltung: Berechnung von Wahrscheinlichkeiten 16. November 2016
Tutorium Mthemti i der gymsile Oerstufe 3. Verstltug: Berechug vo Whrscheilicheite 6. ovemer 6. Komitori Permuttio: Elemete werde i eie Reihefolge gestellt Vritio: us Elemete werde usgewählt ud i eie Reihefolge
MehrWiederholung Analysis. Stetige Zufallsgrößen. Verteilungsfunktion. Intervallwahrscheinlichkeiten. ( ) da lim F( x) = 0. ist monoton wachsend
Wiederholug Alysis Stetige Zufllsgröße F sei Stmmfuktio zu f f d= F F = f Bestimmtes Itegrl f ( d ) = F F Ueigetliche Itegrle f () tdt= F lim F f() t F = f() t dt ist mooto wchsed f () tdt= lim F F A=F()-F()
MehrFolgen, Reihen und Grenzwert. Vorlesung zur Didaktik der Analysis
Folge, Reihe ud Grezwert Vorlesug zur Didktik der Alysis Ihlt Motivtio Folge Spezielle Folge Grezwertdefiitio Wichtige Zusmmehäge ud Strtegie der Kovergezutersuchug Fuktioegrezwert Reihe Prdoxie ud Zusmmefssug
MehrVektorrechnung. Ronny Harbich, 2003
Vektorrechug Ro Hrich, 2003 Eiführug Ihlt Defiitio Betrg Sklrmultipliktio Nullvektor Gegevektor Eiheitsvektor Additio Sutrktio Gesetze Defiitio Ei Vektor ist eie Mege vo Pfeile, die gleichlg (kogruet),
MehrA D A E B D D E D E D C C D E
ie Kombiatori beschäftigt sich mit der Zusammestellug vo lemete eier Mege. s werde 2 Kugel ohe Zurüclege aus zwei Ure gezoge. ie erste Ure ethält 3 Kugel ; ; ud die zweite Ure 2 Kugel ;. ie erste Kugel
MehrAusbau der Funktionentheorie
Skript zum Ausbu der Fuktioetheorie I Skript zum Ausbu der Fuktioetheorie I Ausbu der Fuktioetheorie Potezfuktioe (PF) Bisher hbe wir us mit liere Fuktioe ud dere jeweiligem chrkteristische Verluf bzw
MehrGrenzwert. 1. Der Grenzwert von monotonen, beschränkten Folgen
. Der Grezwert vo mootoe, beschräkte Folge Der Grezwert vo mootoe, beschräkte Folge ist eifacher verstädlich als der allgemeie Fall. Deshalb utersuche wir zuerst diese Spezialfall ud verallgemeier aschliessed.
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. Eiführug Uter der -te Wurzel us versteht eie Zhl x, die it poteziert ergit. x x für 0 9 9 * : Wurzelexpoet, N ud : Rdikd, 0 x: Wurzel(wer t) Poteziere: Bsis ud Expoet sid gegee,
Mehr