Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis natürliche Zahlen Ungleichung und Graphen

Beweis natürliche Zahlen Ungleichung und Graphen

Universität / Fachhochschule

Sonstiges

Tags: Graph, natürliche Zahlen, Ungleichung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
lovedrvnk

lovedrvnk aktiv_icon

23:48 Uhr, 05.03.2019

Antworten
Hallo ihr Lieben,

ich verzweifele bei diesen Beweisen und ich hoffe ihr könnte mir helfen und Lösungsvorschläge und Tipps für die Vorgehensweise für diese Aufgaben geben!

Vielen lieben Dank im Vorraus!

Liebe Grüße lovedrvnk

bild2

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
ermanus

ermanus aktiv_icon

08:19 Uhr, 06.03.2019

Antworten
Hallo,
zu A7.14: schau dir mal das Handshake-Lemma (Handschlag-Lemma) an.
Damit solltest du eine notwendige Bedingung für die Eckenzahl erhalten.
Dass diese auch hinreichend ist, zeigst du mit einem "konkreten"
Graphen.
Gruß ermanus
Antwort
michaL

michaL aktiv_icon

08:40 Uhr, 06.03.2019

Antworten
Hallo,

für 7.13 beachte, dass 128=27 gilt. Das schreit einen geradezu an, einen Widerspruchsbeweis zu starten!

Mfg Michael
Antwort
ermanus

ermanus aktiv_icon

09:10 Uhr, 06.03.2019

Antworten
Zu 7.13:
vielleicht verstehe ich die Aufgabe falsch.
Mich bringen die 7 Zahlen

1,3,7,15,31,63,127

ins Grübeln ...
Antwort
HAL9000

HAL9000

09:19 Uhr, 06.03.2019

Antworten
Aussage 7.13 ist falsch: Man betrachte {1,3,7,15,31,63,127}, unter diesen 7 Zahlen findet man nicht solche x,y - da hat sich wohl der Aufgabensteller irgendwo verzählt.

EDIT: Da war ich wohl etwas spät dran - hätte mal aktualisieren sollen...
lovedrvnk

lovedrvnk aktiv_icon

11:24 Uhr, 06.03.2019

Antworten
Hallo,
erstmal danke für die Rückmeldung.Bezüglich deiner Antwort ist mir noch nicht klar wie ich diesen Widerspruchsbeweis konkret anfangen muss.Könntest du mir da eventuell eine kleine Hilfestellung geben?
lovedrvnk

lovedrvnk aktiv_icon

11:28 Uhr, 06.03.2019

Antworten
Hallo HAL900,

was meint man in diesem Fall konkret mit solche x,y?Wäre super nett, wenn du es mir erklären könntest, da ich ein Verständnisproblem bei der Aufgabe haben was mein x und y ist!

Mit freundlichen Grüßen

lovedrvnk
Antwort
ermanus

ermanus aktiv_icon

11:28 Uhr, 06.03.2019

Antworten
Hallo,
du hast den Fortgang der Disskussion wohl nicht ganz mitbekommen ;-)
HAL9000 und ich haben doch herausbekommen, dass die Aussage falsch ist.
Daher kann man sie nicht beweisen ob mit Widerspruchsbeweis oder
irgendwie anders.
Gruß ermanus
Antwort
ermanus

ermanus aktiv_icon

11:32 Uhr, 06.03.2019

Antworten
Wenn die Aussage wahr wäre, müsste es unter den 7 Zahlen
1,3,7,15,31,63,127 zwei geben, etwa x und y mit x<y2x.
Das kannst du ja mal überprüfen ...
z.B. ist 1<3, nicht aber 321=2, usw.
Antwort
michaL

michaL aktiv_icon

14:14 Uhr, 06.03.2019

Antworten
Hallo,

hm, tja. Zu viel Vertrauen in den Aufgabensteller...
Sorry.

Mfg Michael
Antwort
ermanus

ermanus aktiv_icon

14:20 Uhr, 06.03.2019

Antworten
@MichaL: dein Vorschlag, einen Widerspruchsbeweis zu führen und 128 als
7-te 2-er-Potenz zu erkennen, war sehr nützlich, da bei meinem Versuch,
einen Widerspruch zu erzeugen, die 7 "bösen" Zahlen entstanden sind :-)
Gruß ermanus
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.