Then it's probably my mix-up. An extremely similar passage occurs in Metamagical Themas, in which Hofstadter describes a conversation in which he first realized that he may have only assumed that Carroll's Tortoise was male. I've likely confused one with the other.