soodia wrote:
can someone please explain the question?
I think I'm missing something but I don't know what!
"f(n) as the highest power of 7 that divides n." means highest power of 7 which can divide on N, when it says the highest power it could be anything
am I wrong?
We define f(n) as the highest non-negative integer power of 7 that divides n. What is the minimum value of k such that \(f(1)+f(2)+....+f(k)\) is a positive multiple of 7 ?(A) 7
(B) 49
(C) 56
(D) 91
(E) 98
f(n) is the highest non-negative integer power of 7 that divides n. This means that f(n) is the highest value of x (where x is a non-negative integer) for which n/7^x is an integer. Or simply put f(n) is the value of the power of 7 in prime factorisation of n. For example:
If n = 14, then f(14) = 1 because the highest power of 7 that divides 14 is 1: 14 = 2*7^
1;
If n = 15, then f(14) = 0 because the highest power of 7 that divides 14 is 0: 14 = 3*5*7^
0;
...
You can notice that if n is NOT a multiple of 7, then f(n) = 0.
The question asks to find the value of k such that \(f(1)+f(2)+....+f(k)\) is a positive multiple of 7. As discussed all values which are not multiples of 7 will give the value of f as 0. So, we should concentrate on the multiple of 7.
f(7) = 1;
f(14) = 1;
f(21) = 1;
f(28) = 1;
f(35) = 1;
f(42) = 1;
f(49) = 2 (because 49 = 7^
2);
At this point the sum is \(f(1)+f(2)+....+f(49) = 1+1+1+1+1+1+2=8\), which is not a multiple of 7.
f(56) = 1 (sum = 9);
f(63) = 1 (sum = 10);
f(70) = 1 (sum = 11);
f(77) = 1 (sum = 12);
f(84) = 1 (sum = 13);
f(91) = 1 (sum = 14 = multiple of 7).
So, basically we need thirteen multiples of 7, out of which twelve give the value of f as 1 and one gives the value of f as 2 (f(49) = 2):
\(f(1)+f(2)+....+f(91) = 1+1+1+1+1+1+2+1+1+1+1+1+1=14\).
Answer: D.
Hope it's clear.