Problem

Source: MEMO 2016 T7

Tags: number theory, number theory proposed, Parity, Digits



A positive integer $n$ is Mozart if the decimal representation of the sequence $1, 2, \ldots, n$ contains each digit an even number of times. Prove that: 1. All Mozart numbers are even. 2. There are infinitely many Mozart numbers.