All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
From primes to palindrome (Posted on 2012-03-24) Difficulty: 2 of 5
The product of the first X primes divided by Y results in a non-trivial (more than a single digit) palindrome number.
Find a solution(or solutions?) for integers X and Y.

See The Solution Submitted by Ady TZIDON    
Rating: 5.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution All solutions Comment 7 of 7 |

I suppose I should say all integer solutions (nice one Dej Mar)

When you divide out some of the prime factors of X you are left with a squarefree number.  Every square free palindrome is then possible to construct .

To find X and Y for a given number in the above linked sequence just factor the number.  X is the number of primes up to the largest factor.  Y is the product of the missing primes.

For example 66 = 2*3*11
The primes up to 11 are 2,3,5,7,11 so there are X=5 primes, the missing ones are 5 and 7 so Y=35

  Posted by Jer on 2012-03-24 22:49:03
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information