Visa att följande påstående är falskt:
Då n=11 ges
Miniräknare är ej tillåtet, hur ska jag komma fram till att 2047 inte är ett primtal?
Hur kom du fram till det värde på n?
sqrt(2047)<50, bara för att sätta en övre gräns.
Därmed kan du testa att dividera 2047 med alla primtal från 2 till 47, om inget av det går jämt ut är 2047 inget primtal.
eftersom jag har testat alla värden där n är ett primtal och fått att m blir ett primtal, detta var enkelt då primtalet innan 11 var 7. m = 127 för n = 7. Det var ganska enkelt att avgöra om 127 var ett primtal eller ej. Dock blev det stopp för n=11.
Det visar sig tillslut att 2047 inte är ett primtal.
Men för att komma dit behöver du gå undersöka om 2047 är jämt delbar med primtalen från 2. När du hittar ett som delar 2047 vet du att 2047 inte är ett primtal.
