Prove by Contradiction: For all integers x greater than 11

AI Thread Summary
The discussion revolves around proving by contradiction that every integer x greater than 11 can be expressed as the sum of two composite numbers. The negation of this statement suggests that there exists an integer x greater than 11 that cannot be expressed in this way. Participants explore the implications of even and odd integers, noting that all even numbers greater than 4 can be represented as the sum of two composite numbers. The challenge lies in addressing the odd integers and finding a similar logic to apply. Overall, the conversation seeks guidance on how to effectively approach the proof, particularly for odd values of x.
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?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top