
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 18th, 2011, 08:44 AM  #1 
Newbie Joined: Oct 2011 Posts: 3 Thanks: 0  Help with an infinite primes of the form proof
My professor assigned this for class, and I am totally stuck. Their were two questions, A) prove their are infinitely many primes of the form ((X^2)1)/2 B) prove their are infinitely many primes of the form Sqrt(2x1) I can barely start on both of these so any help would be much appreciated. Thanks a billion, Wheepwhoop 
October 18th, 2011, 09:01 AM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Help with an infinite primes of the form proof
Question B is easy  equate the form with an arbitrary odd prime p and solve for x. For question A, split it into two cases, where x is even and where x is odd. 
October 18th, 2011, 09:05 AM  #3 
Senior Member Joined: May 2008 From: York, UK Posts: 1,300 Thanks: 0  Re: Help with an infinite primes of the form proof
A) is false if x is taken to be an integer. If x is taken to be merely real then just solve the equation and use the fact that there are an infinite number of primes.

October 18th, 2011, 09:18 AM  #4  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Help with an infinite primes of the form proof Quote:
 
October 19th, 2011, 10:13 PM  #5 
Newbie Joined: Oct 2011 Posts: 3 Thanks: 0  Re: Help with an infinite primes of the form proof
haha I managed to prove the second one was false about a minute after posting. The second one though I want to make sure I have really right, so i say that the form sqrt(2x1) is equal to some random odd prime. So I simply say 2y1 where 2y1 is an element of the primes. The plug that in as the f(x) side of my equation and solve for x? How exactly does that help me? (Solving it out tells me that x is equal to 2(x^2)+2x+1. So do I know their are infinatly many primes of that form then? 
October 20th, 2011, 04:47 AM  #6 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Help with an infinite primes of the form proof
Solve sqrt(2x+1) = p for p and tell me if you see some reason it might not be prime.

October 20th, 2011, 01:06 PM  #7 
Newbie Joined: Oct 2011 Posts: 3 Thanks: 0  Re: Help with an infinite primes of the form proof
I realize I'm being slow here, so thank you for your patients, when I set it to p you were right, it was even. But when I set it to 2x1 (i.e. some odd number) and said that number was a a prime, then I solved it and it came out odd. Is my second method not a legitimate one then? I ran it for the first few primes and it defiantly out put some of them (two so far and I've run it up to through 61. (output three and sixty one as whole numbers. The rest were all square roots)

October 20th, 2011, 05:09 PM  #8  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Help with an infinite primes of the form proof Quote:
 

Tags 
form, infinite, primes, proof 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Proof of infinite of Sophie Germain primes  ibougueye  Number Theory  1  February 21st, 2012 06:05 PM 
There are infinite primes p: p1 is Square number  mathcool  Number Theory  1  December 9th, 2011 04:58 AM 
Infinite product of odd primes^2 divisible by Pi^2  Agno  Number Theory  1  May 9th, 2011 03:49 PM 
Are there infinitely many primes of the form (n!)/2+1 ?  johnmath  Number Theory  8  April 29th, 2011 08:45 AM 
There are infinite primes p: p1 is Square number  mathcool  Math Events  0  December 31st, 1969 04:00 PM 