Let $m \in \mathbb{N}$
For $\alpha = (\alpha_{1},...,\alpha_{m}) \in \mathbb{N}_{0}^{m}$, let $|\alpha|:= \alpha_{1}+...+\alpha_{m}$
Is the set $\{\alpha \in \mathbb{N}_{0}^{m}: |\alpha|\leq k\}$ finite for any $k \in \mathbb{N}$? I'm almost sure that it is but I have no idea how to prove it or even give a convincing explanation as to why that's the case. I thought maybe use proof by induction but the argument seems to be very complicated. Is there a contradiction you can reach by assuming the set to be infinite?
Apologies for tags, I don't know which section to post this question in.
2026-04-01 02:03:27.1775009007
How to show that this set is finite?
125 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
If $|\alpha|\leqslant k$, then, for each $i\in\{1,2,\ldots,m\}$, $\alpha_i\leqslant k$, and therefore your set is a subset of $\{0,1,\ldots,k\}^m$, which is finite.