Можно ли имея ТОЛЬКО смартфон на андроиде заняться изучением программирования?
Почему только смартфон? Ибо я нахожусь в тюрьме и буду тут еще как минимум полтора года:)
Может посоветуете книги, чтобы теорию изучать или учить математические предметы по типу дискретной математики и т. п.
Что можно придумать? Или идея заведома бесперспективная?
Есть базовые знания c# и java.
При желании — можно, а в вашем случае желание и время позволяют. Учить лучше, то что интересно, работу всегда можно найти. Как вариант можно выучить SQL, он пригодится везде.
Чисто теорически можно. Но это в первую очередь неудобно из-за маленького экрана андроида. Можно для начала выучить язык Java. Все зависит от того, чего вы хотите добиться в итоге и что вывести на экран
