matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
StartseiteMatheForenZahlentheorieFakultäten und Zweierpotenz
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Zahlentheorie" - Fakultäten und Zweierpotenz
Fakultäten und Zweierpotenz < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:17 Fr 11.05.2012
Autor: imagemixer

Aufgabe
Bestimmen Sie alle a, b, n [mm] \in \IN [/mm] mit a! + b! = [mm] 2^n. [/mm]



Hallo, ich habe diese Aufgabe auf keinem anderen Forum gestellt.

Man kann ja als Ansatz o.B.d.A [mm] a\le [/mm] b wählen und dann direkt [mm] a\ge [/mm] b  ausschließen, da ja dann 3 ein Teiler von [mm] 2^n [/mm] wäre, was nicht geht.
Und dann könnte man eine Fallunterscheidung machen für
a=2, a=1, a=0.

Stimmt das denn so, gibt es wirklich keine Lösung der Gleichung für [mm] a\ge [/mm] 3 ?
Und wann kann ich bei der Fallunterscheidung sagen, dass das nicht geht ?
Ist z.B. für den Fall
a=2 und [mm] b\ge4 [/mm] korrekt, dass die Summe [mm] \ge [/mm] 26 =2mod4 (mod=Modulo)
ist und dass dies nicht geht ?

Vielen Dank
Grüße

        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 22:47 Fr 11.05.2012
Autor: donquijote


> Bestimmen Sie alle a, b, n [mm]\in \IN[/mm] mit a! + b! = 2n.

a! + b! = [mm] 2^n [/mm] ?!

>  Hallo, ich habe diese Aufgabe auf keinem anderen Forum
> gestellt.
>
> Man kann ja als Ansatz o.B.d.A [mm]a\le[/mm] b wählen und dann
> direkt [mm]a\ge[/mm] b 3

du meinst [mm] a\ge [/mm] 3

> ausschließen, da ja dann 3 ein Teiler von
> [mm]2^n[/mm] wäre, was nicht geht.

Die Überlegung ist korrekt

>  Und dann könnte man eine Fallunterscheidung machen für
> a=2, a=1, a=0,

wobei [mm] a\in\{0,1\} [/mm] und [mm] b\ge [/mm] 2 auch nicht geht.

>  
> Stimmt das denn so, gibt es wirklich keine Lösung der
> Gleichung für [mm]a\ge[/mm] 3 ?

ja

>  Und wann kann ich bei der Fallunterscheidung sagen, dass
> das nicht geht ?
>  Ist z.B. für den Fall
>  a=2 und [mm]b\ge4[/mm] korrekt, dass die Summe [mm]\ge[/mm] 26 =2mod4
> (mod=Modulo)
>  ist und dass dies nicht geht ?

ebenfalls korrekt

>  
> Vielen Dank
>  Grüße


Bezug
                
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 00:05 Sa 12.05.2012
Autor: imagemixer

Danke.
Sorry, hatte die Aufgabenstellung falsch gestellt.
Oben stand 2n, müsste aber heißen [mm] 2^n. [/mm] Habe ich korrigiert.
Dann habe ich fünf mögliche Tripel (a,b,n), für die die Gleichung gilt. Stimmt das so?
Ich meine irgendwie der Dozent hätte gesagt, es gäbe unendlich viele Möglichkeiten.

Und man schließt [mm] a\ge [/mm] 3 aus, aber a=3 und b=2
geht ja ebenfalls auf. Ist also doch nicht so richtig oder ist meine Überlegung falsch ?

Bezug
                        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 00:29 Sa 12.05.2012
Autor: reverend

Hallo imagemixer,

> Danke.
>  Sorry, hatte die Aufgabenstellung falsch gestellt.
>  Oben stand 2n, müsste aber heißen [mm]2^n.[/mm] Habe ich
> korrigiert.
>  Dann habe ich fünf mögliche Tripel (a,b,n), für die die
> Gleichung gilt. Stimmt das so?

(0,0,1)
(0,1,1)
(1,0,1)
(1,1,1)
(2,2,2)
(2,3,3)
(3,2,3)

Bei den kursiven ist a>b.

>  Ich meine irgendwie der Dozent hätte gesagt, es gäbe
> unendlich viele Möglichkeiten.

Dann stimmt wohl die Aufgabe so nicht.

> Und man schließt [mm]a\ge[/mm] 3 aus, aber a=3 und b=2
>  geht ja ebenfalls auf. Ist also doch nicht so richtig oder
> ist meine Überlegung falsch ?

Naja, siehe oben.

Grüße
reverend


Bezug
                                
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 00:40 Sa 12.05.2012
Autor: imagemixer

Ja, habe ich auch so (die kursiven hatte ich nur nicht beachtet, sollte man aber, also danke!).
Eine Frage hätte ich aber noch: Warum ist es jetzt z.B.
für a=2 und [mm] b\ge [/mm] 4
ein Problem, dass [mm] 2^n \ge [/mm] 26 = 2mod4
wird?

Bezug
                                        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 00:47 Sa 12.05.2012
Autor: reverend

Hallo nochmal,

> Ja, habe ich auch so (die kursiven hatte ich nur nicht
> beachtet, sollte man aber, also danke!).
>  Eine Frage hätte ich aber noch: Warum ist es jetzt z.B.
>  für a=2 und [mm]b\ge[/mm] 4
> ein Problem, dass [mm]2^n \ge[/mm] 26 = 2mod4
>  wird?

Verstehe ich nicht - du hast doch alle nötigen Teile der Lösung schon selbst gefunden. Oder nicht?

Für [mm] b\ge4 [/mm] ist doch sicher [mm] b!>2^2. [/mm] Jede Zweierpotenz [mm] 2^k [/mm] mit k>1 ist doch aber [mm] 2^k\equiv 0\mod{4}. [/mm]

