Visa att 7 är det minsta primtal som delar 2^50+3

Du har vad jag kan se lyckats bevisa att 7 är en delare till talet.

Hur vet du att det inte finns ett mindre primtal som delar talet?

Ta t.ex. talet 2⁵+3. Det är jämnt delbart på 7, men det finns ett lägre primtal som också delar det.

Bedinsis skrev:

Du har vad jag kan se lyckats bevisa att 7 är en delare till talet.

Hur vet du att det inte finns ett mindre primtal som delar talet?

Ta t.ex. talet 2⁵+3. Det är jämnt delbart på 7, men det finns ett lägre primtal som också delar det.

Okej, om du scrollar ned i #1  så fick jag 2^5+3=35  som är jämnt delbart med 7 och resten är 0. 

Jag kan bifoga facits lösning,för jag vet inte vad som är fel med min lösning. 

Som du ser så provar de med modulo 5 som jag inte är med på var de får det ifrån. Sen provar de Modulo 7 som efterfrågas i uppgiften 

Kan du räkna upp de primtal som är mindre än 7?

Laguna skrev:

Kan du räkna upp de primtal som är mindre än 7?

Det finns ju 1,2 ,3,5 så 4 st?

destiny99 skrev:

Laguna skrev:

Kan du räkna upp de primtal som är mindre än 7?

Det finns ju 1,2 ,3,5 så 4 st?

Ja, nu har du rabblat upp dem. Då är det lämpligt att börja med minsta primtalet, räkna modulo för att se om det är en delare, om så är fallet sätta det som ditt svar annars pröva nästlägsta tal, om det är en delare sätta det som ditt svar annars pröva nästa tal, osv. tills att du hittat en delare.

Bedinsis skrev:

destiny99 skrev:

Visa föregående citat

Laguna skrev:

Kan du räkna upp de primtal som är mindre än 7?

Det finns ju 1,2 ,3,5 så 4 st?

Ja, nu har du rabblat upp dem. Då är det lämpligt att börja med minsta primtalet, räkna modulo för att se om det är en delare, om så är fallet sätta det som ditt svar annars pröva nästlägsta tal, om det är en delare sätta det som ditt svar annars pröva nästa tal, osv. tills att du hittat en delare.

Okej då är jag med på varför facit gjorde som de gjorde. 

Notera att 1 också delar 2^50+3.

Laguna skrev:

Notera att 1 också delar 2^50+3.

Aa jo,men facit missade att ta med 1 också som delar 2^50+3.

Nej, för 1 betraktas inte som primtal.

Laguna skrev:

Nej, för 1 betraktas inte som primtal.

Juste det är sant. Isåfall har vi bara 3 primtal som är mindre än 7. My bad att jag skrev 1 innan i #6