Got Homework?
Connect with other students for help. It's a free community.
Here's the question you clicked on:
 0 viewing
t(1)=2
t(2)=3
t(3)=t(1)*t(2)+1
t(4)=t(1)*t(2)*t(3)+1
.
.
.
t(n)=t(1)*t(2)*t(3)*...*t(n1)+1
PROVE or DISPROVE that t(n) will surely be PRIME
 one year ago
 one year ago
t(1)=2 t(2)=3 t(3)=t(1)*t(2)+1 t(4)=t(1)*t(2)*t(3)+1 . . . t(n)=t(1)*t(2)*t(3)*...*t(n1)+1 PROVE or DISPROVE that t(n) will surely be PRIME
 one year ago
 one year ago

This Question is Closed

TuringTestBest ResponseYou've already chosen the best response.0
This sounds like a very hard problem.
 one year ago

sauravshakyaBest ResponseYou've already chosen the best response.0
I dont know..... But I think it will not be surely prime.
 one year ago

estudierBest ResponseYou've already chosen the best response.0
If not, we just need a counterexample.
 one year ago

TuringTestBest ResponseYou've already chosen the best response.0
I doubt it is all primes as well.
 one year ago

UnkleRhaukusBest ResponseYou've already chosen the best response.0
remainder is gonna be one
 one year ago

klimenkovBest ResponseYou've already chosen the best response.1
Looks like an Euclid proof of the infinite number of prime numbers.
 one year ago

estudierBest ResponseYou've already chosen the best response.0
Euclid never said there was an infinity of primes (didn't believe in infinity)
 one year ago

swissgirlBest ResponseYou've already chosen the best response.3
t(5)=2*3*7*43+1=1807 1807/13=139
 one year ago

estudierBest ResponseYou've already chosen the best response.0
Euclid said that you could always construct another one out of a supposedly complete list.
 one year ago

UnkleRhaukusBest ResponseYou've already chosen the best response.0
that dosent make sense
 one year ago

klimenkovBest ResponseYou've already chosen the best response.1
There are infinitely many primes, as demonstrated by Euclid around 300 BC. http://en.wikipedia.org/wiki/Prime_number
 one year ago

estudierBest ResponseYou've already chosen the best response.0
True but he never said anything about infinity (Greeks weren't too keen on that idea)
 one year ago

klimenkovBest ResponseYou've already chosen the best response.1
You deepened into the history. But I spoke about the method.
 one year ago

estudierBest ResponseYou've already chosen the best response.0
The method, I agree, is very like the question.....
 one year ago

estudierBest ResponseYou've already chosen the best response.0
The "infinitely many" part got added later.....
 one year ago

estudierBest ResponseYou've already chosen the best response.0
Personally, I like "you can always get another one" better....
 one year ago

estudierBest ResponseYou've already chosen the best response.0
"Construct another one"
 one year ago

UnkleRhaukusBest ResponseYou've already chosen the best response.0
do you mean induction
 one year ago

estudierBest ResponseYou've already chosen the best response.0
No, it is an explicit construction...
 one year ago

estudierBest ResponseYou've already chosen the best response.0
You give me a list of primes and say "That's all there are" And I give you another one not in the list...
 one year ago
See more questions >>>
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.