top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

Is 7^103 + 6^103 divisible by 13 if yes then why if no then why not??

+1 vote
150 views
Is 7^103 + 6^103 divisible by 13 if yes then why if no then why not??
posted Jul 29, 2015 by anonymous

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

7^103 + 6^103 divisible by 13

using fermat's little theorem when P is a prime number ,,,,,,
any number ( let a ) has a power of p-1 i.e (a^p-1 ) when divided by p has a remainder 1,,,,

i.e 7^12 when divided by 13 has a remainder 1 and 6^12 when divided by 13 has a remainder 1

i.e 7^{(12*8)+7} ==== 7^7 and similarly 6^7

so the question reduces to find the remainder when 7^7 + 6^7 is divided by 13 ,,, now we can do some manupulations to get answer

remainder{ 7^7 + 6^7}/13 ==== remainder{ (-6)^7 + 6^7 } / 13 ;;; using negative remainder concept

remainder {0}/13 === remainder will be 0 , hence 13 will completely divide this number

answer Sep 28, 2015 by Ankit Kamboj
Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...