Problem

Source: Kosovo MO 2009 Grade 12, Problem 2

Tags: number theory



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$?