Find the remainder of 54^2010 when divided by 13 using Fermat’s Little Theorem?

Find the remainder of 54^2010 when divided by 13 using Fermat’s Little Theorem.
Ive tried many different ways and im just not getting the final answer. Help me out please :DDD

✅ Answers

? Best Answer

  • Fermat’s Little Theorem states that:
    a^(p – 1) ≡ 1 (mod p), if a and p are coprimes, and p is prime.

    54 and 13 are coprimes, and 13 is prime, so we can say that:
    54¹² ≡ 1 (mod 13)

    Notice also that:
    2010 = 167 ⋅ 12 + 6.

    So, we have that:
    54²º¹º ≡ (54¹²)^167 ⋅ 54^6 (mod 13)
    54²º¹º ≡ 1^167 ⋅ 54^6 (mod 13)
    54²º¹º ≡ 1 ⋅ 12 (mod 13)
    54²º¹º ≡ 12 (mod 13)

    So, it leaves a remainder of 12. Good luck!

  • Other Related Questions

    What paranormal activity have you experienced?

    Answers Exclusively on Yahoo! Screen – we’ll be showing you a LIVE Ghost Hunt. So tell us, have you ever experienced any scary activity at home? Then tune in on October 30 at 6pm ET until 4am, October 31 for the LIVE Ghost Hunt. The Sallie House is the 15th most haunted location in the world! The LiveSciFi.tv team will enter the house with equipment to document the paranormal activity in this frightening place! Check out the trailer if you DARE.... http://yhoo.it/T7bbj3 I experienced one moment where I saw a figure go through my wall, it was a human form dressed in white... I'll never forget that. I woke up one night and there was a lighter over my leg burning it... I still have the scar, I will never forget the burning sensation and the levitating lighter... Never experienced it before. The scariest thing I saw was my parents making love, horrific vision One time I walked into my house after work and my tv turned on by itself. I dropped my stuff and ran outside, but then I heard somebody laughing. Turns out my roommate was just screwing with me. F*** him, he scared the s*** out of Read more

    See also  how many minutes are in a year?
    Is getting a dual degree in Civil Eng and Accounting a good idea?

    Answers Favorite AnswerSure, but remember that you may find it hard to get even one degree so be careful, don't over commit yourself. You can not afford any time for hobbies or jobs etc if you want to get an engineering degree. How good is your support structure and finances? Engineering school is no place for a po-boy.

    How to obtain a pure sample of solid MgSO?

    Answers Favorite AnswerYou have to get the MgO into a more usable form. To do this, add water to MgO first.MgO + HO ---> Mg(OH)Now you can use Mg(OH) with sulphuric acid.Mg(OH) + HSO ===> MgSO + HOI suppose it is possible to write it asMgO + HO + HSO ===> MgSO + HOMgO + HSO ===> MgSO + HO It should work.Add distilled water to the MgO so that it becomes Mg(OH). For simplicity it is best to use the sulfuric acid, since the only products other than magnesium sulphate would be water. The water can be removed by heating the solution until most of the water boils away. If you want anhydrous magnesium sulphate then you can heat the hydrated salt that is left.Other than take a bottle of magneisum sulfate from the shelf in my stockroom?React Mg(OH), which is called milk of magnesia, and HSO, sulfuric acid, stoichiometrically, and evaporate the water, allowing the MgSO salt to precipitate.Mg(OH)(s) + HSO(aq) --> MgSO(aq) + HO(l)

    Which animal has the most beautiful pair of eyes?

    Answers Favorite AnswerThe tiger..http://images.fanpop.com/image/photos//ti...Source(s): Yep it's me :))I remember seeing a commercial that has a sexy lady with a tiger. They both have the same eye color, blue. That is the most beautiful pair of eyes ever.Poets compare beautiful eyes of a person with deer eyes.MonkeyRabbitsi find something beautiful about every animals eyes but lion eyes are soo incredibleCougarhttp://static.desktopnexus.com/thumbnails/-b...A beautiful woman or a collie dog :PPersian catsFrogs.http://www.eyedesignbook.com/ch/fig-bBG.jpgShow more answers ()

    See also  Linear equations 6x−4y=11 & 2x+3y=-3. find matrices that represents the augmented matrix of linear systems?

    Leave a Comment