• Support PF! Buy your school textbooks, materials and every day products Here!

Discrete math induction proof

  • Thread starter kai89
  • Start date
  • #1
4
0
Could someone help me with this induction proof. I know its true.

given any integer m is greater than or equal to 2, is it possible to find a sequence of m-1 consecutive positive integers none of which is prime? explain

any help is greatly appreciated thanks
 
Last edited:

Answers and Replies

  • #2
370
0
Is 5! prime?
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,810
934
I'm sorry, Ziox, I really don't see what that has to do with the problem. Please enlighten me.
 
  • #4
286
0
How do you know this is true?
 
  • #5
4
0
My teacher only gave us true proofs so we wouldn't be able to prove it wrong by counter example.
 
  • #6
370
0
I'm sorry, Ziox, I really don't see what that has to do with the problem. Please enlighten me.
5!+i has divisors 2,3,4,5 for i=2,...,5. Paired up respectively.
 
Last edited:
  • #7
HallsofIvy
Science Advisor
Homework Helper
41,810
934
Oh, of course! That answers the whole question. I was focusing on the "5" and didn't think about doing the same thing for n in general. Very nice.

kai89, do you understand what ZioX is saying?
 
  • #8
370
0
Oh, of course! That answers the whole question. I was focusing on the "5" and didn't think about doing the same thing for n in general. Very nice.

kai89, do you understand what ZioX is saying?
You're right though, I was being pretty vague and probably would've only made sense if someone has seen it before. Should've said something about divisibility when adding.
 
  • #9
HallsofIvy
Science Advisor
Homework Helper
41,810
934
kai89, since it has been a couple of days now, I will give detail on what ZioX hinted at: For any positive integer n, n! is obviously divisible by every integer up to and including n. Therefore, n!+ 2 is divisible by 2, n!+ 3 is divisible by 3, up to n!+ n is divisible by by n. You have n-1 consecutive integers that are not prime.

As I said before, very nice!
 
  • #10
370
0
Primes are so unpredictable.

;-p
 

Related Threads on Discrete math induction proof

  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
4
Views
5K
  • Last Post
Replies
6
Views
2K
Replies
11
Views
3K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
17
Views
512
Replies
9
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
9
Views
2K
Top