Могу порекомендовать серию книжек Левшина. (3 дня в Карликании, Приключения рассеянного магистра и др.) Это не учебники, а математические истории, но мой старший ребенок утверждает, что именно эти книжки, прочитанные им в возрасте 8-9 лет, заложили фундамент его олимпиадных успехов.