SOLUTION: By giving a proof or a counterexample, determine the truth value of the following
statement.
For every pair of natural numbers x and y such that x > 2y there is a natural number
Algebra.Com
Question 1019873: By giving a proof or a counterexample, determine the truth value of the following
statement.
For every pair of natural numbers x and y such that x > 2y there is a natural number z such that
x > z > y.
Answer by LinnW(1048) (Show Source): You can put this solution on YOUR website!
Suppose x and y are a pair of natural numbers such that x > 2y
Since y is a natural number, 2y is a natural number
x must be ( 2y + 1 ) or larger to satisfy x > 2y since 2y + 1
is the next larger natural number above 2y.
Let x' = 2y + 1
Let z = 2y
We know y < 2y and 2y < 2y + 1
so y < 2y < 2y + 1
y < z < x'
We know x' < x
so y < z < x or x > z > y
RELATED QUESTIONS
By giving a proof or a counterexample, determine the truth value of the following... (answered by robertb)
Determine the truth value of the following statement.
If n = 4k + 1 for a natural k,... (answered by robertb)
Determine the truth value of the following statement:
Rome is a city in France or all... (answered by richwmiller)
Determine the truth value of the following statement:
Rome is a city in Italy or all... (answered by user_dude2008)
Determine the truth value of the following statement:
The Venus de Milo is a famous... (answered by Fombitz)
Determine the truth value of the following statement:
Rembrandt was a famous painter... (answered by Edwin McCravy)
) Determine the truth value of the following statement:
Rembrandt was a famous painter... (answered by Mathtut)
Identify the correct proof by induction or a counterexample to disprove the following... (answered by ikleyn,Edwin McCravy)
Identify the correct proof by induction or a counterexample to disprove the following... (answered by Fombitz)