Citat:
Ursprungligen postat av
Rob.Mooney
Aha det var ju väldigt enkelt

tack så jättemycket, det översta exempet var ju jättelätt, har dock problem med att förstå det undre med 12. Eller jag förstår vad du skriver men inte hur det ska gå till i praktiken. Hur vet man det, är det trial and error som gäller då eller, om man sitter utan minräknare? Gäller det bara talet 12 eller är det många tal som funkar så? Har suttit någon minut med minräkanen, men alla tal jag får fram går att dela med 2/3/12. Jag tar 12*x.Kan du ge mig ett sifferexempel på det där med 12?
Vi tar tex 1554* 63 =97902
Primtalsfaktorerna är 3*3*7 vilket alla funkar på talet. Så det verkar ju stämma ganska bra !

Du ger exemplet 97902 som vi VET är delbart med 63. Primtalsfaktoriserar vi 63 får vi 3*3*7. Det räcker dock inte att bara testa 3 och 7, utan vi måste multiplicera ihop alla likadana primtal. Vi måste alltså testa 9 och 7.
9 har regeln att siffersumman ska vara delbar med 9: 9+7+9+0+2=27=9*3, OK!
7 har regeln antalet tiotal minus dubbla entalssiffran ska vara delbar med 7: 9790-2*2=9786. Vi använder testet en gång till: 978-2*6=966, testar en gång till: 96-2*6=84, test en gång till: 8-2*4=0 som är delbart med 7.
Vi kommer fram till att 97902 är delbar med både 9 och 7, och därmed också med 63.
Det jag beskrev allmänt är alltså att om ett tal primtalsfaktoriseras på ett sätt sådan att något primtal förekommer flera gånger, måste man multiplicera ihop alla likadana primtal innan man testar varje faktor.