Consecutive odd natural numbers - one is composite. Prove

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 4K views
nelson98
Messages
6
Reaction score
0

Homework Statement



Every triple of consecutive odd natural numbers, with the first being at least 5, contains at least on composite.

Homework Equations



N/A

The Attempt at a Solution



I know from number theory that of every set of consecutive odd integers, one of them is divisible by three, thereby making it a composite number. I just don't know how to prove it. Can anybody help?
 
Physics news on Phys.org
A triple of consectutive odd integers can be written as 2n+1, 2n+ 3, and 2n+ 5.

Suppose 2n+ 1 is NOT a multiple of 3. Then it has a remainder of either 1 or 2 when divided by 3

a) Suppose 2n+ 1 has remainder 1 when divided by 3: 2n+ 1= 3k+ 1 so that 2n= 3k. Look at both 2n+3 and 2n+ 5 in this case.

b) Suppose 2n+ 1 has remainder 2 when divided by 3: 2n+ 1= 3k+ 2 so that 2n= 3k+ 1. Look at both 2n+3 and 2n+ 5 in this case.