Ivan Shishkin, Birch Forest

Consecutive integers and divisibility

Reviewed

When does n1n-1 divide nn ?

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by Sequoia

0 useful votes

We have the relation nu+(n1)v=1nu+(n-1)v=1 for u=1u=1 and v=1v=-1. It is hence a Bezout relation between nn and n1n-1 that proves that these integers have gcd 11.
Hence n1n-1 divides nn if, and only if, n1=1n-1=1 (so n=2n=2) of n1=nn-1=n, which is not possible.

The answer is thus 22.