Faits: A. Le 28 avril 2008, Z._ SA s'est chargée de réaliser une piscine sur la parcelle n° *** de la commune d'Hermance, où une villa était déjà construite. D'après le contrat conclu par écrit avec le maître de l'ouvrage et propriétaire de l'immeuble X._, les travaux comprenaient notamment, pour 806 fr., l'exécution « d'un joint souple de finition type tiokol, dans les tons de la margelle sahara, entre celle-ci et le revêtement intérieur ». Le prix total des travaux à exécuter par Z._ SA s'élevait à 62'500 fr., TVA incluse. Le contrat énumérait d'autres travaux dont le prix n'était pas indiqué; une mention « voir offre N._ » signifiait qu'ils seraient exécutés par la société N._ SA. Le 14 mai 2008, celle-ci a établi un devis au montant de 82'887 fr.16, TVA incluse, qu'elle a adressé à X._; ce dernier a signé pour accord le 26 mai. Parmi d'autres prestations, le devis prévoyait pour 420 fr. « l'exécution soignée d'un joint type tiokol sous les margelles côté bassin ». Après exécution des travaux, un procès-verbal de réception de l'ouvrage fut établi le 17 octobre 2008 par X._ et Z._ SA. Celle-ci présenta sa facture finale au total de 72'715 fr.80, soit le montant initialement convenu plus une commande supplémentaire de 10'215 fr.80. Le 13 novembre 2008, elle communiqua à son client qu'il restait devoir 36'715 fr.80. Du juge compétent, elle obtint le 12 février 2009 l'inscription provisoire d'une hypothèque légale grevant la parcelle n° ***, destinée à garantir une créance de 35'715 fr.80 avec intérêts au taux de 5% par an dès le 17 octobre 2008. Le 9 du même mois, X._ lui avait écrit pour se plaindre d'un défaut de l'ouvrage, consistant en ce que le joint sous margelle avait été réalisé en ciment plutôt qu'en silicone, et qu'il en résultait des coulures inesthétiques. Il réclamait le remplacement du joint et, si les coulures ne pouvaient pas être éliminées autrement, celui du revêtement intérieur du bassin, le tout dans un délai de trente jours. B. Le 27 février 2009, Z._ SA a ouvert action contre X._ devant le Tribunal de première instance du canton de Genève. Le défendeur devait être condamné à payer 35'715 fr.80 avec intérêts au taux de 5% par an dès le 17 octobre 2008, pour solde du prix des travaux. Le jugement devait ordonner, en garantie de cette créance, l'inscription définitive d'une hypothèque légale sur l'immeuble n° ***. Le défendeur a conclu au rejet de l'action. Le tribunal s'est prononcé le 21 décembre 2010; il a accueilli l'action tant pour la créance que pour le droit de gage, à ceci près que les intérêts ne sont dus et garantis que dès le 30 octobre 2008. La Cour de justice a statué le 30 juillet 2011 sur l'appel du défendeur. Elle a réduit la créance et la garantie à 34'909 fr.80 en capital, portant intérêts au taux de 5% par an dès le 30 octobre 2008; pour le surplus, elle a confirmé le jugement. C. Agissant par la voie du recours en matière civile, le défendeur requiert le Tribunal fédéral de réformer l'arrêt de la Cour de justice en ce sens que l'action soit entièrement rejetée. La demanderesse conclut au rejet du recours.