Sunan Ibn Majah, Book 1, Hadith 103 (Ibn Majah 369)

It was narrated from Abu Hurairah that:

The Messenger of Allah said: "Cats do not invalidate the prayer, because they are one of the things that are useful in the house."