Monday, September 10, 2018

modular arithmetic - How to compute (a+1)bpmodn using abpmodn?

As we know, we can compute a^b \pmod{n} efficiently using Right-to-left binary method Modular exponentiation.
Assume b is a prime number .
Can we compute directly (a+1)^b\pmod{n} using a^b\pmod{n}?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...