>>616
そもそもその命題は誤り

反例
n=1の時
4^(1+1)+3^(1+2)=16+27=43(これは13の倍数ではない)
合同式でかけば
43≡4(mod 13)