<九州大学・理系・文系・数学・第4問>
<コメント>
10^n≡an (mod 13) とするとき、a7を求めよ。
九大で頻出の整数問題です。対策は万全ですか?
an+1≡10・10^n≡10・an (mod 13)
(3)N=〇2016〇を「10=13b1+a1」等で表していけば先が見える。
<ヒント>
<九州大学・理系・文系・数学・第4問>
<コメント>
10^n≡an (mod 13) とするとき、a7を求めよ。
九大で頻出の整数問題です。対策は万全ですか?
an+1≡10・10^n≡10・an (mod 13)
(3)N=〇2016〇を「10=13b1+a1」等で表していけば先が見える。
<ヒント>
<問題>
<コメント>
(1)x^2≡? (mod 4) 0,1
(2)5x^2+y^2 が4の倍数ならば、x,y はともに偶数であることを証明せよ。
5x^2≡0,5 (mod 4) y^2≡0,1 (mod 4) 背理法
(3)(2)の利用後に範囲の評価。
合同式を使えば、簡単明瞭に解けます。
<類題>