Also kann es keine weitere Lösung geben.

Grüße
reverend


Bezug
                                                
Bezug
Fakultäten und Zweierpotenz: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 00:52 Sa 12.05.2012
Autor: imagemixer

Ne ich hatte es eher aus dem Skript und Internet so "aufgeschnappt". Irgendwie war es schon klar, aber so richtig verinnerlicht hatte ich es ja doch nicht.
Danke dir!

Bezug
                
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:16 So 13.05.2012
Autor: mausieux

Was ist denn wenn a=2 und b=3 und n=3 ist?

Dann erhielten wir 1*2 + 1*2*3 = [mm] 2^3 [/mm]

Das stimmt doch

Bezug
                        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 21:25 So 13.05.2012
Autor: reverend

Hallo,

> Was ist denn wenn a=2 und b=3 und n=3 ist?
>  
> Dann erhielten wir 1*2 + 1*2*3 = [mm]2^3[/mm]
>  
> Das stimmt doch

Ja, stimmt. Steht aber auch schon in diesem Thread. Lies ihn doch erstmal ganz.

lg,
reverend


Bezug
                                
Bezug
Fakultäten und Zweierpotenz: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:02 So 13.05.2012
Autor: mausieux

Ich habe ihn ganz gelesen.

Bezug
        
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:39 So 13.05.2012
Autor: mausieux

Verstehe jetzt nicht, welche Rolle die 3 als Teiler von [mm] 2^n [/mm] spielt und wieso ich mit Modulo rechnen muss. Ich habe ja , wie bereits geschildert, vier Lösungen gefunden, die nachstehenden:

a, b, n = 1
a, b, n = 2
a, n gleich 3 und b gleich 2
b, n gleich 3 und a gleich 2

Wie zeige ich denn jetzt genau, dass dies alle Lösungen sind?

Bezug
                
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:10 So 13.05.2012
Autor: reverend

Hallo,

wenn die Null keine erlaubte Lösung ist, was von Eurer Definition von [mm] \IN [/mm] abhängt, dann hast Du alle Lösungen.

Die 3 kommt so ins Spiel: wenn a und b beide [mm] \ge3 [/mm] sind, dann sind a! und b! beide durch 3 teilbar, also auch a!+b!. Diese Summe kann daher keine Zweierpotenz sein, denn die enthält den Faktor 3 nicht.

Damit bleibt jetzt wohl nur noch der Fall zu erledigen, dass eine der beiden Zahlen a,b kleiner als 3 ist, die andere aber [mm] \ge3. [/mm] Kann es da noch mehr Lösungen geben, die bisher nicht berücksichtigt sind?
(Auch dazu steht schon etwas in diesem Thread.)

Grüße
reverend


Bezug
        
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:05 So 13.05.2012
Autor: mausieux

Hier muss es doch a > b heißen, oder?

Bezug
                
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:17 So 13.05.2012
Autor: reverend


> Hier muss es doch a > b heißen, oder?

Wenn überhaupt, dann [mm] a\ge{b}. [/mm] Du kannst auch [mm] b\ge{a} [/mm] wählen, das ist eigentlich egal. Wichtig ist nur, dass eine solche Festlegung oBdA erfolgen darf.

lg
rev


Bezug
        
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:07 So 13.05.2012
Autor: mausieux

Was hat hier 3 als kein Teiler von [mm] 2^n [/mm] mit dem Ansatz zu tun?

Bezug
                
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:15 So 13.05.2012
Autor: reverend


> Was hat hier 3 als kein Teiler von [mm]2^n[/mm] mit dem Ansatz zu
> tun?

Habe ich gerade weiter oben beantwortet.

Wir legen hier Wert darauf, uns als menschliche Wesen wahrzunehmen, auch wenn wir nur per Internet kommunizieren. Darum ist ein Eingangs- oder auch Schlussgruß eine Frage des Stils. Soviel Mühe ist es ja nicht, oder?

Grüße
rev


Bezug
                        
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:26 So 13.05.2012
Autor: mausieux

Ja, da hast du Recht. Entschuldige bitte.

Hmm, wie zeige ich jetzt denn noch, dass keine Variable größer 3 sein kann?

Gruß

mausieux

Bezug
                                
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:39 So 13.05.2012
Autor: imagemixer


> Die 3 kommt so ins Spiel: wenn a und b beide $ [mm] \ge3 [/mm] $ sind, dann sind a! und b! beide durch 3 teilbar, also auch a!+b!. Diese Summe kann daher keine Zweierpotenz sein, denn die enthält den Faktor 3 nicht.

wurde ja oben schon gesagt

Bezug
                                
Bezug
Fakultäten und Zweierpotenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:47 So 13.05.2012
Autor: mausieux

Wie zeige ich meine letzte Frage?

Gruß

Mausieux

Bezug
                                        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:50 So 13.05.2012
Autor: imagemixer

Ja, am besten ist du schreibst es ganz formal auf.
Sind [mm] a,b\ge3 \Rightarrow 3|2^n [/mm] und das geht nicht (indirekter Beweis) [mm] \Rightarrow [/mm] a,b<3 ist dasselbe wie [mm] a,b\le2 [/mm]

Bezug
        
Bezug
Fakultäten und Zweierpotenz: Antwort
Status: (Antwort) fertig Status 
Datum: 23:42 So 13.05.2012
Autor: nobsy

Wie steht es mit der Lösung: [mm] 3!+2!=2^3 [/mm]

Bezug
                
Bezug
Fakultäten und Zweierpotenz: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:46 So 13.05.2012
Autor: mausieux

Die Lösung habe ich auch

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]