MathDB
Problems
Contests
National and Regional Contests
Brazil Contests
Brazil EGMO TST
2023 Brazil EGMO Team Selection Test
2
Show that this ceil is even
Show that this ceil is even
Source: Brazil EGMO TST1 2023 #2
January 29, 2024
algebra
number theory
ceiling function
prime numbers
Problem Statement
Let
p
p
p
and
q
q
q
be distinct odd primes. Show that
⌈
p
q
+
q
p
−
p
q
+
1
p
q
⌉
\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil
⌈
pq
p
q
+
q
p
−
pq
+
1
⌉
is even.
Back to Problems
View on AoPS