2^n+1が15で割りきれないことを示せ
(n:正整数)
という問題で余りの周期性に注目したもの以外の解法で解け

と言われたのですが思い付きません
背理法とかでいけるかなとも思いましたがうまくいきません…