Skip to main content
OlympiadHQ

Browse · MathNet

Print

First Round of the 73rd Czech and Slovak Mathematical Olympiad (take-home part)

Czech Republic number theory

Problem

We shall say that an odd prime is kooky if the sum of all primes smaller than is a multiple of . Can two consecutive primes be kooky?
Solution
We shall prove that there are no consecutive kooky primes. Order all the primes in an increasing sequence and, for the sake of contradiction, suppose that and are both kooky for some . This means that there exist positive integers and such that Subtracting one equation from the other gives us . Since a prime divides the product and doesn't divide , it has to divide , hence we can see that must be divisible by . But this is impossible: by noting that for all and for all , we get that so it can't be a multiple of , which yields the desired contradiction.
Final answer
No

Techniques

Prime numbers