www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Folgen und Reihen" - Calkin Wilf Baum
Calkin Wilf Baum < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Calkin Wilf Baum: Tipp
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 23:25 So 22.11.2009
Autor: Ayame

Ich hab mich schon informiert wie genau der calkin wilf baum aufgebaut ist :

also wir betrachten nur [mm] \IQ [/mm] größer 0 und [mm] x\in \IQ. [/mm]

Der baum zeigt jede rationale zahl und beginnt mit [mm] \bruch{p}{q} (\bruch{1}{1}) [/mm] und hat einen linken nachfolger [mm] \bruch{p}{(p+q)} [/mm] und einen rechten nachfolger [mm] \bruch{(p+q)}{q}. [/mm]

Ich hab die aufgaben dazu :
i) zeigen sie dass jeder bruch gekürzt ist
ii) zeigen sie dass jede positive rationale zahl vorkommt
iii) zeigen sie dass jeder gekürzte bruch genau einmal vorkommt.

und da fehlt mir einfach der ansatz. könnte mir da jemand einen tipp geben?

        
Bezug
Calkin Wilf Baum: Antwort
Status: (Antwort) fertig Status 
Datum: 23:41 So 22.11.2009
Autor: Al-Chwarizmi


> Ich hab mich schon informiert wie genau der calkin wilf
> baum aufgebaut ist :
>
> also wir betrachten nur [mm]\IQ[/mm] größer 0 und [mm]x\in \IQ.[/mm]
>  
> Der baum zeigt jede rationale zahl und beginnt mit
> [mm]\bruch{p}{q} (\bruch{1}{1})[/mm] und hat einen linken nachfolger
> [mm]\bruch{p}{(p+q)}[/mm] und einen rechten nachfolger
> [mm]\bruch{(p+q)}{q}.[/mm]
>  
> Ich hab die aufgaben dazu :
>  i) zeigen sie dass jeder bruch gekürzt ist
>  ii) zeigen sie dass jede positive rationale zahl vorkommt
>  iii) zeigen sie dass jeder gekürzte bruch genau einmal
> vorkommt.
>  
> und da fehlt mir einfach der ansatz. könnte mir da jemand
> einen tipp geben?


Hallo Ayame,

ich habe mich vor einiger Zeit mit dem Calkin-Wilf-Baum
und dem Stern-Brocot-Baum auseinandergesetzt, und zwar
in der Folge einer Diskussion im MatheRaum, die eigentlich
zuerst ein ganz anderes Thema hatte.

     Zahlenbäume

Heute Abend ist es mir aber etwas zu spät, um auf deine
Fragen einzugehen. Ich schau mir das Ganze aber morgen
mal an.

LG      Al-Chw.


Bezug
                
Bezug
Calkin Wilf Baum: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:46 So 22.11.2009
Autor: Ayame

Jopp die diskussion hab ich auch über google gefunden.
Leider ist sie noch etwas zu hoch für mich und hat mich nicht weitergebracht.

Aber trotzdem danke für den link :)

Bezug
                        
Bezug
Calkin Wilf Baum: Antwort
Status: (Antwort) fertig Status 
Datum: 03:01 Mo 23.11.2009
Autor: felixf

Hallo!

> Jopp die diskussion hab ich auch über google gefunden.
>  Leider ist sie noch etwas zu hoch für mich und hat mich
> nicht weitergebracht.

Dazu, dass jeder Bruch gekuerzt ist, machst du einfach Induktion nach der Tiefe des Bruchs im Baum. Der Bruch ganz oben ist [mm] $\frac{1}{1}$ [/mm] und somit gekuerzt. Induktionsannahme ist nun, dass alle Brueche mit der gleichen festen Tiefe $n$ gekuerzt sind. Fuer einen Bruch mit Tiefe $n + 1$ gilt, dass er entweder [mm] $\frac{p + q}{q}$ [/mm] oder [mm] $\frac{p}{p + q}$ [/mm] ist fuer einen Bruch [mm] $\frac{p}{q}$ [/mm] mit einer Tiefe $n$. Dann sind $p$ und $q$ aber teilerfremd. Zeige nun, dass dann auch $p + q, q$ und $p, p + q$ teilerfremd sind.

LG Felix


Bezug
                        
Bezug
Calkin Wilf Baum: back to the roots
Status: (Antwort) fertig Status 
Datum: 16:03 Mo 23.11.2009
Autor: Al-Chwarizmi

Hallo Ayame,

die Antworten auf deine Fragen kannst du im

     []Original-Paper

von Neil Calkin und Herbert S. Wilf  finden,
allerdings natürlich in englischer Sprache.

LG    Al-Chw.

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]