Compute the least nonnegative residue How do I do thisSoluti

Compute the least nonnegative residue

How do I do this?

2^4=16=-1 mod 17

2^{12}=(2^4}^3=(-1)^3=-1 mod 17

2^{14}=2^2*2^{12}=-4=13 mod 17

11=-2 mod 13

11^{35}=(-2)^35 mod 13

(-2)^6=64=-1 mod 13

(-2)^30=(-2^6)^5=(-1)^5=-1 mod 13

Hence,

(-2)^35=(-2^30)*2^5=-32=7 mod 13

c)3^2=9=-1 mod 5

3^100=(3^2)^50=(-1)^50=1 mod 5

$Compute the least nonnegative residue How do I do this?Solutiona) 2^4=16=-1 mod 17 2^{12}=(2^4}^3=(-1)^3=-1 mod 17 2^{14}=2^2*2^{12}=-4=13 mod 17 b. 11=-2 mod 1$

Compute the least nonnegative residue How do I do thisSoluti

Solution

Get Help Now

Submit a Take Down Notice