Problems & Puzzles: Puzzles

Puzzle 26.- Honaker & Jud. McCranie puzzle

"30103 is the only known multi-digit palindromic prime found by averaging the divisors of a composite number. [McCranie and Honaker, July 1998]

By the way they have found two solutions:

30103 = average divisors of (149645) and

30103 = average divisors of (179574)

The divisors of 149645 are 1, 5, 173, 865, 29929, and 149645.

30103 = (1+ 5+173+ 865+ 29929+149645)/6

The divisors of 179574 are 1, 2, 3, 6, 173, 346, 519, 1038, 29929,

59858, 89787, and 179574.

30103 = (1+ 2+ 3+ 6+ 173+ 346+ 519+ 1038+ 29929+59858+ 89787+179574)/12

Question : Can the average of the divisors of other composite number to produce another pal-prime ?

Almost eleven years later Anton Vrba sent the first bite to this puzzle. On May 09 he wrote:

Let  AD[n] be the average of the divisors of a composite n, and if Q is a prime then:

AD[Q2]=(Q2+Q+1)/3 as the divisors of Q2 are 1, Q and Q2, and

AD[5xQ2]=(Q2+Q+1) as there are 6  divisors and their sum being  (1+5)+(1+5)Q+(1+5)Q2

And similarly AD[6xQ2] =(Q2+Q+1), 12 divisors 1,2,3,6,Q….6Q2

Now we can search for palindromes that have the form (Q2+Q+1)/3 or (Q2+Q+1): Records   |  Conjectures  |  Problems  |  Puzzles  Home | Melancholia | Problems & Puzzles | References | News | Personal Page | Puzzlers | Search | Bulletin Board | Chat | Random Link Copyright © 1999-2012 primepuzzles.net. All rights reserved.