Bevisa att påståendet är falskt.

Hur kan jag utan miniräknare komma fram till att för n=11 är m=2047 och 2047 är inte ett primtal. Jag vet att sqrt2047 < 50 och att jag då måste beräkna om primtalen från 2 till 47 är delare till 2047. Hur kan man göra detta så effektivt som möjligt? Några metoder eller tricks?

Man får nog ta ett primtal i taget och se om det delar 2047.

Om man är osäker på vilka primtalen < 50 är så kan man få fram dem med Eratosthenes såll.

Det finns kraftfulla metoder för primtalstestning som är bra när det skulle ta alldeles för lång tid att prova alla primtal, men de är nog jobbiga för så här små tal.

Svara