Prove by Contradiction: For all integers x greater than 11

Click For Summary
SUMMARY

The discussion centers on proving by contradiction that for all integers x greater than 11, x can be expressed as the sum of two composite numbers. The negation of this statement suggests that there exists an integer x such that if x > 11, then x does not equal the sum of two composite numbers. The participant attempted to use the quotient remainder theorem but struggled to reach a conclusion. Key insights include recognizing that all even numbers greater than 4 can be expressed as the sum of two composite numbers, leaving only odd integers to consider.

PREREQUISITES
  • Understanding of composite numbers and their properties
  • Familiarity with proof techniques, specifically proof by contradiction
  • Knowledge of the quotient remainder theorem
  • Basic number theory concepts related to even and odd integers
NEXT STEPS
  • Research the properties of composite numbers and their sums
  • Study the principles of proof by contradiction in mathematical logic
  • Explore the quotient remainder theorem and its applications in number theory
  • Investigate the characteristics of odd integers in relation to composite sums
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory and proof techniques, particularly those focusing on composite numbers and contradiction proofs.

Animuo
Messages
13
Reaction score
0

Homework Statement


Prove by Contradiction: For all integers x greater than 11, x equals the sum of two composite numbers.


Homework Equations


A composite number is any number that isn't prime
To prove by contradiction implies that if you use a statement's as a negation, a contradiction arises

The Attempt at a Solution


The negation of the original statement is:
There exists an integer x such that if x > 11, then x does not equal the sum of two composite numbers.

I'm really stuck on this one, I tried substituting in values using the quotient remainder theorem (a number can be represented as 2r, or 2r + 1.. or alternatively 3r, 3r + 1, or 3x + 2, but I wasn't getting anywhere with it). Some direction would be appreciated!
 
Physics news on Phys.org
Given that x is not the sum of two composite numbers, what can you say about things like

x-4
x-6
x-8
x-9
 
All even numbers are composite (besides 2!), and since 4 is composite as well, any even number greater than 4 can be written as the sum of two composite numbers. This leaves only odd ones left.

Can you apply a similar logic for odd numbers?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
Replies
6
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
6K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
10K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
9
Views
7K