Search This Blog

Sunday, 3 February 2019

Find the sum of divisors of 544 excluding 1 and 544

Find the sum of divisors of 544 excluding 1 and 544

Method:
Find the the prime factorization of the number
Calculate
the sum of its divisors
Take each different prime factor
Add together all its powers up to the one that appears in the prime factorization
And then multiply all these sums together

Deduct the numbers to be excluded from the result

Solution:

Prime Factorization of 544:
2  | 544  
2  | 272
2  | 136
2  | 68
2  | 34
17 | 17

    | 1

2^5 x 17^1   
Exponents: 5 & 1


X
2^0
2^1
2^2
2^3
2^4
2^5
Row Sum
17^0
1
2
4
8
16
32
63
17^1
17
34
68
136
272
544
1071
Col  Sum
18
36
72
144
288
576
1134

Sum of divisors of 544 excluding 1 and 544 = 1134 -1 - 544 = 589

Answer: 589

No comments:

Post a Comment