The Messenger of Allah said: "Cats do not invalidate the prayer, because they are one of the things that are useful in the house." Sunan Ibn Majah Book 1, Hadith 103