Citat:
Ursprungligen postat av
Abysmal
Hur räknar man ut hur många "delare" ett tal har?
Ett sätt är att primtalsfaktorisera talet.
Om man har att
N = p_1^(n_1) * p_2*^(n_2) * .... * p_k^(n_k)
där p_i är skilda primtal och n_i är naturliga tal. Antalet delare N har är då (n_1 + 1)(n_2 + 1)*....*(n_k + 1). Exempelvis
12 = 2^2 * 3,
så antalet delare till 12 är 3 * 2 = 6. Vi kan verifiera att dom är 1, 2, 3, 4, 6, 12. Vilket alltså är 6 stycken.