www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Reelle Analysis mehrerer Veränderlichen" - eindeutige Natürliche Zahlen
eindeutige Natürliche Zahlen < mehrere Veränderl. < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Reelle Analysis mehrerer Veränderlichen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

eindeutige Natürliche Zahlen: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 15:09 Di 30.12.2008
Autor: Sachsen-Junge

Aufgabe
Zeige: Für alle n [mm] \in \IN [/mm] existieren eindeutige s; [mm] r_s \IN \cup0 [/mm] und i [mm] \in \{1,2\} [/mm]  mit 0 [mm] \le r_s [/mm] <
[mm] 3^s [/mm] und n = i [mm] \* 3^s [/mm] + [mm] r_s. [/mm]

Da zu habe ich leider keine Idee ( vielleicht Induktion...)

        
Bezug
eindeutige Natürliche Zahlen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:22 Di 30.12.2008
Autor: rainerS


> Zeige: Für alle n [mm]\in \IN[/mm] existieren eindeutige s; [mm]r_s \IN \cup0[/mm]
> und i [mm]\in \{1,2\}[/mm]  mit 0 [mm]\le r_s[/mm] <
>  [mm]3^s[/mm] und n = i [mm]\* 3^s[/mm] + [mm]r_s.[/mm]
>  Da zu habe ich leider keine Idee ( vielleicht
> Induktion...)

Tipp: Was kann bei der Division mit Rest einer natürlichen Zahl n durch 3 als Rest herauskommen?

Viele Grüße
   Rainer

Bezug
                
Bezug
eindeutige Natürliche Zahlen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:32 Di 30.12.2008
Autor: Sachsen-Junge

Hallo rainerS,

kann es sein, das gilt:

i mod 3.

Das heißt es kann nur als rest 1 oder 2 heruskommen......

Bezug
                        
Bezug
eindeutige Natürliche Zahlen: Antwort
Status: (Antwort) fertig Status 
Datum: 16:09 Di 30.12.2008
Autor: reverend

Nein, das ist doch nicht gemeint.
Es geht um die eindeutige Darstellung jeder natürlichen Zahl durch die größte in ihr enthaltene Dreierpotenz zzgl. eines Restes. Dass i nur 1 oder 2 sein kann, ist in der Aufgabe ja vorgegeben.

Hier ein paar Beispiele. Dabei ist i grün markiert, s rot und [mm] \blue{r_s} [/mm] blau.

[mm] 5=\green{1}*3^{\red{1}}+\blue{2} [/mm]

[mm] 7=\green{2}*3^{\red{1}}+\blue{1} [/mm]

[mm] 23=\green{2}*3^{\red{2}}+\blue{5} [/mm]

[mm] 52=\green{1}*3^{\red{3}}+\blue{25} [/mm]

[mm] 120=\green{1}*3^{\red{4}}+\blue{39} [/mm]

[mm] 210=\green{2}*3^{\red{4}}+\blue{48} [/mm]

[mm] 728=\green{2}*3^{\red{5}}+\blue{242} [/mm]

[mm] 836=\green{1}*3^{\red{6}}+\blue{107} [/mm]

[mm] 1731=\green{2}*3^{\red{6}}+\blue{273} [/mm]

etc.

Du sollst nun zeigen, dass diese Zerlegungen eindeutig sind, es also für keine Zahl eine alternative Zerlegung gibt, die den Bedingungen entspräche.

lg,
reverend

Bezug
                                
Bezug
eindeutige Natürliche Zahlen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:26 Di 30.12.2008
Autor: Sachsen-Junge

oh, tut mir leid.

ich weiß leider nicht wie ich beim beweis vorgehe.

Idee: Beweis duch widerspruch.

es ex. zwei darstellung für n [mm] \in \IN [/mm]
[mm] n=i*3^s+r_s [/mm]
[mm] n=i*3^d+g_d [/mm]
[mm] \Rightarrow [/mm]
[mm] r_s={g_d}und [/mm] s=d

Bezug
                                        
Bezug
eindeutige Natürliche Zahlen: Antwort
Status: (Antwort) fertig Status 
Datum: 16:42 Di 30.12.2008
Autor: reverend

Das geht vielleicht, aber ich sehe für den Widerspruchsbeweis doch keinen eleganten Weg mehr.

Zeige doch einfach die Eindeutigkeit von s aus [mm] 3^s\le n<3^{s+1}, [/mm] dann die Eindeutigkeit von i aus [mm] 0\le r_s<3^s [/mm] und schließlich von [mm] r_s. [/mm]

Bezug
                                                
