$9^{2025}$ を 5 で割った余りを求めよ。

数論合同算術剰余べき乗
2025/4/17

1. 問題の内容

920259^{2025} を 5 で割った余りを求めよ。

2. 解き方の手順

まず、99 を 5 で割った余りを計算します。
9=5×1+49 = 5 \times 1 + 4 なので、9 を 5 で割った余りは 4 です。
したがって、94(mod5)9 \equiv 4 \pmod{5} です。
次に、44 を 5 で割った余りを考えます。
41(mod5)4 \equiv -1 \pmod{5} です。
したがって、9202542025(1)2025(mod5)9^{2025} \equiv 4^{2025} \equiv (-1)^{2025} \pmod{5} となります。
(1)2025=1(-1)^{2025} = -1 なので、920251(mod5)9^{2025} \equiv -1 \pmod{5} です。
14(mod5)-1 \equiv 4 \pmod{5} なので、920259^{2025} を 5 で割った余りは 4 です。

3. 最終的な答え

4

「数論」の関連問題

70の約数の個数を求める問題です。

約数素因数分解整数の性質
2025/4/19

$x, y, x', y'$ が有理数のとき、$x + \sqrt{2}y = x' + \sqrt{2}y'$ ならば、$x = x'$ かつ $y = y'$ であることを証明する問題です。空欄 ...

無理数有理数証明代数
2025/4/18

252をある自然数で割ったとき、その商が自然数の2乗になるような自然数を全て求める問題です。

約数素因数分解整数の性質平方数
2025/4/18

$\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位にあらわれる数字を $a_n$ とします。$a_n$ を $n$ を用いた1つの式で表しなさい。ただし、三角関数を用いて答えるこ...

循環小数三角関数数列
2025/4/18

$\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位にあらわれる数字を $a_n$ とします。$a_n$ を $n$ を用いた1つの式で表しなさい。ただし、三角関数を用いて答えるこ...

循環小数三角関数数列周期性
2025/4/18

分数 $\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位の数字を $a_n$ とします。$a_n$ を $n$ を用いた1つの式で表してください。

循環小数数列三角関数
2025/4/18

$\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位にあらわれる数字を $a_n$ とします。$a_n$ を $n$ を用いた1つの式で表してください。また、与えられた式 $a_n...

循環小数数列三角関数
2025/4/18

$\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位にあらわれる数字を $a_n$ とする。$a_n$ を $n$ を用いた1つの式で表しなさい。

循環小数三角関数周期性数列表現
2025/4/18

$\frac{77}{111}$ を小数で表したとき、小数第 $n$ 位にあらわれる数字を $a_n$ とするとき、$a_n$ を $n$ を用いた式で表す。

循環小数合同式数列
2025/4/18

太郎さんと花子さんが整数 $a, b, c, d, e$ について会話をしている。会話の内容に基づいて、$b, c, d, e$ が奇数か偶数か、または判断できないかを決定し、また、与えられた命題のう...

整数の性質偶数奇数論理
2025/4/17