Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Teilbarkeit/Einstieg

Teilbarkeit/Einstieg

Universität / Fachhochschule

Teilbarkeit

Tags: Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
bunny-mathe1

bunny-mathe1 aktiv_icon

20:44 Uhr, 05.03.2012

Antworten
Ich hatte die tage meine erste Zahlentheorievorlesung, und tuhe mir sehr schwer damit. Es wäre nett, wenn mir das mal wer erkären könnte, dass ich die anderen beispiele alleine hinbekomme.

Zeige: Wenn "2 teilt nicht n" für ein n dann 8|(n2+23)

Wie gehe ich an solch eine Frage heran, was mache ich da als erstes? Was sind die ersten Überlegungen. Wie ist solch ein Beweis aufgebaut??


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
Underfaker

Underfaker aktiv_icon

20:50 Uhr, 05.03.2012

Antworten
Sicher dass die Aufgabe richtig gestellt ist?

2|n heißt ja vor allem es gibt r sodass: 2r=n

nehmen wir n=2

da 21=2 teilt 2 die 2 was auch klar ist, das ist im Übrigen die Regel dafürob eine Zahl gerade ist oder nicht.

aber es gilt nicht 8|(4+23)

Also wäre diese Aussage anhand eines Gegenbeispiels wiederlegt.

Das lässt sich auch allgemein sehen.

da n gerade ist ist auch n2 gerade folglich ist n2+23 ungerade

aber eine gerade Zahl teilt keine ungerade Zahl, das heißt insbesondere die 8 teilt niemals n2+23 für gerades n
bunny-mathe1

bunny-mathe1 aktiv_icon

21:25 Uhr, 05.03.2012

Antworten
Ach, peinlich!!Es tut mir leid, die Formel wurde nicht richtig geschrieben!!
<teilt nicht gehört, stattdessen> Ich bessere den Anfangspost nochmals aus !!

Bitte vielmals um Entschuldigung!
Antwort
Underfaker

Underfaker aktiv_icon

21:33 Uhr, 05.03.2012

Antworten
Also ich fange an, mir zu überlegen was das bedeutet.

2 soll n nicht teilen, das heißt (wie wir eben gesehen haben) n soll ungerade sein.

Jetzt kann man sich überlegen, wie kann man denn "n ungerade" darstellen?

Es gibt r mit n=2r-1, warum? (könnte dir direkt klar sein)

Jetzt kannst du diesen Ausdruck für den rechten Teil verwenden...
Antwort
Bummerang

Bummerang

10:45 Uhr, 06.03.2012

Antworten
Hallo,

ist jetzt die Aufgabe wirklich korrekt? Was mich stutzig macht ist die Tatsache, dass dort steht 8|n2+23. Warum "+23"? Ganz offensichtlich hat n2+23 bei der Divisison durch 8 den selben Rest wie n2+15 und n2+7. Warum also 23? Will der Ersteller der Originalaufgabe damit Verwirrung stiften oder gibt es einen Abschreibefehler hier im Forum?
Antwort
prodomo

prodomo aktiv_icon

12:32 Uhr, 06.03.2012

Antworten
not (2|n)n ist ungerade n=2r-1 mit r beliebig aus n2+23=4r2-4r+1+23=4(r2-r)+24=4r(r-1)+248|(n2+23), weil entweder r oder r-1 eine gerade Zahl sein muss !
Antwort
Underfaker

Underfaker aktiv_icon

12:35 Uhr, 06.03.2012

Antworten
Zum Glück war die Frage, wie lautet "direkt" der komplette Lösungsweg damit ich nicht mehr selbst nachdenken kann.

Und nicht etwa: wie geht man an so eine Aufgabe ran, was sind die ersten Überlegungen...
Frage beantwortet
bunny-mathe1

bunny-mathe1 aktiv_icon

14:06 Uhr, 14.03.2012

Antworten
Ich dank euch allen für die Hilfe;-))
LG