在模运算中,如果已知a^x ≡ b (mod m),求x的过程称为:
答案解析
核心考点说明:本题考查离散对数的概念。离散对数是指在模运算下,已知底数、结果和模数,求指数的运算。
解题思路分析:题目描述了离散对数的定义。
选项分析:
A. 欧几里得算法:用于求两个数的最大公约数,与题目条件不相关。
B. 扩展欧几里得算法:用于求两个数的最大公约数和贝祖等式解,与题目条件不相关。
C. 离散对数:符合题目的定义,即在模运算下,已知a^x ≡ b (mod m),求x的过程。
D. 模逆运算:求一个数在模意义下的逆元,与题目条件不相关。
易错点提醒:部分同学可能会混淆离散对数和其他数学概念。
正确答案的关键依据:题目描述直接对应离散对数的概念。
错误选项的主要问题:其他选项概念与题目描述不符。
正确答案:C