a) what is the remainder r when 17^22002 is divided by 45 (remember that 45 is...

 

Transcribed Image Text:

a) what is the remainder r when 17^22002 is divided by 45 (remember that 45 is a pseudoprime to base b=17 and (17,45)=1) b) find the remainder r of 1095! divided by 1097 a) what is the remainder r when 17^22002 is divided by 45 (remember that 45 is a pseudoprime to base b=17 and (17,45)=1) b) find the remainder r of 1095! divided by 1097

Answer rating: 100% (QA)

a To find the remainder when 1722002 is divided by 45 we can use Fermats Little Theorem which states ... View the full answer