There is a mistake with such expressions as mod(23^12,24). MATLAB gives an answer of 0 which, given that 23 and 24 are relative primes,
1 次查看(过去 30 天)
显示 更早的评论
Clearly, 23 = -1 mod 24. So, mod(23^12,24) should result in 1.
0 个评论
采纳的回答
更多回答(3 个)
Rik
2019-6-12
The number you're trying to process is larger than flintmax(), so you can rely on single digit precision operations.
0 个评论
AdamE
2019-6-12
3 个评论
Walter Roberson
2019-6-12
No, it should not be. Doing that would require rewriting the entire way that MATLAB operates on parameters.
MATLAB currently always evaluates all parameters before the function is called, so when you call mod(23^12, 24) then 23^12 and 24 are evaluated and their full evaluated results are passed to mod() .
In order for MATLAB to do what you are suggesting automatically, it would have to somehow record the formula 23^12 and 24 and pass that into mod() and then mod would have to know how to decompose formulas in terms of modular arithmetic. It would have to be pretty deep, such as knowing that
mod( (23^12)^3 + 5*23^12 + 7, 24)
could be reduced in modular arithmetic.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Loops and Conditional Statements 的更多信息
产品
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!