7 svar
3746 visningar
Michel 65 – Avstängd
Postad: 13 dec 2017 19:06

Primtalsfaktorer

Hur kan jag snabbt veta vilka primfaktorer ett tal har?

Michel 65 – Avstängd
Postad: 13 dec 2017 19:16

Kan någon hjälpa mig

Stokastisk 3597 – Fd. Medlem
Postad: 13 dec 2017 19:41

Det finns inget snabbt sätt att hitta primtalsfaktorerna till ett tal. Det finns krypteringsmetoder som bygger på att detta är ett väldigt svårt problem och att det tar lång tid att hitta primtalsfaktorerna.

Smutstvätt 24967 – Moderator
Postad: 13 dec 2017 19:45

Stokastisk har rätt, men de flesta mindre tal går att primtalsfaktorisera för hand. Om det är ett jämnt tal, dividera med 2. Om det är ett udda tal: kolla om siffersumman är delbar med tre. Om talet slutar på fem är fem en primtalsfaktor. Om inget fungerar, prova att dividera med 7, sedan 11, sedan 13. Om du fortfarande inte hittat något, då är det dags att börja fundera på om talet kanske är ett primtal. 

Jonte G 18 – Fd. Medlem
Postad: 29 dec 2017 23:24

Om talet slutar på 0 eller 5 går det att dela med 5, då är det inget primtal

Om talets siffersumma går att dela med 3 är det inget primtal. T.ex. 123 1+2+3=6 Siffran 6 är delbar med 3, alltså är det inget primtal.

Om talet är ett jämtal d.v.s. slutar på 0,2,4,6,8 så är det inget primtal eftersom man alltid kan få ut ett heltal om man delar talet.

Tips!

Kolla efter ovanstående knep för att lätt kunna avgöra om talet är ett primtal eller inte och se till att ha stenkoll på multiplikationstabellerna.

Jonte G 18 – Fd. Medlem
Postad: 29 dec 2017 23:34

Har du dessutom tillgång till miniräknare kan du ta roten ur talet för att se upp till vilken siffra/tal du måste dela det första talet med. Då går det snabbare att luska ut om talet är ett primtal eller ej.

T.ex.

√16=4

Du måste testa att dela talet 16 med alla heltal upp till 4 för att se om det är ett primtal. Dvs...

16/1=16

16/2=8

16/3=?

16/4=4 ✓ej ett primtal (är ett jämt heltal)

Mer än så många gånger behöver du inte testa talet. Låt säga att 16 delat på 4 inte hade blivit 4 utan 3.47252 så är det alltså ett primtal.

04matte 24
Postad: 30 dec 2017 22:11

Du delar upp talet så mycket du kan och de som är primtal är ditt tals primtalsfaktorer. Om du inte vet vad primtal är så är det ett tal som inte går att delas med mer än sig själv och ett. Här är ett exempel på hur man delar in ett tal i primtalsfaktorer:
De jag har ringat in är primtal och talets 24 primtalsfaktorer. Man kan dela in tal på olika sätt så samma tal kan få olika primtalsfaktorer

tomast80 4245
Postad: 30 dec 2017 22:16
04matte skrev :

Du delar upp talet så mycket du kan och de som är primtal är ditt tals primtalsfaktorer. Om du inte vet vad primtal är så är det ett tal som inte går att delas med mer än sig själv och ett. Här är ett exempel på hur man delar in ett tal i primtalsfaktorer:
De jag har ringat in är primtal och talets 24 primtalsfaktorer. Man kan dela in tal på olika sätt så samma tal kan få olika primtalsfaktorer

Rätt tänkt, men 6=2·3 6=2\cdot 3 . Då blir det till slut:

24=23·3 24 = 2^3\cdot 3 .

Svara
Close