Q11. Number Theory Fermat’s Little Theorem Application
Calculate (147+247+347+447+547+647)%7 ?
Can you tell me how to apply fermat’s lil theorem here
Q11. Number Theory Fermat's Little Theorem Application
@duttrohan0302 first you divide modulo to every number,
then you can write (1^47)%7 as ((1^6)(1^6)(1^6)(1^6)(1^6)(1^6)(1^6)(15)) %7
then distribute modulo 7 to inside this
as per fermat little theorem (a^p-1)%p= (1%p)=1 so every number of the form (a^6) will become 1 and hence only left will be (a^5) for all the numbers which you can calculate. do this for every number.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.