1 svar
39 visningar
sven999 54 – Fd. Medlem
Postad: 16 sep 2020 11:17

Är  q n ett primtal för varje  n > 0? Bevisa eller motbevisa påståendet!

I Euklides bevis för att det finns oändligt många primtal utgick han från motsatsen, att alla primtal som finns är  { p 1 , p 2 , … , p n }. Han konstruerade sedan talet   p 1 ⋅ p 2 ⋯ p n + 1 som också då blev ett primtal som saknades från listan - en motsägelse!

 

Beviset tycks antyda en algoritm för att konstruera stora primtal:

Definiera för varje  n > 0 

q n = (produkten av de  n  första primtalen) +1

 

b) Är  q n ett primtal för varje  n > 0? Bevisa eller motbevisa påståendet!

 

Förstår inte riktigt hur man löser denna, uppskattar verkligen hjälp :)

parveln 703 – Fd. Medlem
Postad: 16 sep 2020 11:18

Se https://www.pluggakuten.se/trad/ar-p1-p2-pn-1-alltid-ett-primtal-da-n-0-bevis-motbevis/

Svara Avbryt
Close