MathDB
Sum of divisors

Source: Tuymaada 2017 Junior Level

July 18, 2017
number theory

Problem Statement

Let σ(n)\sigma(n) denote the sum of positive divisors of a number nn . A positive integer N=2rbN=2^rb is given,where rr and bb are positive integers and bb is odd. It is known that σ(N)=2N1\sigma(N)=2N-1. Prove that bb and σ(b)\sigma (b) are coprime.
Tuymaada Q6 Juniors