+0  
 
0
1393
7
avatar

What is the smallest prime number that divides some number of the form 424242424....42+1 or the form 42424242....42-1?

 Sep 28, 2014

Best Answer 

 #6
avatar+129840 
+5

We're just looking at numbers such as

4242 + 1

42424242 + 1

4242 - 1

424242 - 1

etc.

In other words, numbers where a plus (or minus) 1 is being added to a string of digits with a "42" pattern repeated at some length. I just tested a few random ones in WA to see if these sort of numbers were prime or not. Some are and some aren't. Thus...there doesn't appear to be any "smallest" factor - in general - that divides any number of this sort.

Maybe there is some algorithm that will tell us when such numbers are prime, but I'm not aware of any........

 

 Sep 28, 2014
 #1
avatar+118658 
0

What are all the dots for?

 Sep 28, 2014
 #2
avatar+129840 
+5

4242+1  is prime

424242424242 +1  isn't prime 

4242 - 1 is prime

424242 -1 isn't prime

Thus....I'm not sure if there is a general rule for determining prime divisors here.

Anyone else have a general proof..... (or disproof???)

 

 Sep 28, 2014
 #3
avatar+118658 
+5

Chris, I do not understand what is being asked.  Can you explain it to me?

 Sep 28, 2014
 #4
avatar+129840 
+5

I think the questioner wants to know, if we add or subtract 1 from a string of digits having a pattern of 424242 etc., do such numbers  have some  prime factorization pattern???  Using WolframAlpha and choosing some at random, it seems as if some are prime numbers and some aren't. Thus, there is no "smallest" factor that I can detect. Perhaps there is some algorithm to tell when these may be prime and when they aren't???  I don't know.......

Does that help??

 

 Sep 28, 2014
 #5
avatar+118658 
0

No I've changed my mind - I still dont understand.

What did you run through Wolfram Alpha?

 Sep 28, 2014
 #6
avatar+129840 
+5
Best Answer

We're just looking at numbers such as

4242 + 1

42424242 + 1

4242 - 1

424242 - 1

etc.

In other words, numbers where a plus (or minus) 1 is being added to a string of digits with a "42" pattern repeated at some length. I just tested a few random ones in WA to see if these sort of numbers were prime or not. Some are and some aren't. Thus...there doesn't appear to be any "smallest" factor - in general - that divides any number of this sort.

Maybe there is some algorithm that will tell us when such numbers are prime, but I'm not aware of any........

 

CPhill Sep 28, 2014
 #7
avatar+118658 
0

Thanks Chris.

 Sep 28, 2014

5 Online Users

avatar
avatar