20160319, 06:06  #1 
"NOT A TROLL"
Mar 2016
California
197 Posts 
Is there a prime of the form......
Is there a prime for every power of 3 just by adding 1 to a single digit. In other words, is there always a prime of the form 3^x+10^y for y ≤ x. (I found this to be false, More generally, is there a prime of the form a^x+b^y for fixed a, x, and b if a and b are coprime. For the example 3^x+10^y, I found this to be true for all x values less than 100:
3^1+10^1 is prime (13) 3^2+10^1 is prime (19) 3^3+10^1 is prime (37) 3^4+10^2 is prime (181) 3^5+10^4 is prime (10243) 3^6+10^1 is prime (739) 3^7+10^2 is prime (2287) 3^8+10^1 is prime (6571) 3^9+10^4 is prime (29683) 3^10+10^2 is prime (59149) 3^11+10^6 is prime (1177147) 3^12+10^8 is prime (100531441) 3^13+10^3 is prime (1595323) 3^14+10^6 is prime (5782969) 3^15+10^y is composite for y ≤ 15. I tested x < 100 Any other known values of x such that this is true? 
20160319, 07:06  #2 
"NOT A TROLL"
Mar 2016
California
197_{10} Posts 
This holds for a random value of x too, take x=8084, hence 3^8084+10^2391 is prime! I don't see anything wrong with my thesis.

20160319, 07:33  #3 
Sep 2002
Database er0rr
7·23·29 Posts 

20160319, 07:37  #4 
"NOT A TROLL"
Mar 2016
California
197 Posts 
well the point is that for any x value (greater that 15) there should be a prime of the form 3^x+10^y, where y is less than x. A randomly picked value x=8084, should hold and in order to "fit in" the next value, 3^8084+10^2391 should be prime, which is just another pro for being prime. (I used a generator to find a proven prime)
Last fiddled with by PawnProver44 on 20160319 at 07:44 
20160319, 07:53  #5  
"Dana Jacobsen"
Feb 2011
Bangkok, TH
1616_{8} Posts 
Quote:
What is the thesis again? Why do you believe it is true? What's the point? For stuff like this where you're just stating random assertions with no basis, you probably don't need a proof (since finding one prime doesn't *mean* anything), but should at least say something like "is a BPSW PRP" or "passes BPSW, FrobeniusUnderwood, and MR with bases 3,5,7" or something. The latter is awfully convincing and only takes ~4 seconds for your x=8084 example. You can go do a real proof once there is a *point*. Last fiddled with by danaj on 20160319 at 07:54 

20160319, 09:38  #6 
"NOT A TROLL"
Mar 2016
California
197 Posts 
A few x values picked at random:
48, 197, 387, 394, 466, 825, Primes for each of them: 3^48+10^10 3^197+10^18 3^387+10^44 (none found) 3^466+10^186 (still none) But still, a higher chance that there is a prime of the form 3^x+10^y (y less than x) for any x value. 
20160319, 10:18  #7 
Jun 2003
2^{2}·3·5·7·13 Posts 
At this point, I'll take "expressing ones idea clearly". I think we're long ways away from "proving ones assertions"  let's call it phase 2.

20160319, 10:26  #8 
"NOT A TROLL"
Mar 2016
California
197 Posts 
Proving some statements like mine seem hard. In general, giving examples supports your statements.

20160319, 12:13  #9  
"Forget I exist"
Jul 2009
Dartmouth NS
8450_{10} Posts 
Quote:
in general mod 3 we have the following cases: a=1 b=0> sum of any powers mod 3 will be 1 mod 3 a=1 b=1> sum of any powers mod 3 will be 2 mod 3 a=1 b=2> sum will differ depending on y if y is odd the sum will be 0 mod 3, if y is even sum will be 2 mod 3. a=2 b=0 sum will differ depending on x if x is odd the sum will be 2 mod 3, if x is even sum will be 1 mod 3. a=2 b=1 > sum will differ depending on x if x is odd the sum will be 0 mod 3, if x is even sum will be 2 mod 3. a=2 b=2 > sum now depends on both x and y: if x and y are same parity ( both odd or both even) sum will be 2 mod 3. if x and y are opposite parity the sum will be 0 mod 3. a=0 b=0 > divisible by 3 and not coprime so that's out a=0 b=1 > sum of any powers mod 3 will be 1 mod 3 a=0 b=2> sum will differ depending on y if y is odd the sum will be 2 mod 3, if y is even sum will be 1 mod 3. so this narrows down what x and y can be. Last fiddled with by science_man_88 on 20160319 at 12:37 

20160319, 22:11  #10  
"Jacob"
Sep 2006
Brussels, Belgium
3·647 Posts 
Quote:
When entering a group (be it an Internet a forum or whatever...) one should observe first : how does the group communicate, interact ... Before asking a question search to see if there is an obvious answer, of course when new, our search capabilities are not high and the response from the "establishment" should be tolerant. Before posting and affirming something be sure you know what you talk about.. Before starting new subjects or theories... And even knowing an trying to abide by those rules, there are post that shame us in retrospect. Jacob Last fiddled with by S485122 on 20160319 at 22:28 Reason: And of course ERRARE HVMANVMEST, SED PERSEVERARE DIABOLICVM. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Smallest prime of the form a^2^m + b^2^m, m>=14  JeppeSN  Math  117  20220830 16:41 
Probability that N is prime given each divisor of N has the form 2*k*p+1  carpetpool  Miscellaneous Math  6  20170901 13:59 
Most Abundant form of Prime Numbers  a1call  Information & Answers  17  20170226 22:01 
OEIS A071580: Smallest prime of the form k*a(n1)*a(n2)*...*a(1)+1  arbooker  And now for something completely different  14  20150522 23:18 
Code for testing a prime other than form 2^n1  MercPrime  Information & Answers  5  20130512 22:03 