Question
Question: If N denotes set of all positive integers and if f: N→ N is defined by f(n) = the sum of positive di...
If N denotes set of all positive integers and if f: N→ N is defined by f(n) = the sum of positive divisors of n, then f(2k.3) where ‘k’ is a positive integer is:
(a) 2k+1−1
(b) 2(2k+1−1)
(c) 3(2k+1−1)
(d) 4(2k+1−1)
Solution
We know that positive divisors of any positive integer of form an is 1,a,a2,a3,......,an. We can see that the obtained divisors are following geometric progression with first term ‘1’ 1 and common ratio ‘r’. We find f(2k.3) by using the distributive property of multiplication a.b+a.c=a.(b+c) between the divisors obtained. Since f(n) is defined as the sum of positive divisors of n, we find the sum of positive divisors of 2k.3 by using both distributive property and sum of the geometric progression.
Complete step-by-step solution:
Given that N is a set of all positive Integers and f: N→ N is a function defined as follows:
f(n)=the sum of positive divisors of n.
We need to find the value of f(2k.3), where k≥1(positive integer).
Let us first find the divisors of 2k and 3 first and find the sum of those divisors later.
We know that the positive divisors of a positive Integer ak(k≥1) are 1,a,a2,a3,.......ak.
So, the positive divisors of 2k are 1,2,22,23,......,2k, and the positive divisors of 3 are 1 and 3.
Now the positive divisors of 2k.3 will be positive divisors of 2k multiplies by positive divisors of 3.
Therefore the divisors of 2k.3 are (1,2,22,23,......,2k).1 and (1,2,22,23,……2k).3.
Let us find sum of the divisors 1,2,22,23,......,2k.
The divisors 1,2,22,23,......,2k are in geometric progression.
We know that for a geometric progression a,ar,ar2,ar3,......,arn is r−1a(rn+1−1), where ‘a’ is first term and ‘r’ is common ratio.
Let us assume sum of 1,2,22,23,......,2k be Sum2. Here the first term is ‘1’ and the common ratio is 2.
Sum2=1+2+22+23+......+2k
Sum2=2−12k+1−1
Sum2=12k+1−1
Sum2=2k+1−1.......(1)
We know that a.b+a.c=a.(b+c).
From equation (1) we got the sum of divisors of 2k. We multiply Sum2 with each divisor of 3.
Sum of divisors of 2k.3 is (2k+1−1).1+(2k+1−1).3
Sum of divisors of 2k.3 is (2k+1−1).(1+3)
Sum of divisors of 2k.3 is (2k+1−1).4.
∴ The value of f(2k.3) is (2k+1−1).4. The correct option is D.
Note: Mistakes may arise while calculating the sum for the positive divisors of 2k as we have k+1 positive divisors here. We know that the sum of ‘n’ terms of geometric progression is r−1a(rn−1−1) as we have ‘k+1’ we need to replace ‘n’ with ‘k+1’ not with k. Since ‘1’ is a common divisor for both 2k and 3 it ensures that all positive divisors are included.