MathDB

Kosovo MO 2009 Grade 12, Problem 2

Source: Kosovo MO 2009 Grade 12, Problem 2

June 7, 2021

number theory

Problem Statement

Let

p

be a prime number and

n

a natural one. How many natural numbers are between

1

and

p^n

that are relatively prime with

p^n