olymmath

Putnam 1961 A4

  • Session A

Let Ω(n)\Omega(n) be the number of prime factors of nn . Define f(1)=1f(1)=1 and f(n)=(−1)Ω(n).f(n)=(-1)^{\Omega(n)}. Furthermore, let F(n)=∑d∣nf(d).F(n)=\sum_{d|n} f(d). Prove that F(n)=0,1F(n)=0,1 for all positive integers nn . For which integers nn is F(n)=1?F(n)=1?

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 putnam/1961/a4 · Tag FT4FZYDQQM · Edit this page on GitHub · Keys: j next, k previous