(1)n=1显然成立(2)设n=k时成立,即2^3k-1能被7整除当n=k+1时,2^3(k+1)-1=2^(3k+3)-1=8*2^3k-1=8*(2^3k-1)+72^3k-1能被7整除,7也能被7整除.证毕.
