MathDB
Problems
Contests
National and Regional Contests
India Contests
India IMO Training Camp
2024 India IMOTC
8
8
Part of
2024 India IMOTC
Problems
(1)
Power tower sum
Source: India IMOTC 2024 Day 3 Problem 2
5/31/2024
Let
a
a
a
and
n
n
n
be positive integers such that: 1.
a
2
n
−
a
a^{2^n}-a
a
2
n
−
a
is divisible by
n
n
n
, 2.
∑
k
=
1
n
k
2024
a
2
k
\sum\limits_{k=1}^{n} k^{2024}a^{2^k}
k
=
1
∑
n
k
2024
a
2
k
is not divisible by
n
n
n
.Prove that
n
n
n
has a prime factor smaller than
2024
2024
2024
.Proposed by Shantanu Nene
number theory