I'm looking for recommendations for a maths book for a bright, self-motivated child in their late teens who is into maths (mainly analysis) at upper high-school / early undergrad level.
It would be a birthday gift, so ideally something that is more than a plain textbook, but which also has depth, and maybe broadens their view of maths beyond analysis. I'm thinking something along the lines of The Princeton Companion to Mathematics, Spivak's Calculus, or Moor & Mertens The Nature of Computation.
What would you have appreciated having been given at that age?
Geometry Revisited by Coxeter and Greitzer and/or Episodes in Nineteenth and Twentieth Century Euclidean Geometry by Honsberger if the kid is into plane geometry. It's an idyllic subject, great for independent exploration, and the books shouldn't take long to read. Not very deep, though (at least Honsberger).
Anything by Tom Körner, just because of the writing. Seriously, he can make the axiomatic construction of the real number system read like a novel; open https://web.archive.org/web/20190813160507/https://www.dpmms... on any page and you will see.
Proofs from the BOOK by Aigner and Ziegler is a cross-section of some of the nicest proofs in reasonably elementary (read: undergrad-comprehensible) maths. Might be a bit too advanced, though (the writing is terse and a lot of ground is covered).
Problems from the BOOK by Andreescu and Dospinescu (a play on the previous title, which itself is a play on an Erdös quote) is an olympiad problem book; it might be one of the best in its genre.
Oystein Ore has some nice introductory books on number theory (Number Theory and its History) and on graphs (Graphs and their uses); they should be cheap now due to their age, but haven't gotten any less readable.
Kvant Selecta by Serge Tabachnikov is a 3(?)-volume series of articles from the Kvant journal translated into English. These are short expositions of elementary mathematical topics written for talented (and experienced) high-schoolers.
I wouldn't do Princeton Companion; it's a panorama shot from high orbit, not a book you can really read and learn from.