初等整数論の問題�A
■ このスレッドは過去ログ倉庫に格納されています
0039132人目の素数さん
2010/11/23(火) 00:26:00modの分数演算で試験の答案を書いたら、
×にされたんだが。。。
[どんな自然数nに対しても 3^(2n-1)+2^(n+1) が7で割り切れることを示せ]
3^(2n-1)+2^(n+1)≡(1/3)(9^n)+2*2^n≡(1/3)2^n+2*2^n≡(7/3)2^n≡0 mod 7
証明終わり。(この方法をごく最近2chで知ったあとに同じ問題がでたw)
modは整数じゃないと使えないとかいわれたんだが。
こういう計算をしていいのは gcd(3,7)=1 より明らかだからと反論したら、
modは整数同士の計算にしか使えないといわれた。鬱だ。
■ このスレッドは過去ログ倉庫に格納されています