1
svar
45
visningar
Ä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 :)
Se https://www.pluggakuten.se/trad/ar-p1-p2-pn-1-alltid-ett-primtal-da-n-0-bevis-motbevis/