olymmath

OMM 2015 Problem 6

    Let nn be a positive integer and let d1,d2,…,dkd_1, d_2, \dots, d_k be its positive divisors. Consider the number f(n)=(−1)d1d1+(−1)d2d2+⋯+(−1)dkdkf(n) = (-1)^{d_1}d_1 + (-1)^{d_2}d_2 + \dots + (-1)^{d_k}d_k Assume f(n)f(n) is a power of 2. Show if mm is an integer greater than 1, then m2m^2 does not divide nn .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator mx-omm/2015/p6 · Tag B89EC7BP3H · Edit this page on GitHub · Keys: j next, k previous