Primzahlen und Beweis

Hallo.

es geht um positive ganze zahlen!

also:

wenn n keine primzahl ist, so soll auch (2 hoch n)-1 keine primzahl sein....

wie kann man genau das zeigen???????

also ich hab ja schon mal damit angefangen, dass wenn n keine primzahl ist, müsste man die als produkt von 2 ganzen zahlen x und y schreiben können.

so mit 1 kleiner x,y kleiner n....

joa, und dann hat man (2 hoch xy) -1 und weiß nicht weiter.

nun komm ihr ins spiel und könnt daran herumknobeln und mir einen guten gefallen tun. 

also viel spaß beim rechnen.

wenn n keine primzahl ist, so soll auch (2 hoch n)-1 keine primzahl sein....:

Also der Ausdruck 2^n muss stest positiv sein, da 2^n n-faches vielfaches von 2 ist!

2^n -1

2^a ist immer eine gerade Zahl. Zu Beweisen wäre nun, dass jedes vielfaches von zwei minus eins, durch irgendeine Zahl außer 2 und 1 teilbar ist. 

2^n - 1 = ungerade Zahl (da 4^a gerade ist; Gesetz: Gerade minus Ungerade ) Ungerade)

Da n keine Primzahl sein soll, muss n ein vielfaches von irgendeiner Zahl (a), wobei a ungleich 1 und n gilt!

2^an - 1                 a Zahl außer 1

verdammt, weiter komme ich auch nicht ^^" aber vielleicht hat das dir oder jemand anderen den Denkanstoß zur Lösung gegeben =)

greets

ff-freak

(hatte deinen Text nicht zu ende gelesen, sry fürs doppel zitierte)