"The third turtle lied" seems to be from a collection of logic puzzles called "Mathematical Circles". (although that was not in a 'turtles all the way down' context)

Putting it in a book with legitimate math puzzles was quite devious by the authors.