1.

Calculate the sum of divisors of N = 9600.(a) 23250(b) 47780(c) 54298(d) 31620I had been asked this question during an interview for a job.I'd like to ask this question from Counting topic in chapter Counting of Discrete Mathematics

Answer»

Right choice is (d) 31620

To explain: The prime factorization of 1800 is 3 * 2^7 * 5^2 and

S(3) = 1 + 3 = 4

S(2^2) = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 = 255

S(5^2) = 1 + 5 + 25 = 31

Therefore, S(1800) = 4 * 255 * 31 = 31620.



Discussion

No Comment Found

Related InterviewSolutions