MathDB
new sumbol, n'

Source: Flanders Math Olympiad 2017 p4

December 24, 2022
number theoryalgebra

Problem Statement

For every natural number nn we define the derived number nn' as follows: \bullet 0=1=00' = 1' = 0 \bullet if nn is prime, then n=1n' = 1 \bullet if n=abn = a \cdot b, then n=ab+abn' = a' b + a b' . For example: 15=35+35=15+31=815' = 3' 5 + 3 5' = 1\cdot 5 + 3\cdot 1 = 8. Determine all natural numbers nn for which n=nn = n'.