Саджда

Ва алейкум салям ва рахматулла. Стоит уточнить, что можно не на всякую бумагу, а на очищенную от краски и произведенную из дерева (это большинство сортов белой бумаги). Вообще, земной поклон можно делать на землю и все, что растет из земли, вроде деревьев или листьев травы, кроме того, что используется в одежде или в пищу.

Об этом много разных преданий, вот, например, достоверный хадис от Хишама бин Салима, упоминающийся в книге Тахзиб Аль-Ахкам шейха Туси, том 2, стр 235:

> وَ قَالَ هِشَامُ بْنُ الْحَكَمِ لِأَبِي عَبْدِ اللَّهِ ع أَخْبِرْنِي
> عَمَّا يَجُوزُ السُّجُودُ عَلَيْهِ وَ عَمَّا لَا يَجُوزُ قَالَ
> السُّجُودُ لَا يَجُوزُ إِلَّا عَلَى الْأَرْضِ أَوْ عَلَى مَا
> أَنْبَتَتِ الْأَرْضُ إِلَّا مَا أُكِلَ أَوْ لُبِس‏

> Сказал Хишам бин
> Аль-Хакам Имаму Джаафару Ас-Садику (мир ему): «Расскажи мне о том, на
> что разрешается совершать земной поклон и на что не разрешается». Имам
> (мир ему) сказал: «Земной поклон не разрешен ни на что, кроме как на
> землю или то, что произрастает из земли, кроме того, что едят или
> надевают».

Потому и можно на бумагу, но нельзя на ковер.