10 svar
776 visningar
paruthy18 behöver inte mer hjälp
paruthy18 1446 – Avstängd
Postad: 16 jun 2018 16:33

Primtalsfaktorisera utan miniräknare.

Undrar om hur jag ska primtalsfaktorisera eller avgöra om 2873 är ett primtal om jag inte har tillgång till miniräknare?

Jag ser att det kan inte delas med 2,3,5,7 men hur ska jag göra vidare?

Mvh!

SeriousCephalopod 2696
Postad: 16 jun 2018 16:35 Redigerad: 16 jun 2018 16:35

Hur hade du gjort om du hade haft tillgång till miniräknare? Det man gör för hand är ofta samma sak som man gör med räknare bara lite långsammare och med mer eftertanke.

paruthy18 1446 – Avstängd
Postad: 16 jun 2018 16:40

Om jag får ha tillgång till miniräknare så skulle jag räknat ut kvadrotrötten på  2873 sen jag skulle prova dela med alla primtal som är minre än svaret jag fick.

Men hur ska jag räkna ut kvadrotrötten på 2873 utan miniräknare? eller hur ska jag veta närmast heltalskvadrötter?

Smaragdalena 80504 – Avstängd
Postad: 16 jun 2018 16:47

50*50 = 2500 för litet

51*51 = 2601 för litet

52*52 = 2704 för litet

53*53 =  2809 för litet

54*54 = 2916 för stort

dessutom är det bara 53 av dessa som är intressant, egentligen, eftersom de andra inte är primtal

SeriousCephalopod 2696
Postad: 16 jun 2018 16:49

Det är ju bara att testa några tal så hittar man närmaste heltalskvadraten ganska snabbt. 

Talet är fyrsiffrigt så vi bör gissa tvåsiffriga tal eftersom 100^2 = 10000 (femsiffrigt)

Så vi börjar i mitten

50^2 = 2500 lägre

60^2 = 3600 högre

51^2 = 2601  lägre

52^2 = ? 

Osv. Såna räkningar man man lätt göra på papper.

paruthy18 1446 – Avstängd
Postad: 16 jun 2018 19:05
Smaragdalena skrev:

50*50 = 2500 för litet

51*51 = 2601 för litet

52*52 = 2704 för litet

53*53 =  2809 för litet

54*54 = 2916 för stort

dessutom är det bara 53 av dessa som är intressant, egentligen, eftersom de andra inte är primtals[

 Så ska jag försöka dividera 2873 med varje primtal mellan 2 till 53?

om det går att divivdera kan man faktorisera annars är 2873 ett primtal?

larsolof 2684 – Fd. Medlem
Postad: 17 jun 2018 12:38

Kolla i en primtalstabell (t.ex. på wikipedia)

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71

2 3 5 7 har du själv uteslutit
53 och uppåt är ointressanta

sen är det bara att testa...

Smaragdalena 80504 – Avstängd
Postad: 17 jun 2018 12:49

Det är osannolikt att någon någonsin ger dig uppgiften att primtalsfaktorisera ett fyrsiffrigt tal (eller större) utan miniräknare. Varför skulle man det?

paruthy18 1446 – Avstängd
Postad: 17 jun 2018 19:54 Redigerad: 17 jun 2018 19:54
Smaragdalena skrev:

Det är osannolikt att någon någonsin ger dig uppgiften att primtalsfaktorisera ett fyrsiffrigt tal (eller större) utan miniräknare. Varför skulle man det?

 Ja ja ... det är jag som själv undrade om vad man kan göra om man inte får använda miniräknare ... Nu vet jag att det är osannolikt att man får en sån uppgift utan miniräknare.

Men om man har miniräknare,tar det fett mycket tid att dividera med primtal upptill 53. Finns det nåt annat sätt att göra det?

Smaragdalena 80504 – Avstängd
Postad: 17 jun 2018 20:40

Om man kan är det möjligt att skriva ett datorprogram som räknar ut det åt dig.

dioid 183
Postad: 23 jun 2018 10:46

Om du vet att 17^2 = 289 kan du få idén att lägga till 17 för då får du 2873 + 17 = 2890 = 10 * 17^2, dvs 2873 = 10*17*17 - 17 = 169 * 17 = 13 * 13 * 17. 

Svara
Close