Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Adler07

Trainee

  • "Adler07" is male
  • "Adler07" started this thread

Posts: 54

Date of registration: Feb 25th 2007

Occupation: Informatik

1

Saturday, May 26th 2007, 12:37pm

Frage zur Diskreten Strukturen Übung 6

Hallo,

Eine Frage zur Aufgabe 1,durch welche Methode zeigt man die Aussage für a)?

Induktion d.h eine aus der ganze Zahlen auf die Form einsetzten dann wieder

allgemein zu beweissen oder mit welchen Verfahren schafft man das??

Danke!

Adler07

Trainee

  • "Adler07" is male
  • "Adler07" started this thread

Posts: 54

Date of registration: Feb 25th 2007

Occupation: Informatik

2

Saturday, May 26th 2007, 2:53pm

RE: Frage zur Diskreten Strukturen Übung 6

Ok,die habe ich ja mittels der Methode aus der Vorlesung geschafft...aber weiß nicht ob es bei mir korrekt ist...

Zu 2.Aufgabe biete ich einen Hinweis zu zeigen..

Danke.

MFG

Philipp

Praktikant

  • "Philipp" is male

Posts: 13

Date of registration: Nov 11th 2006

3

Monday, June 4th 2007, 7:35pm

Nimm dir ein Intervall von 6 aufeinanderfolgenden Zahlen -> in Saalübung als a0, a0+1, ...., a0+5 angegeben. In diesem Intervall könnte dann eine mögliche Primzahl liegen.

Jetzt musst du zeigen, dass wenn es in diesem Intervall überhaupt eine Primzahl gibt, dann p kongruent 1 ( mod 6 ) bzw p kongruent 5 ( mod 6 ) gilt.

Dann z.B. a0 als eine gerade Zahl schreiben mit z.B. a0 = 6k = 2 * 3 * k , k Element N. ( Für p = 5 folgt der "Beweis" ja sofort )

Reicht dir das um weiter zu kommen?
Mögen all deine Träume sich erfüllen, Träumer; mögen sie dir stets Glück und Erkenntnis bringen. ( Sergio Bambaren, Der träumende Delphin )