Bezug
eindeutige Natürliche Zahlen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:02 Di 30.12.2008
Autor: Sachsen-Junge

danke, aber ich weiß immer noch nicht wie ich vorgehen soll.......

Bezug
                                                        
Bezug
eindeutige Natürliche Zahlen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:15 Di 30.12.2008
Autor: reverend

Letztlich sollst Du doch nur zeigen, dass jede natürliche Zahl eine eindeutige Darstellung im Dreiersystem (3-adisch) hat. Die führende Ziffer kann keine 0 sein, bleiben noch 1 und 2, das ist dann Dein i. Alle Ziffern danach sind die eindeutige Darstellung des [mm] r_s. [/mm] Und wenn die Darstellung zur Basis 3 n Stellen hat, ist s=n-1.

Ansonsten habe ich den Weg doch deutlich skizziert. Fang einfach mal mit der Eindeutigkeit von s an.

Bezug
                                                                
Bezug
eindeutige Natürliche Zahlen: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 18:15 Do 01.01.2009
Autor: Sachsen-Junge

Hallo reverend.

das was du geschrieben hast, klingt alles logisch, aber ich weis immer noch nicht wie ich beim Beweis vorgehen soll.

Frohes neues Jahr

Lg
Sachsen- Junge

Bezug
                                                                        
Bezug
eindeutige Natürliche Zahlen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:05 Do 01.01.2009
Autor: angela.h.b.


> das was du geschrieben hast, klingt alles logisch, aber ich
> weis immer noch nicht wie ich beim Beweis vorgehen soll.

Hallo,

welche Art von Hilfe erwartest Du nun von uns?

Der reverend hat Dir doch gesagt, wie Du beginnen kannst: damit, daß Du zeigst, daß s eindeutig ist.

Was hast Du dafür bisher getan? Das müßte man ja sehen, um helfen zu können.

Gruß v. Angela



Bezug
                                                                                
Bezug
eindeutige Natürliche Zahlen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:00 Fr 02.01.2009
Autor: Sachsen-Junge

Hallo Angela.


Ich bin für jede Hilfe wirklich wirklich dankbar!!!

Mein Ziel für die Aufgabe ist es :
i) sie zu verstehen
ii)sie zu lösen
Das ist wie  unser prof. sagen würde "trivial"(ist es eigentlich auch), aber wie ich finde nicht selbstverständlich. Die Aufgaben finde ich wirklich schwer, wenn man es mit dem Vorlesungsstoff vergleicht.
Man könnte es mit einen Sprung ins kalte Wasser vergleichen...:-)

So, nun zu den Lösungsweg:

wie reverend geschrieben hat:
eindeutigkeit von s aus [mm] 3^s\le [/mm] n < [mm] 3^{s+1} [/mm]
Bsp.
[mm] 5=1*3^1+2 [/mm]
[mm] 7=2*3^1+1 [/mm]

Ich würde ja gerne schreiben man sieht es ja (weil es gibt keine andere darstellung die die voraussetzungen erfüllt)  :-) Mir fehlt es schwer ein "Trick" zu finden, um dieses zu beweisen (vielleicht Induktion) .

Ich schätze auch mal, das ich mal wieder total auf den schlauch stehe.....


Liebe Grüße
Sachsen-Junge


Bezug
                                                                                        
Bezug
eindeutige Natürliche Zahlen: Antwort
Status: (Antwort) fertig Status 
Datum: 09:36 Sa 03.01.2009
Autor: angela.h.b.


>  
> So, nun zu den Lösungsweg:
>  
> wie reverend geschrieben hat:
>  eindeutigkeit von s aus [mm]3^s\le[/mm] n < [mm]3^{s+1}[/mm]
>  Bsp.
> [mm]5=1*3^1+2[/mm]
>  [mm]7=2*3^1+1[/mm]
>  
> Ich würde ja gerne schreiben man sieht es ja (weil es gibt
> keine andere darstellung die die voraussetzungen erfüllt)  
> :-) Mir fehlt es schwer ein "Trick" zu finden, um dieses zu
> beweisen (vielleicht Induktion) .

Hallo,

man braucht hier keinen Trick.

Nimm an, Du hast eine Zahl n, für welche es zwei solcher Darstellungen wie in der Aufgabenstllung gibt mit [mm] s_1
Schätze nun [mm] n=i_1*3^{s_1}+r_1 [/mm] und [mm] n=i_2*3^{s_2}+r_2 [/mm] nach oben und unten ab und entdecke den Widerspruch.

Gruß v. Angela

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Reelle Analysis mehrerer Veränderlichen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de