Question

(a) When ( 2^{256} ) is divided by 17 then,
( frac{2^{256}}{2^{4}+1}=frac{left(2^{2}right)^{64}}{left(2^{4}+1right)} )
By remainder theorem when ( f(x) ) is divided by ( x+a ) the remainder ( =f(-a) )
Here ( f(a)=left(2^{2}right)^{64} ) and ( x=2^{4} ) and ( a=1 )
( therefore ) Remainder ( =f(-1)=(-1)^{64}=1 )

# (a) 1 When 2256 is divided by 17 the remainder would be (b) 16 (c) 14 (d) None of these Bank

Solution