Jabalah (may Allah have mercy on him) relates that someone asked Sayyiduna Ibn Umar (may Allah be pleased with them both), while I was listening, about praying on a fan. He said: Do not take another god besides Allah. And he said: Do not set up rivals to Allah. Pray sitting and prostrate on the ground. If you are not able, then perform the bowing and prostration with gestures, and lower yourself more in the prostrations than in the bowing.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 3672