SOLUTION: What is the smallest prime divisor of 5^{19} + 7^{13} + 23?

Algebra.Com
Question 1207596: What is the smallest prime divisor of 5^{19} + 7^{13} + 23?
Answer by ikleyn(52858)   (Show Source): You can put this solution on YOUR website!
.
What is the smallest prime divisor of 5^{19} + 7^{13} + 23?
~~~~~~~~~~~~~~~~~~~~

(a)  The prime number 2 is not a divisor of this sum

     (because it is an odd number, as the sum of 3 odd numbers).



(b)  The prime number 3 is not a divisor of this sum.

     Indeed,  5^19 mod 3 = 2^19 mod 3  (because 5 mod 3 is 2).

              The sequence  mod 3 is cyclic 2, 1, 2, 1, . . ., and its 19th term is 2.


     Next,     mod 3 =  mod 3   (because 7 mod 3 is 1).

              So,   mod 3 is 1.


     Therefore,  5^{19} + 7^{13} + 23 mod 3 is the same as 2 + 1 + 23 mod 3, which is 2.




(c)  The prime number 5 is the prime divisor of  5^{19} + 7^{13} + 23.


     Indeed, the first addend    is a multiple of 5;


     Next addend  7^13 mod 5 = 2^13 mod 5  (since 7 mod 5 is 2).
                               
          The sequence   mod 5 is  cyclical 2, 4, 3, 1, 2, 4, 3, 1 . . . with the period length 4;
          
          therefore,   mod 5  is  2.  So,   mod5 is 2.


     Now, the sum of three terms  5^{19} + 7^{13} + 23  is 0 + 2 + 24 mod 5, which is the same as 0 mod 5.



Thus 5 is the smallest prime divisor of the sum  5^{19} + 7^{13} + 23.    ANSWER

Solved, with explanations.



RELATED QUESTIONS

The prime factorization of "k!" is {{{ 2^25 }}} x {{{ 3^13 }}} x {{{ 5^6 }}} x {{{ 7^4... (answered by ikleyn)
What is the smallest prime number greater Than... (answered by Alan3354)
what is the smallest divisor of ( 3 to the power of eleven plus 7 to the power of twenty... (answered by rfer)
Q: Enter a prime triplet, where each member of the triplet is less than 100 I'm... (answered by greenestamps)
Find the greatest prime divisor of the value of the arithmetic series 5 + 6 + 7 + \dots... (answered by ikleyn,Edwin McCravy)
What is the smallest positive integer which, when divided by each of 2, 3, 4, 5, 6 and... (answered by greenestamps)
The length of each side of a scalene triangle ABC is a prime number. Its perimeter is... (answered by Edwin McCravy)
What is the smallest prime factor of... (answered by venugopalramana)
What is the smallest prime factor of... (answered by Fombitz)