Hey, I've been having trouble with these two inequalities. I did the basis step but I'm having trouble proving for n+1.

1) for n = 1, 2.. and a(i) are positive numbers

revised (cartesian product cardinality = cardinality of each set multiplied)

2)

Could you please explain how you arrive to each conclusion? Thanks in advance.