The following number has been demonstrated to be prime:
That is 3756801695685 times (2 raised to the 666669 power). Plus 1. Here’s what you need to do.
Write this number out as one long string of digits. Now create another number by scrambling the digits of the first number. One number will be larger than the other. Subtract the smaller from the larger to produce another number. Call this number P.
Prove that P is not prime. It’s easy. Post your answer as a comment below.
Update and solution
It’s time. A few people have commented, and Prasad has made a stab at a solution. He was on the right track, but partial credit is not awarded. Here’s the solution, but first you have to read through an old joke:
Question: What has four legs, barks, and is full of concrete.
Answer: It’s a dog. I put the concrete in to make it hard.
And that’s what I did with this week’s Quiz Question. I put in something to make an easy problem hard, and that something is all this nonsense about large prime numbers. Forget about it. It doesn’t make any difference. The following will work with any decimal integer.
- Make up a number: 123456.
- Scramble the digits: 346521.
- Subtract the smaller from the larger: 345621 – 123456 = 222165.
- 222165 is not prime. It’s divisible by 9.
Prasad did not post a comment, but on Facebook he noted that if you “flip the first digit.” Actually he should have said “transpose the first two digits.” That will produce a number ending in 0, which will be divisible by 10, of course. It will also produce a number divisible by 9. However, the problem requires the difference to be non-prime for all permutations of the digits, and that is the case.
I will provide a proof upon request.