Prove by Contradiction: For all integers x greater than 11

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 4K views
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?