Just a Prime

Find the smallest prime number dividing the below sum.

3 11 + 5 13 \large 3^{11}+5^{13}

2 1 13 11 5

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Anish Harsha
Jan 29, 2016

Since we want to find the smallest prime dividing the sum, we start with the smallest prime number and move up. Many of them make mistake that 1 would be be answer because 1 is not a prime number. S first, we try 2.

Notice that 3 11 3^{11} and 5 13 5^{13} are both odd, so their sum must be even. This means that 2 must divide 3 11 + 5 13 3^{11}+5^{13} , and so since 2 is the smallest prime, our answer must be 2.

Yup..did the same way... (+1)

Rishabh Jain - 5 years, 4 months ago
Kamalpreet Singh
Jan 29, 2016

Since product of odd numbers gives odd number and their sum gives even number, which is divisible by smallest only even prime number that is 2.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...