Можно так: знаменатели этих прогрессий - натуральные числа большие 1, иначе не все их элементы были натуральными числами или прогрессии не были бы бесконечными. Поэтому все элементы этих прогрессий, кроме быть может первых (и, в случае, если прогрессия начиналась с 1 - вторых), - составные числа (т.к. любой элемент имеет вид aq^n). Поэтому любое простое число отличное от первых и вторых элементов прогрессий не принадлежит ни одной из них.