2018/19 AHSMC Part 1 Problem 16
Problem 16 of 16
Let be an integer and where denotes the largest integer less than or equal to . The value of the sum is
Answer choices
Show solution
Solution
Notice that for large enough , and thus only a finite number of terms in the sum are not equal to . It can be also mentioned that counts the number of positive integers such that . Therefore, the requested sum counts the number of positive integer solutions of Since every positive even integer can be written uniquely as a product of , for some integer , and an odd positive integer, the sum is equal to the number of positive even integers which are less than or equal to , which is . The answer is (B).