Problems & Puzzles: Puzzles

Puzzle 440. σ(n)=2n-1 Farideh asks: Can you prove that if sigma(n)=2n-1 then n is of the form 2^k (namely the set of distinct prime factors of n has at most one element)?

---