
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
August 18th, 2018, 12:32 PM  #1 
Member Joined: Jul 2010 Posts: 83 Thanks: 2  Conjecture concerning a subset of SofieGermain primes
Conjecture: If and only if P(n) and P(n * 2 + 1) are true then n belongs to a subset of SofieGermain primes, where P is a boolean function defined as P(m) = { true if 2^((m +1) / 2) = 2 mod m; otherwise false }. Any idea how to disprove such a thing (or even just a counterexample)? 
August 18th, 2018, 01:24 PM  #2 
Senior Member Joined: Aug 2012 Posts: 2,255 Thanks: 681 
Sophie Germain is the name of a person. No hyphen in the name. https://en.wikipedia.org/wiki/Sophie_Germain Not like BirchSwinnertonDyer, which is two people! 
August 18th, 2018, 05:24 PM  #3 
Member Joined: Jul 2010 Posts: 83 Thanks: 2 
Damn! Conjecture is false. First counterexample: 16070429 = 1637 * 9817 

Tags 
conjecture, primes, sofiegermain, subset 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Conjecture about primes of the form 2^k1  mobel  Number Theory  21  October 16th, 2015 07:45 AM 
Conjecture on cycle length and primes : prime abc conjecture  miket  Number Theory  5  May 15th, 2013 05:35 PM 
Twin primes conjecture  ibougueye  Number Theory  1  August 13th, 2012 08:24 PM 
New conjecture about primes ?  Bogauss  Number Theory  32  March 1st, 2012 06:30 AM 
Proof of infinite of Sophie Germain primes  ibougueye  Number Theory  1  February 21st, 2012 06:05 PM 