Resistant integers
Source: Switzerland 2019, final round, problem 8
March 4, 2019
number theoryDivisibilitysum of divisors
Problem Statement
An integer is called resistant, if it is coprime to the sum of all its divisors (including and ).
Determine the maximum number of consecutive resistant numbers.For instance:
* has sum of divisors and hence is resistant.
* has sum of divisors and hence is not resistant.
* has sum of divisors and hence is resistant.
* has sum of divisors and hence is not resistant.