$n=16$ および $a=134$ が与えられたとき、$a \equiv a' \pmod{n}$ となる $a'$ を集合 $\{0, 1, 2, 3, ..., n-1\}$ の中から選び、その $a'$ の値を求める問題です。
2025/7/4
1. 問題の内容
および が与えられたとき、 となる を集合 の中から選び、その の値を求める問題です。
2. 解き方の手順
を で割った余りを計算します。
を で割ると、 となります。
したがって、 です。
問題文の条件より、 であり、 を満たす必要があります。
上記の計算から、 が条件を満たすことがわかります。
3. 最終的な答え
6