Quantcast
Channel: Mathelounge - Neue Fragen und Antworten
Viewing all articles
Browse latest Browse all 216858

Beantwortet: n+1 Zahlen aus {1,2,...2n}

$
0
0

Im Grunde geht es hier um den beweis, dass du bei den ersten 2n Zahlen nur maximal n Primzahlen dabei haben kannst.

Du solltest das dann selber mal für 

n = 1

n = 2

n = 3

n = 4

und n = 5 probieren.

Dann kannst du auch sicher begründen warum es da nur maximal n Primzahlen sind. 

von den ersten beiden Zahlen (1, 2) ist nur die 2 eine Primzahl

von den nächsten beiden Zahlen (3, 4) ist nur die 3 eine Primzahl. 

Bei allen weiteren Zahlenpaaren kann ka nur die ungerade Zahl überheupt eine Primzahl sein. Daher hat man bei den ersten 2n Zahlen nur maximal n Primzahlen dabei.


Viewing all articles
Browse latest Browse all 216858

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>