已知$q$和$n$均为给定的大于1的自然数，设集合$M=\{0,1,2,\cdots ,q-1\}$，集合$A=\left\{x\right|x=x_1+x_{2}q+\cdots x_n{q}^{n-1},x_i\in M,i=1,2,\cdots n\}$

(1)当$q=2,n=3$时，用列举法表示集合A；
(2)设$s,t\in A,s=a_1+a_{2}q+\cdots +a_n{q}^{n-1},t=b_1+b_{2}q+\cdots +b_n{q}^{n-1}$其中$a_{i,}{b}_i\in M,i=1,2,\cdots n$证明：若$a_n<b_n$则$s<t$.