Zeige, dass es keine Abbildung
gibt, die die folgende Eigenschaft erfüllt: Es ist k ≥ n {\displaystyle {}k\geq n} genau dann, wenn φ ( k ) ≤ φ ( n ) {\displaystyle {}\varphi (k)\leq \varphi (n)} .
genau dann, wenn
.
