20070513, 21:14  #1 
May 2004
New York City
5·7·11^{2} Posts 
Divisible by 7
Show that 2222^{5555} + 5555^{2222} is divisible by 7.
More generally, when is a^{b} + b^{a} prime? (This part I don't have a completely general answer to.) 
20070513, 22:05  #2 
"Nancy"
Aug 2002
Alexandria
2,467 Posts 
2222  2100 = 122, 122  70 = 52, 52  49 = 3, so 2222%7 = 3. 3^6 == 1 (mod 7), 5555  4800 = 755, 755  720 = 35, 35  30 = 5, so 5555%6 = 5. 2222^5555 = 3^5 == 5 (mod 7). (The mod reduction is a bit longwinded, but I wanted to do this without electronic aid)
Same for 5555^2222 == 4^2 == 2 (mod 7). 5 + 2 == 0 (mod 7) Iirc, Paul Leyland has something to say about the more general question. Alex Last fiddled with by akruppa on 20070604 at 15:51 Reason: fixed /spoiler 
20070514, 07:44  #3  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
47×229 Posts 
Quote:
Note that site badly needs updating with more results sent to me relatively recently. Paul 

20070514, 22:05  #4 
Nov 2005
2×7×13 Posts 
Yeah, it's pretty clear that you use the properties of modulas and exponentiation together.
Last fiddled with by nibble4bits on 20070514 at 22:05 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
2LMs with exponent divisible by 13  Batalov  Cunningham Tables  1  20110414 10:23 
5th RPS Drive: 14 Ks < 300 divisible by 3  Kosmaj  Riesel Prime Search  756  20080704 12:50 
Divisible by a Prime  davar55  Puzzles  13  20070912 17:35 
Divisible up to Square Root  davar55  Puzzles  3  20070905 15:59 
Divisible by 7 ?  davar55  Puzzles  4  20070809 20:10 