|
|
|
|
New Member
|
|
Mar 15, 2012, 12:45 PM
|
|
prove or disprove the following: the expression n2-n 41 produces a prime number for e
prove or disprove the following: the expression n2-n 41 produces a prime number for every positive integer n. hint the following numbers 1, 10, 41.
|
|
|
Expert
|
|
Mar 15, 2012, 01:17 PM
|
|
I think what you probably meant to write is this - please confirm:
n^2 -n +41
It's pretty obvious that for n = 1 you don't get a prime number. QED.
It turns out that for n = 41+a^2, where a = 0, 1, 2, 3,. the value of n^2-n+41 that is not prime but is equal to (41+a(a-1)) x (41+a(a+1))
|
|
|
New Member
|
|
Mar 15, 2012, 01:26 PM
|
|
It was written on the hw package n2-n+41
I need help
|
|
|
Expert
|
|
Mar 15, 2012, 01:52 PM
|
|
What help do you need? I showed that it is not always prime - which disproves the statement that the expression n^2-n+41 produces a prime number for every positive integer.
BTW, you cannot cut and paste math formulas onto this site - otherwise special characters such as "+" get dropped. Also - we use the notation "^" to mean "to the power of." Thus n^2means "n to the second power, or "n squared."
|
|
|
New Member
|
|
Mar 15, 2012, 02:13 PM
|
|
so I would be replace with 10? Because my numbers are 1,10, and 41
(41+10(10-1))x(41+10(10+1))
would this be right?
|
|
|
Expert
|
|
Mar 15, 2012, 02:31 PM
|
|
I think what they wanted was for you try n = 1, n=10 , and n=41. If you do that you get:
For n=1: 1^2 - 1 + 41 = 41, which is a prime number
For n= 10: 10^2 - 10 + 41 = 131, which is a prime number
For n = 41: 41^2 - 41 + 41 = 41^2 = 1681, which is NOT prime
The stuff I added about n= 41+ a^2 is beyond the scope of the question - I just thought it was interesting to point out that there are many values for n that give a non-prime result, starting with n = 41.
|
|
Question Tools |
Search this Question |
|
|
Add your answer here.
Check out some similar questions!
For all The Maths nerds out there... AKA How large a Prime number do you want.
[ 3 Answers ]
The 45th Mersenne prime discovered (possibly)
Fans of bountiful digits may soon be rocked by the potential discovery of the 45th known Mersenne prime. Details are still pretty scarce, but on August 23, the Great Internet Mersenne Prime Search (GIMPS) said a computer participating in the project...
Prime numbers 400-digit number
[ 26 Answers ]
I need to find 2 prime numbers that, if multiplied, would generate a 400-digit number. Any idea how to go about this. I have all the prime numbers but no matter what I do I do not get 400. Am I looking at this question wrong maybe?
Thanks ::confused:
Can't find prime number
[ 1 Answers ]
Can anyone tell me the prime number for this equation? I can not find the calculator to do this.
Thanks
John
(2^1279-1)??
View more questions
Search
|