previous CAT question | |

3^{1001} /1001find the remainder |

Re: previous CAT question | |

Hi siddharth, Its simple, as 3 and 1001 are co primes. According to Fermat's Theorem, a^p/p=a where a and p are co primes. Hence, ans is 3. Thanks |

Re: previous CAT question | |

no dear the ans is not that ............ its 971 .......... please post the method if u get this ans.... |

Re: previous CAT question | |

1001 is not a prime number. it will be a product of 3 prime no's. 7 11 13 |

Re: previous CAT question | |

ya got it.. but is there another method than this one because it is very much time consuming. Please post if have a smaller method |

Re: previous CAT question | |

Is there another method besides fermat and chinese remainder theorem |

Re: previous CAT question | |

kamal sir, I didnt understand how you did the sum with Chinese theorem. Please explain how to apply it to every sum. |

Re: previous CAT question | |

how it comes 3^1001 / 7 ----> 3^5/7 , remainder - 5 3^1001/11 ----> 3/7 ,remainder - 3 3^1001/13 ----> 3^5/13 , remainder - 9 pls explain |