Integers as the sum of 3 integers.

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Integers Sum
Click For Summary
SUMMARY

Every integer greater than 17 can be expressed as the sum of three integers greater than 1 that are pairwise relatively prime. The discussion highlights the proof for even integers and outlines the approach for odd integers, emphasizing the necessity of using three odd integers. The method involves constructing integers through casework, similar to the proof for even integers, and suggests a related proof for integers greater than 6 using the integers n/3-1, n/3, and n/3+1.

PREREQUISITES
  • Understanding of pairwise relatively prime integers
  • Basic knowledge of integer properties and sums
  • Familiarity with casework in mathematical proofs
  • Experience with constructing explicit examples in proofs
NEXT STEPS
  • Study the proof techniques for pairwise relatively prime integers
  • Explore the properties of odd and even integers in number theory
  • Learn about explicit constructions in mathematical proofs
  • Investigate the proof that every integer greater than 6 can be expressed as the sum of two pairwise relatively prime integers
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory and proofs involving integer sums and properties.

cragar
Messages
2,546
Reaction score
3

Homework Statement


Prove that every integer >17 can be written as the sum of 3 integers >1 that are pairwise relatively prime.

The Attempt at a Solution


I already proved the case for even integers. Now I am just working on the case for odd integers.
I know that it has to be the sum of 3 odd integers because it can't be the sum of 2 even and one odd. I started with 2x+1=x+(x+1) where x is a positive integer. now either x or x+1 is even and I guess I could break the even one up as a sum of 2 odd numbers and then go from their.
 
Physics news on Phys.org
The proof (as an explicit construction of those 3 integers) for odd integers can be done similar to the proof for even integers, just with more casework.
 
Did you finish the one about Prove that every integer >6 can be written as the sum of 2 integers >1 that are pairwise relatively prime? It is the same idea consider n/3-1,n/3,n/3+1 and adjust slightly in different cases.
 

Similar threads

Replies
7
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
3K