0 Daumen
541 Aufrufe

Aufgabe

Beweisen Sie: Falls 6^n − 1 eine Primzahl ist für ein n ∈ N, so ist n ungerade.


Mein Ansatz wäre: Widerspruchsbeweis.. weil nicht jedes n funktioniert!

Ich erkenne eine Binomische Formel (3)

also quasi (a^n+b)(a^n-b)

aber danach hört es auch auf ^^

vllt kann einer mir weiterhelfen..

Bitte keine Lösungen.. wenn dann "Lösungsvorschläge ;) würde es gerne selber lernen! danke im Voraus

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Dein Widerspruchsbeweis ist doch völlig richtig. Nur noch nicht ausgeführt.

Sollte n gerade sein kann ich n durch 2k ersetzen.

6^(2·k) - 1 = (6^k + 1)·(6^k - 1)

Dann würde es allerdings eine Faktorzerlegung geben und die Zahl könnte keine Primzahl sein.

Avatar von 488 k 🚀

Ich danke Ihnen für die schnelle Antwort, ich habe mich garnicht auf die geraden n fokusiert... hätte ich vielleicht machen sollen!  danke nochmals

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community